C++语法05：数组：编程中的强大工具-CSDN博客

本文链接：https://blog.csdn.net/lusiyuangaster/article/details/135175832

本文详细介绍了C++中数组的作用、好处、声明、初始化、索引访问以及多维数组，包括数组在存储、排序、算法实现等方面的应用，并通过冒泡排序示例展示了其用法。

摘要由CSDN通过智能技术生成

一·引言

数组在C++中扮演着重要的角色，作为一种基本的数据结构，它在各种算法和程序设计中都得到了广泛的应用。下面我们将从数组的作用、好处、写法以及示例等方面进行详细的探讨。

二·数组的作用

数组在编程中发挥着重要的作用，它可以用于存储和操作大量数据，具有以下应用场景：

数据存储：数组可以用来存储固定大小的数据集合，方便对数据进行批量处理和操作。
数据排序和搜索：通过数组，可以对元素进行排序和搜索，实现快速查找和定位。
算法实现：数组常用于实现各种算法，如排序算法、查找算法等，提高算法的效率和准确性。
数据处理和分析：在数据处理和分析领域，数组可以用来处理大规模数据集，进行统计分析、图像处理等。

三·数组的好处

数组在编程中有很多好处，以下是其主要优点：

数据结构紧凑：数组采用连续的内存空间存储数据，使得数据结构紧凑，减少了内存占用。
访问速度快：通过索引直接访问数组中的元素，提高了数据的访问速度。
操作简便：数组提供了丰富的操作函数和方法，可以对数组进行各种操作，如排序、搜索等。
代码可读性强：使用数组可以使代码更加简洁、明了，提高了代码的可读性和可维护性。
适用于多种场景：数组适用于各种编程场景，无论是数据处理、算法实现还是实际应用开发，都能发挥其重要作用。

四·数组的写法

数组是C++中一种基本的数据结构，用于存储相同类型的元素集合。通过数组，我们可以方便地组织和操作大量数据。

1·声明数组

在C++中，数组的声明需要指定数组的元素类型和数组的大小。以下是声明一个整型数组的示例：

int arr[5]; // 声明一个包含5个整型元素的数组

在声明数组时，必须指定数组的大小。数组的大小是一个常量表达式，表示数组中元素的数量。在上述示例中，数组arr的大小为5，即它可以存储5个整型元素。

2·初始化数组

数组可以在声明时进行初始化，也可以在后续的代码中进行赋值操作。以下是初始化数组的几种方式：

①声明时直接初始化：

int arr[5] = {1, 2, 3, 4, 5}; // 初始化整型数组并赋初值

这种方式可以对数组的部分元素进行初始化，未初始化的元素将自动被赋值为相应类型的默认值（例如整型默认为0）。

②声明后逐个赋值：

int arr[5]; // 声明整型数组  
arr[0] = 1; // 赋值操作  
arr[1] = 2; // 赋值操作  
// ...

这种方式可以在声明后逐个对数组元素进行赋值操作。需要注意的是，未赋值的元素将保持默认值。

③使用花括号 {} 进行初始化：

如果数组的大小在编译时已知，可以使用花括号 {} 进行初始化，例如：

int arr[] = {1, 2, 3, 4, 5}; // 声明并初始化整型数组，编译器根据初始值的数量自动计算数组大小为5

这种方式与使用花括号 {} 进行初始化类似，但提供了更灵活的语法和更好的类型安全性。列表初始化允许指定元素的类型和数量，编译器将根据初始值的数量自动计算数组的大小。

3·访问数组元素

要访问数组中的元素，可以使用索引来指定元素的位置。索引从0开始计数，表示数组中的位置。以下是访问数组元素的示例：

int arr[5] = {1, 2, 3, 4, 5}; // 声明并初始化整型数组  
int first_element = arr[0]; // 访问第一个元素并赋值给变量first_element，值为1

在上述示例中，我们使用索引0来访问数组arr中的第一个元素，并将其赋值给变量first_element。通过修改索引值，可以访问到数组中的任意元素。需要注意的是，索引值必须在有效范围内，即不能超出数组的大小。否则会导致越界错误。

4·多维数组

C++还支持多维数组，即包含多个维度的数组。多维数组可以用于更复杂的数据结构和算法中。以下是声明和初始化一个二维整型数组的示例：

int matrix[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; // 二维整型数组声明并初始化

五·数组示例

下面是一个使用数组实现冒泡排序算法的示例：

#include <iostream>  
using namespace std;  
  
void bubble_sort(int arr[], int n) {  
    for (int i = 0; i < n-1; i++) {  
        for (int j = 0; j < n-i-1; j++) {  
            if (arr[j] > arr[j+1]) { // 相邻元素比较，交换位置  
                int temp = arr[j];  
                arr[j] = arr[j+1];  
                arr[j+1] = temp;  
            }  
        }  
    }  
}  
  
int main() {  
    int arr[] = {64, 34, 25, 12, 22, 11, 90}; // 声明并初始化一个整型数组，包含7个元素  
    int n = sizeof(arr)/sizeof(arr[0]); // 计算数组长度  
    bubble_sort(arr, n); // 对数组进行冒泡排序  
    cout << "Sorted array: "; // 输出排序后的数组元素  
    for (int i=0; i < n; i++) { // 输出排序后的数组元素  
        cout << arr[i] << " ";  
    }  
    return 0;  
}

这个示例演示了如何使用数组来实现冒泡排序算法。首先，我们声明并初始化一个整型数组arr，然后计算出数组的长度n。接着，我们调用bubble_sort函数对数组进行排序，该函数通过两个嵌套的循环来实现冒泡排序算法。最后，我们使用循环输出排序后的数组元素。