vector初识
vector
是 C++ 标准模板库(Standard Template Library,STL)中的一个序列容器。它是一个动态数组,可以看作是具有可变大小的数组。vector
能够自动管理内存,根据需要自动扩展或缩减大小,这使得它在处理大小未知或会变化的数据集时非常方便。
vector
提供了以下主要功能:
- 动态大小:
vector
的大小可以根据元素的添加和删除自动调整。 - 随机访问:
vector
提供了随机访问迭代器,允许快速访问任何位置的元素,类似于普通数组。 - 插入和删除操作:可以在
vector
的任何位置插入或删除元素,但请注意,插入或删除元素后,所有后续元素的索引都会发生变化。 - 内存连续存储:
vector
中的元素在内存中是连续存储的,这有助于提高访问速度和进行某些优化。
下面是一些使用 vector
的基本示例:
#include <iostream>
#include <vector>
int main() {
// 创建一个空的 vector
std::vector<int> vec;
// 添加元素到 vector
vec.push_back(10);
vec.push_back(20);
vec.push_back(30);
// 访问和打印 vector 中的元素
for (int i = 0; i < vec.size(); ++i) {
std::cout << vec[i] << " ";
}
std::cout << std::endl;
// 删除元素
vec.pop_back();
// 查看 vector 的大小
std::cout << "Size of vector: " << vec.size() << std::endl;
return 0;
}
在这个示例中,我们创建了一个 int
类型的 vector
,然后通过 push_back
方法添加了一些元素。接着,我们通过遍历 vector
打印了它的元素。之后,我们通过 pop_back
方法删除了最后一个元素,并打印了 vector
的大小。
几种遍历方式
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void Myprint(int val)
{
std::cout << val << std::endl;
}
void test01(){
vector<int> v;
//存放内置数据类型
//向容器中放数据 尾插法
v.push_back(10);
v.push_back(20);
v.push_back(30);
v.push_back(40);
vector<int>::iterator pBegin = v.begin(); //起始迭代器v.begin()容器中第一个元素
vector<int>::iterator pEnd = v.end(); //结束迭代器v.end()容器中最后一元素的下一个位置
//第一种遍历方式
while (pBegin != pEnd)
{
std::cout << *pBegin << std::endl;
pBegin++;
}
//第二种遍历方式
for (vector<int>::iterator it = v.begin(); it != v.end() ; it++)
{
cout << *it <<endl;
}
cout << endl;
//第三种遍历方式,用算法遍历
for_each(v.begin(),v.end(),Myprint);
}
int main()
{
test01();
return 0;
}