STL | vector的初始化和使用
vector
指向量,可以理解为“变长数组
”,长度根据需要而自动改变的数组。有时会碰到普通数组会超过内存的情况,可以使用vector
解决。
- 而且,
vector
可以用来以邻接表的方式存储图,可以解决当节点数太多,无法使用邻接矩阵,又害怕使用指针实现邻接表的时候,使用很简单。
01 vector的初始化
1⃣️ 默认初始化
vector<int> ilist1;
vector
为空, size
为0,表明容器中没有元素,而且 capacity
也返回 0,意味着还没有分配内存空间。
- 这种初始化方式适用于元素个数未知,需要在程序中动态添加的情况。
二维数组的定义
vector<vector<int> > name;
vector<typename> Arrayname[arraySize];
//区别是第二种的一维长度事先固定了。
2⃣️ 通过同类型的vector进行初始化
vector<int> ilist2(ilist);
vector<int> ilist2 = ilist;
- 这两种方式等价 ,
ilist2
初始化为ilist
的拷贝,ilist
必须与ilist2</