c语言第四章 数组和结构.ppt

《c语言第四章 数组和结构.ppt》由会员分享，可在线阅读，更多相关《c语言第四章 数组和结构.ppt（76页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C语言程序设计第四章 数组和结构1C语言程序设计四、数据组织教学目标：教学目标：数组的概念、定义和初始化数组的概念、定义和初始化数组的概念、定义和初始化数组的概念、定义和初始化筛法的解题思路筛法的解题思路筛法的解题思路筛法的解题思路冒泡排序的思路冒泡排序的思路冒泡排序的思路冒泡排序的思路字符数组字符数组字符数组字符数组结构与结构数组结构与结构数组结构与结构数组结构与结构数组2C语言程序设计四、数据组织4.1 4.1 数组数组任务任务任务任务4.14.14.14.1 半期考试结束了，教师想看看半期考试结束了，教师想看看半期考试结束了，教师想看看半期考试结束了，教师想看看C C语言这门课语言这门课

2、语言这门课语言这门课程的最高分，以及有哪几位同学得到了这个程的最高分，以及有哪几位同学得到了这个程的最高分，以及有哪几位同学得到了这个程的最高分，以及有哪几位同学得到了这个最高分。试编程解决这个问题，为简单起见，最高分。试编程解决这个问题，为简单起见，最高分。试编程解决这个问题，为简单起见，最高分。试编程解决这个问题，为简单起见，假设班上共有假设班上共有假设班上共有假设班上共有1010人。人。人。人。3C语言程序设计任务任务4.1程序框图程序框图4_1.4_1.cppcpp4C语言程序设计4.1.1 4.1.1 一维数组的定义一维数组的定义一维数组定义的形式如下：一维数组定义的形式如下：一维数

3、组定义的形式如下：一维数组定义的形式如下：类型说明符类型说明符类型说明符类型说明符 数组名数组名数组名数组名 常量表达式常量表达式常量表达式常量表达式 例如：例如：例如：例如：intintintint score10;score10;score10;score10;double a21000;double a21000;double a21000;double a21000;说明：说明：说明：说明：（1 1 1 1）数组名的命名规则与变量名的相同）数组名的命名规则与变量名的相同）数组名的命名规则与变量名的相同）数组名的命名规则与变量名的相同（2 2 2 2）用方括号将常量表达式括起）用方括号将

4、常量表达式括起）用方括号将常量表达式括起）用方括号将常量表达式括起（3 3 3 3）常量表达式定义了数组元素的个数）常量表达式定义了数组元素的个数）常量表达式定义了数组元素的个数）常量表达式定义了数组元素的个数（4 4 4 4）数组下标从）数组下标从）数组下标从）数组下标从0 0 0 0开始，如果定义开始，如果定义开始，如果定义开始，如果定义5 5 5 5个元素，是从第个元素，是从第个元素，是从第个元素，是从第0 0 0 0个元素到第个元素到第个元素到第个元素到第4 4 4 4个元素。个元素。个元素。个元素。（5 5 5 5）常量表达式中不允许包含变量，如）常量表达式中不允许包含变量，如）常量

5、表达式中不允许包含变量，如）常量表达式中不允许包含变量，如intintintint an an an an；5C语言程序设计4.1.2 4.1.2 数组初始化数组初始化1.1.定义同时初始化定义同时初始化定义同时初始化定义同时初始化将初值放在一对大括号中。将初值放在一对大括号中。将初值放在一对大括号中。将初值放在一对大括号中。对所有元素赋初值。如如intint score3=78,89,98;score3=78,89,98;对部分元素赋初值。如如intint score5=78,89,98;score5=78,89,98;前前5 5个元素有初值个元素有初值 若定义数组时省略数组长度，则系统根据

6、初值的个数自动确定数组元素个数。如如 intint score=78,89,98;score=78,89,98;相当于相当于 intint score3=78,89,98;score3=78,89,98;6C语言程序设计4.1.2 4.1.2 数组初始化数组初始化2.定义之后初始后定义之后初始后此时只能对一个一个的数组元素进行赋值此时只能对一个一个的数组元素进行赋值此时只能对一个一个的数组元素进行赋值此时只能对一个一个的数组元素进行赋值如如如如intintintint score3;score3;score3;score3;score=score=score=score=78,89,9878,

