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 = ; i <= ; ++i)
         ilist.insert(ilist.end(), i);
     for (int i = ; i <= ; ++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(), );
         cout << "找到后返回迭代器" << endl;
         list<int>::iterator pos2;
         if (pos1 != ilist.end())
         {
             pos2 = find(++pos1, ilist.end(), );

         }
         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 = ; i >= ; --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>(), ));
     //https://www.cnblogs.com/txwtech/p/12330413.html
     cout <<"大于3的数： "<< *pos << endl;

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

 /*cb28c_c++

 txwtech@163.com
 */

 #include <iostream>
 #include <set>

 using namespace std;

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

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

     return ;
 }

 /*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 ;
 }