除了容器类和迭代器,STL还提供了一些通用的算法与容器类的元素工作。 这些让你做的事情,如搜索,排序,插入,重新排序,删除,复制元素的容器类。
请注意,作为全球性的功能,操作使用迭代器算法的实现。 这意味着,每个算法只需要实现一次,它一般会自动工作,提供了一组迭代器(包括自定义的容器类)的所有容器。 虽然这是非常强大的,并可能导致非常迅速地编写复杂的代码的能力,也得到了黑暗的一面:算法和容器类型的某种组合可能不工作,可能造成无限循环,或可以工作,但是是极其恶劣表演。 因此,使用这些风险。
STL提供了不少算法 - 我们将只触及了一些较为常见的和易于使用的这里。 其余(和完整的细节)将被保存在STL算法的一个章节。
使用任何STL算法,算法简单,包括头文件。
min_element和max_element
min_element和max_element算法发现的最小和最大的元素在一个容器类:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
#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;
}
|