第5章数组和字符串（c语言）

《第5章数组和字符串（c语言）》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第5章数组和字符串内容提要本章主要介绍数组的定义和初始化方法，数组的基本操作，以及数组应用的一些基本算法。在程序设计中，数组是一种非常有用的数据结构。使用数组可以有效地组织循环，从而使算法和编程大为简化。有的问题甚至不用数组就难以解决。数组的定义和初始化数组是相同类型变量的集合。例如，整型数组a[10]包含10个整型变量，每个变量称为一个数组元素。其中，第1个数组元素记为a[0]，第2个数组元素记为a[1]，……，第10个数组元素记为a[9]，放在方括号里的“0”、“1”等称为下标。由于数组中的各元素共用同一个数组名，由不同的下标指明它在数组中的具体顺序和位置，因此人们也称数组元素

2、为下标变量或矢量。数组的定义同简单变量一样，数组也要先定义后使用。定义数组主要是定义以下内容。（1）数组名。它是数组中所有元素共有的名称，取名规则与标识符相同。（2）数据类型和存储类型。它代表数组中每个元素的类型。（3）数组大小。它包括维数及每维中可容纳的元素个数。维的概念类似于几何空间的概念，就像表示一维空间中的点要用一个坐标，二维空间的点要用两个坐标一样，一维数组的元素有1个下标，二维数组的元素有两个下标。定义数组的一般形式如下：[存储类型]数据类型Name[expn][expn-1]…[exp1]1.一维数组定义一维数组时，数组说明符中只用1个维界表达式例如，doubleda

3、ta[8];定义了一个名为data的double型的一维数组，含8个元素。二维数组及多维数组定义二维数组时，数组说明符中要用2个维界表达式，定义n维数组时，要用n个维界表达式。例如，floatd[2][3];定义了一个名为d的float型的二维数组，包含2×3=6个元素。字符型数组第2章介绍过字符型常量和字符型变量，也介绍字符串常量。但是，C语言不提供字符串变量，字符串的存放和处理都要借助于字符型数组来进行。通常用一维字符型数组存放1个字符串，用二维字符型数组存放若干字符串。例如，定义charstr1[10];charstr2[2][11];后，一维数组str1可存放1个字符串，该

4、字符串最多不超过9个字符（字符串中包含的字符个数称为字符串的长度）；二维数组str2可存放2个字符串，每个字符串的长度都不超过11。数组的初始化和变量一样，数组也可以进行初始化，即在定义数组的同时，给各个数组元素赋以初值一维数组的初始化二维数组的初始化有关数值数组初始化的几点说明通过初始化定义隐含尺寸数组所谓隐含尺寸数组，指的是在定义数组时并没有指定数组的大小，而是用初始化中初值的个数来隐含规定数组的大小。一维隐含尺寸数组的定义二维隐含尺寸数组的定义字符型隐含尺寸数组的定义数组的基本操作数组的基本操作包括数组元素的引用、数组的赋值、数组的输入/输出等。在C语言中，数组名是该数组所占

5、的存储空间的首地址，是一个常量，不允许对它实施赋值、输入或进行整体引用。数组元素则是变量，能够施加在变量上的任何操作，都可以施加在数组元素上。因此，对数组的操作主要是对数组元素的操作。数值数组的应用1.数据统计2.排序3.数据检索字符串处理函数和字符串的应用字符串处理函数C语言本身不提供字符串处理的功能，但是，C语言编译系统提供了大量的字符串处理库函数，它们定义在标题文件string.h中，使用时只要包含这个标题文件，就可以使用其中的字符串处理函数（1）求字符串长度函数strlen()（2）字符串拷贝函数strcpy()（3）字符串比较函数strcmp()（4）字符串连接函数str

6、cat()本章总结本章重点是数组的定义和初始化方法，数组的基本操作（包括数组元素的引用、赋值、输入和输出），字符串处理函数的使用，数组的基本应用，这些应用算法会经常遇到，读者应逐渐熟悉和掌握。本章的难点在于数组名和数组元素的关系、数组的逻辑结构和存储结构的关系、数值数组和字符数组的异同，以及数组在统计（如求最大值、最小值、标准差、矩阵运算）、排序（选择排序、冒泡排序、归并排序）、数据检索（顺序检索、二分检索）、文字处理（字符串的检索、排序和复制，字符的替换、插入和删除等）中的应用实例。本章习题一、选择题1.假设int型变量占两个字节的存储单元，若有定义：intx[10]={0,2,

7、4};则数组x在内存中所占字节数为____。A.3B.6C.10D.202.下列一维数组的定义中，错误的是____。A.inta[4];B.inta[4]={1,2,3,4,5};C.inta[4]={1,2,3};D.inta[4]={1};3.在C语言中，引用数组元素时，下标的数据类型允许是____。A.只能是整型常数B.实型常数或表达式C.整型常数或表达式D.任何类型的表达式本章习题4.下面的程序运行后，输出结果是____。main(){inti,a[10];f