数组指针与字符串.ppt

文档介绍：第六章数组指针与字符串
C++语言程序设计
本章主要内容
数组
指针
动态存储分配
指针与数组
指针与函数
字符串
数组的概念
数组是具有一定顺序关系的若干相同类型对象的集合体,组成数组的对象称为该数组的元素。
数组属于构造类型。
数组
一维数组的声明与引用
一维数组的声明
类型说明符数组名[ 常量表达式];

例如: int a[10]; 表示 a 为整型数组,有10个元素:a[0]...a[9]
引用
必须先声明,后使用。
只能逐个引用数组元素,而不能一次引用整个数组例如:a[0]=a[5]+a[7]-a[2*3]
数组名的构成方法与一般变量名相同。
数组

#include <>
void main()
{ int A[10],B[10];
int i;
for(i=0;i<10;i++)
{
A[i]=i*2-1;
B[10-i-1]=A[i];
}
数组
for(i=0;i<10;i++)
{
cout<<"A["<<i
<<"]="<<A[i];
cout<<" B["<<i
<<"]="
<<B[i]<<endl;
}
}
一维数组的存储顺序
数组元素在内存中顺次存放,它们的地址是连续的。
数组名字是数组首元素的内存地址。
数组名是一个常量,不能被赋值。
a[0]
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
a[8]
a[9]
a
数组
一维数组的初始化
可以在编译阶段使数组得到初值:
在声明数组时对数组元素赋以初值。static int a[10]={0,1,2,3,4,5,6,7,8,9};
可以只给一部分元素赋初值。例如:static int a[10]={0,1,2,3,4};
在对全部数组元素赋初值时,可以不指定数组长度。例如:static int a[]={1,2,3,4,5}
数组
#include <>
void main()
{ int i;
static int f[20]={1,1};
for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++)
{ if(i%5==0)
cout<<endl;
(12);
cout<<f[i];
}
}
例:i数列问题
例:i数列问题
运行结果:
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
多维数组的声明
声明:
数据类型数组名[常量表达式1][常量表达式2]…;
int a[5][3];
表示a为整型二维数组,其中第一维有5个下标(0-4),第二维有3个下标(0-2),数组的元素个数为15,可以用于存放5行3列的整型数据。
引用:
数组名[整型表达式1][整型表达式2]…;
数组