数据结构 向量

实现细节

申请空间时，所耗时间和空间大小关系不大。一次申请1000块 比 1000次申请一块 快很多。
那么，vector实际上初始时就已经被分配了空间，当后续使用超过这个空间时，就会将这个空间大小乘2

头文件

#include<vector>

定义

vector<int> myVector(10,3);  第二个为初始化值

.size()

for(int i=0;i<myVector.size();i++){
 		cout<<myVector[i]<<" ";
	 }

在尾部插入、删除

for(int i=0;i<5;i++){
		myVector.push_back(i);
	}
	myVector.pop_back();

在任意位置插入n个元素

myVector.insert(myVector.begin(),3,15);//插入三个15

在任意位置删除n个元素

myVector.erase(myVector.begin()+5,myVector.end());//erase 给个范围 闭括号 

清空vector

myVector.clear();

和图论相结合