4、数组和字符串.pptx

第四章 数组和字符串;数组;数组的内存分配;数组的初始化;数组初始化赋值的几点说明 ;数组初始化赋值的几点说明;数组初始化赋值的几点说明;数组初始化赋值的几点说明;还有一个说明;例：数组元素的使用;例：随机产生10个100以内的正整数，并找出其中的最大数。;基于数组的循环;练习题;多维数组;系统在内存中为二维数组各元素分配连续的存储区域 : ;定义三维数组： int a[2][3][4]; a是三维数组的数组名，该数组有2×3×4=24个元素，依次是 a[0][0][0], a[0][0][1], a[0][0][2], a[0][0][3], a[0][1][0], a[0][1][1], a[0][1][2], a[0][1][3], a[0][2][0], a[0][2][1], a[0][2][2], a[0][2][3], a[1][0][0], a[1][0][1], a[1][0][2], a[1][0][3], a[1][1][0], a[1][1][1], a[1][1][2], a[1][1][3], a[1][2][0], a[1][2][1], a[1][2][2], a[1][2][3]。 ;多维数组的初始化;4、如果对全部元素都赋初值，则在定义中可省略第一维长度，但应按行分段赋值。 int a[][3] = { { 3 ,6, 9 }, { }, { 8 } }; 5、经常采用循环嵌套来给多维数组元素进行初始化。 ;练习题;数组作为函数的参数;数组作为函数的参数;例：成绩统计;例：用数组处理斐波那契数列;练习;看代码写结果;看代码写结果;#includeiostream using namespace std; int main( ) { int i,j; int a[5][5]; for(i=0;i5;i++) { for(j=0;j5;j++) { if(i%2==0) a[i][j]=i*5+j+1; else a[i][4-j]=i*5+j+1; } } for(i=0;i5;i++) { for(j=0;j5;j++) couta[i][j]\t; coutendl; } return 0; };例：找出数组的最大元素及其下标 ; int maxi=0,maxj=0,max=a[0][0]; for(int i=0;i2;i++) { for(int j=0;j3;j++) { if (maxa[i][j]) { max=a[i][j]; maxi=i; maxj=j; } } } coutmax:a[maxi][maxj]= a[maxi][maxj]endl; return 0; } ;练习;第四章 数组和字符串;字符与字符串;字符串的初始化;字符串的输入和输出;字符串的输入和输出;字符串的输入和输出;字符串的赋值;字符串的大小比较;字符串长度函数;字符串连接;字符串取子串;字符串查找子串的位置;取字符串中某个位置上的字符;例：输入一个含有空格的字符串，将其输出，并输出字符串长度;例：输入一字符串，反向输出;#includeiostream #includestring using namespace std; int main() { string s = This is C programming test, lword = , cword; while (!s.empty()) { int sp = s.find( ); if (sp 0) { cword = s; s = ; } else { cword = s.substr(0, sp); s = s.substr(sp + 1); } if (cword.length() lword.length()) lword = cword; } cout lword endl; return 0; };例：正确密码是hello，重复输入字符串，直到密码正确为止;第四章 数组和字符串;数组应用：1、排序;排序方法：选择排序法;;选择排序法核心代码;选择排序法核心代码（模板）;选择排序法;排序方法：冒泡排序法;冒泡排序法核心代码;冒泡排序法;排序方法：使用vector容器;例：数组从大到小排序和打印;数组应用：2、查找;查找方法：顺序查找法;顺序查找法核心算法;【例】在30个随机数中，顺序查找是否存在数值为