C++之vector用法及二维数组

Part Ⅰ vector用法转载 目录
介绍
用法
头文件
vector声明及初始化
vector基本操作
1.容量 
2.修改
3.迭代器
4.元素的访问
算法
特别注意：
建立二维数组
vector的元素是结构体
介绍 vector是表示可变大小数组的序列容器。简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。 vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需

C++之vector用法及二维数组最先出现在Python成神之路。