C++数组

数组

原生数组拥有着vector没有的性能，但是却失去了灵活性。

初始化

• C++初始化的方式
  
  • 值初始化: 内置类型为0，自定义类型调用构造函数
  • 默认初始化
  • 内置类型：1. 定义于任何函数体之外的变量初始化为0
    2. 函数体内部内置类型不被初始化
  • 自定义类型：默认构造函数

int arr[10];

int ia1[10]={0,1,2};//等价于{0,1,2,0,0}
int ia2[]={0,1,2};//数组大小为3

指针与数组

• 关系
  
  • 在大多数表达式中，使用数组的标识符其实是使用指向数组首元素的指针

int ia[] = {0,1,2,3,4,5,6,7,8,9};//10个元素

//注意auto和decltype的区别
auto ia2(ia);//ia2是一个整型指针
decltype(ia) ia3 = {0,1,2,3,4,5,6,7,8,9};//ia3是一个含有10个整数数组

遍历数组

int ia[] = {0,1,2,3,4,5,6,7,8,9};

//使用范围for语句
for(int i : ia)
    cout<<i<<endl;

//利用标准库函数begin和end
int *beg = begin(ia);//首元素指针
int *end = end(ia);//尾元素下一位置指针
while(beg!=end)
    cout<<*beg++<<endl; 

多维数组

严格来说，C++语言中没有多维数组，通常所说的多维数组其实是数组的数组。
——《C++ primer》

• 初始化

int ia1[3][4];//默认初始化
int arr[10][20][30]={0};//元素值全0
int ia2[3][4] = {
    {0,1,2,3},
    {4,5,6,7},
    {8,9,10,11}
};
int ia3[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11};//与ia2等价
int ia4[3][4] = {{0},{1},{2}};
int ia5[3][4] = {0,1,2};//ia4与ia5不同

• 使用范围for语句遍历多维数组
  
  • 切记使用auto &或const auto &

size_t cnt = 0;
for(auto &row : arr){
    for(auto &col : row){
        col = cnt;
        cnt++;
    }
}

• 
  
• 指针与多维数组
  

当程序使用多维数组时，会将其自动转换成指向数组首元素的指针

//p指向ia的第一个数组
for(auto p = begin(ia);p != end(ia);p++)
    //q指向内层数组的首元素
    for(auto q = begin(*p);q != end(*p);q++)
        cout<<*q<<' ';
cout<<endl;