C++二维数组频次统计中arr[a[i][j]]++语句原理问询
理解C++中
arr[a[i][j]]++的元素计数逻辑 直接拆解核心逻辑,一步步看这条语句怎么实现重复元素计数:
计数数组的初始化
在frequency函数里,int arr[10] = {};创建了一个长度为10的数组,所有元素默认初始化为0。因为要统计的是1-9的数字,数组索引1到9正好对应目标数字,索引0用不上。遍历二维数组并计数
双层for循环会逐个遍历传入的二维数组a的元素a[i][j]:a[i][j]是当前遍历到的数字(比如1、3、9这类)arr[a[i][j]]指向计数数组arr中索引等于当前数字的位置。比如当前数字是1,就取arr[1];是9就取arr[9]++操作会把这个位置的数值加1。每遇到一次相同数字,对应计数位置就加1,自然累计出重复次数。
举个具体例子:
第一次遇到数字1时,arr[1]从0变成1;再遇到一次1,arr[1]变成2——这就记录了数字1出现2次。同理,三次遇到9时,arr[9]会从0依次变成1、2、3,对应数字9出现3次。
- 输出统计结果
最后遍历arr[1]到arr[9],直接输出每个索引对应的数字和它的计数,就能得到1-9每个元素的重复次数。
附上完整代码:
#include <iostream> using namespace std; const int r = 3; const int c = 4; void frequency (int a[r][c]); int main() { int elems [r][c] = {{1, 1, 3, 4}, {2, 3, 4, 5}, {6, 9, 9, 9}}; frequency(elems); return 0; } void frequency(int a[r][c]){ int arr[10] = {}; for(int i = 0; i < r; i++){ for(int j = 0; j < c; j++){ arr[a[i][j]]++; } } for(int i = 1; i < 10; i++){ cout << i << " is repeated " << arr[i] << " times." << endl; } }
内容的提问来源于stack exchange,提问作者user19991342
相关产品推荐
相关产品推荐

