C++的vector的初始化方法和常用函数

1、数组的初始化+动态创建数组（分别采用new和vector）

• 不进行动态开辟数组，直接进行初始化：

int arr[10][2] = {0}; // 初始化二维数组，值全为0

• 动态开辟数组（采用new），并进行初始化：

int **arr = new int*[m];
for (int i=0; i < m; i++){
	arr[i] = new int[n];
	for (int j = 0; j < n; j++){
		arr[i][j] = 0; //动态开辟m*n的二维数组，并初始化为0
	}
}

• 不进行动态开辟数组，vector的初始化方法有三种：

1) vector<int> a;    // 初始化为一个size为0的vector
2) vector<int> a(10);	// 初始化为size为10，默认值为0
   vector<int> a(10, 1);		// 初始化为size为10，初始值为1
3) vector<int> a(5, 1);
   vector<int> b(a);		// 通过同类型的vector a进行初始化

• vector本身就是动态数组容器，因此可以直接进行动态开辟：

vector<vector<int>> arr(m, vector<int>(n)); //动态开辟m*n的二维数组，并初始化为0
vector<vector<int>> arr(m, vector<int>(n, 1)); //动态开辟m*n的二维数组，并初始化为0

vector<vector<int>> arr;
arr.resize(m, vector<int>(n)); //采用resize进行初始化

2、vector常用函数

• 获取vector的长度：vector.size()
• 排序函数(从小到大)：sort(vector.begin(), vector.end())
• 在数组最后添加元素：vector.emplace_back(val)，vector.push_back(val)：二者的区别在于emplace_back()避免了额外的复制或移动操作
• 在数组末尾删除元素：vector.pop_back()