目录
vector<vector<int> >
其实就是容器嵌套容器, 外层容器的元素类型是 vector<int>
,内层容器的元素类型是 int
型;
1、定义:
vector<vector<int> > A; //正确的定义方式,后面的尖括号前要加上空格
vector<vector<int>> A; //c++11之前这样定义是错误的,c++11之后支持这种定义方式
2、长度
//vector<vector<int> >A中的vector元素的个数
len = A.size();
//vector<vector<int> >A中第i个vector元素的长度
len = A[i].size();
3、访问某元素
A[row][col]
: 访问某元素时,方法和二维数组相
printf("%d\n", A[1][2]);
4、插入元素
思路 :创建小容器 vector<int> b
,小容器赋值后 再将小容器放入大容器;
案例1:若想定义A = [[0,1,2],[3,4,5]]
vector<vector<int> > A; // 大容器
//A.push_back里必须是vector
vector<int> B; // 小容器
B.push_back(0);
B.push_back(1);
B.push_back(2);
A.push_back(B); // 小容器放入大容器
B.clear(); // 小容器元素清空
B.push_back(3);
B.push_back(4);
B.push_back(5);
A.push_back(B);
案例2: 键盘输入n维矩阵 ,转化为二维向量
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<vector<int> > v;
vector<int> temp;
int n, i, j, num;
cout << "input the dimension:";
cin >> n;
cout << "请输入" << n << "*" << n << "的矩阵" << endl;
// 输入元素
for (i = 0; i < n; i++) {
temp.clear(); // 清空temp内元素;
for (j = 0; j < n; j++) {
cin >> num;
temp.push_back(num);
}
v.push_back(temp);
}
cout << "<----- 遍历输出所有元素 ----->" << endl;
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
cout << v[i][j] << " ";
}
cout << endl;
}
return 0;
}
input the dimension:3
请输入3*3的矩阵
1 2 3
4 5 6
7 8 9
<----- 遍历输出所有元素 ----->
1 2 3
4 5 6
7 8 9
案例3: 使用auto关键字来自动推断vec的数据类型
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<vector<int>> result;
// 向result中添加两个整型向量
result.push_back({1, 2, 3});
result.push_back({4, 5, 6});
// 输出结果
for (const auto& vec : result) {
for (int num : vec) {
cout << num << " ";
}
cout << endl;
}
//运行结果
//1 2 3
//4 5 6
return 0;
}
在这个例子中,我们声明了一个二维向量
result
,并向其中添加了两个整型向量{1, 2, 3}
和{4, 5, 6}
。然后,我们通过遍历result
向量的方式输出了其中的内容。for (const auto& vec : result)
使用了auto关键字来自动推断vec的数据类型,而const关键字表示vec是一个常量,即不可被修改的。
在循环的每一次迭代中,vec会依次指向result中的每一个元素,并且是以引用的方式进行访问,这意味着在循环体内对vec的修改会直接影响到result中对应元素的值。