指针数组比较适合用来指向若干个字符串,使字符串处理起来更加灵活
例:将若干字符串按字母顺序(从小到大)输出
思路:
- 定义指针数组name,用各字符串对它进行初始化(即把各字符串中的第1个字符的地址赋给指针数组的各个元素)
- 使用选择法进行排序,不移动字符串,而是改变指针数组各个元素的指向
代码如下:
//对字符串排序,(选择排序法)
#include <stdio.h>
#include <string.h>
void main()
{
void sort(char* name[],int n);//函数声明
void print(char* name[],int n);
char* name[]={"Follow me",
"BASIC",
"Great Wall",
"FORTEAN",
"Computer"};
int n=5;
sort(name,n); //函数调用
print(name,n);
}
//选择排序
void sort(char* name[],int n)
{
char* temp;
int i,j,k;
for(i=0;i<n-1;i++) //因为每次需要和name[i]后面的数进行比较,所以到name[n-2](倒数第2个元素)就行
{
k=i;
for(j=i+1;j<n;j++)//j从i后一个开始
{
if(strcmp(name[k],name[j])>0)
k=j;
}
if(k!=i)
{
temp=name[i];
name[i]=name[k];
name[k]=temp;
}
}
}
//输出指针数组元素所指向的字符串
void print(char* name[],int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%s\n",name[i]);
}
}