C++ vector常用用法

在C++中，std::vector是一个动态数组容器，可以存储任意类型的元素，并且大小可以动态调整。vector包含着一系列连续存储的元素，其行为和数组类似。访问vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在vector中插入元素则是线性时间复杂度。以下是std::vector的一些常用用法和操作：

1. 包含头文件

在使用std::vector之前，需要包含头文件#include<vector>。

2. 声明和初始化

可以通过以下方式声明和初始化std::vector:

std::vector<int> vec;  // 声明一个空的整数向量
std::vector<string> vec1;  // 声明一个字符串型向量
std::vector<int> vec2(5);  // 声明一个包含5个元素的整数向量，初始值为0
std::vector<int> vec3(5, 10);  // 声明一个包含5个元素的整数向量，初始值为10
std::vector<int> vec4 = {1, 2, 3, 4};  // 使用初始化列表声明并初始化向量 

3. 访问元素

可以通过下标访问std::vector中的元素，也可以使用迭代器来遍历：

#include<iostream>
#include<vector>
using namespace std;
	
int main() {
	vector<int> vec = {1, 2, 3, 4, 5};
	for(int i = 0; i < vec.size(); i++) {  // 通过下标访问
		cout << vec[i] << " ";
	}
	cout << endl;
	
    // 通过迭代器遍历访问
	for(vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
		cout << *it << " ";
	}
	return 0;
}

4. 添加和删除元素

可以使用push_back在向量的末尾添加元素，使用pop_back删除末尾元素，也可以使用insert和erase在指定位置插入和删除元素：

#include<iostream>
#include<vector>
using namespace std;
	
int main() {
	vector<int> vec = {1, 2, 3, 4, 5};
	vec.push_back(6);  // 向末尾添加元素6 
	for(int i = 0; i < vec.size(); i++) {  // 1 2 3 4 5 6
		cout << vec[i] << " ";
	}
	cout << endl;
	
	vec.pop_back();  // 删除末尾的元素
	for(vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {  // 1 2 3 4 5
		cout << *it << " ";
	}	
	cout << endl; 
	
	vec.insert(vec.begin() + 1, 10);  // 在第2个位置插入元素10 
	for(int i = 0; i < vec.size(); i++) {  // 1 10 2 3 4 5
		cout << vec[i] << " ";
	}
	cout << endl;
	
	vec.erase(vec.begin() + 2);  // 删除第3个元素
	for(int i = 0; i < vec.size(); i++) {  // 1 10 3 4 5
		cout << vec[i] << " ";
	}
	cout << endl;	 
	return 0;
}

5. 其他常用操作

①size()：返回向量中元素的个数

②empty()：判断向量是否为空

③clear()：清空向量中的所有元素

④resize()：调整向量的大小

⑤swap()：交换两个向量的内容

附：

1. at函数与"[]"运算符在访问元素时的差异

#include<iostream>
#include<vector>
using namespace std;
	
int main() {	
	vector<int> v(5, 1);
	cout << "使用[]运算符：" << endl;
	for(int i = 0; i < 10; i++) {
		cout << v[i] << " ";
	}
	cout << endl;
	
	cout << "使用at()函数：" << endl;
	for(int i = 0; i < 10; i++) {
		cout << v.at(i) << " ";
	}
	cout << endl;
	return 0;
}

at()函数能够辨别出访问是否越界并在越界的时候抛出一个异常。