stl vector 备忘录

1，vector 是一个变长数组.

2，每次申请都默认比要的值大一些,每当空间不够用时候,就申请一个是原来二倍的空间,将原来的内容复制到新内容,然后销毁原空间.

3，内部是使用类似内存池的东西,来分配空间,这样的话,可以使分配更加高效.

4，内部用迭代器来保存两个指针,来指定空间的大小,以及使用情况,所以,当引起内存分配翻倍的时候,都需要将迭代器更新,所以如果在程序里值保存迭代器指针的话,就会出现悬空指针,切忌如此.

5，由于vector类内部用指针指示空间大小,所以,其类本身大小是不变的,而且,类指针也是不变的,所以直接vector *p=&a;类似的保存vector的指针还是有效的,即时是翻倍也是有效的.