C ++中的矩阵索引符号

Question

我可以用一个索引来索引多维数组吗？

例如：

在内存中，多维数组的索引像单个数组一样（例如在矩阵2x2中，矩阵[1] [1]是数组的第四个元素，“矩阵[3]”）是否有系统自动使用此表示法？ 我要写matrix [3]而不是matrix [1] [1]：可以吗？

Answer 1

根据访问数据的方式，您可以轻松使用单个索引或使用两种方法。 根据如何访问或使用数据，接受两个索引的方法可以是行优先或列优先。 当然，您需要将矩阵存储在一维数组中。 例如：

class Matrix {
  int data[W*H];

  int get(int i) { return data[i]; }
  int get(int x, int y) { return data[y*W+x]; }
}

Answer 2

只需使用@Jack的答案添加一个有效的示例：对于行专业和语言C （不是c ++），但工作原理相同！

#include<stdio.h>
#define R 2
#define C 2
int main(){
  int data1[R*C]={ 1, 2,
                   3, 4
                 };
  int data2[R*C]={ 3, 5,
                   7, 8
                 };
  int result[R*C]={0 };
  int r,c;
  for(r=0; r< R ; r++){
     for(c=0; c< C ; c++){
      result[r*C + c]= data1[r*C + c]  + data2[r*C + c];
     }
  }
  printf("\nMatrix SUM\n");
  for(r=0; r< R ; r++){
     for(c=0; c< C ; c++){
      printf("%-3d ",result[r*C + c]);
    }
    printf("\n");
  }
  return 1;
} 

输出：

Matrix SUM
4   7   
10  12  

你可以看到它在codpade上工作

您可以使用宏来保持索引表达式的清洁，如下所示

#define INDEX(r, c)  r*C + c

使用如下宏：

data2[INDEX(r,c)];  

您能否注意到，虽然示例中的所有数组都是一维的，但是我的编码风格就像我正在使用二维矩阵一样。 这不是魔术，而是在编译器级别以相似的方式实现2D数组。