1. C++ vector 容器
C++ 中的 vector 是一种序列容器,它允许你在运行时动态地插入和删除元素。
vector 是基于数组的数据结构,但它可以自动管理内存,这意味着你不需要手动分配和释放内存。
与 C++ 数组相比,vector 具有更多的灵活性和功能,使其成为 C++ 中常用的数据结构之一。
vector 是 C++ 标准模板库(STL)的一部分,提供了灵活的接口和高效的操作。
2. 基本特性
- 动态大小:vector 的大小可以根据需要自动增长和缩小。
- 连续存储:vector 中的元素在内存中是连续存储的,这使得访问元素非常快速。
- 可迭代:vector 可以被迭代,你可以使用循环(如 for 循环)来访问它的元素。
- 元素类型:vector 可以存储任何类型的元素,包括内置类型、对象、指针等。
3. 使用场景
- 当你需要一个可以动态增长和缩小的数组时。
- 当你需要频繁地在序列的末尾添加或移除元素时。
- 当你需要一个可以高效随机访问元素的容器时。
3. 使用案例
- 末尾添加值
- 访问某个元素
- 删除元素
- 清空
#include <iostream>
#include <vector>
using namespace std;
int main(){
vector<int> vt ; //创建一个空的vector
// 在末尾添加值
vt.push_back(100);
vt.push_back(200);
vt.push_back(300);
vt.push_back(400);
// 访问第一个元素
cout << vt[0] << endl;
// 访问第二个元素
cout << vt.at(1) << endl;
// 获取大小
cout << vt.size() << endl;
// 删除元素,删除第二个 200
vt.erase(vt.begin() + 1);
// 打印
for (auto it = vt.begin(); it != vt.end(); ++it) {
cout << *it << ", ";
};
// 清空
vt.clear();
// 打印
for (int element : vt) {
cout << element << " ";
}
return 0;
};