7-2 实验10_10_动态数组进阶

最新推荐文章于 2023-10-17 20:21:27 发布

原创最新推荐文章于 2023-10-17 20:21:27 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一种使用动态数组和指针数组实现的字符串输入、排序及输出的方法。该方法适用于从键盘输入多个字符串，并按ASCII码顺序进行排序的场景。

已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序，然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。

输入格式:

输入一个正整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串至少包含一个字符，占一行。

输出格式:

排序后的n个字符串，每个字符串占一行。

输入样例:

10
Bb b
zzz zzz
aab bbccc
aaabbaaa
abb bbb
ccidfjD
Aidj idj
Ccidf jD
sidfjijE EE
kkkkkk

输出样例:

Aidj idj
Bb b
Ccidf jD
aaabbaaa
aab bbccc
abb bbb
ccidfjD
kkkkkk
sidfjijE EE
zzz zzz

参考代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void sort(char *ptr[],int n);

int main()
{
	int n,m;
	scanf("%d",&n);
	getchar();
	char *ptr[n];
	char a[1000];
	for(int i=0;i<n;i++){
		gets(a);
		m=(int)strlen(a)+1;
		ptr[i]=malloc(sizeof(char)*m);
		strcpy(ptr[i],a);
	}
	sort(ptr,n);
	for(int i=0;i<n;i++){
		puts(ptr[i]);
	}
	return 0;
} 

void sort(char *ptr[],int n)
{
	char *temp;
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(strcmp(ptr[i],ptr[j])>0){
				temp=ptr[i];
				ptr[i]=ptr[j];
				ptr[j]=temp;
			} 
		}
	}
}