C++ vector基本使用方法

概述

C++ 的 vector 是一个动态数组，可以调整大小。它提供了类似于数组的功能，但具有自动内存管理和方便的成员函数，用于插入、删除和迭代。

可以使用 <vector> 头文件来包含 vector，定义 vector 变量的语法为 vector<T> vec;，其中 T 表示元素类型。

插入和删除

使用 push_back() 成员函数将元素插入到 vector 尾部，使用 insert() 成员函数在任意位置插入元素。

vector<int> vec;
​
// 向尾部插入元素
vec.push_back(10);
​
// 在指定位置插入元素
vec.insert(vec.begin()+1, 20);

使用 erase() 成员函数删除 vector 中的一个或多个元素。

vector<int> vec = {10, 20, 30};
​
// 删除第二个元素
vec.erase(vec.begin()+1);
​
// 删除从第二个元素开始的两个元素
vec.erase(vec.begin()+1, vec.begin()+3);
使用 clear() 成员函数删除 vector 中所有元素。

vector<int> vec = {10, 20, 30};
​
// 清空 vector
vec.clear();

访问元素

使用下标运算符 [] 或 at() 成员函数来访问 vector 中指定位置的元素。如果访问越界，则 at() 成员函数会引发 std::out_of_range 异常。

vector<int> vec = {10, 20, 30};
​
// 使用下标运算符访问元素
int x = vec[1];     // x = 20
​
// 使用 at() 成员函数访问元素
int y = vec.at(2);  // y = 30
使用 front() 和 back() 成员函数分别访问 vector 的第一个和最后一个元素。

vector<int> vec = {10, 20, 30};
​
// 访问第一个元素
int x = vec.front();  // x = 10
​
// 访问最后一个元素
int y = vec.back();   // y = 30

遍历 vector

使用迭代器遍历 vector 中的元素。迭代器是指向元素的指针，它可以用于访问 vector 中的元素。

ector<int> vec = {10, 20, 30};
​
// 遍历 vector 中所有元素
for (vector<int>::iterator it = vec.begin(); it != vec.end(); ++it)
{
    cout << *it << " ";
}
cout << endl;
也可以使用 auto 关键字来自动推导迭代器类型。

vector<int> vec = {10, 20, 30};
​
// 使用 auto 推导迭代器类型
for (auto it = vec.begin(); it != vec.end(); ++it)
{
    cout << *it << " ";
}
cout << endl;

如果只需要读取 vector 中的元素，可以使用 const_iterator 类型的迭代器。

vector<int> vec = {10, 20, 30};
​
// 使用 const_iterator 迭代器遍历 vector
for (vector<int>::const_iterator it = vec.begin(); it != vec.end(); ++it)
{
    cout << *it << " ";
}
cout << endl;