C++——STL之vector详解
👀先看这里👈
😀作者:江不平
📖博客:江不平的博客
📕学如逆水行舟,不进则退
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
❀本人水平有限,如果发现有错误的地方希望可以告诉我,共同进步👍
🏐1.什么是vector
学习了string之后,学习其他模板将会更容易上手,一起来看一下vector吧!
vector是表示大小可以变化的数组的序列容器。
- 就像数组一样,vector对其元素使用连续的存储位置,这意味着也可以使用指向其元素的常规指针上的偏移量来访问其元素,并且与数组中的元素一样有效。但与数组不同的是,它们的大小可以动态变化,它们的存储由容器自动处理。
- 在内部,vector使用动态分配的数组来存储其元素。当插入新元素时,可能需要重新分配此数组以增加大小,这意味着分配新数组并将所有元素移动到该数组。就处理时间而言,这是一项相对昂贵的任务,因此,vector不会在每次将元素添加到容器时重新分配。
- 因此,与数组相比,vector消耗更多的内存,以换取管理存储和以有效方式动态增长的能力。
🏐2.vector的使用
🏀2.1vector的实例化
作为类模板来说,vector只能显式实例化
void test_vector1()
{
vector<int> v1;
vector<int> v2(10, 1);
vector<int> v3(v2);//类模板必须显示实例化,要说明类型为int
}
🏀2.2访问遍历vector
访问遍历有大概三种方式
⚽2.2.1下标+[]
相比于string来说,[]返回的不仅仅是char类型,返回的是reference,也就是pos位置数据的引用
void test_vector2()
{
vector<int> v1;
v1.push_back(0);
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
// 下标+[]
for (size_t i = 0; i < v1.size(); ++i)
{
v1[i]++;
}
for (size_t i = 0; i < v1.size(); ++i)//相比于string来说,[]返回的不只是char,返回的是pos位置数据元素的引用
{
cout << v1[i] << " ";
}
cout << endl;
}
⚽2.2.2迭代器
void test_vector2()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
v1.push_back(4);
// 迭代器
vector<int>::iterator it = v1.begin();
while (it != v1.end())
{
(*it