《数组与字符串.ppt》由会员分享，可在线阅读，更多相关《数组与字符串.ppt（14页珍藏版）》请在三一文库上搜索。
1、数组与字符串,数组,一系列同类数据（object）的集合，每个数据叫做一个元素 数组名，数组类型 数组元素用数组名加下标表示，等同一个同类型变量 数组名单用是该数组的起始地址 数组下标不能超过数组大小。数组越界不是语法错，将导致不可预料的结果,一维数组,类型名 数组名大小 int a10; /a0 a9; a2=4; cin a4; b = a1 + 1; 用下标一次只能使用一个元素，下标可以是表达式，如an, ai*j+1，从0开始,一维数组初始化,int a3=1,2,3; int a=1,2,3; /不定大小将根据初值数目确定数组大小，由编译器完成。 int a5=1,2,3; 在内存中
2、的存放顺序：,二维数组,double mat144; /mat100, mat101, mat102, ., mat133; int a23=1,2,3,4,5,6; int a3=1,2,3,4,5,6;/只有最前面一维可以不定大小 int a23=1,2,3,4,5,6;,二维及多维数组的存储顺序,int a23; a00, a01, a02, a10, a11, a12 后面的下标变化快,数组作为参数,数组元素作为实际参数，等同变量 数组名作为函数参数，传递的是数组第一个元素的地址，也就是数组的起始地址，不是整个数组。函数通过起始地址可以访问到任一个元素。 examples: 杨辉三角形
3、，数组求和，矩阵求迹,#include #include using namespace std; void main(void) int Table1111=1,i,j; for (i = 1; i 11; i+) for(j = 1; j = i+1; j+) Tableij = Tablei-1j-1+Tablei-1j; Tablei0 = 1; for( i = 0; i 11; i+ ) for(j = 0; j (10-i)*2; j+)cout“ “; for(j = 0; j 11; j+) if(Tableij) cout setw(4) Tableij; coutendl
4、; ,#include #include using namespace std; void main(void) int Table1121=0,0,0,0,0,0,0,0,0,0,1,j; for (int i = 1; i 11; i+) Tablei10-i=1; Tablei10+i=1; for( j = 2; j 2*i; j += 2) Tablei10-i+j=Tablei-110-i+j-1 + Tablei-110-i+j+1; for( i = 0; i 11; i+ ) for( j = 0; j 21; j+ ) if(Tableij) coutsetw(3)Tab
5、leij; else cout“ “; coutendl; ,#include #include using namespace std; void main(void) int Table11=1 ,i,j; for (i = 1; i 0; j-) Tablej=Tablej-1+Tablej; Table0=1; ,字符串（strings),以0结尾的字符数组。 char *c = “hello”; char c6=h,e,l,l,o,0; char c=“hello”; char c=104,101,108,108,111,0; 字符串的格式化输入以空格为分隔符，输出到0为止，不输出0。 字符型数据的格式化输出为字符，不是数字，字符指针格式输出是字符串，不是指针,字符串处理函数,strcat(), strcpy, strcmp, strlen, strlwr, strupr, , #include 自己编写字符串处理函数mystrlen, mystrlwr, strcmp,上机练习与思考题,书上的例题及习题 按自己的理解修改课堂练习程序，编译运行，看自己的理解对不对,练习,找到2-1000000之间的所有素数，全部输出来。要求在求素数时，只能对已知的素数求模，即对不大于自身平方根的所有素数求模（这是最快的传统方法）。 下次课讲指针,