主页 / 问题 / 782279
Accepted
Tariel
Asked:2020-02-08 22:55:38 +0800 CST2020-02-08 22:55:38 +0800 CST

二维数组，实现元素访问的最佳方式是什么？

  • 772

有一个二维数组，一个矩形数组a[i][j]。需要按 COLUMNS 对值求和。行中没有什么复杂的，但在列中不起作用。

添加了伪代码。

for(int i = 0; i < a.size(); i++) {   
   int sum = 0;                             
   for(int j = 2; j < a[i].size(); j++) {   
      sum +=a[i][j];
}
}
массивы

1 个回答

  1. Best Answer

    如果矩阵是正方形的，那么解决方案会小得多..

    一个简单的例子来理解： 

    #include <iostream>
#include <vector>
using namespace std;

int main() {

    vector <vector <int>> a = {
        {1, 0, 3, 5, 3},
        {2, 0, 4, 6, 0}, 
        {4, 1, 6, 0, 2},
        {5, 0, 2, 1, 0}
    };

    // Проходим по рядах 
    for(int i = 0; i < a.size(); i++) {   
        int sum = 0;                             
        for(int j = 0; j < a[i].size(); j++) {   
            sum +=a[i][j];
        }
        cout << "Row sum = " << sum << endl;
    }  

    // Теперь считаем в каждой колонке
    for(int j = 0; j < a[0].size(); j++) {   
        int sum = 0;                             
        for(int i = 0; i < a.size(); i++) {   
             sum +=a[i][j];
        }
        cout << "Column sum = " << sum << endl;
    }  

    return 0;
}

    结果：

    Row sum = 12
Row sum = 12
Row sum = 13
Row sum = 8
Column sum = 12
Column sum = 1
Column sum = 15
Column sum = 12
Column sum = 5
    • 2

相关问题