C语言入门学习数组笔记.docx

《C语言入门学习数组笔记.docx》由会员分享，可在线阅读，更多相关《C语言入门学习数组笔记.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数组笔记在程序设计中，把具有相同类型的假设干变量按有序的形式组织起来。这些按序排列的同类数 据元素的集合称为数组。在c语言中，数组属于构造数据类型。一个数组可以分解为多个数 组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数 组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。1 ,一维数组的定义和引用1,一维数组的定义方式在C语言中使用数组必须先进行定义。一维数组的定义方式为：类型说明符 数组名常量表达式;其中：类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。 方括号中的常量表达式表示数据元素的个数，也称为数组的长度。例如：i

2、nta10;说明整型数组a,有10个元素。float b10,c20;说明实型数组b,有10个元素，实型数组c,有20个元素。char ch20;说明字符数组ch有20个元素。对于数组类型说明应注意以下几点：1)数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都 是相同的。2)数组名的书写规那么应遵循标识符命名规那么。3)数组名不能与其它变量名相同。例如：main()(int a; float a10;是错误的。4)方括号中常量表达式表示数组元素的个数，如a5表示数组a有5个元素。但是其下标 从0开始计算。因此5个元素分别为a0,al,a2,a3,a4o5)常量表达

3、式中可以包括常量和符号常量，不能用变量来表示元素的个数也就是说，C语言 不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如:#define FD 5 main()int a3+2,b7+FD;)是合法的。但是下述说明方式是错误的。 mainQ int n=5; int an;strupr （字符串）函数的作用是将字符串中小写字母换成大写字母7.4程序举例)6)允许在同一个类型说明中，说明多个数组和多个变量。如： int a,b,c,d,kl10,k220;2 .一维数组元素的引用数组元素是组成数组的基本单元。数组元素也是一种变量，其标识方法为数组名后跟一个下 标。下

4、标表示了元素在数组中的顺序号。数组元素的一般形式为：数组名下标其中下标只能为整型常量或整型表达式。如为小数时，c编译将自动取整。例如：a5ai+jai+都是合法的数组元素。数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。在C语言中只能逐个 地使用下标变量，而不能一次引用整个数组。例如，输出有10个元素的数组必须使用循环语句逐个输出各下标变量：for(i=0; i10; i +)printfC%d,ai);而不能用一个语句输出整个数组。下面的写法是错误的：printf(%d,a);.一维数组的初始化给数组赋值的方法除了用赋值语句对数组元素逐个赋值外，还可采用初始化赋值和动态赋 值的

5、方法。L数组初始化赋值是指在数组定义时给数组元素赋予初值用“初始化列表”方法实现数组的初始化。数组初始化是在编译阶段进行的。初始化赋值的一般形式为：类型说明符数组名常量表达式二值，值值;其中在中的各数据值即为各元素的初值，各值之间用逗号间隔。例如：int a10= 0,123,4,5,6,7,8,9;相当于 a0=0;al=l.a9=9;C语言对数组的初始化赋值还有以下几点规定：1)可以只给局部元素赋初值。当中值的个数少于元素个数时，只给前面局部元素赋值。例如：int a10=0,l,2,3,4;表示只给a0-a45个元素赋值，而后5个元素自动赋0值。说明：如果在定义数值型数组时，指定了数组的

6、长度并对之初始化，凡未被“初始化列表” 指定初始化的数组元素，系统会自动把它们初始化为0(如果是字符型数组，那么初始化为、0, 如果是指针型数组，那么初始化为NULL,即空指针)。2)只能给元素逐个赋值，不能给数组整体赋值。例如给十个元素全部赋0值，只能写为： int a10= 0,0,0,0,0,0,0,0,0,0;或int a10=0； 未赋值的局部元素自动设定为0而不能写为：int a10=0;3)如给全部元素赋值，由于数据的个数已经确定，因此可以不指定数组长度。例如：int a=1,234,5；可以写成inta=l,2,3,4,5)；如果数组长度与提供初值的个数不相同，那么方括号中的数

