STL算法find，find_if,find_if_not，sort,fill,for_each，count，adjacent_find，random_shuffle，prev_permutation

1find查找

#include<iostream>

#include<vector>

#include<algorithm>

#include<list>

#include<set>

#include<string>

 

usingnamespacestd;

 

voidmain()

{

   vector<int>myv;

   myv.push_back(1);

   myv.push_back(2);

   myv.push_back(3);

   myv.push_back(11);

   myv.push_back(22);

   myv.push_back(33);

   for_each(myv.begin(),myv.end(), [](intv){cout <<v <<endl; });

   auto i =find(myv.begin(),myv.end(), 23);

 

   //说明已经到了最后面

   if (i == myv.end())

   {

       std::cout << "23玩失踪";

   }

   else

   {

       //如果找到了则输出结果

       std::cout << *i;

   }

   cin.get();

}

运行结果：

2find_if,find_if_not

#include<iostream>

#include<vector>

#include<algorithm>

#include<list>

#include<set>

#include<string>

 

usingnamespacestd;

 

voidmain()

{

   vector<int>myv;

   myv.push_back(1);

   myv.push_back(2);

   myv.push_back(3);

   myv.push_back(11);

   myv.push_back(22);

   myv.push_back(33);

   for_each(myv.begin(),myv.end(), [](intv){cout <<v <<endl; });

 

   std::cout << "-------" <<std::endl;

 

   //找到第一个比11大的值

   autoii =find_if(myv.begin(),myv.end(), [](intv)->bool{return (v > 11); });

   //找到第一个不比4大的值

   auto i =find_if_not(myv.begin(),myv.end(), [](intv)->bool{return (v > 4); });

 

   if (ii == myv.end())

   {

       std::cout << "没找到" << endl;

   }

   else

   {

       std::cout << *ii <<endl;

   }

 

   std::cout << "-------" <<std::endl;

 

   if (i == myv.end())

   {

       std::cout << "玩失踪";

   }

   else

   {

       std::cout << *i;

   }

   cin.get();

}

运行结果是：

3sort,fill,for_each

#include<iostream>

#include<vector>

#include<algorithm>

#include<list>

#include<set>

#include<string>

 

usingnamespacestd;

template <classT>

classshow

{

public:

   void operator()(T &t)

   {

       cout <<t <<" ";

   }

};

 

voidmain()

{

   list<int>list1;

   vector<int>v1;

   list1.push_back(121);

   list1.push_back(12);

   list1.push_back(122);

   list1.push_back(23);

 

   v1.push_back(121);

   v1.push_back(12);

   v1.push_back(122);

   v1.push_back(17);

   v1.push_back(23);

 

   //list不能通过sort进行排序，如果放开这一句将出现错误

   //sort(list1.begin(), list1.end());

   //排序，简单的排序

   sort(v1.begin(),v1.end());

 

   //算法依赖于数据结构（链式，线性），不同的数据结构，算法不一样

   //填充，指定位置数据进行初始化,将begin()+2到最后的数值填充为3

   fill(v1.begin() + 3, v1.end(), 3);

 

   for_each(list1.begin(),list1.end(),show<int>());

   cout <<"\n";

   for_each(v1.begin(),v1.end(),show<int>());

 

   cin.get();

}

运行结果：

4.count,统计某个节点值相同的元素有多少个

#include<iostream>

#include<vector>

#include<algorithm>

#include<list>

#include<set>

#include<string>

 

usingnamespacestd;

 

voidmain()

{

   multiset<int > myset;

   myset.insert(3);

   myset.insert(1);

   myset.insert(2);

   myset.insert(1);

   myset.insert(2);

   myset.insert(1);

   myset.insert(2);

   myset.insert(1);

   myset.insert(1);

   myset.insert(1);

 

   cout <<"统计总共的节点" << endl;

   inti = 0;

   for (autoib =myset.begin(),ie =myset.end();ib !=ie;ib++,i++)

   {}

   cout <<i <<endl;

   

   //统计有多少个节点1

   cout <<"统计值为1的节点个数有多少个" << endl;

   intnum =count(myset.begin(),myset.end(), 1);

   cout <<num <<endl;

 

   cin.get();

}

运行结果：

5. adjacent_find，依次打印出结果：

#include<iostream>

#include<vector>

#include<algorithm>

#include<list>

#include<set>

#include<string>

 

usingnamespacestd;

 

template <classT>

classshow

{

public:

   void  operator ()(T &t)

   {

       cout <<t <<" ";

   }

 

};

 

voidmain()