7、89,98;是错误的初始化方法是错误的初始化方法是错误的初始化方法是错误的初始化方法intintintint score3;score3;score3;score3;score0=78;score1=89;score2=98score0=78;score1=89;score2=98score0=78;score1=89;score2=98score0=78;score1=89;score2=98正确正确正确正确3.例例4.1 4.1 程序程序4_2.4_2.cppcpp7C语言程序设计4.1.3 4.1.3 一维数组元素的引用一维数组元素的引用同变量一样，数组也必须先定义，再引用同变量一样，数

8、组也必须先定义，再引用同变量一样，数组也必须先定义，再引用同变量一样，数组也必须先定义，再引用只能引用单个的数组元素，不能引用整个数只能引用单个的数组元素，不能引用整个数只能引用单个的数组元素，不能引用整个数只能引用单个的数组元素，不能引用整个数组组组组每个数组元素都相当于一个普通变量每个数组元素都相当于一个普通变量每个数组元素都相当于一个普通变量每个数组元素都相当于一个普通变量数组引用法数组引用法数组引用法数组引用法 数组名数组名数组名数组名 下标下标下标下标 其中下标可以是常量、变量或表达式其中下标可以是常量、变量或表达式其中下标可以是常量、变量或表达式其中下标可以是常量、变量或表达式例：

9、例：例：例：intintintint a5 a5 a5 a5 a2a2a2a2，a4a4a4a4，a2-1a2-1a2-1a2-1，均正确均正确均正确均正确 但但但但a5a5a5a5，a-1a-1a-1a-1则不正确，但则不正确，但则不正确，但则不正确，但C C C C语言编译时不会提语言编译时不会提语言编译时不会提语言编译时不会提示，只在运行时才可能出错，示，只在运行时才可能出错，示，只在运行时才可能出错，示，只在运行时才可能出错，因此对数组元素的引用一定要谨慎因此对数组元素的引用一定要谨慎因此对数组元素的引用一定要谨慎因此对数组元素的引用一定要谨慎8C语言程序设计4.1.4 4.1.4 一

10、维数组的存储方式一维数组的存储方式vv数组在内存中占据连续的字节单元；数组在内存中占据连续的字节单元；数组在内存中占据连续的字节单元；数组在内存中占据连续的字节单元；vv数组占据的字节单元数等于数组元素个数组占据的字节单元数等于数组元素个数组占据的字节单元数等于数组元素个数组占据的字节单元数等于数组元素个数乘以该数组所属数据类型的数据占据数乘以该数组所属数据类型的数据占据数乘以该数组所属数据类型的数据占据数乘以该数组所属数据类型的数据占据的字节单元数。的字节单元数。的字节单元数。的字节单元数。vv数组元素按顺序连续存放。数组元素按顺序连续存放。数组元素按顺序连续存放。数组元素按顺序连续存放。如

11、：如：如：如：short a10;short a10;short a10;short a10;则该数组在内存中共占据连续的则该数组在内存中共占据连续的则该数组在内存中共占据连续的则该数组在内存中共占据连续的 2 2 2 21010101020202020个字节单元，依次保存个字节单元，依次保存个字节单元，依次保存个字节单元，依次保存 a0a0a0a0、a1a1a1a1、a9 a9 a9 a9 共共共共10101010个元素。个元素。个元素。个元素。9C语言程序设计4.4.1.5 1.5 一维数组程序举例一维数组程序举例任务任务4.24.2 使用筛法求200以内的所有素数。思路：思路：n想象将2

12、00个数看作沙子和小石子，让小石子充当素数，让沙子当作非素数。弄一个筛子，只要将沙子筛走，剩下的就是素数了。n非素数一定是2、3、4、5等的倍数。使用数组，其下标就是100以内的数，让数组元素的值为1或0，作为筛去与否的标志，筛去后的元素值为1，见下图10C语言程序设计任务任务4.2 4.2 筛法依据筛法依据方法的依据：方法的依据：n n1 1 1 1到到到到200200200200这些自然数可以分为这些自然数可以分为这些自然数可以分为这些自然数可以分为3 3 3 3类：类：类：类：（1 1 1 1）单位数，即）单位数，即）单位数，即）单位数，即1 1 1 1（2 2 2 2）素数，大于）素数

