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

键盘输入一个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<iostream>  //头文件
#include<vector>  //头文件
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<int> >nums(m, vector<int>(n));  //二维数组
	vector<vector<int> >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<int> >nums(m, vector<int>(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 课 杨辉三角