2-1 C语言-一维数组和多维数组

目录

一维数组

概念

声明与初始化

访问数组元素

示例代码

注意事项

多维数组

概念

声明与初始化

访问数组元素

示例代码

多维数组

注意事项

---

在C语言中，数组是一种用于存储相同类型数据的集合。数组可以是单维数组（一维数组）或多维数组（如二维数组、三维数组等）。

一维数组

概念

一维数组是一个线性的数据集合，用于存储相同类型的元素。每个元素通过一个下标（索引）来访问。

声明与初始化

一维数组的声明格式如下：

type arrayName[arraySize];

其中，type表示数组中元素的类型，arrayName是数组的名称，arraySize是数组的大小（元素个数）。

初始化一维数组的方式有多种：

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

访问数组元素

通过索引访问和修改数组元素：

arr[0] = 10;         // 修改第一个元素的值为10
int value = arr[1];  // 获取第二个元素的值

示例代码

#include <stdio.h>

int main() {
    int arr[5] = {1, 2, 3, 4, 5}; // 声明并初始化数组

    // 访问并打印数组元素
    for (int i = 0; i < 5; i++) {
        printf("arr[%d] = %d\n", i, arr[i]);
    }

    return 0;
}

注意事项

1. 数组边界

   • 访问数组元素时，必须确保索引在有效范围内（0到数组大小-1）。访问超出范围的元素会导致未定义行为。

   • int arr[5];
     arr[5] = 10; // 错误，数组索引越界
     

2. 数组初始化

   • 未初始化的数组元素包含的是未定义值，因此在使用数组元素之前，应确保它们已被初始化。

   • int arr[5];
     for (int i = 0; i < 5; i++) {
         arr[i] = 0; // 初始化数组元素
     }
     

3. 数组大小

   • 数组大小必须是一个常量表达式，即在编译时必须已知大小。如果数组大小不确定，可以使用动态内存分配（如malloc）。

   • int size = 10;
     int arr[size]; // 错误，size不是常量表达式
     
     int *arr = (int *)malloc(size * sizeof(int)); // 正确，使用动态内存分配
     

多维数组

概念

多维数组是数组的数组。最常见的多维数组是二维数组，它可以看作是一个矩阵或表格。

声明与初始化

二维数组的声明格式如下：

type arrayName[rowSize][columnSize];

其中，rowSize表示行数，columnSize表示列数。

初始化二维数组的方式有多种：

int arr[3][4];                      // 声明一个3行4列的整型数组，未初始化
int arr[3][4] = {                   // 声明并初始化一个3行4列的整型数组
    {1, 2, 3, 4}, 
    {5, 6, 7, 8}, 
    {9, 10, 11, 12}
};
int arr[][4] = {                    // 省略行数，编译器自动计算行数
    {1, 2, 3, 4}, 
    {5, 6, 7, 8}, 
    {9, 10, 11, 12}
};

访问数组元素

通过双重索引访问和修改二维数组元素：

arr[0][1] = 20;          // 修改第一行第二列的值为20
int value = arr[2][3];   // 获取第三行第四列的值

示例代码

#include <stdio.h>

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

    // 访问并打印数组元素
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            printf("arr[%d][%d] = %d\n", i, j, arr[i][j]);
        }
    }

    return 0;
}

数组在C语言中是非常重要的数据结构，用于存储和处理大量相同类型的数据。

多维数组

注意事项

1. 内存布局

   • 多维数组在内存中是按行优先存储的，即先存储第一行，再存储第二行，以此类推。因此，访问数组时，按行访问比按列访问更高效。

   • int arr[3][4];
     
     // 按行访问，效率更高
     for (int i = 0; i < 3; i++) {
         for (int j = 0; j < 4; j++) {
             arr[i][j] = i * 4 + j;
         }
     }
     
     // 按列访问，效率较低
     for (int j = 0; j < 4; j++) {
         for (int i = 0; i < 3; i++) {
             arr[i][j] = i * 4 + j;
         }
     }
     

2. 数组大小

   • 多维数组每一维的大小必须在声明时指定，且必须是常量表达式。如果维度大小不确定，可以使用指针数组或动态内存分配。

   • int arr[][4]; // 错误，必须指定行数
     
     int (*arr)[4] = (int (*)[4])malloc(3 * 4 * sizeof(int)); // 正确，使用动态内存分配
     

3. 数组初始化

   • 初始化多维数组时，可以部分初始化未提供值的元素会被自动初始化为零。

   • int arr[3][4] = { {1, 2}, {3, 4}, {5, 6} }; // 未提供值的元素自动初始化为0
     

4. 传递多维数组

   • 在函数中传递多维数组时，除了第一维可以省略，其他维度必须指定。

   void printArray(int arr[][4], int rows) {
       for (int i = 0; i < rows; i++) {
           for (int j = 0; j < 4; j++) {
               printf("%d ", arr[i][j]);
           }
           printf("\n");
       }
   }
   
   int main() {
       int arr[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} };
       printArray(arr, 3);
       return 0;
   }