【C++】一维数组基础，便于了解版

数组 目录：

1.一维数组

1.1 一维数组定义方式

1.2 一维数组数组名

1.3 冒泡排序

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

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

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

1.一维数组

1.1 一维数组定义方式

①数据类型 数组名[数组长度];

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

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

可以通过下标来访问数组中的元素，从0开始索引

int arr[5] = {10, 20, 30, 40, 50};

for(int i=0; i<5; i++)

{cout << arr[i] << endl;}

若设定了int arr[5] = {10, 20, 30};，那么后面未赋值的两个数将会被自动赋值为0、0。也就是说，如果在初始化数据时候，没有全部填写完，会用0来填补剩余数据。

1.2 一维数组数组名

一维数组数组名的用途：

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

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

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

cout << "整个数组占用内存空间为：" << sizeof(arr) << endl; //20

cout << "每个元素占用内存空间为：" << sizeof(arr[0]) << endl; //4

cout << "数组中元素个数为：" << sizeof(arr) / sizeof(arr[0]) << endl;

cout << "数组的首地址为：" << arr << endl; //十六进制数

cout << "数组的首地址为：" << (int)arr << endl; //十进制数

cout << "数组中第一个元素的地址为：" << &arr[0] << endl;//十六进制数

cout << "数组中第一个元素的地址为：" << (int)&arr[0] << endl; //十进制数

其中&为取址符号。此外，数组名是常量，不可以进行赋值操作，只能对数组中的元素进行赋值。

补充：

//实现：对数组内的元素逆置

int main()

{

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

    cout << "元素逆置前：" << endl;

    for(int i=0; i<5; i++)

    {cout << arr[i] << endl;}

    int start = 0; //起始下标

    int end = sizeof(arr) / sizeof(arr[0]) - 1; //结束下标

    int temp = 0;

    while(start < end)

    {

        temp = arr[start];

        arr[start] = arr[end];

        arr[end] = temp;

        start++;

        end--;

    }

    cout << "元素逆置后：" << endl;

    for (int i = 0; i < 5; i++)

    {cout << arr[i] << endl;}

    system("pause");

    return 0;

}

1.3 冒泡排序

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

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。

重复以上的步骤，每次比较次数-1，直到不需要比较。

int main()

{

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

    cout << "排序前：" << endl;

    for(int i =0; i<9; i++)

    {

        cout << arr[i] << " ";

    }

    cout << endl;

    //开始冒泡排序

    //排序轮数 = 元素个数 - 1

    //每轮对比的次数 = 元素个数 - 排序轮数 - 1

    for (int i = 0; i < 9 - 1; i++)

    {

        for (int j = 0; j < 9 - i - 1; j++)

        {

             if(arr[j] > arr[j+1])

             {

                 int temp = arr[j];

                 arr[j] = arr[j + 1];

                 arr[j + 1] = temp;

             }

        }

    }

    cout << "排序后结果：" << endl;

    for(int i=0; i<9; i++)

    {

        cout << arr[i] << " ";

    }

    cout << endl;

    system("pause");

    return 0;

}