13、，大于）素数，大于）素数，大于1 1 1 1，且只能被，且只能被，且只能被，且只能被1 1 1 1和它自身整除和它自身整除和它自身整除和它自身整除（3 3 3 3）合数，除了）合数，除了）合数，除了）合数，除了1 1 1 1和自身，还有其他正因子和自身，还有其他正因子和自身，还有其他正因子和自身，还有其他正因子n n筛法实际上是筛去合数，留下素数筛法实际上是筛去合数，留下素数筛法实际上是筛去合数，留下素数筛法实际上是筛去合数，留下素数n n为了提高筛法效率，注意到：为了提高筛法效率，注意到：为了提高筛法效率，注意到：为了提高筛法效率，注意到：n n如如如如n n n n为合数（这里是为合数（这

14、里是为合数（这里是为合数（这里是200200200200），），），），c c c c为为为为n n n n的大于的大于的大于的大于1 1 1 1的最的最的最的最小正因数，则小正因数，则小正因数，则小正因数，则只要找到只要找到c c就可确定就可确定n n为合数，将其筛去为合数，将其筛去11C语言程序设计筛法求素数的程序框图筛法求素数的程序框图第第1 1块是初始化语块是初始化语句，用于将句，用于将primeprime数组的所有元素置数组的所有元素置为为0 0第第2 2块为对正因数块为对正因数d d进行循环，对所进行循环，对所有的数依次用此数有的数依次用此数进行筛选进行筛选第第3 3块为计数型循块

15、为计数型循环，用于显示所有环，用于显示所有的素数。的素数。4_3.CPP12C语言程序设计4.4.1.5 1.5 一维数组程序举例一维数组程序举例n n任务任务4.34.3 给定由给定由6个整数组成的序列个整数组成的序列2,8,4,3,5,9，将其按从大到小的顺序排，将其按从大到小的顺序排列，并输出。列，并输出。n n要完成这个任务，需要进行排序，排序要完成这个任务，需要进行排序，排序算法很多，王小二找了很多资料，决定算法很多，王小二找了很多资料，决定选用较简单，又很典型的冒泡排序法。选用较简单，又很典型的冒泡排序法。n n下图画出了使用冒泡排序法对这下图画出了使用冒泡排序法对这6个数进个数进

16、行排序的过程。行排序的过程。13C语言程序设计冒泡排序法图示冒泡排序法图示将将a0视为水底，视为水底，a5视为水面，则视为水面，则（1）最轻（小）的数）最轻（小）的数2最先浮到水面，交换最先浮到水面，交换到到a5（2）次轻的次轻的3第二遍第二遍扫描交换到扫描交换到a4（3）再轻的再轻的4第三遍第三遍扫描交换到扫描交换到a3以此类推，以此类推，6个数，共个数，共需需5次扫描次扫描14C语言程序设计冒泡排序法图示冒泡排序法图示（4 4 4 4）第一遍扫描完）第一遍扫描完）第一遍扫描完）第一遍扫描完成后，成后，成后，成后，a5a5a5a5最小，最小，最小，最小，以后的扫描不需再以后的扫描不需再以后的

17、扫描不需再以后的扫描不需再与与与与a5a5a5a5比较比较比较比较（5 5 5 5）第二遍扫描后，）第二遍扫描后，）第二遍扫描后，）第二遍扫描后，a4a4a4a4位置已定，以位置已定，以位置已定，以位置已定，以后也不需再与后也不需再与后也不需再与后也不需再与a4a4a4a4交换交换交换交换n n以此类推每遍扫描以此类推每遍扫描以此类推每遍扫描以此类推每遍扫描后都有一个元素的后都有一个元素的后都有一个元素的后都有一个元素的位置已定，以后不位置已定，以后不位置已定，以后不位置已定，以后不需再与之进行比较需再与之进行比较需再与之进行比较需再与之进行比较15C语言程序设计冒泡排序算法设计冒泡排序算法设

18、计n n为了表述方便，定义以下为了表述方便，定义以下为了表述方便，定义以下为了表述方便，定义以下3 3个变量个变量个变量个变量（1 1 1 1）待排序的数的个数）待排序的数的个数）待排序的数的个数）待排序的数的个数n n n n（此处为此处为此处为此处为6 6 6 6）（2 2 2 2）扫描遍数扫描遍数扫描遍数扫描遍数j j j j（j=1,2,3,n-1j=1,2,3,n-1j=1,2,3,n-1j=1,2,3,n-1）（3 3 3 3）每遍扫描时待比较元素的下标）每遍扫描时待比较元素的下标）每遍扫描时待比较元素的下标）每遍扫描时待比较元素的下标i i i i（i i i i=1,2,3,n

