Notes of C++

一.容器

1. vector

1. what

1. 动态数组，可以根据需要改变数组大小；

2. 容器

2. how

1. 是数组 ——> 内存是连续 ——> 插入效率低；

2. size动态增长 （需要重新分配空间，浪费时间） ——> 分配额外空间(空间换时间）；

3. 在vector最后增加或者删除一个元素，消耗的时间是一个与size无关的常数；

4. 获取元素和对最后元素操作效率高；

3. use

1）

2）push_back 在容器最后插入一个元素

2. map

1. what

关联容器，一对一hash

2. how

1. key 只出现一次

2. value

3. use

map<int, string> personnel; //关键字 ，存储对象

二.函数

1. substr

2. find