C++数组、指针与字符串.pptVIP

数组 指针与字符串 本章主要内容 数组 指针 动态存储分配 指针与数组 指针与函数 字符串 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 数组属于构造类型。 一维数组的声明与引用 一维数组的声明 类型说明符 数组名[ 常量表达式 ]； 例6. 1一维数组的声明与引用 #include iostream using namespace std; int main() { int A[10],B[10]; int i; for(i=0;i10;i++) { A[i]=i*2-1; B[10-i-1]=A[i]; } for(i=0;i10;i++) { coutA[i ]=A[i]; cout B[i ]= B[i]endl; } } 一维数组的存储顺序 一维数组的初始化 可以在编译阶段使数组得到初值： 在声明数组时对数组元素赋以初值。例如：static int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋初值，其余元素自动初始化为 0 。例如：static int a[10]={0,1,2,3,4}; 在对全部数组元素赋初值时，可以不指定数组长度。例如：static int a[ ]={1,2,3,4,5} 例：用数组来处理求Fibonacci数列问题 #includeiostream using namespace std; int main() { int i; static int f[20]={1,1}; //初始化第0、1个数 for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; //求第2～19个数 for(i=0;i20;i++) //输出，每行5个数 { if(i%5==0) coutendl; cout.width(12); //设置输出宽度为12 coutf[i]; } } 例：用数组来处理求Fibonacci数列问题 例：求N个数据中的最大值及最小值问题 分析 输入N个数据 循环输入数据存入数组 a 中 初始化： 最大值 max = 最小值 min = a[0] 求最大值及最小值： 将 max 和 min 依次与第二个数据 a[1] 到最后一个数据 a[n-1] 进行比较修改 输出最大值及最小值 #include iostream using namespace std; void main() { const int n=5; int a[n]; //数组大小为5，下标从 0 到 4 int max,min; int i; for (i=0;in;i++) //循环变量从 0 开始 { cout 请输入第 i+1 个值:; cin a[i]; } max=min=a[0]; //初始取值都为第一个数值 for (i=1;in;i++) //从第2个数开始，依次比较，直到最后一个数为止 { if ( a[i]max ) max=a[i]; else if ( a[i]min ) min=a[i]; } cout 最大值= max endl; cout 最小值= min endl; } 例：求N个数据顺序查找指定数据x 分析 N 个原始数据 d[n] 输入待查数据 x 查找：x 与原始数据从头依次比较，比较结果： 相等：结束查找 不等：继续比较，直到最后一个数据为止 查找结果处理： 成功：做相应处理 失败：输出 “查找失败”信息 #include iostream using namespace std; void main() { const int N = 11; int data[ N ] = { 406, 727, 537, 425, 626, 508, 594, 603, 641, 347, 112 }; int i, x; cout 输入需查找的数：; cin x; for ( i=0; iN; i++ ) //从第 1 个数开始，依次进行比较直到最后一个数为止 { if ( x == data[i] ) //查找成功 break; } //查找结果 if ( iN ) cout \n存在该数！ \n \n; el