C++程序设计与数据结构基础：第3章 数组与指针.ppt

§3.3.3 字符指针与字符数组 在Ｃ++中字符串用字符型数组或字符型指针处理。 将一个字符串赋给一个字符型指针时，该指针指向字符串的首地址，即第一个字符的地址。 错误： char s[]=“String1”; s=“String2”; 正确： char *p=“String1”; p=“String2”; 可以通过移动该指针访问字符串中的字符。 * #include iostream.h void main() { char str1[]=character array; char *ps=character point; coutstr1endl; //输出：character array cout*str1endl; //输出：c coutpsendl; //输出：character point ps+=10; coutpsendl; //输出：point str1+=10; //错误 coutstr1endl; } P68，例3.15：字符指针与字符数组 * P69，例3.16：实现两字符串的连接。 #include iostream.h void main() { char s1[20]=“abcde”, *ps1=s1; char s2[]=xyzf; while (*ps1) ps1++; int j=0; while(*(s2+j))*ps1++=*(s2+j++); *ps1=\0; couts1endl; } * §3.4 指针数组 定义：指针数组即数组中的每个元素都是指针变量，或称由指针构成的数组。 1. 指针数组的定义: [存储类型] 数据类型*数组名[元素个数] 例: int *px[10]; //定义整型指针数组 char *ps[5]; //定义字符型指针数组 * 2. 指针数组的初始化: 指针数组在定义的同时初始化。因为指针数组中的每个元素都是指针，所以初始化的值应是变量的地址。 例: int a，b，c； int *p[3]={a, b, c}； * 3. 字符指针数组的初始化 字符型指针数组可以用以下形式初始化： 例: char s1[ ]=“Basic”； char s2[ ]=”Fortran”； char s3[ ]=”C++”; char s4[ ]=”Java”； char *ps[ ]={s1，s2，s3，s4}； char *p1[ ]={“book”，”desk”，”pencil” }； * P70，例3.18：字符型指针数组编写程序，当输入１～12中某个值时，输出对应的月份。 #include iostream.h void main() { char *month[]={“输入有误”,“一月”, “二月”， “三月,“四月”，“五月”, “六月”, “七月, “八月”, “九月”, “十月”,十一月“,”十二月 }; char *find; int n; cout″输入月份(1~12)：″; cinn; find=(n1||n12)?month［0］: month［n］; coutn″---″findendl; } * int a; int a[5]; int a[5][6]; a是变量的名字。 a表示数组的首地址，等价于a[0]，是地址常量 a表示数组的首地址，a[i]表示每一行的首地址。 a等价于a[0][0]等价于a[0]，是地址常量 int *p=a; int *p=a; int *p=a; int *p[5]={a[0]……} int (*p)[5]=a a是a的地址 a[i]等价于 *(a+i) *(p+i) p[i] a[i][j]等价于： *(a[i]+j) *(*(a+i)+j) (*(a+i))[j] *(a[0][0]+4*i+j) * §3.5 堆内存分配 堆(heap)是一种内存空间，它允许程序运行时 根据需要的大小申请。堆又称动态内存分配。 应用场合：用数组s存放学生成绩，学生人数未知。 错误：int n; cinn; int s[n]; 预计学生人数不超过100个，int s[100]; 使用动态内存分配。 动态内存分配技术使用new和delete两个运算符。