【C语言】输入三个字符串，比较其大小，最终将它们由大到小输出。利用C指针。

小半 • 2023年1月24日下午2:13 • 数据结构 • 阅读 303

题目：

输入三个字符串，比较其大小，最终将它们由大到小输出。利用C指针。

解题思路：

定义一个二维字符数组用于存放3组字符串，再定义一个一位指针数组使其分别指向这3个字符串。编写一个函数，利用传入的指针数组，对其指向的字符串的用“选择法”进行排序（比较时采用了更方便的“strcmp”——字符串比较函数。具体用法：strcmp(a,b)，若a>b,该函数返回一个正值，若a<b,返回一个负值，a=b返回0），并将这个指针数组的初始指向改为排序后的指向，最后在主函数中利用该指针数组输出排序后的结果即可。

编写程序：

#include<stdio.h>
#include<string.h>
#define N 3	//定义字符串个数 
int main(){
	void sort(char *p[]);	//函数声明 
	char str[N][20]={'\0'};	//二维字符数组 
	int i;		//一个循环变量 
	char *p[N];		//一位指针数组，用于存放一系列指针变量 
	/*-接收字符串-*/
	for(i=0;i<N;i++){
		printf("输入第%d个字符串:",i+1);
		gets(str[i]);
	}
	/*-指针数组的初始化-*/
	for(i=0;i<N;i++)
		p[i]=str[i];
	sort(p);	//调用排序函数 
	puts("从小到大排序为：");
	/*利用指针数组输出排序好的字符串*/	
	for(i=0;i<N;i++)
		puts(p[i]);/*一定要利用指针输出，因为本程序并没对原二维字符数组排序，只是更改了指针指向*/
}
/*-利用指针的排序函数-*/ 
void sort(char *p[]){
	char *max,*t;	//两个字符型指针，min用于存放每轮小字符串，t用于交换指针指向（重要） 
	int i,j,k;
	/*-选择法排序-*/
	for(j=0;j<N;j++){
		for(i=j,max=p[j];i<N;i++){
			/*-以上是两选择法排序的循环-*/
			/*-以下是比较字符串大小的一个循环-*/
			for(k=0;*(p[i]+k)!='\0'||*(max+k)!='\0';k++){	//只要当前字符有一个为'\0'就终止 
				if((strcmp(max,p[i]))<0){		//利用字符串比较函数（如果前比后大返回一个正数，相等返回0，前比后小返回一个负数） 
					/*如果当前字符串比本轮最小字符串小则交换其指向，最后跳出循环*/ 
					t=p[i];
					p[i]=max;
					max=t;
					break;
				}
			}
		}
		p[j]=max;	//选择排序法必要一步 
	}
}

编译运行结果：