7、组长度不能省略。2,对数组作动态赋值，这时可用循环语句配合scant函数逐个对数组元素赋值。例如：main()(int i,max,a10;printf(input 10 numbers:n);for(i=0;i10;i+)scanf(M%du,&ai);max=a0J;for(i=l;imax) max=ai;printf(,maxmum=%dn,max);本例程序中第一个for语句逐个输入10个数到数组a中。然后把a送入max中。在 第二个for语句中，从a5到a9逐个与max中的内容比拟，假设比max的值大，那么把该 下标变量送入max中，因此max总是在已比拟过的下标变量中为最大者。比

8、拟结束，输 出max的值。3 .一维数组程序举例,二维数组的定义和引用1 .二维数组的定义C语言允许构造多维数组。多维数组元素有多个下标，以标识它在数组中的位置，所以也称 为多下标变量。本小节只介绍二维数组，多维数组可由二维数组类推而得到。二维数组常称 为矩阵把二维数组写成行和列的排列形式 二维数组定义的一般形式是：类型说明符数组名常量表达式常量表达式其中常量表达式1表示第一维下标的长度，常量表达式2表示第二维下标的长度。例如：inta34;说明了一个三行四列的数组，数组名为a,其下标变量的类型为整型。该数组的下标变量共 有3x4个，即：a00,a0l,a02,a03al0,all,al2,a

9、l3a20,a2l.a22,a23二维数组在概念上是二维的，即是说其下标在两个方向上变化。但是，实际的硬件存储器却 是连续编址的，也就是说存储器单元是按一维线性排列的。在C语言中，二维数组是按行排 列的。即放完一行之后顺次放入第二行。先存放a0行，再存放a行，最后存放a2行。每行中有四个元素也是依次存放。多维数组元素在内存中的排列顺序为：第1维的下标变化最慢，最右边的下标变化最快.二维数组元素的引用二维数组的元素也称为双下标变量，其表示的形式为：数组名下标下标其中下标应为整型常量或整型表达式。例如：a34表示a数组三行四列的元素。注意：在引用数组元素时，下标值应在已定义的数组大小的范围内。行序

10、号和列序号均从0 起算。2 .二维数组的初始化二维数组初始化也是在类型说明时给各下标变量赋以初值，用“初始化列表”对二维数组初 始化。二维数组可按行分段赋值，也可按行连续赋值。例如对数组a53：1）按行分段赋值可写为：int 353=8075,92,61,6571,59,63,70,85,87,90,76,77,85;2）按行连续赋值可写为：int a53= 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85）;这两种赋初值的结果是完全相同的。对于二维数组初始化赋值还有以下说明：1）可以只对局部元素赋初值，未赋初值的元素自动取0值。例如：int a33=l

11、,2,3）;是对每一行的第一列元素赋值，未赋值的元素取0值。赋值后各元素的值为：100200300int a 33=0,1,0,0,2,3）;赋值后的元素值为：0 100023002）如对全部元素赋初值，那么第一维的长度可以不给出。例如：int a33=l,2,3,415,6,7,8,9）;可以写为：int a3=L2,345,6,7,8,9;3）数组是一种构造类型的数据。二维数组可以看作是由一维数组的嵌套而构成的。设一维 数组的每个元素都又是一个数组，就组成了二维数组。当然，前提是各元素类型必须相同。 根据这样的分析，一个二维数组也可以分解为多个一维数组。c语言允许这种分解。如二维数组a34

12、,可分解为三个一维数组，其数组名分别为：a0ala2对这三个一维数组不需另作说明即可使用。这三个一维数组都有4个元素，例如：一维数组 a的元素为 a00,a0l,a02,a03o必须强调的是，不能当作下标变量使用，它们是数组名，不是一个单纯的下标变 量。4)在定义时也可以只对局部元素赋初值而省略第1维的长度，但应分行赋初值。例如： inta4j =0,0.3,这样的写法，能通知编译系统；数组共有3行。数组各元素为0030,000001000.二维数组程序举例3 .字符数组用来存放字符量的数组称为字符数组，在字符数组中的一个元素内存放一个字符。1 .字符数组的定义形式与前面介绍的数值数组相同。例

13、如：char c10;字符数组也可以是二维或多维数组。例如：charc510;即为二维字符数组。2 .字符数组的初始化对字符数组初始化，最容易理解的方式是用“初始化列表”，把各个字符依次赋给数组中各 元素。还有用字符串的方式对数组作初始化赋值。例如:charc10= V , p , T , 。， g , r,宣，m, );赋值后各元素的值为：数组cc的值为Cc的值为c2的值为Pc3的值为rc4的值为Oc5的值为gc6的值为Tc7的值为宣c8的值为m其中c9未赋值，由的值为口系统自动赋予0值。把10个字符依次赋给c0c9这10个元素。1 .如果在定义字符数组时不进行初始化，那么数组中各元素的值是

