数据结构（C++语言版）笔记（向量）

2.1 从数组到向量

1. 在线性结构中，各数据项按照一个线性次序构成一个整体。其中vector数据想的物理存放位置与逻辑次序完全吻合，list则未必相邻，通过间接定址的方式相互引用。

2.3 构造与析构

1. vector的默认的构造方法是，首先根据创建者指定的初始容量， 向系统申请空间，以创建内部私有数组_elem[]；若容量未明确指定，则使用默认值DEFAULT_CAPACITY（0）。

2.4 动态空间管理

1. 生命为protected或者private的成员属性只有类方法才能访问，如果说一个类对象作为参数输入，本类的类方法也可以对参数的类对象进行访问。
2. vector里的区域操作普遍为[low,high)，因为在操作时是将_elem[high]的值操作给_elem[low]，所以_elem[low]被修改了，_elem[high]得以保留。
3. 在进行二分计算时，只有low+1可以，因为mid的计算是floor的，所以mid会降，但不会升，如果不将其网上抬，会造成死循环，所以要low+1。