09-C++第4章.ppt

计算机程序设计(C++) 第4章 数组与字符串 教师：杨振平 E-mail: zpyang@ctec.xjtu.edu.cn 主 要 内 容 4.1 数组 1.一维数组 2.二维数组 3.多维数组 4.2 字符数组与字符串 1.字符数组的定义和初始化 2.字符串的输入与输出 3.字符串处理库函数 4.1数组 4.1.1 一维数组 1、一维数组的定义格式 3、一维数组的初始化 (1) 定义数组的同时顺序对各元素赋以初值 例如: int a[10]={0,1,2,3,4,5,6,7,8,9}; 4.一维数组的使用 例如：输出数组x中各元素值 for(int i=0;i10;i++) coutx[i]“\t”; coutendl; 例4-1 求n个元素的整型数组a中的最大数。 1、设定一个大数组，如：int a[100];键盘输入n(n≤100) 2、假设数组中第1个元素最大，令amax=a[0] 3、for(int i=0;in;i++) if( a[i]max)max=a[i]; 4 输出amax。 // Example 4-1： #include iostream using namespace std; int main() { int a[100], amax, n; coutPlease input n (n=100) :; cinn; coutPlease input an array with n elements: endl; for(int i=0; in; i++) cina[i]; amax = a[0]; for(i=0; in; i++) // i重复使用 if(a[i]amax) amax = a[i]; coutmax=amaxendl; return 0; } 4.1.2二维数组 例如，三个学生四门课程成绩数据排列如下: 85 87 93 88 86 90 95 89 78 91 82 95 二维数组存储结构 逻辑结构： 二维数组恰似一张表格,具有N×M个数组元素。第一个下标为元素在表格中的行号，第二个下标为列号。如：二维数组 M[3][3]具有如下逻辑结构： M[0][0] M[0][1] M[0][2] M[1][0] M[1][1] M[1][2] M[2][0] M[2][1] M[2][2] 存贮结构： 二维数组在内存中映射为一个一维数组形式存放、占据一片连续的存贮单元；是“按行顺序”在内存中分配存贮单元。 二维数组M的存储结构 二维数组初始化 1．按照二维数组元素的物理存储次序给所有数组元素提供数据值 int score[3][4]={ 83,95,90,86,78,80,92,88,81,92,91,79}; 或 int score[3][4]={ {83,95,90},{86,78,80,92},{88,81,92,91,79}}; 说明数组x为单位矩阵： 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 二维数组的输入与输出 int i,j,m[3][4]; cout“按行输入3行4列矩阵的元素:”endl; for(i=0;i3;i++) for(j=0;j4;j++) cinm[i][j]; cout“该矩阵的转置矩阵形式为：”endl; 4.2 字符数组与字符串 字符串： C++的字符串常量：用双引号括起来的字符序列。 如，“+” ”abc” “2345” 字符串的长度：字符串中包含的字符个数，注意转义字符的统计。 字符串的结束标志字符-’\0’ 存储一个字符串时，系统会在末尾自动加’\0’；表示字符串结束标志；’\0’的编码为0。 例如，”abc”的长度为3，但占4个字节的存储单元。 字符型数组的定义和初始化 char name[20]; cinname; //遇到空格时输入结束 cou