STL扩展容器

string | array | hash

1. string

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

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

2. array

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

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

 int coll[] = {,,,,,};
 transform(coll,coll+,coll,coll,multiplies<int>());
 copy(coll,coll+,ostream_iterator<int>(cout," "));

3.hash

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

　　- hash table没有在STL中.