键盘输入一个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
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元素占用的空间是连续的,如果存储空间不足,需要一个更大的连续空间来移植原来元素和添加新增元素,并释放原来的存储空间。这个过程会耗时导致性能降低。