c语言求二维数组中每一行的最大值(自学C第)
c语言求二维数组中每一行的最大值(自学C第)自学 C 第 1 课 数字大小排序❹ 为什么vector要使用capacity的概念?nums.size好比小区的汽车数量,而停车位就是我们需要的空间,如果增加1辆车就要新修1个停车位,这样效率会很低。那么,最好的方法是一开始规划时多建新停车位作为预留,程序中预留空间的想法就是靠capacity实现的。一次性开辟好存储空间,只有空间不足时再去开辟另一个更大的空间,避免每次添加元素都要开辟存储空间。vector元素占用的空间是连续的,如果存储空间不足,需要一个更大的连续空间来移植原来元素和添加新增元素,并释放原来的存储空间。这个过程会耗时导致性能降低。❶ 定义二维数组,除了vector<vector<int> >nums(m vector<int>(n)),还可以灵活地采用resize(n)函数,相当于把原来一维数组的元素都扩充成一个拥有n个元素的一
键盘输入一个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 课 杨辉三角