自学 C++ 第 6 课 二维数组找最值

自学 C++ 第 6 课 二维数组找最值

编码文章call10242025-04-05 16:58:5820A+A-

键盘输入一个m×n的二维数组,通过C++编程找出元素中的最大值,并输出其所在的位置坐标。例如,输入一个4×5的二维数组,数组元素分别为{{55 66 23 74 9},{5 78 96 45 63},{32 74 120 24 12},{26 123 5 38 73}},输出最大值为:123;最大值坐标为:(4,2)。

编写的程序&注解

测试结果

//程序代码
#include  //头文件
#include  //头文件
using namespace std;  //命名空间
int main()
{
	int m, n, i, j, max, indexx, indexy;
	cout << "请输入二维数组的行数m:" << endl cin>> m;
	cout << "请输入二维数组的列数n:" << endl cin>> n;
	//vector<vector >nums(m, vector(n));  //二维数组
	vector<vector >nums(m);     //二维数组的另一种定义方式
	for (i = 0; i < m; i++)
	{
		nums[i].resize(n);   //resize()函数的应用
	}
	cout << "请输入二维数组的元素:" << endl;
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n j cin>> nums[i][j];   //输入二维数组的元素
			if (i == 0 && j == 0)  //vector数组的坐标从0开始
			{
				max = nums[i][j];  //max的初始值是坐标为0,0的值
				indexx = 0;
				indexy = 0;
			}
			else if (nums[i][j] > max) //判断最大值
			{
				max = nums[i][j];
				indexx = i;
				indexy = j;
			}
		}
	}
	cout << "最大值:" << max << " ;" << "最大值的坐标:" << "(" << indexx + 1 << "," << indexy + 1 << ")" << endl;
	system("pause");
	return 0;
}

知识点:

定义二维数组,除了vector<vector >nums(m, vector(n)),还可以灵活地采用resize(n)函数,相当于把原来一维数组的元素都扩充成一个拥有n个元素的一维数组。如果nums是一维数组,nums.size()是指当前数组所存储的元素个数;如果nums是二维数组,nums.size()是指当前数组的行数;nums[0].size()是指当前数组的列数。

resize() 既修改size()大小,也修改capacity()大小。但要注意,只有在修改后的size()大于当前的capacity()时,resize()才会修改capacity()大小。capacity()是指容器在分配新的存储空间之前能存储的元素总数。如果resize(n)中的n小于当前容器容量(capacity()),则将会移除n个元素后面的其他元素;如果resize(n)中的n大于当前容器容量(capacity()),则自动进行空间分配。

跟resize()和capacity()相关的函数还有.clear(),vector.clear()的英文解析是“Removes all elements from the vector (which are destroyed), leaving the container with a size of 0.” 其只用来移除元素,把nums.size置为0,但是不会释放空间,capacity不变。如果需要释放内存空间,可以用swap()。

为什么vector要使用capacity的概念?nums.size好比小区的汽车数量,而停车位就是我们需要的空间,如果增加1辆车就要新修1个停车位,这样效率会很低。那么,最好的方法是一开始规划时多建新停车位作为预留,程序中预留空间的想法就是靠capacity实现的。一次性开辟好存储空间,只有空间不足时再去开辟另一个更大的空间,避免每次添加元素都要开辟存储空间。vector元素占用的空间是连续的,如果存储空间不足,需要一个更大的连续空间来移植原来元素和添加新增元素,并释放原来的存储空间。这个过程会耗时导致性能降低。

自学 C++ 第 1 课 数字大小排序

自学 C++ 第 2 课 数组包含关系

自学 C++ 第 3 课 正整数反序输出

自学 C++ 第 4 课 计算体积及表面积

自学 C++ 第 5 课 杨辉三角

点击这里复制本文地址 以上内容由文彬编程网整理呈现,请务必在转载分享时注明本文地址!如对内容有疑问,请联系我们,谢谢!
qrcode

文彬编程网 © All Rights Reserved.  蜀ICP备2024111239号-4