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 % 2 == 0;
}


int main()
{
    vector<int> ivec;
    for (int i = 1; i <= 11; ++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(), 8);
    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>(),2));//使用modulus取模运算，奇数时返回1，
    cout << "modulus方法-奇数的个数： " << num2 << endl;

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

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

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

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



    return 0;
}