C---数组（初阶）

C语言支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。

数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

所有的数组都是由连续的内存位置组成，最低的地址对应第一个元素，最高的地址对应最后一个元素。

C 一维数组

声明数组

在C中要声明一个数组，需要指定元素的类型和元素的数量，如下所示：

type  arrayName [arraySize];

arraySize必须是一个大于零的整数常量，type可以是任意有效的C数据类型。

例如，声明一个类型为int且包含5个元素的数组num,声明语句如下：

int num[5];

初始化数组

在C中，您可以逐个初始化数组，也可以使用一个初始化语句，如下所示：

int num[5] = {1, 2, 3, 4, 5};

大括号{ }之间的值的数目不能大于我们在数组声明时在[ ]中指定的元素数目。

如果您忽略了数组的大小，数组的大小则为初始化时元素的个数。

int num[] = {1, 2, 3, 4, 5};

下面是一个数组中某个元素赋值的实例：

num[4] = 10;

上述的语句把数组中第五个元素的值赋为10，其它的值还是一样的。

所有数组都是以0作为它们第一个元素的索引，也被称为基索引，数组的最后一个索引是数组的总大小减去1。

访问数组元素

数组元素可以通过数组名称加索引进行访问。元素的索引是刚在方括号内，跟在数组名称的后边。例如：

int elment = num[4];

上述语句是把数组中第五个元素的值赋给elment变量。

下面的实例使用了上述的三个概念，即声明数组、数组赋值、访问数组：

# include <stdio.h>
int main()
{
	int n[10]; // n是包含10个整数的数组
	int i, j;
    // 初始化数组元素
	for ( i = 0; i < 10; i++)
	{
		n[i] = i + 100; // 设置元素i为i+100
	}
    // 输出数组中每个元素的值
	for (j = 0; j < 10; j++)
	{
		printf("elment[%d]=%d\n", j, n[j]);
	}
	return 0;
}

C多维数组

C语言支持多维数组。多维数组声明的一般形式如下：

type name[size1] [size2]...[sizen];

例如，下面的声明创建了一个二维整型数组：

int elment[3][4];

二维数组

多维数组最简单的形式是二维数组。一个二维数组，在本质上，是一个一维数组的列表。声明一个x行y列的二维数组，形式如下：

type arrayName [x][y];

其中，type可以是任意有效的C数据类型，arrayName是一个有效的C标识符。一个二维数组可以被认为是一个带有x行和y列的表格。下面是一个二维数组，包含3行和4列：

int arr [3][4];

 因此，数组中的每个元素是使用形式为a[i][j]的元素名称来标识的，其中arr是数组名称，i和j是唯一标识arr中每个元素的下标。

初始化二维数组

多维数组可以通过在括号内为每行指定值来进行初始化。

下面是一个带有3行4列的数组。

int a[3][4] = {
{0,1,2,3}, // 初始化索引号为0的行
{4,5,6,7}, // 初始化索引号为1的行
{8,9,10,11}}; // 初始化索引号为2的行

内部嵌套的括号是可选的，下面的初始化与上面是等同的：

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

 访问二维数组元素

二维数组中的元素是通过使用下标（即数组的行索引和列索引）来访问的。例如：

int val = arr[2][3];

 使用嵌套循环来处理二维数组：

# include <stdio.h>
int main()
{
	// 一个带有5行2列的数组
	int a[5][2] = { {0,0},{1,2},{2,4},{3,6},{4,8} };
	int i, j;
	// 输出数组中每个元素的值
	for ( i = 0; i < 5; i++)
	{
		for (j = 0; j < 2; j++)
		{
			printf("a[%d][%d] = %d\n", i, j, a[i][j]);
		}
	}
	return 0;
}