cb28a_c++_STL_算法_查找算法_(1)find_find_if

cb28a_c++_STL_算法_查找算法_(1)find_find_if
find() //线性查找，比较慢。
pos1 = find(ilist.begin(), ilist.end(), 5);
find_if()
search_n()
search()
find_end()
find_first_of()
adjacent_find()
注意：
1.如果是已序区间，可以使用已序区间的查找算法(效率高)
binary_search()
includes()
lower_bound()
upper_bound()
2.关联是容器有等效的成员函数find()，set,map
3.string有等效的成员函数find(),不能使用 算法的 find(),find_if().算法的find适合所有容器使用

/*cb28a_c++_STL_算法_查找算法_(1)find_find_if
find() //线性查找，比较慢。
pos1 = find(ilist.begin(), ilist.end(), 5);
find_if()
search_n()
search()
find_end()
find_first_of()
adjacent_find()
注意：
1.如果是已序区间，可以使用已序区间的查找算法(效率高)
binary_search()
includes()
lower_bound()
upper_bound()
2.关联是容器有等效的成员函数find()，set,map
3.string有等效的成员函数find(),不能使用 算法的 find(),find_if().算法的find适合所有容器使用
*/

#include <iostream>
#include <algorithm>
#include <list>

using namespace std;
int main()
{
    list<int> ilist;
    for (int i = 1; i <= 9; ++i)
        ilist.insert(ilist.end(), i);
    for (int i = 1; i <= 9; ++i)
        ilist.insert(ilist.end(), i);
    for (list<int>::iterator iter = ilist.begin(); iter != ilist.end(); ++iter)
        cout << *iter << ' ';
        cout << endl;

        list<int>::iterator pos1;
        pos1 = find(ilist.begin(), ilist.end(), 5);
        cout << "找到后返回迭代器" << endl;
        list<int>::iterator pos2;
        if (pos1 != ilist.end())
        {
            pos2 = find(++pos1, ilist.end(), 5);

        }
        if (pos1 != ilist.end() && pos2 != ilist.end())
        {
            cout << "显示两个5之间的数据" << endl;
            for (list<int>::iterator iter = pos1; iter != pos2; ++iter)
                cout << *iter << ' ';
            cout << endl;
        }


}

/*cb28b_c++_

*/
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>

using namespace std;

int main()
{
    vector<int> ivec;
    vector<int>::iterator pos;

    for (int i = 8; i >= 1; --i)
        ivec.push_back(i);
    for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
        cout << "vector数据是：" << *iter << ' ';
    cout << endl;

    pos = find_if(ivec.begin(), ivec.end(), bind2nd(greater<int>(), 3));
    //https://www.cnblogs.com/txwtech/p/12330413.html
    cout <<"大于3的数： "<< *pos << endl;
    

    pos = find_if(ivec.begin(), ivec.end(), not1(bind2nd(modulus<int>(), 3)));
    //modulus取模运算：找一个被3整除的数，找到后，bind2nd返回的取模的结果是0
    //not1取反，就可以返回1
    //https://www.cnblogs.com/txwtech/p/12330413.html
    cout << "找一个被3整除的数: " <<*pos<< endl;
    return 0;
}

/*cb28c_c++

txwtech@163.com
*/

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> iset; 
    iset.insert(43); //插入数据，自动排序。已序区间
    iset.insert(78);
    iset.insert(-1);
    iset.insert(124);

    for (set<int>::iterator iter = iset.begin(); iter != iset.end(); ++iter)
        cout << *iter << ' ';
    cout << endl;
    set<int>::iterator pos;
    pos = iset.find(78);//类似2分查找，速度快
    if (pos != iset.end())
        cout << "找到了" << *pos << endl;
    else
        cout << "没找到" << endl;



    return 0;
}

/*cb28d
*/
#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s("AnnaBelle");

    string::size_type pos = s.find("nna");
    if (pos != string::npos)
        cout << "找到了，下标是：" << pos << endl;
    else
        cout << "没找到" << endl;

    pos = s.find("bell");
    if (pos != string::npos)
        cout << "找到了，下标是：" << pos << endl;
    else
        cout << "没找到" << endl;

    return 0;
}