C++基础数组

数组：一个存放了相同类型的数据元素集合

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

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

1. 一维数组

a. 一维数组的定义方式

        i. 数据类型 数组名 [数组长度]
        ii. 数据类型 数组名 [数组长度] = {值1，值2…}
        iii. 数据类型 数组名 [ ] = {值1，值2，值3…}

*如果在初始化数组时没有全部填充，则会用0填补剩余数据

*数组名的命名规范与变量名命名规范一致，不要和变量重名

*数组中下标是从0开始索引

b. 一维数组数组名

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

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

*数组名时常量，不可以赋值，因为数组名已经代表首地址了

*直接打印数组，可以查看数组所占内存的首地址，获取地址要使用地址符&

*对数组名进行sizeof，可以获取整个数组占内存空间的大小

iii. 可以通过数组大小除于数组首地址大小获取数组中元素的个数

        例如arr[5],sizeof（arr）/ sizeof（arr[0]）= 5

c. 冒泡排序

i. 作用：最常用的排序算法，对数组内元素进行排序

ii. 具体操作：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
重复以上的步骤，每次比较次数-1，直到不需要比较

*外循环：总比较轮数是元素个数-1

*内循环：每轮比较次数是元素个数-i-1

iii. 举例：将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序
'''
int main() {

            int arr[9] = { 4,2,8,0,5,7,1,3,9 };
        
            for (int i = 0; i < 9 - 1; i++)
            {
                for (int j = 0; j < 9 - 1 - i; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
        
            for (int i = 0; i < 9; i++)
            {
                cout << arr[i] << endl;
            }
            
            system("pause");
        
            return 0;
        }
        '''

2. 二维数组

a. 定义方式

i. 数据类型数组名[ 行数 ][ 列数 ]；

            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;

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

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

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

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

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

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

*在定义二维数组时，如果初始化了数据，可以省略行数

b. 二维数组数组名

i. 作用：

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

*获取地址要使用地址符&

注：当时做笔记的时候中英文标点未分，大家见谅

C++基础 数组