c++3 构造数据类型.pptx

C++语言程序设计第三章 构造数据类型本章主要内容3.1 数组3.2 指针指针与数组动态存储分配3.3 引用3.4 字符串3.5 枚举类型、结构体与共用体数组的概念 数 组n个整数的序列如何存储和处理？n=3, 3个int型变量；n=10000, 10000个int型变量？特点：1、相同类型的；2、数据间有顺序关系。数组的概念 数 组数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。布尔型bool字符型char基本类型整型int单精度型float实型(浮点型)双精度型double数据类型(type)枚举型结构型自定义类型（构造类型）联合型数组型指针型类ASCII数组的概念 数 组数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 一维数组——向量arrayName[9]二维数组——矩阵arrayName[4][5]N维数组——arrayName[2][3]…[3]数组名下标数组名的构成方法与一般变量名相同。一维数组的声明与使用 数 组一维数组的声明类型说明符 数组名[整型常量表达式]； 例如：int a[10]; 表示 a 为整型数组，有10个元素：a[0]...a[9]常量表达式在编译时就可求出，值必须为正整数.int main() { int x=0; int a[10+x]; return 0;}error C2057: 应输入常量表达式数组名的构成方法与一般变量名相同。一维数组的声明与使用 数 组一维数组的声明类型说明符 数组名[整型常量表达式]； 例如：int a[10]; 表示 a 为整型数组，有10个元素：a[0]...a[9]数组的使用：“数组名[下标表达式]”表示数组元素，下标起始值0只能逐个引用数组元素，而不能一次引用整个数组例如：a[0]=a[5]+a[7]-a[2*3]不要求是常量表达式，但值必须为正整数，且不能越界。例3. 1一维数组的声明与引用 数 组【注意】 “数组名[下标]”1、值为整数；2、下标值不能越界。#include iostreamusing namespace std;int main() { int a[10], b[10]; for(int i = 0; i 10; i++) { a[i] = i * 2 - 1; b[10 - i - 1] = a[i]; } for(int i = 0; i 10; i++) { cout a[ i ] = a[i] ; cout b[ i ] = b[i] endl; } return 0;}b[9]=a[0]=-1b[8]=a[1]=1…b[0]=a[9]=17例3. 1一维数组的声明与引用 数 组#include iostreamusing namespace std;int main() { int a[10], b[10]; for(int i = 0; i 10; i++) { a[i] = i * 2 - 1; b[10 - i - 1] = a[i]; } for(int i = 0; i 10; i++) { cout a[ i ] = a[i] ; cout b[ i ] = b[i] endl; } return 0;}【注意】数组不能越界。下标下界——0小标上界——9aa[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]一维数组的存储顺序 数 组数组元素在内存中顺序、连续（地址是连续的）存储的。例如：具有10个元素的数组 a，在内存中的存放次序如下（按下标从小到大以此存储）：数组名是一个常量，不能被赋值。数组名字是数组首元素的内存地址。一维数组的初始化 数 组可以在声明数组的同时给元素赋初值：在声明数组时对全部数组元素赋以初值。例如：int a[10]={0,1,2,3,4,5,6,7,8,9};在对全部数组元素赋初值时，可以不指定数组长度。例如：int a[]={1,2,3,4,5}可以只给部分元素赋初值 例如：int a[10]={0,1,2,3,4}; 不能间隔赋值！剩余元素默认=0例：用数组来处理求Fibonacci数列问题【费波那西数列、费氏数列、黄金分割数列】例：用数组来处理求Fibonacci数列问题【费波那西数列、费氏数列、黄金分割数列】#include iostreamusing namespace std;int main() { int f[20] = {0,1}; //初始化第0、1个数 for (int i = 2; i 20; i++