第5章 利用组处理批量数据.docVIP

PAGE 1 数据结构(C++版) C++程序设计(第2版) 第5章 利用数组处理批量数据 5.1为什么需要用数组 图5.1 5.2定义和引用一维数组 5.2.1定义一维数组 5.2.2引用一维数组的元素 5.2.3一维数组的初始化 5.2.4一维数组程序举例 图5.2 图5.3 5.3定义和引用二维数组 5.3.1定义二维数组 图5.4 图5.5 5.3.2引用二维数组的元素 5.3.3二维数组的初始化 5.3.4二维数组程序举例 5.4用数组作函数参数 1. 用数组元素作函数实参 2. 用数组名作函数参数 图5.6 5.5字符数组 5.5.1定义和初始化字符数组 图5.7 5.5.2字符数组的赋值与引用 5.5.3字符串和字符串结束标志 图5.8 5.5.4字符数组的输入输出 图5.9 5.5.5使用字符串处理函数对字符串进行操作 图5.10 2. 字符串复制函数strcpy 5.5.6字符数组应用举例 5.6C++处理字符串的方法——字符串类与字符串变量 5.6.1字符串变量的定义和引用 1. 定义字符串变量 2. 对字符串变量的赋值 3.字符串变量的输入输出 5.6.2字符串变量的运算 1. 字符串复制直接用赋值号 2. 字符串连接用加号 3. 字符串比较直接用关系运算符 5.6.3字符串数组 图5.11 5.6.4字符串运算举例 习题 1. 用筛法求100之内的素数。 2. 用选择法对10个整数排序。 3. 求一个3×3矩阵对角线元素之和。 4. 有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入数组中。 5. 将一个数组中的值按逆序重新存放。例如,原来顺序为8,6,5,4,1。要求改为1,4,5,6,8。 6. 打印出以下的杨辉三角形(要求打印出10行)。 7. 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小(也可能没有鞍点)。 8. 有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印出“无此数”。 9. 给出年、月、日，计算该日是该年的第几天。 10. 有一篇文章,共有3行文字,每行有80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。 11. 打印以下图案: (1)用字符数组方法;(2)用string方法。 12. 有一行电文,已按下面规律译成密码: 即第1个字母变成第26个字母,第i个字母变成第(26-i+1)个字母……非字母字符不变。要求编程序将密码译回原文,并打印出密码和原文。 13. 编写一程序,将两个字符串连接起来,结果取代第一个字符串。 （1） 用字符数组,不用strcat函数(即自己写一个具有strcat函数功能的函数); （2） 用标准库中的strcat函数; （3） 用string方法定义字符串变量。 14. 输入n个字符串,将它们按字母由小到大的顺序排列并输出。 15. 输入n个字符串,把其中以字母A打头的字符串输出。 16. 输入一个字符串,把其中的字符按逆序输出。如输入LIGHT,输出THGIL。 （1） 用字符数组方法； （2） 用string方法。 17. 输入10个学生的姓名、学号和成绩,将其中不及格者的姓名、学号和成绩输出。