cb26a_c++_STL_算法_元素计数

cb26a_c++_STL_算法_元素计数
所有容器都可以使用
count
count_if
关联容器的等效成员函数,容器自己的成员函数速度较快
1.set.count
2.multiset.count
3.map.count
4.multimap.count

error C2275: “std::greater<int>”: 将此类型用作表达式非法
少了括号：std::greater<int>()
error C3861: “bind2nd”: 找不到标识符
需要包含：#include <functional>//greater包含在里面，预定义的函数对象

预定义的函数对象配合预定义的函数适配器一起使用
bind2nd(greater<int>(), 3)，
bind2nd--预定义的函数适配器
greater<int>()--预定义的函数对象

modulus<type>() 取模运算
not1(op),一个参数，返回结果真，假
not2(op),二个参数
*/

 /*cb26a_c++_STL_算法_元素计数
 所有容器都可以使用
 count
 count_if
 关联容器的等效成员函数,容器自己的成员函数速度较快
 1.set.count
 2.multiset.count
 3.map.count
 4.multimap.count

 error C2275: “std::greater<int>”: 将此类型用作表达式非法
 少了括号：std::greater<int>()
 error C3861: “bind2nd”: 找不到标识符
 需要包含：#include <functional>//greater包含在里面，预定义的函数对象

 预定义的函数对象配合预定义的函数适配器一起使用
 bind2nd(greater<int>(), 3)，
 bind2nd--预定义的函数适配器
 greater<int>()--预定义的函数对象

 modulus<type>() 取模运算
 not1(op),一个参数，返回结果真，假
 not2(op),二个参数
 */
 #include <iostream>
 #include <algorithm>
 #include <vector>
 #include <set>
 #include <functional>//greater包含在里面

 using namespace std;

 //函数返回是bool,称为谓词
 bool isEven(int elem)
 {
     return elem %  == ;
 }

 int main()
 {
     vector<int> ivec;
     for (int i = ; i <= ; ++i)
         ivec.push_back(i);
     for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
         cout << *iter << endl;

     int num;
     num = count(ivec.begin(), ivec.end(), );
     cout << "有 " << num << "个8" << endl;

     int num2;
     num2 = count_if(ivec.begin(), ivec.end(), isEven);//调用iven函数,自己写的函数
     cout << "统计偶数的个数： " << num2 << endl;

     num2 = count_if(ivec.begin(), ivec.end(), bind2nd(modulus<int>(),));//使用modulus取模运算，奇数时返回1，
     cout << "modulus方法-奇数的个数： " << num2 << endl;

     num2 = count_if(ivec.begin(), ivec.end(), not1(bind2nd(modulus<int>(), )));//使用modulus取模运算，not1,取反，返回偶数，
     cout << "modulus方法-偶数的个数： " << num2 << endl;
                                            //函数适配器 函数对象
                                                          //param1>param2
     num = count_if(ivec.begin(), ivec.end(), bind2nd(greater<int>(), ));
     //预定义的函数对象：https://blog.csdn.net/txwtech/article/details/104382505
     cout << "大于3的个数：" << num << endl;

     cout << "multiset例子" << endl;
     multiset<int>mset;
     for (int i = ; i <= ; ++i)
         //mset.insert(i);
         mset.insert(mset.end(), i);
     mset.insert();
     mset.insert();
     for (multiset<int>::iterator iter = mset.begin(); iter != mset.end(); ++iter)
         cout << *iter << ' ';
         cout << endl;

         num = count(mset.begin(), mset.end(), );
         cout << "统计7的个数：" <<num<< endl;

         num = mset.count();//高效查找，二叉树，自动排序了的。
         cout << "mulset自己的count成员函数:个数：" << num << endl;

     return ;
 }