问题描述:用申请的动态开辟的内存空间存放n(0<=n<=20)个字符串,每个字符串的长度不超过50,将其保存,后排序输出。
要求:每个字符串占用的空间是用动态开辟的内存分配的。字符串排序和输出用自定义函数实现。
提示:可以用指针数组指向n个字符串。
输入数据有多组,每组第一行是一个整数n(0<=n<=20),接下来是n行,每行是一个长度不超过50的字符串。
输出排好序的字符串。每个字符串一行。
代码一:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void sort1(char **pp,int n)
{
int i,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(strcmp(*(pp+j),*(pp+1+j))>0)
{
char*temp=(char*)malloc(50*sizeof(char));
strcpy(temp,*(pp+j));
strcpy(*(pp+j),*(pp+1+j));
strcpy(*(pp+1+j),temp);
}
}
}
}
void output1(char *p[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%s\n",p[i]);
}
int main()
{
void sort1(char **pp,int n);
void output1(char *p[],int n);
char str[50],*cp[20];
int n,l,i;
while(scanf("%d\n",&n)!=EOF)
{
for(i=0;i<n;i++)
{
gets(str);
//start
cp[i]=(char*)malloc(strlen(str)*sizeof(char));
strcpy(cp[i],str);
//end
}
sort1(cp,n);
output1(cp,n);
}
return 0;
}
代码二:
#include<stdio.h>
#include<stdlib.h>
void compare(char **p,int n)
{
int i,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(strcmp(*(p+j),*(p+1+j))>0)
{
char *temp=*(p+j);
*(p+j)=*(p+1+j);
*(p+1+j)=temp;
}
}
}
for(i=0;i<n;i++)
{
printf("%s\n",*(p+i));
}
}
int main()
{
int i,j,n;
char **str;//定义一个指向指针数据的指针
str=(char**)malloc(20*sizeof(char*));
for(i=0;i<20;i++)
str[i]=(char*)malloc(50*sizeof(char));
while(scanf("%d",&n)!=-1)
{
for(i=0;i<n;i++)
scanf("%s",*(str+i));
compare(str,n);
}
return 0;
}