容器类（1）Vector（re迭代）

why vector，而不是内置数组（包括定长数组int[5]，和动态数组int *arr=new int[n]）：

key：vector可以很大程度地避免下标越界，缓冲区溢出，内存泄露

1）自动析构，因为是局部对象。因为是自动析构，所以不用关心释放问题了

2）异常安全的一部分（《TC++PL》），同样也是因为是局部对象，定长数组也能自动析构，但不能动态分配

3）小心使用，可以避免缓冲区溢出：可以动态调整大小，只要不超过它们的最大大小（要知道这个大小，就可以调用max_size成员函数），它们就可以自动增长到足以容纳你放进去的数据

4）小心使用，可以避免下标越界：通过使用at()抛出异常【？？？？？todo：when使用at，[]？非大循环是否都应该用at】，来下标越界检查

5）vector知道自己的大小，通过size()成员函数

6）容器类还可以和算法相结合：比如删除在vector内，“与某值相等”的第一个元素、或“与某值相等”的所有元素（《C++ STL》p154）

7）有很多丰富的接口

why not vector（缺点 vector）：

1）使用at有性能损失（因为有条件判断。所以，如果在一些循环中要考虑是否要使用）；而，[]会可能造成下标越界

2）！注意：容量只会越来越大：大小和容量的区别，为了性能考虑，不会自动缩减容量

3）内存重新分配问题，造成的代价：1）性能损失 2）迭代器失效

4）迭代器失效

when 迭代器失效：内存重新分配（隐式（插入操作），显式（reserve）），插入操作（插入点之后的失效），删除操作（指向被删除的所有元素的间接引用全部失效，删除点之后的失效），缩减容量（shrink_to_fit，或用间接技巧swap）

Key：

     1）vector可以很大程度地避免下标越界，缓冲区溢出，内存泄露。尽量使用at

     2）when迭代器失效

     3）！注意：大小和容量的区别，clear，reserve，resize，以及其他删除操作都不会减少容量，所以即便clear之后容量也不会改变
     4）reserve和resize区别

使用技巧：

how：

1）尽量（第一选择）使用at来读取容器元素，而不是[]：通过at才能避免下标越界的问题。如果使用[]，则仍然会导致这2种问题，因为[]<<只能>>对存在于容器内的元素操作，这意味着[]和容器大小是息息相关的。（《Exceptional C++ Style》电子版p16）

2）when如果能预知大约多少空间，则事先reserve内存

3）how如何确保插入不会导致内存重新分配

（《c++ primer》p286）

4）如果不确定初始值，那就尽量少用值初始化vector，因为可能会有性能损失

《C++STL》p149

5）尽量避免使用很多vector，可能会导致内存大量浪费，因为vector不会缩减容量

6）vector只能减少大小，无法减少容量，只有一个技巧来间接缩减容量。C++11提供了shrink_to_fit来直接缩减容量：

    注意：无论是间接缩减容量，还是shrink_to_fit，都会使所有间接引用失效：

《Effective STL》电子版p77

7）尽量使用vector的push_back来添加元素，因为它总是安全的。而用resize则可能不安全，reserve之后用ivec[3]=..几乎肯定不安全（《Exceptional C++》p17）