14、不可预料的。2 .如果花括号中提供的初值个数(即字符个数)大于数组长度，那么出现语法错误。3 .如果初值个数小于数组长度，那么只将这些字符赋给数组中前面那些元素，其余的元素自动 定为空字符(即0)。4 .如果提供的初值个数与预定的数组长度相同或对全体元素赋初值时也可以省去长度说明, 在定义时可以省略数组长度，系统会自动根据初值个数确定数组长度。例如:char cQ=c, ,p,r,o,g,r,a,m);.字符数组的引用可以引用字符数组中的一个元素，得到一个字符。3 .字符串和字符串结束标志在C语言中，是将字符串作为字符数组来处理的，字符串中的字符是逐个存放到数组元素 中的。为了测定字符串的实际

15、长度，c语言规定了一个“字符串结束标志，以字符0作为结束 标志。如果字符数组中存有10个字符，前面9个字符都不是空字符(101),而第10个字符 是0,那么认为数组中有一个字符串，其有效字符为9个。也就是说，在遇到字符0时，表示 字符串结束/它前面的字符组成一个字符串。有了0标志后，就不必再用字符数组的长度 来判断字符串的长度了。C语言允许用字符串的方式对数组作初始化赋值。例如：charc=cVp77o7g；r7aI,m1;可写为：char c =C program);或去掉写为：char c =C program;用字符串方式赋值比用字符逐个赋值要多占一个字节，用于存放字符串结束标志0。上面

16、 的数组c在内存中的实际存放情况为：C p r o g r a m 00是由C编译系统自动加上的。由于采用了 0标志，所以在用字符串赋初值时一般无 须指定数组的长度，而由系统自行处理。假设想用一个新的字符串代替原有的字符串，应在 新的字符串末尾加0 注意：在定义字符数组时应估计实际字符串长度，保证数组长度始终大于字符串实际长度。 如果在一个字符数组中先后存放多个不同长度的字符串，那么应使数组长度大于最长的字符串 的长度。说明:0 代表ASCII码为0的字符，从ASCII码表中可以查到,ASCII码为0的字符不是 一个可以显示的字符，而是一个“空操作符”，即它什么也不做。用它来作为字符串结束标

17、志不会产生附加的操作或增加有效字符，只起一个供区分的标志。5 .字符数组的输入输出字符数组的输入输出可以有两种方法。逐个字符输入输出。用格式符“%c”输入或输出一个字符。将整个字符串一次输入或输出。用“S”格式符，意思是对字符串（string）的输入输出。 说明：输出的字符中不包括结束符用“%s”格式符输出字符串时,printf函数中的输出项是字符数组名，而不是数组元素名。 如果数组长度大于字符串的实际长度，也只输出到遇0结束。如果一个字符数组中包含一个以上0 4,那么遇第一个0 时输出就结束。可以用scanf函数输入一个字符串。例如：scanf（”s，c）；scanf函数中的输入项c是已定义

18、的字符数组名，输入的字符串应短于已定义的字符数组的 长度。如果利用一个scant函数输入多个字符串，那么应在输入时以空格分隔。注意：scanf函数中的输入项如果是字符数组名，不要再加地址符&,因为在C语言中数组名 代表该数组第一个元素的地址（或者说数组的起始地址）。输出实际上是这样执行的：按字符数组名找到其数组第一个元素的地址，然后逐个输出其中 的字符，直到遇0,为止。4 ,字符串处理函数C语言提供了丰富的字符串处理函数，大致可分为字符串的输入、输出、合并、修改、比 较、转换、复制、搜索几类。使用这些函数可大大减轻编程的负担。用于输入输出的字符 串函数，在使用前应包含头文件“stdio.h”，