19、-j=1,2,3,n-j=1,2,3,n-j=1,2,3,n-j）n n算法步骤如下算法步骤如下算法步骤如下算法步骤如下（1 1 1 1）将待排序的数据放入数组中）将待排序的数据放入数组中）将待排序的数据放入数组中）将待排序的数据放入数组中（2 2 2 2）让）让）让）让j j j j从从从从1 1 1 1到到到到n-1n-1n-1n-1循环做步骤循环做步骤循环做步骤循环做步骤(3)(3)(3)(3)(每遍扫描的循环每遍扫描的循环每遍扫描的循环每遍扫描的循环)（3 3 3 3）让让让让i i i i从从从从1 1 1 1到到到到n-jn-jn-jn-j做步骤做步骤做步骤做步骤(4)(4)(4)

20、(4)(依次比较两个相邻数组元素，依次比较两个相邻数组元素，依次比较两个相邻数组元素，依次比较两个相邻数组元素，以确定是否交换以确定是否交换以确定是否交换以确定是否交换)（4 4 4 4）如果）如果）如果）如果aiai+1aiai+1aiai+1aiai+1，则交换之则交换之则交换之则交换之（5 5 5 5）输出排序结果）输出排序结果）输出排序结果）输出排序结果16C语言程序设计冒泡排序的冒泡排序的NSNS图图参考程序：参考程序：4_4_4a.cpp4a.cpp17C语言程序设计任务任务4.3 4.3 冒泡排序冒泡排序n n练习练习练习练习（1 1 1 1）上机运行此程序，并输入一些不同的序列

21、试试）上机运行此程序，并输入一些不同的序列试试）上机运行此程序，并输入一些不同的序列试试）上机运行此程序，并输入一些不同的序列试试（2 2 2 2）如果输入序列为）如果输入序列为）如果输入序列为）如果输入序列为9 9 9 9，8 8 8 8，7 7 7 7，6 6 6 6，5 5 5 5，4 4 4 4，试着分析，试着分析，试着分析，试着分析一下程序需执行多少趟扫描？一下程序需执行多少趟扫描？一下程序需执行多少趟扫描？一下程序需执行多少趟扫描？（3 3 3 3）如果输入序列是一个已排好序的序列，如何修）如果输入序列是一个已排好序的序列，如何修）如果输入序列是一个已排好序的序列，如何修）如果输入

22、序列是一个已排好序的序列，如何修改程序使得只进行一趟扫描就完成排序？改程序使得只进行一趟扫描就完成排序？改程序使得只进行一趟扫描就完成排序？改程序使得只进行一趟扫描就完成排序？（4 4 4 4）此程序还可以在哪些方面作出修改以提高效率）此程序还可以在哪些方面作出修改以提高效率）此程序还可以在哪些方面作出修改以提高效率）此程序还可以在哪些方面作出修改以提高效率？4_4b.cpp（5 5 5 5）自行查找效率更高的排序算法，并与此算法进）自行查找效率更高的排序算法，并与此算法进）自行查找效率更高的排序算法，并与此算法进）自行查找效率更高的排序算法，并与此算法进行比较。行比较。行比较。行比较。18C

23、语言程序设计4.4.2 2 二维数组二维数组n n任务任务任务任务4.4.4.4.4 4 4 4 科考队员在北极发现了一座新的冰山，他们想算出冰科考队员在北极发现了一座新的冰山，他们想算出冰科考队员在北极发现了一座新的冰山，他们想算出冰科考队员在北极发现了一座新的冰山，他们想算出冰山在水面上的体积，为此需测量冰山的高度。冰山上各处的高山在水面上的体积，为此需测量冰山的高度。冰山上各处的高山在水面上的体积，为此需测量冰山的高度。冰山上各处的高山在水面上的体积，为此需测量冰山的高度。冰山上各处的高度不同，可以在图上给冰山打上格子，如下图所示。以海面为度不同，可以在图上给冰山打上格子，如下图所示。以

24、海面为度不同，可以在图上给冰山打上格子，如下图所示。以海面为度不同，可以在图上给冰山打上格子，如下图所示。以海面为参照，测量出冰山上每个格子处的平均高度，就可以从整体上参照，测量出冰山上每个格子处的平均高度，就可以从整体上参照，测量出冰山上每个格子处的平均高度，就可以从整体上参照，测量出冰山上每个格子处的平均高度，就可以从整体上描述冰山的地貌，从而计算出它的体积。图中描述冰山的地貌，从而计算出它的体积。图中描述冰山的地貌，从而计算出它的体积。图中描述冰山的地貌，从而计算出它的体积。图中0 0表示海面，数表示海面，数表示海面，数表示海面，数字表示高度，单位为米。设每一格的大小为字表示高度，单位为

