嵌入式学习日志（六）

6   学习一维数组的定义和引用

1  定义一维数组

在 C 语言中，数组必须先定义后使用，定义时需指定：

类型说明符 数组名 [常量表达式]

• 数据类型（如int, float, char等，不能是void类型）
• 数组名称
• 数组大小（常量表达式）

C99 引入了 VLA，允许使用变量定义数组大小，但必须是自动存储类型（局部变量）：

int n = 10;
int a[n];           // 合法（C99及以后）：n是变量

int scores[5];         // 定义包含5个整数的数组
float temperatures[10]; // 定义包含10个浮点数的数组
char name[20];         // 定义包含20个字符的数组（字符串）

2  初始化数组

数组可以在定义时初始化，也可以后续赋值。

2.1  静态初始化

// 方式1：指定初始值，自动推断大小
int numbers[] = {10, 20, 30, 40, 50}; // 大小为5

// 方式2：指定大小和初始值
int scores[5] = {85, 90, 78, 92, 88};

// 方式3：部分初始化，剩余元素为0
int ages[5] = {20, 25}; // 等价于 {20, 25, 0, 0, 0}

2.2  动态赋值

int arr[3];
arr[0] = 100;  // 第一个元素
arr[1] = 200;  // 第二个元素
arr[2] = 300;  // 第三个元素

3  引用数组元素

通过下标（索引）访问数组元素，下标从0开始，最大为数组大小减一。

int scores[3] = {85, 90, 95};

printf("%d\n", scores[0]); // 输出: 85（第一个元素）
printf("%d\n", scores[2]); // 输出: 95（第三个元素）

scores[1] = 92;            // 修改第二个元素的值
printf("%d\n", scores[1]); // 输出: 92

4  数组越界问题

访问超出数组范围的下标会导致未定义行为（如程序崩溃、数据损坏）。

int arr[3] = {1, 2, 3};
printf("%d\n", arr[3]); // 错误！数组下标最大为2

5  遍历数组

通常使用for循环遍历数组元素。

int i;
int arr[5] = {10, 20, 30, 40, 50};
int len = sizeof(a) / sizeof(a[o]);  

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

// 计算数组元素的和
int sum = 0;
for (i = 0; i < len; i++) 
{
    sum += arr[i];
}
printf("Sum = %d\n", sum);

注意：

1. 数组在内存存储当中具有连续性、有序性和单一性。
2. 数组不能被整体访问：int a[]; a = 100;这样是错误的。根本原因在于数组的数组名是有值的，其值表示的是数组首元素的地址。也包括了数据类型不一致，未说请具体赋值给哪个元素的原因。

6  总结

操作	示例代码
定义数组	int arr[5];
初始化数组	int arr[3] = {1, 2, 3};
访问元素	arr[0] = 100;
遍历数组	for (i=0; i<len; i++) {printf("%d", arr[i]);}

        计算数组当中元素的个数：int len = sizeof(a) / sizeof(a[0]) ;因为数组在内存存储当中具有连续性和单一性，所以sizeof(a) 返回整个数组占用的总字节数，sizeof(a[0]) 返回单个元素占用的字节数，两者相除得到元素个数。

6.1  数组的逆序

#include<stdio.h>
int main(void)
{
int a[] = {0,1,2,3,4,5,6,7,8,9};
int len = sizeof(a) / sizeof(a[0]);
int i;

for(i = 0;i < len / 2; ++i)
{
int t = a[i];
a[i] = a[len - i - 1];
a[len - i - 1] = t;
}

for(i = 0;i < len;++i)
{
printf(“%d\n”,a[i]);
}
return 0;
}

6.2  选择排序法：（升序）

#include<stdio.h>
int main(void)
{
int a[] = {1,3,2,4,6,5,8,7,9,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j;

for(i = 0;i < len - 1;++i)               //排序
{
for(j = i + 1;j < len ;++j)
{
if(a[i] > a[j])
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}                         
}
}

for(i = 0;i < len;++i)              //遍历
{
printf(“%d\n”,a[i]);
}

return 0;
}

6.3  冒泡排序法：（相邻两个元素做比较）

#include<stdio.h>
int main(void)
{
int a[] = {1,3,2,4,6,5,8,7,9,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j;

for(j = len - 1;j > 0;--j)
{
for(i = 0;i < j;++i)
{
if(a[i] > a[i + 1])
{
int t = a[i];
a[i] = a[i + 1];
a[i + 1] = t;
}
}
}

for(i = 0;i < len;++i)
{
printf(“%d\n”,a[i]);
}
return 0;
}

6.4  插入排序法：

#include<stdio.h>
int main(void)
{
int a[] = {1,3,2,4,6,5,8,7,9,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j;

for(i = 1;i < len; ++i)
{
int t = a[i];
j = i;
while(j > 0 && a[j - 1] > t)
{
a[j] = a [j - 1];
--j;
}
a[j] = t;
}
for(i = 0;i < len;++i)
{
printf(“%d\n”,a[i]);
}
return 0;
}

6.5  二分查找法：

二分查找法：
#include<stdio.h>
int main(void)
{
int a[] = {1,3,2,4,6,5,8,7,9,0};
int len = sizeof(a) / sizeof(a[0]);
int i,j;

for(i = 1;i < len; ++i)
{
int t = a[i];
j = i;
while(j > 0 && a[j - 1] > t)
{
a[j] = a [j - 1];
--j;
}
a[j] = t;
}
//上述为排序结果，排序完才能进行二分查找法
int begin = 0;
int end = len - 1;
int mid;
int n;
scanf(“%d”,&n);
while(begin <= end)
{
mid = (begin + end) / 2;
if(n < a[mid])
{
end = mid - 1;
}
else if(n > a[mid])
{
begin = mid + 1;
}
else
{
break;
}
}
if(begin <= end)
{
printf(“found\n”);
}
else
{
printf(“not found\n”);
}

return 0;
}