19、使用其它字符串函数那么应包含头文件”string/”。 下面介绍几个最常用的字符串函数。1 .字符串输出函数puts格式：puts （字符数组名）功能：其作用是将一个字符串（以A0 结束的字符序列）输出到终端。例#includestdio.hmain（）（char c = BASICndBASE;puts（c）;）说明：1.用puts函数输出的字符串中可以包含转义字符2 .在用puts输出时将字符串结束标志A0 转换成、n*即输出完字符串后换行.puts函数完全可以由printf函数取代。当需要按一定格式输出时，通常使用printf函数。2 .字符串输入函数gets格式：gets （字符数组名

20、）功能：其作用是从终端输入一个字符串到字符数组，并且得到一个函数值。该函数值是字符 数组的起始地址。例#includestdio.hmainO(char st15;printf(input string:n);gets(st);puts(st);可以看出当输入的字符串中含有空格时，输出仍为全部字符串。说明gets函数并不以空格 作为字符串输入结束的标志，而只以回车作为输入结束。这是与scant函数不同的。3 .字符串连接函数strcat格式：strcat (字符数组名1,字符数组名2)功能：把字符数组2中的字符串连接到字符数组1中字符串的后面，并删去字符串1后 的串标志“0”。本函数返回值是字

21、符数组1的首地址。【例 7.14 #includestring.hmain()(static char stl30=My name isint st210;printf(input your name:n);gets(st2);strcat(stl,st2);puts(stl);)本程序把初始化赋值的字符数组与动态赋值的字符串连接起来。要注意的是，字符数组1应 定义足够的长度，否那么不能全部装入被连接的字符串。4 .字符串复制函数strcpy和strncpy其一般形式为strcpy (字符数组L字符串2)作用是将字符串2复制到字符数组1中去。说明：字符数组1必须定义得足够大，以便容纳被复制的字

22、符串2O字符数组1的长度不应小于 字符串2的长度。(2) “字符数组1”必须写成数组名形式(如strl)，“字符串2”可以是字符数组名，也可以是 一个字符串常量。例如：strcpy (strl/China)；作用与前面相同。如果在复制前未对strl数组初始化或赋值，那么strl各字节中的内容是无法预知的。不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。字符数组名是一个地址常量，它不能改变值，正如数值型数组名不能被赋值一样。如下面两行都是不合法的：strl二” China” ；企图用赋值语句将一个字符串常量直接赋给一个字符数组strl = str2 ； 企图用赋值语句将一个字符数组直

23、接赋给另一个字符数组只能用strcpy函数将一个字符串复制到另一个字符数组中去。用赋值语句只能将一个字符 赋给一个字符型变量或字符数组元素。(5)可以用strncpy函数将字符串2中前面n个字符复制到字符数组1中去。例如：strncpy (strl ,str2,2)；作用是将str2中最前面2个字符复制到strl中，取代strl中原有的最前面2个字符。但复制 的字符个数n不应多于strl中原有的字符(不包括0，)。4 .字符串比拟函数strcmp格式：strcmp(字符数组名1,字符数组名2)功能：比拟字符串1和字符串2,并由函数返回值返回比拟结果。本函数也可用于比拟两个 字符串常量，或比拟数

24、组和字符串常量。例如:strcmp (strl ,str2)；sircmp (China,Korea)；说明字符串比拟的规那么是将两个字符串自左至右逐个字符相比(按ASCII码值大小比拟)， 直到出现不同的字符或遇到0为止。(1)如全部字符相同，那么认为两个字符串相等；(2)假设出现不相同的字符，那么以第1对不相同的字符的比拟结果为准说明：如果参加比拟的两个字符串都由英文字母组成，那么有一个简单的规律：在英文字典中 位置在后面的为“大但应注意小写字母比大写字母“大”。比拟的结果由函数值带回。(1) 如果字符串1与字符串2相同，那么函数值为0o(2) 如果字符串1 字符串2,那么函数值为一个正整

25、数。(3) 如果字符串1 str2)printf (yes)；因为strl和str2代表地址而不代表数组中全部元素，而只能用if ( strcmp (strl ,str2) 0)printf (yes)；.测字符串长度函数strlen格式：strlen(字符数组名)功能：测字符串的实际长度(不含字符串结束标志)并作为函数返回值。例：#includestring.hmain()int k;static char st口二C language;k=strlen(st);printf(The lenth of the string is %dn,k);).转换为小写的函数strlwr函数其一般形式为strlwr (字符串)函数的作用是将字符串中大写字母换成小写字母。5 .转换为大写的函数strupr函数其一般形式为