7. 数组

7.1 概述

所谓数组，就是一个集合，里面存放了相同类型的数据元素

特点1：数组中的每个数据元素都是相同的数据类型

特点2：数组是由连续的内存位置组成的

7.2 一维数组

7.21 一维数组定义

一维数组定义的三种方式：

1. 数据类型 数组名[ 数组长度 ];

   //定义方式1
   //数据类型 数组名[元素个数];
    int score[10];
    //利用下标赋值
    score[0] = 100;
    score[1] = 99;
    score[2] = 85;
    //利用下标输出
    cout << score[0] << endl;
    cout << score[1] << endl;
    cout << score[2] << endl;

2. 数据类型 数组名[ 数组长度 ] = { 值1，值2 …};

如果{}内不足10个数据，剩余数据用0补全

//如果{}内不足10个数据，剩余数据用0补全
int score2[10] = { 100, 90,80,70,60,50,40,30,20,10 };
    for (int i = 0; i < 10; i++)
    {
        cout << score2[i] << endl;
    }

1. 数据类型 数组名[ ] = { 值1，值2 …};

   int score3[] = { 100,90,80,70,60,50,40,30,20,10 };
   
    for (int i = 0; i < 10; i++)
    {
        cout << score3[i] << endl;
    }
   

   7.22 一维数组数组名

   传递的是数组,但数组做参数传递时会自动退化成首地址,也就是说编译器自动加了个&
   一维数组名称的用途：

2. 可以统计整个数组在内存中的长度

3. 可以获取数组在内存中的首地址

直接打印数组名，可以查看数组所占内存的首地址
对数组名进行sizeof，可以获取整个数组占内存空间的大小

//数组名用途
    //1、可以获取整个数组占用内存空间大小
    int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

    cout << "整个数组所占内存空间为： " << sizeof(arr) << endl;//400
    cout << "每个元素所占内存空间为： " << sizeof(arr[0]) << endl;//4
    cout << "数组的元素个数为： " << sizeof(arr) / sizeof(arr[0]) << endl;//数组空间/每个 =个数

    //2、可以通过数组名获取到数组首地址
    cout << "数组首地址为： " << (int)arr << endl;//（int）强制把arr的十六进制地址转为10进制
    cout << "数组中第一个元素地址为： " << (int)&arr[0] << endl;//&地址运算符，取地址
    cout << "数组中第二个元素地址为： " << (int)&arr[1] << endl;

7.3 二维数组

7.31二维数组定义的四种方式

利用第二种更加直观，提高代码的可读性

1. 数据类型 数组名[ 行数 ][ 列数 ];

    //方式1  
    //数组类型 数组名 [行数][列数]
    int arr[2][3];
    arr[0][0] = 1;
    arr[0][1] = 2;
    arr[0][2] = 3;
    arr[1][0] = 4;
    arr[1][1] = 5;
    arr[1][2] = 6;

    for (int i = 0; i < 2; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }

1. 数据类型 数组名[ 行数 ][ 列数 ] = { {数据1，数据2 } ，{数据3，数据4 } };

    //数据类型 数组名[行数][列数] = { {数据1，数据2 } ，{数据3，数据4 } };
    int arr2[2][3] =
    {
        {1,2,3},
        {4,5,6}
    };

1. 数据类型 数组名[ 行数 ][ 列数 ] = { 数据1，数据2，数据3，数据4};

    //数据类型 数组名[行数][列数] = { 数据1，数据2 ,数据3，数据4  };
    int arr3[2][3] = { 1,2,3,4,5,6 };
   

2. 数据类型 数组名[ ][ 列数 ] = { 数据1，数据2，数据3，数据4};

如果初始化了数据，可以省略行数

    //数据类型 数组名[][列数] = { 数据1，数据2 ,数据3，数据4  };
    int arr4[][3] = { 1,2,3,4,5,6 };

7.32 二维数组数组名

• 查看二维数组所占内存空间
• 获取二维数组首地址

    int arr[2][3] =
    {
        {1,2,3},
        {4,5,6}
    };

    cout << "二维数组大小： " << sizeof(arr) << endl;
    cout << "二维数组一行大小： " << sizeof(arr[0]) << endl;
    cout << "二维数组元素大小： " << sizeof(arr[0][0]) << endl;

    cout << "二维数组行数： " << sizeof(arr) / sizeof(arr[0]) << endl;
    cout << "二维数组列数： " << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;

    //地址
    cout << "二维数组首地址：" << arr << endl;
    cout << "二维数组第一行地址：" << arr[0] << endl;
    cout << "二维数组第二行地址：" << arr[1] << endl;

    cout << "二维数组第一个元素地址：" << &arr[0][0] << endl;
    cout << "二维数组第二个元素地址：" << &arr[0][1] << endl;