泛型2

1.C++中重载函数特征除了：1）参数类型；2）参数个数；还可以有const 函数和非const 函数之分（两个函数返回值类型、参数类型、参数个数均相同）这两个函数可以认为是重载函数。

2.vector是"Random Access Iterator"性质，元素存储在单一连续的内存空间，在vector中插入数据，需要移动元素，效率非常缓慢，且会使指向这个vector的其他iterators无效。

3.List是以节点为基础的容器，具有"Bidirectional Iterator"性质，在list中插入数据并不涉及任何数据元素移动，也不会造成任何iterators无效。

4.以下代码容易成为初学者的错误:
        int A[5] = {1,2,3,4,5};
        vector<int> v;
        copy(A,A+5,v.begin());
该段代码中所复制到一个"由v's iterators所形成的的range"，其实是一种"覆盖"语义，它是将新值赋予v的既有元素上，而非安插新的元素。要对v安插新元素，必须调用的成员函数。
正确用法1)：
        v.insert(v.begin(),A,A+5);
正确用法2):
        利用相关的adapters:front_insert_iterator、back_insert_iterator。
        copy(A,A+5,back_inserter(v));

5.正规型别：同时兼具Assignable、Default Constructible和Equality Comparable的model.

6.属于Forward Iterator型别的有：slist<int>::iterator,
slist<double>::const_iterator,hash_set<string>::iterator

7.属于Bidirectional Iterator型别的有：list<int>::iterator,set<string>::iterator.

8.属于Random Access Iterator型别的有：vector<int>::iterator,vector<int>::const_iterator,deque<int>::iterator,deque<int>::const_iterator.