快捷搜索:  汽车  科技

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)。

c语言求二维数组中每一行的最大值(自学C第)(1)

编写的程序&注解

c语言求二维数组中每一行的最大值(自学C第)(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 课 杨辉三角

猜您喜欢: