C++程序设计教程第4章——数组和结构体.pptVIP

; 数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型，用一个统一的数组名和下标来唯一地确定数组中的元素。 4.1.1 数组的定义 格式：类型说明符 数组名[常量表达式] 例如： int a[10]； int z[3][4]； float b[20]； 数组元素为：a[0]、a[1]、a[2]、…、a[9] b[0]、b[1]、b[2]、…、b[19] a[i]与某个简单变量是一样的。 C++中没有动态数组。 例如： int n=10; int a[n]; // 是错误的;4.1.2 数组元素的引用 数组在内存中是连续存放的。对于数组也必须先定义后使用。并且C++规定只能逐个引用数组元素而不能一次引用整个数组。 一维数组中数组元素的引用方式为： 数组名[下标] 下标可以是整型常量或整型表达式。例如：a[0]、a[2*3]、a[i+5]。 二维数组的元素的引用方式为: 数组名[下标][下标] 下标可以是整型表达式。如a[2][3]、a[3-1][2*2-1]。但不要写成a[2，3]。 ;注意事项：1、同一数组中的元素必须具有相同的数据类型，而且这组数据在内存中将占据一段连续的存储单元;例4-1 从键盘输入10个整数，将它们逆序输出。 #include iostream.h int main() { int i,a[10]; for (i=0;i10;i++) { cina[i]; } for (i=9;i=0;i--) { couta[i] ; } coutendl; return 0; };例4-2 用数组构造Fibnacci序列的前20个数。 #include iostream.h int main() { int i,fib[20]; fib[0]=1; fib[1]=1; for (i=2;i=19;i++) { fib[i]=fib[i-1]+fib[i-2]; } for (i=0;i=19;i++) { coutfib[i]“ ; } coutendl; return 0; };4.1.3 数组的初始化 在定义数组时可以对其进行初始化。 1．一维数组的初始化 （1）全部赋初值 int a[10]={0，1，2，3，4，5，6，7，8，9}； （2）部分赋初值 int a[10]={0，1，2，3，4}； // 后5个元素值为0 （3）赋初值时省略数组大小 int a[5]={0，1，2，3，4}； int a[ ]={0，1，2，3，4}； // 两个语句等价 初始化给出的元素个数不能超过数组的长度。 例如： int a[5]={0，1，2，3，4，5}； 就是错误的。; 2．二维数组的初始化 （1）全部赋初值 int a[3][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}}； int a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}； （2）部分赋初值 int a[3][4]={{1}，{2}，{3}}； int a[3][4]={{1}，{0，2}，{0，0，3}}；;（3）赋初值省略第一维的大小 int a[ ][4]={1，2，3，4，5，6，7，8，9，10，11，12}； 等价于： int a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}； 在定义时也可以只对部分元素赋初值而省略第一维的大小，但应分行赋初值。如 int a[ ][4]={{0，1}，{ }，{1，0，1}}； 这样的写法，能通知编译系统，数组共有3行。 数组各元素为：;例4-3 将一个3*4矩阵转置后输出。例如 矩阵 转置后成为矩阵 #include iostream.h int main() { int i,j,b[4][3]; int a[3][4]={{1,2,3,4},{1,2,3,4},{1,2,3,4}}; coutBefore convertingendl;; for (i=0;i3;i++)