第三讲 数组、字符串

1、 n同类型变量或对象的集合称为数组。 n定义：类型名 数组名元素个数 q元素个数必须是常数或常量表达式； q数组下标取值从0开始，使用数组时下标不能越界； q同一数组的所有数组元素在内存中占用一片连续的存储单元。 n引用：数组名下标 q下标可以是任何值为整型的表达式，可以包含变量和函数调用； q下标值应在数组定义的下标值范围内。 n例3.1斐波那契数列指的是这样一个数列：0、1、1、2、3、 5、8、13、21、求数列的前20项并按从大到小的顺序输 出。 n初始化：在定义一个一维数组的同时，可以给数组中的元 素赋初值。 n格式：类型名 数组名常量表达式=值1,值2, n例如： qint a10

2、=0,1,2,3,4,5,6,7,8,9 q相当于：a0=0;a1=1;a2=2;a9=9 n例3.2 输入年、月、日，输出该天是这一年的第几天。 为什么多了一个0？ n例3.3 下面两个程序没有初始化数组，观察程序默认的数 组变量初值。 n如果数组定义放在int main()之内，其初始值是随机的。 n例3.4 写出下面程序的运行结果。 n当给数组的部分元素赋初值后，其他元素的初值自动赋0值。 n可以使用memset函数给数组变量赋初值。 q需要#include 头文件 n排序：选择排序、冒泡排序、插入排序、计数排序、快排序 n例3.5 输入n个数，将n个数按从小到大的顺序输出（n=1000

3、) n例3.6 输入n个数，存入数组a中，每一个数都是介于0到k 之间的整数，此处k为某个整数（n=100000,k=1000）， 按从小到大的顺序输出a数组的数据。 n利用C+自带的库函数进行排序 q需要include 头文件 q格式：sort(first,last,comp)，first是待排序数组的 开始地址，last是结束地址，是一个左闭右开区间，即 first,last)，comp函数是数组中元素先后次序的判断 依据。 n例3.7 从键盘读入10个数，然后从小到大输出。 n例3.8 从键盘读入10个数，然后从大到小输出。 n例3.9 成绩排序。给出班里某门课程的成绩单，请你按成绩从高

4、到低对 成绩单排序输出，如果有相同分数则名字字典序小的在前。 n输入格式：第一行为n (0 n temp)的功能是 循环读入数据，在读不到的 时候停止循环。 q字符串如何连接？ 用“+”连接两个字符串。 注意：两个字符串常量是不能 用“+”连接的。例：string s=“abc”+“def”; n例3.17 统计数字字符个数。输入1行字符，统计出其中数 字字符的个数。 n输入格式：1行字符串，总长度不超过255。 n输出格式：输出为1行，输出字符串里面数字字符的个数。 n输入样例： Peking University is set up at 1898. n输出样例： 4 n分析 q读入1行字

5、符放入一个字符串变量，再判断每个字符是否是数字。 q如果输入的1行字符串中有空格，可以用getline函数读入， getline函数默认是碰到换行符才结束。 nstring类型的成员函数： q成员函数是指某个类型的特有函数； q成员函数调用方式是：变量名.函数名(参数)。 格 式说 明 size()求字符串长度 substr(开始位置i,子串长度len) 取字符串的子串，当i+len超过原字符 串长度时，只取剩下的。 insert(插入位置i,插入字符串s)在字符串的第i个位置插入s erase(开始位置i,删除长度len)删除字符串的第i个位置后的len个字符 replace(开始位置i,长

6、度len,要 换上的字符串ss) 用字符串ss替换字符串中i开始长度是 len的一段 find(子串subs)查找子串subs第1次出现的位置 n例3.18 选择你喜爱的水果。程序中保存了七种水果的名字，要求用户输入 一个与水果有关的句子。程序在已存储的水果名字中搜索，以判断句子中 是否包含七种水果的名称。如果包含，则用词组“Brussels sprouts”替换 句子中出现的水果单词，并输出替换后的句子。如果句子中没有出现这些 水果的名字，则输出“You must not enjoy fruit.”。假设七种水果的名字 为：apples，bananas，peaches，cherries，pe

7、ars，oranges， strawberries。 n输入格式：有多行，每行是一个字符串（长度不超过200）。每行输入中只 会有一个水果名称，不会存在1行输入包含多种水果名称或重复水果名称的 情况。 n输出格式：如果包含水果单词，则用词组“Brussels sprouts”替换句子中 出现的水果单词，并输出替换后的句子。如果句子中没有出现这些水果的 名字，则输出“You must not enjoy fruit.”。 n输入样例： I really love peaches on my cereal. Id rather have a candy bar apples are wonderful with lunch n输出样例： I really love Brussels sprouts on my cereal. You must not enjoy fruit. Brussels sprouts are wonderful with lunch n例3.19 提取整数。有1行由小写