作者:jicanmeng
时间:2017年06月21日
To use any of the STL algorithms, simply include the algorithm header file. 算法当然有很多,STL中提供了很多算法。例如:
寻找最大值和寻找最小值:
#include <iostream>
#include <list>
#include <algorithm>
int main()
{
using namespace std;
list<int> li;
for (int nCount = 0; nCount < 6; nCount++)
li.push_back(nCount);
list<int>::const_iterator it; // declare an iterator
it = min_element(li.begin(), li.end());
cout << *it << " ";
it = max_element(li.begin(), li.end());
cout << *it << " ";
cout << endl;
}
运行结果如下:
[jicanmeng@andy tmp]$ ./a.out
0 5
[jicanmeng@andy tmp]$
找到对应的元素并插入一个新元素:
#include <iostream>
#include <iostream>
#include <list>
#include <algorithm>
int main()
{
using namespace std;
list<int> li;
for (int nCount = 0; nCount < 6; nCount++)
li.push_back(nCount);
list<int>::iterator it; // declare an iterator
it = find(li.begin(), li.end(), 3); // find the value 3 in the list
li.insert(it, 8); // use list::insert to insert the value 8 before it
for (it = li.begin(); it != li.end(); it++) // for loop with iterators
cout << *it << " ";
cout << endl;
}
以下是运行结果:
[jicanmeng@andy tmp]$ ./a.out
0 1 2 8 3 4 5
[jicanmeng@andy tmp]$