计算机设计程序-数组与字符串 (1)

int score[3][4]={ {83,95,90,86},{78,80,92,88},{81,92,91,79}};
12
2．二维数组初始化时允许省略行下标值
如： int score[ ][4]={{83,95,90,86},{78,80,92,88},{81,92,91,79}};
如： int matrix[ ][5]={ 1,3,2,6,4,8,7,9}; 等价于
7
行
M[2][2]
8
M[i][j]元素的序号=i*3+j
3是M数 组的列数
二维数组初始化
例：定义数组存储下列矩阵的值：
83 95 90 86 78 80 92 88 81 92 91 79
1．按照二维数组元素的物理存储次序给所有数组元素提供数据值
int score[3][4]={ 83,95,90,86,78,80,92,88,81,92,91,79}; 或
for(int j=0; j<N; j=j+1) c[i][j]=a[i][j]+b[i][j];
cout<<“结果矩阵如下：”<<endl; for(i=0;i<M;i=i+1) //输出C矩阵 {
for(j=0; j<N; j=j+1) cout << c[i][j] << "\t";
cout << endl; } return 0; }
4.2 字符数组与字符串
字符串：
C++的字符串常量：用双引号括起来的字符序列。 如，“+” ”abc” “2345”
字符串的长度：字符串中包含的字符个数，注意转义字符个数 的统计。如，”x=32\ty=47\n”的长度为10
字符串的结束标志字符-’\0’
存储一个字符串时，系统会在末尾自动加’\0’；表示字符串结束标 志；’\0’的编码为0。
78 91 82 95
9
二维数组存储结构
逻辑结构：
二维数组恰似一张m行n列的表格,具有m×n个数组元素。二维数组元素第 一个下标为元素在表格中的行号，第二个下标为列号。
如：二维数组 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]
int fib[MAX]={0,1} ; //定义一个大数组 N个元素的的数组如何定义？
int n,sum=1; cout<<“请输入n值：”; cin>>n; // n不能大于MAX for(int i=2;i<n;i=i+1) { fib[i]=fib[i-1]+fib[i-2];
sum=sum+fib[i]; } if(n==1)cout<<"第1项是0，和值为0"<<endl; else if(n==2)cout<<"第2项是1，前2项和值为1"<<endl; else cout<<"第"<<n<<"项是"<<fib[n-1]<<",前"<<n<<"项和值为"<<sum<<endl;
（2）数组也遵循先定义后使用的原则。
（3）数组中的数据在内存中连续存放。
根据下标数目的不同，数组分为：
一维数组——带有一个下标 如：int a[10]; 二维数组——带有两个下标 如：float score[3][5]; 多维数组——带有两个以上的下标 如：int z[2][3][2];
1
4.1.1 一维数组
int i,j,m[3][4]; cout<<“按行输入3行4列矩阵的元素:”<<endl; for(i=0;i<3;i++)
for(j=0;j<4;j++) cin>>m[i][j];
cout<<“该矩阵的转置矩阵形式为：”<<endl;
for(j=0;j<4;j++) { for(i=0;i<3;i++) cout<<m[i][j]<<“\t”; cout<<endl; }
提倡的方法：利用循环结构输出数组中所有元素
for(int i=0;i<8;i++)
cout<<x[i]<<“\t”;
cout<<endl;
4
例4-1 利用一维数组求Fibonacci数列的前30个数 0，1，1，2，3，5，8，13，…
算法：
其通项为:
F0 = 0; F1 = 1; Fn = Fn1+Fn2
存贮结构：
二维数组在内存中映射为一个一维数组形式存放、占据一片连续的存贮单 元；是“按行顺序”在内存中分配存贮单元。
10
二维数组M的存储结构
内存单元
序号
M[0][0]
0
第
一
M[0][1]
1
行
M[0][2]
2
M[1][0]
第 二
M[1][1]
3 4
行
M[1][2]
5
M[2][0]
第
6
三
M[2][1]
字符串的输入与输出
char name[20]; cin>>name; //遇到空格时输入结束 cout<<name; //从第一个字符开始，遇到’\0’输出结束
cin.get(name, 20); //输入包含空格的字符串
字符串处理库函数
strcpy(): 字符串拷贝; strcat(): 字符串连接; strchr(): 在字符串中查找字符; strcmp(): 字符串比较; strlen(): 求字符串长度; strlwr(): 将字符串中的大写字母转换为小写字母; strrev(): 反转字符串; strstr(): 在字符串中查找另一个字符串; strupr(): 将字符串中的小写字母转换为大写字母;
需要添加 #include <cstring>
19
库函数使用举例：
设 char s1[81]=“Hello,” ,s2[41]=“Word!”, s3[81];
1.求s1字符串的长度： cout<<“s1的长度：”<<strlen(s1)<<endl;
2.将s1复制到s3中 strcpy(s3,s1); cout<<s3<<endl;
3.将s2连接到s1后面 strcat(s1,s2); cout<<s1<<endl;
4.输出s1与s2中较大字符串 if(strcmp(s1,s2)>0) cout<<s1<<endl; else cout<<s2<<endl;
5. 反转字符串 cout<<strrev(s1)<<endl;
结果：6 结果：Hello, 结果：Hello,Word!
int matrix[2][5]={ 1,3,2,6,4,ห้องสมุดไป่ตู้,7,9};
如： int x[ ][4]={{1},{0,1},{0,0,1},{0,0,0,1}}
说明了数组x是一个单位矩阵：
1000 0100 0010 0001
二维数组的输入与输出
通常利用二重循环控制访问二维数组中的每个元素。
例：从键盘输入3行4列的矩阵，并按4行3列的形式输出其转置矩阵。
结果：Word! 结果：,olleH
例4-3 编写计算字符串长度的函数mystrlen()
算法：针对主函数传递的字符串数据s进行处理
1. 设一个计数器变量len=0 2. 若s[len]非空，即s[len]!=‘\0’ ，则len+＋，继续执
行2；否则，退出循环。 3. 返回len值
21
流程图表示的算法及程序代码
cout<<fib[n]<<"\t"; }
for(n=0;n<30;n=n+1) {
if(n%5==0) cout<<endl;
cout<<fib[n]<<"\t"; }
问题： 如何利用数组求Fibonacci数列第n项和前n项
之和。0，1，1，2，3，5，8，13，…
const int MAX=100;
1、一维数组的定义格式
类型符 数组名［常量表达式］； 说明：
(1) 数组名命名规则和变量名相同。 (2) 常量表达式表示数组元素的个数（即数组的长度）
例如： const int N=41; //N是常量 char name[N]; //具有41个元素的字符型数组name
int array[10]; //具有10个元素的整型数组array
8
4.1.2 二维数组
二维数组适用于存放具有行、列结构的表格数据，即矩 阵形式的数据。
定义格式： 类型 数组名 [ 常量表达式１][ 常量表达式2 ];
其中：常量表达式1为矩阵的行数，常量表达式2为矩阵的列数
例如，三个学生四门课程成绩数据排列如下:
85 87 93 88 86 90 95 89
int score[3][4];
主要内容
4.1 数组