25、米。设每一格的大小为字表示高度，单位为米。设每一格的大小为字表示高度，单位为米。设每一格的大小为10m10m10m10m。19C语言程序设计4.4.2 2 二维数组二维数组n n上图中有上图中有上图中有上图中有5 5 5 5行行行行7 7 7 7列，列，列，列，n n对于第对于第对于第对于第0 0 0 0行，可用行，可用行，可用行，可用ice0ice0ice0ice0，它有它有它有它有7 7 7 7个元素，因此可个元素，因此可个元素，因此可个元素，因此可定义为定义为定义为定义为intintintint ice07 ice07 ice07 ice07n n同理有同理有同理有同理有ice17,ic

26、e27,ice37,ice47ice17,ice27,ice37,ice47ice17,ice27,ice37,ice47ice17,ice27,ice37,ice47n n用多个一维数组描述如下：用多个一维数组描述如下：用多个一维数组描述如下：用多个一维数组描述如下：20C语言程序设计4.4.2.1 2.1 二维数组的定义二维数组的定义n n定义格式：定义格式：定义格式：定义格式：类型标识符类型标识符类型标识符类型标识符 数组名数组名数组名数组名 一维数组个数一维数组个数一维数组个数一维数组个数一维数组中元素一维数组中元素一维数组中元素一维数组中元素的个数的个数的个数的个数 n n用于描述冰

27、山高度的二维数组的定义为：用于描述冰山高度的二维数组的定义为：用于描述冰山高度的二维数组的定义为：用于描述冰山高度的二维数组的定义为：intintintint ice57 ice57 ice57 ice57；上面语句定义了名为上面语句定义了名为上面语句定义了名为上面语句定义了名为iceiceiceice的数组，它包含的数组，它包含的数组，它包含的数组，它包含5 5 5 5个一维数组，个一维数组，个一维数组，个一维数组，ice0,ice1ice4ice0,ice1ice4ice0,ice1ice4ice0,ice1ice4，每个一维数组含每个一维数组含每个一维数组含每个一维数组含7 7 7 7个

28、整型元素。个整型元素。个整型元素。个整型元素。n n二维数组是带两个下标的变量，第一个下标规定二维数组是带两个下标的变量，第一个下标规定二维数组是带两个下标的变量，第一个下标规定二维数组是带两个下标的变量，第一个下标规定了一维数组的序号，第二个下标规定了一维数组了一维数组的序号，第二个下标规定了一维数组了一维数组的序号，第二个下标规定了一维数组了一维数组的序号，第二个下标规定了一维数组中元素的序号。中元素的序号。中元素的序号。中元素的序号。n n可将二维数组视为行列式或矩阵，第一个下标为可将二维数组视为行列式或矩阵，第一个下标为可将二维数组视为行列式或矩阵，第一个下标为可将二维数组视为行列式或

29、矩阵，第一个下标为行号，第二个下标为列号，行号、列号均从行号，第二个下标为列号，行号、列号均从行号，第二个下标为列号，行号、列号均从行号，第二个下标为列号，行号、列号均从0 0开始开始开始开始.21C语言程序设计4.4.2.2 2.2 二维数组的初始化二维数组的初始化n n可在定义变量时初始化二维数组可在定义变量时初始化二维数组可在定义变量时初始化二维数组可在定义变量时初始化二维数组intintintint ice57=ice57=ice57=ice57=0,1,1,2,1,2,1,0,1,1,2,1,2,1,0,1,1,2,1,2,1,0,1,1,2,1,2,1,1,4,2,1,4,3,1,

30、1,4,2,1,4,3,1,1,4,2,1,4,3,1,1,4,2,1,4,3,1,2,5,3,5,2,2,3,2,5,3,5,2,2,3,2,5,3,5,2,2,3,2,5,3,5,2,2,3,2,3,4,1,2,1,0,2,3,4,1,2,1,0,2,3,4,1,2,1,0,2,3,4,1,2,1,0,1,0,3,0,1,0,0;1,0,3,0,1,0,0;1,0,3,0,1,0,0;1,0,3,0,1,0,0;n n赋过初值后的赋过初值后的赋过初值后的赋过初值后的iceiceiceice变量如下图所示变量如下图所示变量如下图所示变量如下图所示22C语言程序设计4.4.2.3 2.3 二维

