7-57 实验10_10_动态数组进阶 （100分）

问题描述：

已知正整数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 <stdlib.h>
#include <string.h>
void s_gets(char*, int); //定义一个输入函数
int main(void)
{
    /* 读入n */
    int n;
    scanf("%d", &n);
    getchar();
    
    /* 声明指针数组ptr和缓冲数组ch */
    char** ptr;
    char ch[1001] = {'\0'};
    
    /* 创建数组order，用于储存排序后的索引值 */
    int order[n];
    for(int i = 0; i < n; i++) //初始化order
        order[i] = i;
    
    /* 给ptr分配内存，并读入n个字符串 */
    ptr = (char**)malloc(n*sizeof(char*));
    for(int i = 0; i < n; i++)
    {
        s_gets(ch, 1001);
        ptr[i] = (char*)malloc(sizeof(char)*((int)strlen(ch)+2));
        strcpy(ptr[i], ch);
        
    }
    
    /* 对字符串采用选择排序，对应的索引值存储在order中 */
    for(int i = 0; i < n; i++)
    {
        int min = order[i], t = i, _ = 0;
        for(int j = i; j < n; j++)
            if(strcmp(ptr[min], ptr[order[j]])>0)
            {
                min = order[j];
                t = j;
            }
        _ = order[i];
        order[i] = min;
        order[t] = _;
    }
    
    /* 打印结果 */
    for(int i = 0; i < n; i++)
        printf("%s\n", ptr[order[i]]);
    
    /* 释放内存 */
    for(int i = 0; i < n; i++)
        free(ptr[i]);
    free(ptr);
    return 0;
}

void s_gets(char* p, int n)
{
    int i = 0;
    fgets(p, n, stdin);
    while(p[i]!='\n')
        i++;
    p[i] = '\0';   //以fgets()函数读入字符串，将字符串末位的换行符替换为空字符
}

觉得内容有用就点个赞吧~