C++ Primer 3.6 多维数组 知识点+练习题

2023-12-27 12:47:56

本章内容需要根据代码详细理解!!!

最先理解:多维数组就是数组的数组

int ia[3][4];//两个维度的数组!!!这个数组大小为三,每一个元素是大小为四的整形数组
int arr[10][20][30];//三个维度的数组
!!!维度可以无限,定义一个数组,它的元素是数组,下一级的元素还是数组,以此类推

对于二维数组,常把第一个维度称为行,第二个维度称为列。

可以以行列的方式看待二维数组,ia[3][4]若初始化后这样看。每一行就是一个元素为4的数组,即

{{0,1,2,3},{4,5,6,7},{8,9,10,11}}

0123
4567
891011

多维数组初始化

1.每一行用花括号初始化

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

2.不标识花括号初始化(初始每一个元素)

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

3.仅初始化每行的第一个元素

int ia[3][4]={{0},{4},{8}};

这样初始化后为

0000
4000
8000

未显式初始化的元素默认为0

4.若在3的基础上省去花括号初始化

int ix[3][4]={0.3,6,9};

?则只有第一行显式初始化,其余为0

多维数组下标引用

若下标运算符个数和维度一样多,则表示元素

ia[2][3]=arr[0][0][0];
之前的定义,ia是二维,arr是三维,两者均表示元素

?若下标运算符个数比维度小,则表示结果是给定索引处的一个内层数组

int (&row)[4]=ai[1]
ai[1]是一行,一个含有四个整型元素的数组,本句意思是将其绑定到row上
注意row的写法!!!之后操作row就相当于操作{4,5,6,7}

对于二维数组,常使用两层循环嵌套

for(int i=0;i<3;i++)//或i!=3
{
    for(int j=0;j<4;j++)//或j!=4
    {
        //对元素的操作
    }
}
i用来控制行
j用来控制列

用范围for处理多维数组

?范围for写操作

int c=0;
for(auto &row:ia)
{
    for(auto &col:row)
    {
        col=c;
        c++;
    }
}
引用&用来改变值
思考row不用auto来写是什么类型,在练习中解答

范围for读操作

for(auto &row:ia)
{
    for(auto col:row)
    {
        cout<<col<<endl;
    }
}
即使是读操作 仍然是auto &row!!!

要点:?仍为 auto &row,避免数组被自动转为指针。若不加&,则 auto row:ia ia是数组名,是指针,会将row转为指针,而不会自动识别为数组(P105,decltype不会有这种情况).若row是指针,则内层循环就要在指针中遍历,明显有问题

用范围for遍历多维数组时,除了最内层的循环,其他的循环控制变量都应为引用类型

指针和多维数组

按照一维数组理解,一维数组数组名是第一个元素的地址。多维数组是数组的数组,所以数组名是指向第一个内层数组的指针

int ia[3][4];
int (*p)[4]=ia;
p为指向数组的指针(数组为大小为4的整型数组)
p=&ia[2];
p指向第2行(从0开始),p是指针,赋值要用地址(&)赋值

区分:
int *ip[4]; ip是数组,大小为4,元素是整型指针 ip是装有四个整型指针的数组
int (*ip)[4]; ip是指针,指向一个大小为4的整型数组

可用 auto,decltype避免繁琐的类型判断?

用for遍历二维数组

for(auto p=ia;p!=ia+3;p++)
{
    for(auto q=*p;q!=*p+4;q++)
    {
          cout<<*q;
    }
    cout<<endl;
}

!!!p是指针,*为取值,将地址中的值取出来,取出来的值为一维数组,数组名还是指针,所以q也是指针
!!!p遍历行,q遍历行中每一列(元素)

可使用标准库(注意参数,end返回值)
for(auto p=begin(ia);p!=end(ia);p++)
{
    for(auto q=begin(*p);q!=end(*p);q++)
    {
          cout<<*q;
    }
    cout<<endl;
}

类型别名简化多维数组指针

起别名有两种方式(P60)
using int_array=int[4];
int_array是int[4]的别名
typedef int int_array[4];
给一个大小为4的int数组,起别名为int_array。typedef int a; int的别名是a

for(int_array p=ia;p!=ia+3;p++)
{
    for(int *q=*p;q!=*p+4;q++)
    {
          cout<<*q;
    }
    cout<<endl;
}

练习题

3.43

for(int (&row)[4]:ia)//int[4] (&row)是错的!
{
    for(int col:row)
    {
        cout<<col<<endl;
    }
}

for(int (*p)[4]=ia;p!=ia+3;p++)
{
    for(int *q=*p;q!=*p+4;q++)
    {
        cout<<*q<<endl;
    }
}

for(int i=0;i!=4;i++)
{
    for(int j=0;j!=4;j++)
    {
        cout<<ia[i][j]<<endl;
    }
}

3.44 用别名 3.45用auto替代即可

文章来源:https://blog.csdn.net/2301_81198610/article/details/135201858
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。