25.不改变原生数据的STL algorithm

• 通过仿函数for_each操作

   vector<int> myv{ ,,,, };
   list<double> db{ 1.1,2.2,3.3,4.4,5.5 };
  
   //循环算法,算法的泛型
   print p = for_each(db.begin(), db.end(), print());
   cout << p.count << endl;

• find_if查找算法

   //查找算法
       auto it = find(myv.begin(), myv.end(), );
       cout << *it << endl;

• find_if与lambda结合

   //寻找第一个偶数的位置,返回0就是找到的
       auto it = find_if(myv.begin(), myv.end(), [](int x)->bool
       {
           if (x %  == )
           {
               return ;
           }
           else
           {
               return ;
           }
       });
  
       if (it != myv.end())
       {
           cout << *it << "  pos=" << it - myv.begin() << endl;
       }

• adjacent_find处理相邻的两个数据

   list <int> mylist{ ,,,,,,, };
       //查找相邻的两个元素相等的位置(adjacent_find处理相邻的两个数据)
       auto it = adjacent_find(mylist.begin(), mylist.end());
       if (it != mylist.end())
       {
           cout << *it << endl;
           it++;
           cout << *it << endl;
       }

• adjacent_find与lambda结合

   //寻找第一个奇偶性不同的
           auto it = adjacent_find(mylist.begin(), mylist.end(), [](int x,int y)->bool
           {
               if ((x - y) %  == )
               {
                   return ;
               }
               else
               {
                   return ;
               }
           });
           if (it != mylist.end())
           {
               cout << *it << endl;
               it++;
               cout << *it << endl;
           }

• find_first_of寻找第一个集合在第二个集合中出现的第一个数据

   char *str1 = "";
       char *str2 = "abcdefg123";
       //寻找在string1中第一个出现在string2的字符
       char *p = find_first_of(str1, str1 + strlen(str1), str2, str2 + strlen(str2));
       cout << *p << endl;
  
       vector<int> myint1{ ,,,, };
       vector<int> myint2{ ,,,, };
       auto it = find_first_of(myint1.begin(), myint1.end(), myint2.begin(), myint2.end());
       cout << *it << endl;

• count与count_if查询数据个数

   vector<int> myint{ ,,,,,,,,, };
       int count1 = count(myint.begin(), myint.end(), );
       cout << count1 << endl;
  
       //查询所有小于4的元素的个数
       int count2 = count_if(myint.begin(), myint.end(), [](int x)
       {
           if (x < )
           {
               return ;
           }
           else
           {
               return ;
           }
       });
       cout << count2 << endl;

• mismatch判断两个集合是否相等

   vector<int> myint1{ ,,,,,,,,, };
       vector<int> myint2{ ,,,,,,,,, };
  
       auto it = mismatch(myint1.begin(), myint1.end(), myint2.begin());
       if (it.first == myint1.end() && it.second == myint2.end())
       {
           cout << "相等" << endl;
       }
       else
       {
           //first是第一个容器不匹配的位置(可能为空),second是第二个容器不匹配的位置(可能为空)
           cout << "不相等" << endl;
           cout << *(it.first) <<"  " << *(it.second) << endl;
       }

   char *s1[] = { "abc","acv","adf","oop" };
       char *s2[] = { "abc","acv","adf","oop","" };
       auto it = mismatch(s1, s1 + , s2, [](const char* str1,const char* str2)
       {
           if (strcmp(str1, str2) == )
           {
               return ;
           }
           else
           {
               return ;
           }
       });
  
       if (it.first == s1 + sizeof(s1)/sizeof(s1[]) && it.second == s2 + sizeof(s2) / sizeof(s2[]))
       {
           cout << "相等" << endl;
       }
       else
       {
           //first是第一个容器不匹配的位置(可能为空),second是第二个容器不匹配的位置(可能为空)
           cout << "不相等" << endl;
           //cout << *(it.first) << "  " << *(it.second) << endl;
       } 

• equal判断是否是一样的集合

  
       vector<int> myv1{ ,,,, };
       vector<int> myv2{ -,,-,,- };
  
       //判断绝对值知否相等
       if (equal(myv1.begin(), myv1.end(), myv2.begin(), [](int a, int b) ->bool
       {
           if (a == abs(b) || b == abs(a))
           {
               return ;
           }
           else
           {
               return ;
           }
       }))
       {
           cout << "相等" << endl;
       }
       else
       {
           cout << "不相等" << endl;
       }

• search判断有没有连续一样的部分

   vector<int> myv1{ , };
       vector<int > myv2{ ,,,, };
  
       //判断有没有连续相等的子集
       auto it = search(myv1.begin(), myv1.end(), myv2.begin(), myv2.end());
  
       if (it == myv1.end())
       {
           cout << "是子集" << endl;
       }
       else
       {
           cout << "不是子集" << endl;
       }

• search_n判断有没有连续一样的数据

   vector<int> myv1{ ,,,,,, };
  
       //判断有没有连续相等的数据
       auto it = search_n(myv1.begin(), myv1.end(),, );
  
       if (it == myv1.end())
       {
           cout << "有" << endl;
       }
       else
       {
           cout << "没有" << endl;
       }

• 从反向寻找一个集合在另一个集合中出现的位置

   vector<int> myv2{ ,,,,,, };
       vector<int> myv3{ , };
       //在myv2中从后往前找myv3所在的位置
       auto it = find_end(myv2.begin(), myv2.end(), myv3.begin(), myv3.end());
  
       if(it != myv2.end())
       {
           cout << *it << "   " << it - myv2.begin() << endl;
       }