1.数组
C 语言支持数组数据结构,它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据,但它往往被认为是一系列相同类型的变量。
数组中的特定元素可以通过索引访问。
所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素,最高的地址对应最后一个元素。
1.1 声明数组
//一维数组,arraySize必须是大于0的整数常量,是数组元素的个数。type是任意的C数据类型。
type arraName[arraySize];
1.2 初始化数组
在C中可以逐个初始化,也可以用一个初始化语句。
例如:
int a[5]={
1,2,3,4,5}
//{}内的个数不能大于[]中指定的元素数目。
//若没写[]内的数,则数组大小为初始化时元素的个数。
所有的数组都是以 0 作为它们第一个元素的索引,也被称为基索引,数组的最后一个索引是数组的总大小减去 1。
1.3 访问数组元素
数组元素可以通过数组名称加索引进行访问。元素的索引是放在方括号内,跟在数组名称的后边。
1.4 多维数组
C 支持多维数组。多维数组最简单的形式是二维数组。
声明如下:
type name[size1][size2]...[sizeN];
二维数组:
//一个二维数组,在本质上,是一个一维数组的列表
type arrayName [ x ][ y ];
初始化:
可以通过在括号内为每行指定值来进行初始化:
int a[3][4] = {
{
0, 1, 2, 3} , /* 初始化索引号为 0 的行 */
{
4, 5, 6, 7} , /* 初始化索引号为 1 的行 */
{
8, 9, 10, 11} /* 初始化索引号为 2 的行 */
};
内部嵌套的括号是可选的:
int a[3][4] = {
0,1,2,3,4,5,6,7,8,9,10,11};
二维数组中的元素是通过使用下标(即数组的行索引和列索引)来访问的。
1.5 传递数组给函数
可以通过指定不带索引的数组名称来给函数传递一个指向数组的指针。
如果想在函数中传递一个一维数组作为参数,必须以下面三种方式来声明函数形式参数,这三种声明方式的结果是一样的,因为每种方式都会告诉编译器将要接收一个整型指针。同样地,也可以传递一个多维数组作为形式参数。
方式1:形式参数是一个指针
void myFunction(int *param)
{
.
.
.
}
方式 2:形式参数是一个已定义大小的数组
void myFunction(int param[10])
{
.
.
.
}
方式 3:形式参数是一个未定义大小的数组
void myFunction(int param[])
{
.
.
.
}
1.6 从函数返回数组
C 允许从函数返回数组。
C 语言不允许返回一个完整的数组作为函数的参数。但是,可以通过指定不带索引的数组名来返回一个指向数组的指针。
如果想要从函数返回一个一维数组,必须声明一个返回指针的函数,如下:
int * myFunction()
{
.
.
.
}
另外,C 不支持在函数外返回局部变量的地址,除非定义局部变量为 static 变量。
1.7 指向数组的指针
可以通过指定不带索引的数组名称来生成一个指向数组中第一个元素的指针。
数组名是一个指向数组中第一个元素的常量指针。