标准模板库STL
C++ 语言的核心优势之一就是便于软件的重用
C++中有两个方面体现重用：1.面向对象的思想：继承和多态，标准类库 2.泛型程序设计(generic programming) 的思想： 模板机制，以及标准模板库 STL
简单地说就是使用模板的程序设计法。
将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，则都不必重新实现数据结构，重新编写算法。
标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。
容器：可容纳各种数据类型的通用数据结构,是类模板
迭代器：可用于依次存取容器中元素，类似于指针
算法：用来操作容器中的元素的函数模板。算法本身与他们操作的数据的类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用。
int array[100]; 该数组就是容器，而 int * 类型的指针变量就可以作为迭代器，sort算法可以作用于该容器上，对其进行排序： sort(array,array+70); //将前70个元素排序 array和array+70即是迭代器
可以用于存放各种类型的数据（基本类型的变量，对象等）的数据结构，都是类模版,分为三种：
容器并非排序的，元素的插入位置同元素的值无关。
有vector,deque,list 三种
容器类名::iterator 变量名;或：
容器类名::const_iterator 变量名;访问一个迭代器指向的元素：
* 迭代器变量名迭代器上可以执行 ++ 操作, 以使其指向容器中的下一个元素。如果迭代器到达了容器中的最后一个元素的后面，此时再使用它，就会出错，类似于使用NULL或未初始化的指针一样。
常用两种迭代器：双向迭代器和随机访问迭代器。
容器 容器上的迭代器类别
vector 随机访问
deque 随机访问
list 双向
set/multiset 双向
map/multimap 双向
stack 不支持迭代器
queue 不支持迭代器
priority_queue 不支持迭代器
list 的迭代器是双向迭代器， 正确的遍历list的方法： list<int> v; list<int>::const_iterator ii; for( ii = v.begin(); ii != v.end ();++ii ) cout << * ii; //用的是解引用方式取元素。循环的判断条件是!= 错误的做法： for( ii = v.begin(); ii < v.end ();ii ++ ) cout << * ii; //双向迭代器不支持 <,list没有 [] 成员函数 for(int i = 0;i < v.size() ; i ++) cout << v[i];可以看到，list 的迭代器是双向迭代器，不支持 < 操作，没有 [ ] 成员函数。
template<class InIt, class T> InIt find(InIt first, InIt last, const T& val);
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main() { //find算法示例
int array[10] = {10,20,30,40};
vector<int> v;
v.push_back(1); v.push_back(2);
v.push_back(3); v.push_back(4);
vector<int>::iterator p;
p = find(v.begin(),v.end(),3);
if( p != v.end())
cout << * p << endl; //输出3
p = find(v.begin(),v.end(),9);
if( p == v.end())
cout << "not found " << endl;
p = find(v.begin()+1,v.end()-2,1); //整个容器：[1,2,3,4]， 查找区间：[2,3)
if( p != v.end()) //没有找到，p则为v.end()-2，指向3
cout << * p << endl;
int * pp = find( array,array+4,20);//数组名是迭代器
cout << * pp << endl;
}
输出：
3
not found
3
20
#include <iostream>
#include <algorithm>
using namespace std;
class A {
int v;
public:
A(int n):v(n) { }
bool operator< ( const A & a2) const
{
cout << v << "<" << a2.v << "?" << endl;
return false;
}
bool operator ==(const A & a2) const
{
cout << v << "==" << a2.v << "?" << endl;
return v == a2.v;
}
};
int main()
{
A a [] = { A(1),A(2),A(3),A(4),A(5) };
cout << binary_search(a,a+4,A(9)); //折半查找
return 0;
}
//输出结果：
3<9?
2<9?
1<9?
9<1?
1
这里可以看到，binary_search调用的是 < 操作符，没有使用 == 操作符。这样在查找中的相当概念即是“x小于y和y小于x同时为假”原文地址：http://blog.csdn.net/buxizhizhou530/article/details/45619363
