第5章批量数据处理-数组导论.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 函数gets和puts gets函数 从终端接受一个包含任意字符的字符串，直到遇到回车。 格式：gets（字符数组） puts函数 将一个字符串（以‘\0’结束的字符序列）输出到终端 格式： puts（字符数组） 字符串 字符串的存储及初始化 字符串的输入输出 字符串处理函数 字符串应用 字符串处理函数 字符串不能直接用系统的内置运算符进行操作 C++的函数库中提供了一些用来处理字符串的函数。这些函数在库cstring中 C++还提供了一个string类来处理字符串 函数 作用 strcpy(dst, src) 将字符从 src拷贝到dst。函数的返回值是dst的地址 strncpy(dst, src, n) 至多从 src 拷贝n个字符到dst。函数的返回值是dst的地址 strcat(dst, src) 将 src 接到 dst 后。函数的返回值是dst的地址 strncat(dst, src, n) 从 src 至多取 n 个字符接到 dst 后。函数的返回值是dst的地址 strlen(s) 返回s的长度 strcmp(s1, s2) 比较 s1 和 s2。如 s1 s2 返回值为正数，s1=s1返回值为0，s1s2返回值为负数 strncmp(s1, s2, n) 如 strcmp，但至多比较n个字符 strchr(s, ch) 返回一个指向s中第一次出现ch的地址 strrchr(s, ch) 返回一个指向s中最后一次出现ch的地址 strstr(s1, s2) 返回一个指向s1中第一次出现s2的地址 字符串 字符串的存储及初始化 字符串的输入输出 字符串处理函数 字符串应用 字符串的应用 实例：输入一行文字，统计有多少个单词。单词和单词之间用空格分开。 解题关键：单词的数目可以由单词间的空格决定 解题思路： 设置一个计数器num表示单词个数。开始时，num=0。 从头到尾扫描字符串。当发现当前字符为非空格，而当前字符以前的字符是空格，则表示找到了一个新的单词，num加1。 当整个字符串扫描结束后，num中的值就是单词数。 int main() { char sentence[80], prev = ; //prev 表示当前字符的前一字符 int i, num = 0; gets(sentence); for (i = 0; sentence[i] != \0; ++i) { if (prev == sentence[i] != ) ++num; prev = sentence[i]; } cout 单词个数为： num endl; return 0; } 一定要用gets输入 直接用sentence[i] 总结 数组通常用来存储具有同一数据类型并且按顺序排列的一系列数据。数组中的每一个值称作元素，通常用下标值表示它在数组中的位置。在C++中，下标是从0开始的。 定义一个数组时，必须定义数组的大小，而且它必须是常量 数组中的元素一般用数组名后加用方括号括起来的下标表示 数组元素通常是连续存储的。第一个元素的地址称为基地址 数组的下标可以是任意的计算结果可以自动转换成整型数的表达式，包括整型，字符型或者枚举型。 可以定义数组是多维的。多维数组可以看成数组的数组。 * * * * * * * * * * * * * * * * * * * * * * * * 排序与查找 顺序查找 二分查找 选择排序法 气泡排序法 气泡排序法 对数组元素进行扫描。第一遍扫描冒出一个最大的气泡，放入最后一个位置。然后对剩余元素再进行第二次冒泡，冒出最大的泡放入倒数第二个位置，依次执行到最后一个元素。 伪代码表示 For (i=1; in; ++i) 从元素0到元素n-i进行冒泡，最大的泡放入元素n-i； 冒泡过程 将待冒泡的数据从头到尾依次处理：比较相邻的两个元素，如果大的在前小的在后，就交换这两个元素。这样经过从头到尾的检查，最大的一个就被交换到最后了 如果在一次起泡中没有发生交换，则表示数据都已排好序，不需要再进行起泡 进一步细化 for (i=1; in; ++i) { 从元素0到元素n-i进行起泡，最大的泡放入元素n-i； if （没有发生过数据交换） break; } 5 7 3 0 4 2 1 9 6 8 待冒泡的元素 5 3 0 4 2 1 7 6 8 9 待冒泡的元素 3 0 4 2 1 5 6 7 8 9 待冒泡的元素 0 3 2 1 4 5 6 7