第5章 批量数据处理—数组.pptVIP

计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 计算机网络讲义 * 字符串的应用 实例：输入一行文字，统计有多少个单词。单词和单词之间用空格分开。 解题关键：单词的数目可以由单词间的空格决定 解题思路： 设置一个计数器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 8 9 待冒泡的元素 0 2 1 3 4 5 6 7 8 9 待冒泡的元素 0 1 2 3 4 5 6 7 8 9 待冒泡的元素 int main() {int a[ ] = { 0, 3, 5, 1, 8, 7, 9, 4, 2, 10, 6}; int i, j, tmp, n = 11; bool flag; for (i=1; in; ++i) {flag = false; for (j=0; jn-i; ++j) if (a[j+1] a[j]) {tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; flag = true;} if (!f