{

   multiset<int > myset;

   myset.insert(3);

   myset.insert(1);

   myset.insert(2);

   myset.insert(1);

   myset.insert(2);

   myset.insert(1);

   myset.insert(2);

 

   for_each(myset.begin(),myset.end(),show<constint>());

   //通过这种方式一个个的打印出结果

   autoit =adjacent_find(myset.begin(),myset.end());

   cout <<"\n" << *it <<endl;

   it++;

   cout <<"\n" << *it <<endl;

   it++;

   cout <<"\n" << *it <<endl;

   it++;

   cout <<"\n" << *it <<endl;

   //查找相同的数据，可以自己确定位置

   it =adjacent_find(it,myset.end());

 

   cout <<"\n" << *it <<endl;

   it++;

   cout <<"\n" << *it <<endl;

   it++;

   cout <<"\n" << *it <<endl;

   it++;

   cout <<"\n" << *it <<endl;

   

   cin.get();

}

运行结果：

6. random_shuffle实现随机排序

#include<iostream>

#include<vector>

#include<algorithm>

#include<list>

#include<set>

#include<string>

 

usingnamespacestd;

 

template <classT>

classshow

{

public:

   void  operator ()(T &t)

   {

       cout <<t <<" ";

   }

 

};

 

voidmain()

{

   vector<int>v1;

   for (inti = 0;i < 10;i++)

   {

       v1.push_back(i);

   }

   for_each(v1.begin(),v1.end(),show<int>());

   cout <<"\n";

   //通过random_shuffle的方式实现随机排序vector

   random_shuffle(v1.begin(),v1.end());

   for_each(v1.begin(),v1.end(),show<int>());

   cout <<"\n";

   random_shuffle(v1.begin(),v1.end());

   for_each(v1.begin(),v1.end(),show<int>());

   cout <<"\n";

   random_shuffle(v1.begin(),v1.end());

   for_each(v1.begin(),v1.end(),show<int>());

   

   cin.get();

}

运行结果：

用途：随机洗牌

7. partition分区

#include<iostream>

#include<vector>

#include<algorithm>

 

usingnamespacestd;

 

template <classT>

classshow

{

public:

   void  operator ()(T &t)

   {

       cout <<t <<" ";

   }

};

 

boolisok(intnum)

{

   return (num >= 10);

}

 

voidmain()

{

   vector<int>v1;

   v1.push_back(20);

   v1.push_back(23);

   v1.push_back(6);

   v1.push_back(27);

   v1.push_back(5);

   v1.push_back(67);

   v1.push_back(10);

   v1.push_back(13);

   v1.push_back(14);

   v1.push_back(3);

 

   for_each(v1.begin(),v1.end(),show<int>());

   //服务于快速排序的分区

   partition(v1.begin(),v1.end(),isok);

   

   cout <<"\n";

 

   cout <<endl;

   for_each(v1.begin(),v1.end(),show<int>());

 

   cin.get();

}

运行结果：

分析，本质：

8. prev_permutation查看排序过程

#include<iostream>

#include<vector>

#include<algorithm>

 

usingnamespacestd;

 

voidmain()

{

   inta[4] = { 2, 1, 3, 10 };

   do

   {

       cout <<a[0] <<" " <<a[1] <<" " <<a[2] <<" " <<a[3] <<"\n";

       //通过下面这个代码查看排序过程

   } while (prev_permutation(a,a+4));

   cin.get();

}

运行结果：

9.sort排序

#include<iostream>

#include<vector>

#include<algorithm>

 

usingnamespacestd;

 

template <classT>

classshow

{

public:

   void  operator ()(T &t)

   {

       cout <<t <<" ";

   }

};

 

voidmain()

{

   vector<char>myvector;

   myvector.push_back('B');

   myvector.push_back('A');

   myvector.push_back('C');

   myvector.push_back('Y');

   myvector.push_back('Z');

   myvector.push_back('X');

   for_each(myvector.begin(),myvector.end(),show<char>());

   //sort(one.begin(), one.begin() + 3);

   sort(myvector.begin(),myvector.begin() + 3);

   cout <<"\n";

   for_each(myvector.begin(),myvector.end(),show<char>());

 

   cin.get();

}

运行结果：

10. partial_sort部分排序

#include<iostream>

#include<vector>

#include<algorithm>

#include<list>

#include<set>

#include<string>

 

usingnamespacestd;

classstudent

{

public:

   stringname;

   intscore;

 

public:

   student(stringstr,intnum) :name(str),score(num)

   {

   }

   bool operator <(conststudent &s1)const

   {

       returnthis->score < s1.score;

   }

};

 

intmain()

{

   vector<student>ss;

   {

       students1("totoA", 106);

       ss.push_back(s1);

   }

   {

       students1("totoB", 101);

       ss.push_back(s1);

   }

   {

       students1("totoC", 103);

       ss.push_back(s1);

   }

   {

       students1("totoD", 105);

       ss.push_back(s1);

   }

   {

       students1("totoE", 67);

       ss.push_back(s1);

   }

   {

       students1("totoF", 58);

       ss.push_back(s1);

   }

   {

       students1("totoG", 111);

       ss.push_back(s1);

   }

   //部分排序

   partial_sort(ss.begin(),ss.begin() + 4, ss.end());//部分排序

 

   for (inti = 0;i < 7;i++)

   {

       std::cout << ss[i].name << ss[i].score << "\n";

   }

   cin.get();

}

运行结果：