C++数组Array

数组（Array）是C++中一种用于存储相同类型数据的集合。数组在内存中是连续存储的，因此可以通过索引访问数组中的每个元素。数组的大小在声明时确定，并且不能在运行时改变。

1. 声明和初始化数组

1.1 一维数组
一维数组是最简单的数组形式。以下是声明和初始化一维数组的几种方法：

#include <iostream>

int main() {
    // 声明一个长度为5的整型数组，未初始化
    int arr1[5];

    // 声明并初始化一个长度为5的整型数组
    int arr2[5] = {1, 2, 3, 4, 5};

    // 声明并初始化一个长度为5的整型数组，部分初始化
    int arr3[5] = {1, 2}; // 其余元素初始化为0

    // 声明并初始化一个长度为3的整型数组，编译器自动推断大小
    int arr4[] = {1, 2, 3};

    // 输出数组元素
    for (int i = 0; i < 5; ++i) {
        std::cout << "arr2[" << i << "]: " << arr2[i] << std::endl;
    }

    return 0;
}

1.2 二维数组
二维数组可以看作是数组的数组。以下是声明和初始化二维数组的方法：

#include <iostream>

int main() {
    // 声明一个2x3的整型二维数组，未初始化
    int arr1[2][3];

    // 声明并初始化一个2x3的整型二维数组
    int arr2[2][3] = {
        {1, 2, 3},
        {4, 5, 6}
    };

    // 声明并初始化一个2x3的整型二维数组，部分初始化
    int arr3[2][3] = {
        {1, 2}, // 其余元素初始化为0
        {4}
    };

    // 输出二维数组元素
    for (int i = 0; i < 2; ++i) {
        for (int j = 0; j < 3; ++j) {
            std::cout << "arr2[" << i << "][" << j << "]: " << arr2[i][j] << std::endl;
        }
    }

    return 0;
}

2. 访问数组元素

数组元素通过索引访问，索引从0开始。例如：

#include <iostream>

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

    // 访问和修改数组元素
    std::cout << "arr[0]: " << arr[0] << std::endl; // 输出第一个元素
    arr[1] = 25; // 修改第二个元素
    std::cout << "arr[1]: " << arr[1] << std::endl; // 输出修改后的第二个元素

    return 0;
}

3. 数组的边界

访问数组时，必须确保索引在数组的范围内，否则会导致未定义行为（Undefined Behavior）。例如：

#include <iostream>

int main() {
    int arr[3] = {1, 2, 3};

    // 正确访问
    std::cout << "arr[2]: " << arr[2] << std::endl;

    // 错误访问（未定义行为）
    // std::cout << "arr[3]: " << arr[3] << std::endl; // 超出边界

    return 0;
}

4. 数组作为函数参数

数组可以作为函数参数传递。传递数组时，实际上传递的是数组的指针。

#include <iostream>

// 函数声明
void printArray(int arr[], int size);

int main() {
    int arr[5] = {10, 20, 30, 40, 50};
    printArray(arr, 5); // 传递数组和大小
    return 0;
}

// 函数定义
void printArray(int arr[], int size) {
    for (int i = 0; i < size; ++i) {
        std::cout << "arr[" << i << "]: " << arr[i] << std::endl;
    }
}

5. 使用标准库数组（std::array）

C++11引入了std::array，它是标准库提供的数组类型，具有更好的类型安全和功能。

#include <iostream>
#include <array>

int main() {
    // 声明并初始化std::array
    std::array<int, 5> arr = {1, 2, 3, 4, 5};

    // 访问元素
    std::cout << "arr[0]: " << arr[0] << std::endl;

    // 修改元素
    arr[1] = 10;
    std::cout << "arr[1]: " << arr[1] << std::endl;

    // 使用范围for循环遍历数组
    for (int elem : arr) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    return 0;
}

总结

• 一维数组：用于存储相同类型的元素，声明时需要指定大小，大小不能在运行时改变。
• 二维数组：用于存储矩阵形式的数据，可以看作是数组的数组。
• 访问数组元素：通过索引访问，索引从0开始。
• 数组边界：访问数组时必须确保索引在范围内，否则会导致未定义行为。
• 数组作为函数参数：传递数组时，实际上传递的是数组的指针。
• 标准库数组（std::array）：提供了更好的类型安全和功能。

数组是C++中常用的数据结构，理解和正确使用数组对于编写高效和安全的代码非常重要。