数组是一个由若干同类型变量组成的集合,引用这些变量时可用同一名字。数组均由连续的存储单元组成,最低地址对应于数组的第一个元素,最高地址对应于最后一个元素,数组可以是一维的,也可以是多维的。
一维数组的一般说明形式如下:
type-specifiervar_name[size];
在C语言中,数组必须显示地说明,以便编译程序为它们分配内存空间。在上式中,类型说明符指明数组的类型,也就是数组中每一个元素个数,一维数组的总字节数可按下式计算:
sizeof(类型)*数组长度=总字节数
[例5-1]将数字0到9装入一个整型数组。
main()
{
int x[10];/*定义包含10个整型数的数组,引用为x[0],x[1]...x[9]*/
int t;
for(t=0;t<10;++t)x[t]=t;
}
C语言并不检验数组边界,因此,数组的两端都有可能越界而使其它变量的数组甚至程序代码被破坏。在需要的时候,数组的边界检验便是程序员的职责。例如,当使用gets()接收字符输入时,必须确认字符数组的长度足以存放最长的字符串。
一维数组在本质上是由同类数据构成的表,例如,对下列数组a:
char a[7]
图5-1说明了数组a在内存中的情形,假定起始地址为1000。
向函数传递一维数组
将一维数组传递给函数时,把数组名作为参数直接调用函数即可,无需任何下标。这样,
数组的第一个元素的地址将传递给该函数。C语言并不是将整个数组作为实参来传递,而是用指针来代替它。例如,下面的程序将数组i的第一个元素的地址传递给函数func1( )。
main( )
{
int i[10];
func1(i); /*函数调用,实参是数组名* /
.
.
.
}
函数若要接收一维数组的传递,则可以用下面的二种方法之一来说明形式参数; 1) 有界数组;2) 无界数组。例如,函数func1 ( )要接收数组i可如下说明:
f u n c 1 ( s t r )
char str[10]; /* 有界数组,数组的下标只能小于或等于传递数组的大小。* /
{
.
.
.
}
也可说明为:
f u n c 1 ( s t r )
char str[ ]; / * 无界数组* /
{
.
.
.
}
这二种说明方法的效果是等价的,它们都通知编译程序建立一个字符指针。第一种说明使用的是标准的数组说明;后一种说明使用了改进型的数组说明,它只是说明函数将要接收一个具有一定长度的整型数组。细想就会发现,就函数而言,数组究竟有多长并无关紧要,因为C语言并不进行数组的边界检验。事实上,就编译程序而言,下面的说明也是可行的。
func1 (str);
int str[32];
{
.
.
.
}
因为编译程序只是产生代码使函数func1( )接收一个指针,并非真正产生一个包含3 2个元素的数组。
字符串使用的一维数组
显然,一维数组的最普通的用法是作为字符串。在C语言中,字符串被定义为一个以空字符终结的字符数组。空字符以‘ \ 0’来标识,它通常是不显示的。因此,在说明字符数组时,必须比它要存放的最长字符串多一个字符。例如,假如要定义一个存放长度为1 0的字符串的数组s,可以写成:
char s[11];
这样就给字符串末尾的空字符保留了空间。
尽管C语言并不把字符串定义为一种数据类型,但却允许使用字符串常量。字符串常量是
由双引号括起来的字符表。例如,下面两个短语均为字符串常量:
"hello there"
"this is a test"
不必向字符串的末尾加空字符, C编译程序会自动完成这一工作。
C语言支持多串操作函数,最常用的有:
名字功能
strcpy(s1 s2) 将s 2拷贝到s 1
strcat(s1 s2) 将s 2连接到s 1的末尾
s t r l e n ( s 1 ) 返回s 1的长度
s t r c m p ( s 1,s 2 ) 若s 1与s 2相等,返回值为0
若s 1 < s 2,返回值小于0
若s 1 > s 2,返回值大于0
例5 - 2说明了这些函数的用法。
[例5 - 2 ]
# include <stdio.h>
main ( )
{
char s1[80],s2[80]; /*定义字符数组* /
gets (s1); /*输入字符串* /
gets (s2);
printf ("lengthsf: %d %d \,n"st r l e n ( s 1 ) ,st r l e n ( s 2 ) ) ;
if (!strcmp(s1,s2))
printf ("the strings are equal \n");
s t r c a t ( s 1 ,s 2 ) ;
printf ("%s\n",s 1 ) ;
}
切记,当两个串相等时,函数strcmp( )将返回Fa l s e,因而当测试串的等价性时,要像前
例中的那样,必须用逻辑运算符!将测试条件取反。
当程序运行并以“h e l l o”和“h e l l o”这两个串作为输入时,其输出为:
R U N
h e l l o
h e l l o
lengths:5 5
The strings are equal
h e l l o h e l l o