C语言数组[借鉴].pdf

在C语言中，数组是一种非常基础且重要的数据结构，它允许程序员存储和操作一组具有相同类型的数据。在本文中，我们将深入探讨数组的定义、特性、初始化、赋值以及一些典型的算法应用。 数组的基本定义是：用类型名指定元素类型，然后用数组名标识数组，接着用方括号`[]`内包含一个正整数常量来表示数组的大小。例如，`int a[5]`定义了一个包含5个整数元素的数组。数组名如`a`代表数组的首地址，是一个常量，不能改变。数组的下标从0开始，因此`a[0]`是第一个元素，`a[4]`是最后一个元素。 数组的初始化有两种方式。一是完整初始化，比如`int a[3] = {1, 3, 5}`，这会为数组的所有元素分配指定的值。如果省略方括号内的个数，编译器会根据提供的初始值数量推断数组的大小。二是部分初始化，例如`int a[5] = {1, 3, 5}`，未指定的元素会被自动初始化为0。 对于数组元素的赋值，可以采用两种方法。一是通过循环和赋值语句，给数组中的每个元素赋予有规律的值，如等差序列。二是通过`scanf`函数在循环中获取用户输入，为数组元素赋予无规律的值。 在实际编程中，数组常常用于处理大量数据。例如，求一组数据的最值，可以通过遍历数组比较每个元素来实现。下面的代码示例展示了如何找出10个整数中的最大值： ```c #define N 10 main() { int a[N], k, max; for(k = 0; k < N; k++) scanf("%d", &a[k]); max = a[0]; for(k = 1; k < N; k++) if(a[k] > max) max = a[k]; printf("%d\n", max); } ``` 此外，数组还可以用于查找特定元素。顺序查找（线性查找）是最简单的查找方法，适用于未排序的数组，而折半查找（二分查找）则适用于已排序的数组，效率更高。下面是顺序查找的例子： ```c main() { int a[10], k; for(k = 0; k < 10; k++) scanf("%d", &a[k]); for(k = 0; k < 10; k++) /* 从头找到尾 */ if(a[k] == 99) break; if(k != 10) printf("You, is %d\n", k + 1); else printf("Wu\n"); } ``` 数组是C语言中处理大量数据的关键工具。通过合理的定义、初始化和操作，可以高效地执行各种计算任务，如查找、排序等。在编程实践中，掌握数组的使用技巧对于提高代码质量和效率至关重要。