31、数组中的元素存放顺序二维数组中的元素存放顺序n n在在内内存存中中二二维维数数组组中中的的元元素素是是按按行行存存放放的的。如如上上例例中中的的二二维维数数组组 ice，其其元元素素的的存存放放顺顺序序如下图所示。如下图所示。二二维维数数组组一一经经定定义义，系系统统就就为为其其分分配配了了连连成成一一片片的的存存储储区区域域，这这个个区区域域有有个个首首地地址址，即即ice00ice00的的地地址址，C/C+C/C+规规定定数数组组名名就就是是这这个个首首地地址址的的符符号号地地址址23C语言程序设计4.4.2.4 2.4 二维数组程序举例二维数组程序举例n n任务任务4.4 计算冰山的体积

32、计算冰山的体积。n n思路：对二维数组的每个元素进行判断，思路：对二维数组的每个元素进行判断，如果元素值不为如果元素值不为0，则是冰山，累加数组，则是冰山，累加数组中元素的值，再乘以每格的面积，即为中元素的值，再乘以每格的面积，即为冰山的体积。为此，需采用两重计数循冰山的体积。为此，需采用两重计数循环。环。n n参考程序：参考程序：4_5.cpp24C语言程序设计4.4.2.4 2.4 二维数组程序举例二维数组程序举例n n例例4.2 计算冰山的平均高度。计算冰山的平均高度。n n思路：在双重循环中将二维数组中所有思路：在双重循环中将二维数组中所有元素累加到一起（即计算出所有格子的元素累加到一

33、起（即计算出所有格子的高度之和），再除以冰山格子数高度之和），再除以冰山格子数sum即可。即可。n n参考程序：参考程序：4_6.cpp25C语言程序设计4.3 4.3 字符数组字符数组任务任务4.5 编写程序按如下规则将英语规则编写程序按如下规则将英语规则名词由单数变成复数。已知规则如下：名词由单数变成复数。已知规则如下：以字母以字母y结尾，且结尾，且y前面是一个辅音字母，前面是一个辅音字母，则将则将y改成改成i，再加，再加es；以以s,x,ch,sh结尾，则加结尾，则加es；以字母以字母o结尾结尾，则加，则加es；其他情况直接加其他情况直接加s。n n要求用键盘输入英语规则名词，在屏幕要求

34、用键盘输入英语规则名词，在屏幕上输出该名词的复数形式。上输出该名词的复数形式。26C语言程序设计4.3 4.3 字符数组字符数组在在C C语语言言里里，没没有有提提供供专专门门的的字字符符串串类类型型，所所以以需需要要使使用用字字符符数数组组来来处处理理字字符串。符串。字字符符数数组组是是最最常常用用的的一一维维数数组组，因因为为C C语语言言经经常常用用它它来来书书写写与与字字符符串串处处理理有有关关的的程程序序。字字符符数数组组是是以以字字符符作作为为元元素素的的数数组组，可可用用于于存存储储和和处处理理字字符符型型数数据据。字符数组中一个元素存放一个字符。字符数组中一个元素存放一个字符。

35、27C语言程序设计4.3.1 字符数组的定义和初始化字符数组的定义和初始化定义并初始化字符数组有两种方法。定义并初始化字符数组有两种方法。（1 1）用字符为字符数组赋初值）用字符为字符数组赋初值char word14=t,r,e,e;char word14=t,r,e,e;或或char word1=t,r,e,e;char word1=t,r,e,e;28C语言程序设计4.3.1 字符数组的定义和初始化字符数组的定义和初始化（2 2）用字符串为字符数组赋初值）用字符串为字符数组赋初值char word25=tree;char word25=tree;或或char word2=tree;char

36、 word2=tree;注注意意：注注意意前前面面的的word1word1和和word2word2都都是是字字符符数数组组，但但由由于于赋赋初初值值的的方方式式不不同同，因因此此它它们们的的大大小小是是不不同同。这这是是由由于于C C语语言言会会自自动动在在字字符符串串的的结结尾尾添添加加一一个个终终止止符符00，因此，因此word2word2中有字符数为中有字符数为4 4，而数组长度为，而数组长度为5 5。29C语言程序设计4.3.1 字符数组的定义和初始化字符数组的定义和初始化如果定义时字符数组的最大字符数比初如果定义时字符数组的最大字符数比初始化的字符个数大，则在内存中补始化的字符个数大

