第5章 批量数据处理-数组课件

1、初始化表初始化表随机值随机值随机值3随机值100 103104 107108 111112 115116 119int main() int intarray10, idx; for (idx = 0; idx intarrayidx ; cout endl; for ( idx = 0; idx = 9; +idx) cout intarrayidx; int main()double sheep10, max=0; int i, maxNum; for (i=0; i10; +i) cout “请输入第请输入第” i sheepi; for (i=0; imax) max = sheepi

2、; maxNum = i; cout “最重的羊是第最重的羊是第” maxNum “只只” endl; cout “它的重量是它的重量是” max endl; return 0;#include #include using namespace std;int main() int count26 = 0, i; char ch; ch = toupper(cin.get(); while (ch=A & ch =Z) +countch-A; ch = toupper( cin.get(); for (i=0; i 26; +i) cout counti t; return 0;int mai

3、n() int k, x; int array = 2, 3, 1, 7, 5, 8, 9, 0, 4, 6; cout x; for (k = 0; k 10; +k) if (x = arrayk) cout k; break; if (k = 10) cout not found; return 0;0Atlanta1Boston2Chicago3Denver4Detroit5Houston6Los Angeles7Miami8New York9Philadelphia10 San Francisco11 Seattle int main()int lh, rh, mid, x; int

4、 array =0,1,2,3,4,5,6,7,8,9; cout x; lh = 0; rh = 9; while ( lh = rh ) mid = ( lh + rh ) / 2; if ( x= arraymid ) cout x 的位置是：的位置是： mid endl; break; if ( x rh) cout 没有找到没有找到 endl; return 0;K次次Nlog2N10310071000101,000,000201,000,000,00030 int lh, rh, array; 输入要排序的元素，存入输入要排序的元素，存入array; for (lh = 0; lh

5、 n; lh+) 在在array的从的从lh到到n 1的元素之间找出最小的放入的元素之间找出最小的放入rh; 交换下标交换下标 lh和和 rh中的值中的值; 输出排好序的元素输出排好序的元素;3141592653589793已正确定位已正确定位已正确定位已正确定位已正确定位已正确定位int main( ) int lh, rh, k, tmp; int array = 2, 5, 1, 9, 10, 0, 4, 8, 7, 6; for (lh = 0; lh 10; lh+) rh = lh; for (k = lh; k 10; +k) if ( arrayk arrayrh ) rh =

6、 k; tmp = arraylh; arraylh = arrayrh; arrayrh = tmp; for (lh =0; lh10; +lh) cout arraylh ; return 0;For (i=1; in; +i) 从元素0到元素n-i进行冒泡，最大的泡放入元素n-i；5730421968待冒泡的元素待冒泡的元素5304217689待冒泡的元素待冒泡的元素3042156789待冒泡的元素待冒泡的元素0321456789待冒泡的元素待冒泡的元素0213456789待冒泡的元素待冒泡的元素0123456789待冒泡的元素待冒泡的元素int main() int a = 0, 3

7、, 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 (aj+1 aj) tmp = aj; aj = aj+1; aj+1 = tmp; flag = true; if (!flag) break;/* 一趟冒泡中没有发生交换，排序结束一趟冒泡中没有发生交换，排序结束*/ cout endl; for (i=0; in; +i) cout ai ; return 0; eg. int a45; 相当于定义了相当

8、于定义了20 个变量：个变量： a00, a01, ., a04,. a30, a31, ., a34 col0col1col2col3col4row0row1row2row3a23a00a01a04a10a34按行序排列121110987654321000000054321000000054321000500430021矩阵乘法矩阵乘法 C=A*B ALM，BMN CLN Mkjkbkiajic1*输入输入A，B 相乘相乘 输出输出C #define MAX_SIZE 10 /矩阵的最大规模矩阵的最大规模int main()int aMAX_SIZEMAX_SIZE； int bMAX_SI

9、ZEMAX_SIZE int cMAX_SIZEMAX_SIZE; int i, j, k； int NumOfRowA, NumOfColA, NumOfColB; /输入输入A，B的大小的大小 cout NumOfRowA NumOfColA NumOfColB; /输入数组输入数组A cout n输入数组输入数组A:n; for (i=0; i NumOfRowA; +i) for (j=0; j NumOfColA; +j) cout a i j aij; /输入数组输入数组B cout n输入数组输入数组B:n; for (i=0; i NumOfColA; +i) for (j=0

10、; j NumOfColB; +j) cout b i j bij;/执行执行A*B for (i=0; i NumOfRowA; +i) for (j=0; j NumOfColB; +j) cij = 0; for (k=0; kNumOfColA; +k) cij += aik * bkj; /输出数组输出数组C cout n输出数组输出数组C:; for (i=0; i NumOfRowA; +i) cout endl; for (j=0; j NumOfColB; +j) cout cij t; return 0; 8163574921724181523571416461320221

11、0121921311182529第一个元素：第一行中间一列第一个元素：第一行中间一列 下一单元：行下一单元：行-1，列，列+1 如行如行-1，列，列+1有内容，则下一单元为有内容，则下一单元为“行行+1，列不变，列不变” #include using namespace std;#define MAX 15 /最高位最高位15阶阶int main() int magicMAXMAX = 0; int row, col, count,scale; / 输入阶数输入阶数scale cout scale; /生成魔阵生成魔阵 row=0; col = (scale - 1) / 2; magicro

12、wcol = 1; for (count = 2; count = scale * scale; count+) if (magic(row - 1 + scale) % scale(col + 1) % scale = 0) row = ( row - 1 + scale ) % scale; col = ( col + 1 ) % scale; else row = ( row + 1 ) % scale; magicrowcol = count; / 输出输出 for (row=0; rowscale; row+) for (col=0; colscale; col+) cout magicrowcol t; cout 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的地址int main() char sentence80, prev = ; /prev 表示当前字符的前一字符表示当前字符的前