C++ | vector的初始化和使用

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</