C++学习笔记——数组

数组

概述

数组就是一个集合，里面存放了相同类型的数据元素
**特点一：**数组中的每个数据元素都是相同的数据类型
**特点二：**数组是由连续的内存位置组成的

一维数组

一维数组的定义方式

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

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

总结:

1. 数组名的命名规范与变量名命名规范一致，不要和变量重名
2. 数组中下标是从0开始索引

一维数组数组名

一维数组名称的用途：

1. 可以统计整个数组在内存中的长度
2. 可以获取数组在内存中的首地址
3. 数组名是常量，不能进行赋值
4. sizeof(数组名)计算整个数组的内存空间
5. sizeof(数组名[0])计算数组中第一个元素的内存空间
6. sizeof(数组名)/sizeof(数组名[0])计算数组的长度
7. 数组名输出的是数组首元素的地址，也可以用取值符&arr[0]

冒泡排序

作用：
最常用的排序算法，实现对组内的元素进行排序

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

void maopaopaixu(){
    // 利用冒泡排序法实现升序排列
    // 声明一个数组
    int arr[] = {4,2,8,0,5,7,1,3,9};
    // 首先确定要排几轮：数组长度-1
    for(int i = 0; i < sizeof(arr)/ sizeof(arr[0])-1; i++){
        // 再确定每一轮需要比较几次：数组的长度-当前轮数-1
        for(int j = 0; j < sizeof(arr)/ sizeof(arr[0])-1-i; i++){
            //然后比较左右两个元素孰大孰小并交换
            if(arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

二维数组：就是再一维数组上多加一个维度

二维数组的定义

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

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

建议：以上4种定义方式，利用第二种更加直观，提高代码的可读性

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

二维数组数组名

二维数组名的用途：

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

总结：

1. 二维数组名就是这个数组的首地址
2. 对二维数组名进行sizeof时，可以获取整个二维数组占用的内存空间大小

例子：
假设有一个二维数组arr[2][3]

1. 二维数组所占的内存空间为:sizeof(arr)
2. 二维数组一行所占用的内存空间为:sizeof(arr[0])
3. 二维数组中每一个元素所占的内存空间为:sizeof(arr[0][0])
4. 二维数组的行数为:sizeof(arr)/sizeof(arr[0])
5. 二维数组的列数为:sizeof(arr[0])/sizeof(arr[0][0])
6. 二维数组的首地址为:arr或者&arr[0]或者&arr[0][0]
7. 二维数组第一行的首地址为:arr[0]
8. 二维数组第二行的首地址为:arr[1]
9. 二维数组第一个元素的地址为:&arr[0][0]
10. 二维数组第二个元素的地址为:&arr[0][1]