指针数组的运用

指针数组的运用

题目描述

已知正整数n，n的范围是1—100。你要从键盘读入n个字符串，每个字符串的长度不确定，但是n个字符串的总长度不超过100000。你要利用字符指针数组将这n个字符串按照ASCII码顺序进行升序排序，然后再打印到屏幕上。字符串中可能包含ASCII码中的任意字符，每个字符串以换行符结束输入。
要求：不允许定义如char str[100][100000];这样的二维数组，因为会极大的浪费内存空间。你应定义char str[100000];这样的存储空间，将n个字符串连续的存储在一维字符空间内，然后将这n个字符串的起始位置保存在字符指针数组中，再进行排序操作。
输入与输出要求：输入一个正整数n，代表待排序字符串的个数，n不超过100，然后是n个字符串，每个字符串的长度不确定，但至少包含1个字符。n个字符串的总长度不会超过100000。输出排序后的n个字符串，每个字符串占一行。
程序运行效果：

Sample 1:

4↙
Where there is hope ,there is a way.↙
Welcome Beijing.↙
Nice idea.↙
Have fun.↙
Have fun.↙
Nice idea.↙
Welcome Beijing.↙
Where there is hope ,there is a way.↙

代码

#include <stdio.h>
#include <string.h>
char A[100100]={'\0'};
void Sort(char *str[],int n);
int main()
{
    int n;
    char ch,*str[110];
    scanf("%d",&n);
    getchar();
    for(int i=0,j=0;i<n && j<100100;j++)
    {
        ch=getchar();
        if(ch=='\n')
        {
            i++;
            ch = '\0';
        }
        A[j]=ch;
    }
    for(int i=0,j=0;i<n;j++)
    {
        if(A[j]=='\0')
        {
            i++;
            str[i]=&A[j+1];
        }
    }
    str[0]=&A[0];
    Sort(str,n);
    for(int i=0;i<n;i++)
    {
        puts(str[i]);
    }
    return 0;
}

void Sort(char *str[],int n)
{
    char *c;
    for(int i=0;i<n;i++)
    {

        int k=i;
        while(k!=0 && strcmp(str[k],str[k-1])<0)
        {
            c=str[k];
            str[k]=str[k-1];
            str[k-1]=c;
            k--;
        }
    }
}
/*
4
Where there is hope ,there is a way.
Welcome Beijing.
Nice idea.
Have fun.
 */

心得
1.指针数组，就好比多个指针的集合，指针数组的数组名相当于指向指针的指针,str[1],代表第二个指针，指针就指向的是地址
2.关于地址的获得,对于字符串来说，只要找到首地址就好，printf 和 puts 函数会做好一切。
3.本题的特殊性，只知道的是总长度，要把字符串连续的存入一维数组中，避免了内存的浪费，将回车改为’\0’, str[0]=&A[0];也可以写成str[0]=A;两者是等价的。
4.本题还帮助练习了用指针实现的排序，特别是字符串这一块，与二维数组极其的相似，本质差不多（浅显而言）