Standard Template Library (STL) 算法

Standard Template Library (STL) 算法

1. 容器

容器是用来存储和组织其他对象的对象。

2. Standard Template Library (STL) 算法

算法是操作迭代器提供的一组对象的 STL 函数模板。因为对象是由迭代器提供的，所以算法不需要知道要处理的对象的来源。对象可以由容器中甚至流中的迭代器检索。因为迭代器的运行类似于指针，所以将迭代器作为实参的所有 STL 模板函数的运行都会与正常指针的运行相同。

容器、迭代器和算法。

当向容器的内容应用算法时，我们提供指向容器内的对象的迭代器。算法用这些迭代器来顺序访问容器内的对象，并在适当的时候将它们写回容器。例如，当向一个矢量的内容应用 sort() 算法时，就向 sort() 函数传递两个迭代器。一个指向第一个对象，另一个指向矢量中最后一个元素的下一个位置。sort() 函数使用这些迭代器来访问对象进行比较，并将对象写回容器中以确定顺序。

算法在两个标准头文件中定义：algorithm 头文件和 numeric 头文件。

Standard Template Library，STL：标准模板库

References

Ivor Horton’s Beginning Visual C++ 2013
http://www.wrox.com/WileyCDA/WroxTitle/productCd-1118845714.html