37、，则在内存中补00char word310=tree;char word310=tree;如果初始化时字符串长度要比预定如果初始化时字符串长度要比预定义的最大字符数大，则会产生错误义的最大字符数大，则会产生错误例：程序例：程序4_8.cpp30C语言程序设计4.3.2 4.3.2 字符数组元素的赋值字符数组元素的赋值字符数组只能在初始化时整体赋值，其它时候字符数组只能在初始化时整体赋值，其它时候字符数组只能在初始化时整体赋值，其它时候字符数组只能在初始化时整体赋值，其它时候都只能一个元素一个元素地赋值。都只能一个元素一个元素地赋值。都只能一个元素一个元素地赋值。都只能一个元素一个元素地赋值。#

38、include include include include void main()void main()void main()void main()char h=“char h=“char h=“char h=“sichuansichuansichuansichuan”;”;”;”;h0=a;h0=a;h0=a;h0=a;h1=b;h1=b;h1=b;h1=b;h4=4;h4=4;h4=4;h4=4;h5=5;h5=5;h5=5;h5=5;coutcoutcoutcouthhhhendlendlendlendl;输出结果为输出结果为输出结果为输出结果为Abch45nAbch45nAbch4

39、5nAbch45n注意：在初始化时，将注意：在初始化时，将注意：在初始化时，将注意：在初始化时，将字符串用字符串用字符串用字符串用“”“”括起，在括起，在括起，在括起，在单个赋值时，用单个赋值时，用单个赋值时，用单个赋值时，用 括括括括起起起起31C语言程序设计4.3.2 4.3.2 字符数组元素的赋值字符数组元素的赋值程序程序程序程序4_9.cpp4_9.cpp#include include include include void main()void main()void main()void main()char h=“123456”;char h=“123456”;char h=“

40、123456”;char h=“123456”;h=“h=“h=“h=“abcdefabcdefabcdefabcdef”;”;”;”;coutcoutcoutcouthhhhh;h;h;h;coutcoutcoutcouthhhhendlendlendlendl;32C语言程序设计4.3.3 4.3.3 字符数组的输入输出字符数组的输入输出字符数组的输入输出有两种方式：字符数组的输入输出有两种方式：字符数组的输入输出有两种方式：字符数组的输入输出有两种方式：1.1.1.1.和和和和一一一一般般般般数数数数组组组组一一一一样样样样，一一一一个个个个一一一一个个个个元元元元素素素素地地地地依依依

41、依次次次次进进进进行行行行输输输输入入入入或或或或输输输输出，但必须使用循环进行处理，很不方便。出，但必须使用循环进行处理，很不方便。出，但必须使用循环进行处理，很不方便。出，但必须使用循环进行处理，很不方便。2.2.2.2.将整个字符数组作为一个整体来进行输入输出。将整个字符数组作为一个整体来进行输入输出。将整个字符数组作为一个整体来进行输入输出。将整个字符数组作为一个整体来进行输入输出。注注注注意意意意：在在在在对对对对字字字字符符符符数数数数组组组组进进进进行行行行整整整整体体体体输输输输出出出出时时时时，字字字字符符符符数数数数组组组组必必必必须须须须以以以以0000结结结结束束束束，

42、否否否否则则则则可可可可能能能能会会会会显显显显示示示示很很很很多多多多乱乱乱乱字字字字符符符符，这这这这是是是是因因因因为为为为C C C C语语语语言言言言在在在在整整整整体体体体输输输输出出出出字字字字符符符符数数数数组组组组的的的的值值值值时时时时，系系系系统统统统会会会会从从从从字字字字符符符符数数数数组组组组的的的的第第第第一一一一个个个个元元元元素素素素开开开开始始始始依依依依次次次次输输输输出出出出字字字字符符符符，直直直直到到到到遇遇遇遇到到到到终终终终止止止止字字字字符符符符0000，才会结束输出。，才会结束输出。，才会结束输出。，才会结束输出。对对对对于于于于没没没没有有

43、有有使使使使用用用用0000结结结结束束束束的的的的字字字字符符符符数数数数组组组组，要要要要想想想想正正正正确确确确输输输输出出出出，必必必必须须须须象象象象其其其其他他他他类类类类型型型型的的的的一一一一维维维维数数数数组组组组一一一一样样样样，使使使使用用用用循循循循环环环环依依依依次次次次输输输输出出出出其其其其各个数各个数各个数各个数组组组组元素。元素。元素。元素。33C语言程序设计4.3.3 4.3.3 字符数组的输入输出字符数组的输入输出程序程序4_10.cpp#include#include void main()void main()char char word1=word1

