6.4.4 指针与字符数组 在前面的课程中，我们用过了字符数组，即通过数组名来表示字符串，数组名就是数组的首地址，是字符串的起始地址。下面的例子用于简单字符串的输入和输出。
#include <stdio.h>
main( )
{
char str[20];
gets(str);
printf("%s\n", str);
}
good morning!
good morning!
现在，我们将字符数组的名赋予一个指向字符类型的指针变量，让字符类型指针指向字符串在内存的首地址，对字符串的表示就可以用指针实现。其定义的方法为： char str[20]，*P = str；这样一来，字符串str就可以用指针变量P来表示了。
#include <stdio.h>
main( )
{
char str[20],*p=str ; /* p=str则表示将字符数组的首地址传递给指针变量p */
gets(str);
printf("%s\n",p);
}
good morning!
good morning!
需要说明的是，字符数组与字符串是有区别的，字符串是字符数组的一种非凡形式，存储时以“\ 0”结束，所以，存放字符串的字符数组其长度应比字符串大1。对于存放字符的字符数组，若未加“\ 0”结束标志，只能按逐个字符输入输出。
[例6-18] 字符数组的正确使用方法。
#include<stdio.h>
main( )
{
char str[10],*p=str;
int i;
scanf("%s", str); /*输入的字符串长度超过10*/
for(i=0;i<10;i++)
printf("%c", *p++); / *正确输出* /
printf("\n");
p = str;
printf("%s", p); / *字符数组无' \ 0 ' 标志，输出出错* /
puts(str); / *字符数组无' \ 0 ' 标志，输出出错* /
}
对上述程序中字符数组以字符串形式输出，若无“ \ 0”标志，则找不到结束标志，输出出错。
[例6-19] 用指向字符串的指针变量处理两个字符串的复制。
字符串的复制要注重的是：若将串1复制到串2，一定要保证串2的长度大于或等于串1。
#include<stdio.h>
main( )
{
char str1[30],str2[20],*ptr1=str1,*ptr2=str2;
printf("input str1:");
gets(str1); / *输入str1*/
printf("input str2:");
gets(str2); /* 输入str2*/
printf("str1------------str2\n");
printf("%s.......%s\n", ptr1, ptr2);
while(*ptr2) *ptr1++=*ptr2++;/ *字符串复制* /
*ptr1 = '\0'; /* 写入串的结束标志* /
printf("str1------------str2\n");
printf("%s.......%s\n", str1, str2);
}
在程序的说明部分，定义的字符指针指向字符串。语句while(*ptr2) *ptr1++=*ptr2++;先测试表达式的值，若指针指向的字符是“\0”，该字符的ASCII码值为0，表达式的值为假，循环结束，表达式的值非零，则执行循环*ptr1++ = *ptr2 ++。语句*ptr1++按照运算优先级别，先算*ptr1，再算ptr1 ++。
运行程序：
input str1: I love China!
input str2: I love Chengdu!
str1--------------------str2
I love China! ....... I love Chengdu!
str1--------------------str2
I love Chengdu! ....... I love Chengdu!
现在，我们修改程序中语句printf("%s.......%s\n", str1,str2)为printf("%s.......%s\n",ptr1, ptr2)；
会出现什么结果呢？请思考。
[例6-20] 用指向字符串的指针变量处理两个字符串的合并。
#include<stdio.h>
main( )
{
char str1[50],str2[20],*ptr1=str1,*ptr2=str2;
printf("input str1:");
gets(str1);
printf("input str2:");
gets(str2);
printf("str1------------str2\n");
printf("%s.......%s\n", ptr1, ptr2);
while(*ptr1) ptr1++; / *移动指针到串尾* /
while(*ptr2) *ptr1++=*ptr2++; /* 串连接* /
*ptr1 = '\0'; /* 写入串的结束标志*/
ptr1=str1; ptr2=str2;
printf("str1------------------str2\n");
printf("%s.......%s\n", ptr1, ptr2);
}
input str1: I love China!
input str2: I love Chengdu!
str1--------------------str2
I love China! ....... I love Chengdu!
str1------------------------------------------str2
I love China! I love Chengdu! ...... I love Chengdu!.
需要注重的是，串复制时，串1的长度应大于等于串2；串连接时，串1的长度应大于等于串1与串2的长度之和。
6.5 指针的地址分配 我们可以定义指针变量指向任何类型的变量。在上述的处理过程中，指针变量指向的变量通过传递变量的地址来实现。指针变量的取值是内存的地址，这个地址应当是安全的，不可以是随意的，否则，写入内存单元的值将会使得已存放的数据或程序丢失。应使用编译系统提供的标准函数来实现地址分配。
ANSI标准建议设置了两个最常用的动态分配内存的函数malloc() 和free( )，并包含在stdlib.h中，但有些C编译却使用malloc.h包含。使用时请参照具体的C编译版本。
我们这里所指的动态内存分配其含义是指：当定义指针变量时，其变量的取值是随机的，可能指向内存的任一单元。若指针的指向是不安全的内存地址，在该地址空间上的数据交换就会产生意料不到的效果。为此，在程序的执行过程中，要保证指针操作的安全性，就要为指针变量分配安全地址。在程序执行时为指针变量所做的地址分配就称之为动态内存分配。当无需指针变量操作时，可以将其所分配的内存归还系统，此过程我们称之为内存单元的释放。malloc( )用以向编译系统申请分配内存； free( )用以在使用完毕释放掉所占内存。
[例6-21] 两个字符串的交换。
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
main( )
{
char *ptr1,*ptr2,*temp;
ptr1=malloc(30); /*动态为指针变量分配长度为3 0字节的存储空间* /
ptr2 = malloc(20);
temp = malloc(30);
printf("input str1:");
gets(ptr1); / *输入字符串* /
printf("input str2:");
gets(ptr2);
printf("str1------------str2\n");
printf("%s.......%s\n", ptr1, ptr2);
strcpy(temp,ptr1); /* 串复制*/
strcpy(ptr1, ptr2);
strcpy(ptr2,temp);
printf("str1------------str2\n");
printf("%s.......%s\n",ptr1,ptr2);
free(ptr1);
free(ptr2);
}
为指针变量分配的存储空间长度取决于存放字符的多少。在上述的程序中，两个串的交换可以通过标准函数strcpy() 来完成，也可以通过串指针交换指向完成，用temp=ptr1；
ptr1 = ptr2；ptr2 = temp；三条赋值语句实现。但是，利用指针交换指向，其物理意义与串通过函数进行的复制完全不同。前者是存放串地址的指针变量数据交换，后者是串在内存物理空间的数据交换。指针变量用完后，将指针变量所占的存储空间释放。
运行程序：r u n
input str1: China
input str2: Chengdu
str1------------str2
China----------Chengdu
str1------------str2
Chengdu----- China
6.6 指针数组 前面介绍了指向不同类型变量的指针的定义和使用，我们可以让指针指向某类变量，并替代该变量在程序中使用；我们也可以让指针指向一维、二维数组或字符数组，来替代这些数组在程序中使用，给我们在编程时带来许多方便。下面我们定义一种非凡的数组，这类数组存放的全部是指针，分别用于指向某类的变量，以替代这些变量在程序中的使用，增加灵活性。指针数组定义形式：
类型标识*数组名[数组长度]
例如： char *str[4];
由于[ ] 比*优先权高，所以首先是数组形式str[4 ]，然后才是与“*”的结合。这样一来指针数组包含4个指针str [0]、str[1]、str[2]、str[3]，各自指向字符类型的变量。例如： int *ptr[5]; 该指针数组包含5个指针ptr[0]、ptr[1]、ptr[2]、ptr[3]、ptr[4]，各自指向整型类型的变量。
[例6-22] 针对指针数组的应用，我们分别用指针数组的各指针指向字符串数组、指向一维整型数组、指向二维整型数组。
#include<stdlib.h>
#include<stdio.h>
main( )
{
char *ptr1[4]={"china","chengdu","sichuang","chongqin"};
/* 指针数组p t r 1 的4个指针分别依此指向4个字符串* /
int i,*ptr2[3],a[3]={1,2,3},b[3][2]={1,2,3,4,5,6};
for (i=0;i<4;i++)
printf("\n%s",ptr1[i]); /* 依此输出p t r 1 数组4个指针指向的4个字符串* /
printf("\n");
for(i=0; i < 3; i ++)
ptr2[i]=&a[i]; /*将整型一维数组a的3个元素的地址传递给指针数组ptr2*/
for(i = 0; i < 3; i ++) / * 依此输出ptr2 所指向的3个整型变量的值* /
printf("%4d", *ptr2[i]);
printf("\n");
for(i = 0; i < 3; i ++)
ptr2[i]=b[i]; /*传递二维数组b的每行首地址给指针数组的4 个指针* /
for(i = 0; i < 3; i ++) / * 按行输出* /
printf("%4d %4d\n", *ptr2[i], *ptr2[i] + 1);
}
程序中指针数组与所指对象的关系如图6 - 1 2所示。
ptr1指针数组中的4个指针分别指向4个字符串，如图6 - 11的a）所示，程序中依此输出；ptr2指针数组共有3个指针，若将整型一维数组a中各元素地址分别传递给指针数组的各指针，则ptr2[0]就指向a[0]；ptr2[1]就指向a[1]；ptr2[2]就指向a[2]。若将二维数组各行的首地址分别传递给指针数组的各指针，如图6 - 11 b）所示，这样一来， ptr2[0]就指向了b数组的第0行，该行有两个元素，其地址为ptr2[0]与ptr2[0] + 1；相应指针数组第i个元素ptr2[i]指向的b数组的第i行两个元素地址分别为ptr2[i]与ptr[i] + 1。
运行程序：
china
chengdu
sichuang
chongqin
1 2 3
1 2
2 4
5 6
在处理二维字符数组时，我们可以把二维字符数组看成是由多个一维字符数组构成，也就是说看成是多个字符串构成的二维字符数组，或称为字符串数组。指针数组对于解决这类问题（当然也可以解决其它问题）提供了更加灵活方便的操作。有一点需要说明，若定义一个指针数组后，指针数组各元素的取值（即地址）要注重安全性。
如定义指针数组：
char *ptr[3];
我们说该数组包含三个指针，但指针的指向是不确定的，指针现在可能指向内存的任一地址。假定现在作语句： scanf("%s", ptr[ i ] ), 则输入的字符串在内存的存放其地址由ptr[i]决定。除非给指针数组元素赋值安全的地址。
[例6-23] 定义字符指针数组，包含5个数组元素。同时再定义一个二维字符数组其数组大小为5 * 1 0，即5行1 0列，可存放5个字符串。若将各字符串的首地址传递给指针数组各元素，那么指针数组就成为名副其实的字符串数组。下面对各字符串进行按字典排序。
在字符串的处理函数中， strcmp(str1, str2)函数就可以对两个字符串进行比较，函数的返回值> 0、= 0、< 0分别表示串str1大于str2、str1等于str2、str1小于str2。再利用strcpy( )函数实现两个串的复制。下面选用冒泡排序法。
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
main( )
{
char *ptr1[4],str[4][20],temp[20];
/ *定义指针数组、二维字符数组、用于交换的一维字符数组* /
int i,j;
for(i=0;i<4;i++)
gets(str[i]); / * 输入4个字符串* /
printf("\n");
for(i = 0; i < 4; i ++)
ptr1[i] = str[i]; / * 将二维字符数组各行的首地址传递给指针数组的各指针* /
printf("original string:\n");
for(i = 0; i < 4; i ++) /*按行输出原始各字符串* /
printf("%s\n", ptr1[i]);
printf("ordinal string:\n");
for(i = 0; i < 3; i ++) /* 冒泡排序*/
for(j=0; j < 4 - i - 1; j ++)
if( strcmp( ptr1[j], ptr1[j+1])>0)
{
strcpy(temp,ptr1[j]);
strcpy(ptr1[j], ptr1[j+1]);
strcpy(ptr1[j+1], temp);
}
for( i=0;i<4;i++) / *输出排序后的字符串* /
printf("%s\n" , ptr1[i]);
}
运行程序：
jkjkdkddfs
fhfgkjkfgkf
hkfgkgfkklg
jjkdjdk
original string:
jkjkdkddfs
fhfgkjkfgkf
hkfgkgfkklg
jjkdjdk
ordinal string:
fhfgkjkfgkf
hkfgkgfkklg
jjkdjdk
jkjkdkddfs
程序中一定要注重指针的正确使用。一旦将二维字符数组的各行首地址传递给指针数组的各指针，则相当于给指针分配了安全可操作的地址，地址空间大小由二维字符数组来决定。当然也可由编译系统为指针分配地址用于字符串的存放。
[例6-24] 利用malloc( )函数为指针分配存储空间，实现字符串的排序。
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
main( )
{
char *ptr1[4],*temp;
int i,j;
for (i=0;i<4;i++)
{
ptr1[i] = malloc(20); / *为指针数组各指针分配2 0字节的存储空间* /
gets(ptr1[i]);
}
printf("\n");
printf("original string:\n");
for(i=0; i<4;i++)
printf("%s\n",ptr1[i]);
printf("ordinal string:\n");
for(i=0;i<3;i ++)
for(j=0;j<4-i-1;j++)
if(strcmp(ptr1[j],ptr1[j+1])>0)
{
temp = ptr1[j]; /*利用指向字符串的指针，进行指针地址的交换*/
ptr1[j] = ptr1[j + 1];
ptr1[j+1] = temp;
}
for( i=0;i<4;i++) / *字符串输出* /
printf("%s\n" , ptr1[i]);
}
运行程序，其结果与上述例6 - 2 3完全相同。
QQ：2693987339(点击联系)购买教程光盘
:
