【C++ Primer 第五版】多维数组

严格来说，C++语言没有多维数组，所谓的多维数组其实是数组的数组，即数组的元素仍为数组

1 多维数组定义

int ia[3][4]; // 大小为3的数组，每个元素是含有4个整数的数组
int arr[10][20][30]; // 大小为10的数组，每个元素是大小为20的数组，这些数组的元素含有30个整数的数组，所有元素初始化为0

二维数组，第一维度成为行，第二维度成为列

2 多维数组的初始化

允许使用花括号括起来的一组值初始化多维数组，与普通数组类似

int ia[3][4] = {   // 三个元素，每个元素是大小为4的数组
    {0,1,2,3},   // 第一行
    {4,5,6,7},    // 第二行
    {8,9,10,11}   // 第三行
    }；
int ia[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11}; // 与之前语句是等价的

也可以按照顺序初始化部分元素
如果不按顺序初始化部分元素就必须使用花括号

3 遍历多维数组

使用数组下表，通常定义为size_t，这是与机器相关的无符号类型，被设计足够大以边表示内存种任意对象的大小
在c标准库stddef.h头文件定义，C++中对应的是cstddef

size_t cnt = 0;
for (auto &row : ia)
    for (auto &col : row){
        col = cnt; // 赋值
        ++cnt;
    }

如果不使用引用，则会自动转换成指向数组首元素的指针

4 指针和多维数组

int ia[3][4];    // 大小为3的数组，每个元素是含有4个整数的数组
int (*p)[4] = ia;  // p指向含有4个整数的数组
p = &ia[2];     // p指向ia的尾元素

使用类型别名可以简化多维数组

#include <iostream>
#include <vector>
using namespace std;
using int_array = int[4]; // 等价于 typedef int int_array[4];
int main(){
    int ia[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11}; 
    for (int_array *p = ia; p != ia+3; ++p){
        for (int *q = *p; q != *p+4; ++q)
            cout << *q << ' ';
        cout << endl;
    }
    return 0;
}