STL扩展容器

string | array | hash

1. string

　　- 可以视为以字符为元素的一种容器, 可以在字符上进行遍历, 提供begin()/end()

　　- 为了支持迭代器和迭代器适配器 , string提供了一些操作函数, 如 push_back().

2. array

　　- 可以将数组也当作STL容器使用, 但是array并不是class, 没有begin()/end()等成员函数.

　　- 用指针当作迭代器和迭代器适配器.

1 int coll[] = {5,6,2,4,1,3};
2 transform(coll,coll+6,coll,coll,multiplies<int>());
3 copy(coll,coll+6,ostream_iterator<int>(cout," "));

3.hash

　　- 一般而言程序库会提供四种hash table: hash_set, hash_multiset, hash_map, hash_multimap.

　　- hash table没有在STL中.