44、=t,r,e,et,r,e,e;char word2=“tree”;char word2=“tree”;coutcout“word1=“word1“word1=“word1endlendl;coutcout“word2=“word2“word2=“word2endlendl;34C语言程序设计字符串输出函数 puts1.1.原型：原型：intint puts(const char*puts(const char*strstr););2.2.参数：常指针类型的数据，可以是字符串常量，字参数：常指针类型的数据，可以是字符串常量，字符数组名。符数组名。3.3.功能：从给定的地址开始，输出一个以字符功

45、能：从给定的地址开始，输出一个以字符00结尾的字符串结尾的字符串strstr到显示器上，最后再输出一个回车换到显示器上，最后再输出一个回车换行字符。行字符。4.4.用法：用法：puts(puts(字符串常量或字符数组名字符串常量或字符数组名););5.5.返回值：一个非负整数。绝大多数情况下不使用该返回值：一个非负整数。绝大多数情况下不使用该返回值。返回值。35C语言程序设计字符串输出函数 putschar greeting81=char greeting81=hello,Welcomehello,Welcome”;printf(printf(“%s%s”,greeting);,greetin

46、g);puts(greeting);puts(greeting);/*/*字符数组名作参数字符数组名作参数*/*/puts(puts(“Hello,WelcomeHello,Welcome”););/*/*字符串常量作参数字符串常量作参数*/*/36C语言程序设计字符串输入函数 gets1.1.原型：原型：char *gets(char*char *gets(char*strstr););2.2.参数：字符数组名。参数：字符数组名。3.3.功能：从键盘接收用户键入的以回车键结束的字符功能：从键盘接收用户键入的以回车键结束的字符序列，把它存放到由指定的地址开始的内存单元去序列，把它存放到由指定的

47、地址开始的内存单元去(strstr)。4.4.用法：用法：gets(gets(字符数组名字符数组名););5.5.返回值：指向字符串返回值：指向字符串strstr 的指针。的指针。37C语言程序设计字符串输入函数 getschar name80=char name80=“”;printf(Inputprintf(Input your name:);your name:);gets(name);gets(name);/*/*字符数组名作参数字符数组名作参数*/*/printf(printf(“YourYour name is:%sn,string);name is:%sn,string);38C

48、语言程序设计4.4 与字符串处理有关的几个函数系统库函数，相应的头文件是系统库函数，相应的头文件是系统库函数，相应的头文件是系统库函数，相应的头文件是 string.h string.h string.h string.h。凡是使用了这些凡是使用了这些凡是使用了这些凡是使用了这些字符串处理系统库函数，必须在源程序开头使用预处理命令字符串处理系统库函数，必须在源程序开头使用预处理命令字符串处理系统库函数，必须在源程序开头使用预处理命令字符串处理系统库函数，必须在源程序开头使用预处理命令#include include include include vv 对字符串处理函数要求：对字符串处理函数要

49、求：对字符串处理函数要求：对字符串处理函数要求：掌握功能及用法（函数原型、调用参数、返回值等）掌握功能及用法（函数原型、调用参数、返回值等）掌握功能及用法（函数原型、调用参数、返回值等）掌握功能及用法（函数原型、调用参数、返回值等）能自己编写实现这些函数功能的代码（关键在于能自己编写实现这些函数功能的代码（关键在于能自己编写实现这些函数功能的代码（关键在于能自己编写实现这些函数功能的代码（关键在于 0000 ）常用字符串处理系统库函数常用字符串处理系统库函数功能功能函数名函数名功能功能函数名函数名字符串输出字符串输出putsputs字符串输入字符串输入getsgets字符串拷贝字符串拷贝str

50、cpystrcpy字符串连接字符串连接strcatstrcat字符串比较字符串比较strcmpstrcmp字符串长度字符串长度strlenstrlen字符串大写字符串大写struprstrupr字符串小写字符串小写strlwrstrlwr39C语言程序设计任务任务4.5算法分析算法分析算法分析算法分析按照任务按照任务按照任务按照任务4.54.54.54.5给出的规则进行判断。给出的规则进行判断。给出的规则进行判断。给出的规则进行判断。用字符数组用字符数组用字符数组用字符数组word100word100word100word100存放单词，用整型变量存放单词，用整型变量存放单词，用整型变量存放单