二维向量、二维链表的输入输出

最新推荐文章于 2022-09-25 17:22:24 发布

原创最新推荐文章于 2022-09-25 17:22:24 发布 · 2.7k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#vector #list #输出

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文深入解析了C++ STL中list和vector的多维使用方法，包括二维链表和二维向量的创建、填充及输出。通过具体实例展示了如何利用迭代器遍历和输出二维链表，以及利用下标运算符输出二维向量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL之list用法

概述
1. 二维链表
2. 二维向量

概述

有些朋友可能对二维数组的输出有点疑惑，因为平常遇见的少。二维是若干个一维组成的，因此借鉴一维数组的输出，可以得到二维数组的输出方法。

1. 二维链表

由于链表不像传统数组和vector，不是连续内存存储的，因此不能用下标运算符[ ]来索引。在输出时需要使用迭代器的指针的遍历输出。

//声明一个二维链表
	list<list<int>>list1;
//声明两个一维链表，并赋值
	list<int>list2 = { 1,2,3,4 };
	list<int>list3 = { 2,4,6,8 };
//将两个一维链表加入二维链表里
	list1.push_back(list2);
	list1.push_back(list3);
	
//输出二维链表的元素，注意传入参数是按值传递（不是引用传递&nums）因此在函数里对链表的修改不影响真正的链表的元素。
void display_list_two(list<list<int>> nums) {
	while (!nums.empty()) {
		for (list<int>::iterator p = nums.front().begin(); p != nums.front().end(); p++) {
			cout << *p << " ";
		}
		cout << endl;
		nums.pop_front(); //将遍历完的当前一维链表删除，指针指向下一排，继续输出
	}
}

2. 二维向量

二维vector与二维普通数组一样有着下标运算符索引的优势，因此二维vector的输出有两种方法。

//声明一个二维向量
	vector<vector<int>>v1; 
//声明两个一维向量，并赋值
	vector<int>v2 = {1,7,8,9}; 
	vector<int>v3 = {2,10,45,1};
//将两个一维向量添加到二维向量里
	v1.push_back(v2);
	v1.push_back(v3);

//输出二维向量的元素，注意传入参数是按值传递（不是&nums）因此在函数里对向量的修改不影响真正的向量的元素。
void display_vector_two(vector<vector<int>> nums) {
	while (!nums.empty()) {
		for (vector<int>::iterator p = nums.front().begin(); p != nums.front().end(); p++)
			cout << *p << " ";
		cout << endl;
		nums.erase(nums.begin()); //每次输出一排就删除，指针指向下一排继续输出
	}
}

//还有一个基础的类似二维数组a[ ][ ]的输出方法，用下标运算符[ ]来输出
void display_vector_two(vector<vector<int>> nums) {
	for (int i = 0; i < nums.size(); i++) {
		for (int j = 0; j < nums[i].size(); j++) {
			cout << nums[i][j] << " ";
		}
		cout << endl;
	}
}