C语言之旅：数组的认识

目录

1.开篇概述

2.数组的定义和声明

3.数组的初始化

4.数组的内存结构

5.变长数组

6.二维数组和二分查找

---

1.开篇概述

在C语言中，数组是一种重要的数据结构，用于存储同一类型的多个数据元素，数组提供了一种方便的方式来组织和访问大量数据，本次我们将了解C语言中数组的定义，初始化，访问和常见操作，让我们更好地理解和运用数组。

2.数组的定义和声明

C语言中数组的下标是从0开始的：

在C语言中，定义数组需要指定数组的类型和大小，数组的声明如下：

type arrayName[size];

type表示数组元素的类型，可以是任何有效的C语言数据类型，如：int，char，float

arrayName是数组的名称，size表示数组的大小，即可以储存的元素的数量。

例如，定义一个包含10个整数元素。

int arr[10];

这将创建一个名为arr的整数数组，可以存储10个整数元素。

3.数组的初始化

数组的初始化是定义数组时为其分配初始值的过程。可以在定义数组时直接为其赋值，

如：

type arr1[size]={value1,value2,....valueN};

其中，value1，value2，......valueN,是数组的初始值，数量可以少于或等于数组的大小。如果初始值数量少于数组大小，剩余的元素将自动初始化为0（对于整数和浮点数）或  '\0'（对于字符）。

例如，

对于字符：

4.数组的内存结构

在C语言中，数组是一种连续的内存空间，用于存储同一类型的元素。这意味着数组所有元素都紧密排列在内存中，没有间隙。每个元素的内存都通过其内存地址进行访问。

例如：

从输出的结果来看，每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，所以⼆维数组中的每个元素都是连续存放的。

5.变长数组

在C99标准之前，C语⾔在创建数组的时候，数组大小的指定只能使⽤常量、常量表达式，或者如果我 们初始化数据的话，可以省略数组大小。

C99中给了一个变长数组，允许我们使用变量来指定数组大小，其长度在运行时确定的。

例如：

int n = 5;
int arr[n];

6.二维数组和二分查找

二维数组是一种复合数据结构，有行和列组成。在C语言中，二维数组是通过在数组名后面添加两个方括号（[])来定义的。

例如：

int arr[3][4];//定义三行四列的二维数组

初始化：

int arr[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};

.二分查找

二分查找法，是一种高效、简单且适用于有序数组的查找算法。这种算法的原理是将待查找的数组分成两半，然后根据目标值与中间元素的比较结果，决定在数组的哪一半中继续查找。如果目标值值大于中间值，则在右半部分继续查找，如果目标值小于中间值，则在左半部分进行查找。（二分查找法的关键是在待查找的数组必须是已经排序的，若数组无序，则不能使用该方法）

如：

#include <stdio.h>  
  
// 二分查找函数  
int ca(int arr[], int left, int right, int target)
 {  
    while (left <= right)
 {  
        int mid = left + (right - left) / 2;  //计算中间下标
        if (arr[mid] == target) //如果中间元素等于目标值，返回该下标
   {  
            return mid;  
   } 
       else if (arr[mid] < target)//如果中间元素小于目标值，将搜索范围缩小到右半部分
       {  
            left = mid + 1;  
        } 
       else                       // 如果中间元素大于目标值，将搜索范围缩小到左半部分
       {  
            right = mid - 1;  
        }  
    }  
    return -1;  // 找不到目标值时返回-1  
}  
  
int main() 
{  
    int arr[] = {2, 3, 4, 10, 40};  
    int n = sizeof(arr) / sizeof(arr[0]);  // 计算数组的长度
    int target = 10;  
    int result = ca(arr, 0, n - 1, target);  
    if (result == -1) 
{  
        printf("元素不在数组中\n");  
    } 
else 
{  
        printf("元素在数组的下标 %d\n", result);  
    }  
    return 0;  
}

运行结果：

8.总结：

在实际的编程中，合理的使用数组可以提高编程效率，简单代码逻辑。在此也希望大家指出不足的地方。