7-1 实验10_9_指针数组进阶 (100 分)

最新推荐文章于 2023-12-15 19:42:23 发布

序jljl槐

最新推荐文章于 2023-12-15 19:42:23 发布

阅读量122

点赞数

分类专栏：计导实验文章标签：排序算法 c语言数据结构

本文链接：https://blog.csdn.net/qq_62560218/article/details/122137831

版权

该篇博客介绍如何在C语言中，面对不超过100个字符串，总长度不超过100000的情况，利用指针数组进行内存优化，并按ASCII码顺序对字符串进行升序排序。文章强调避免使用二维字符数组以减少内存浪费，而是采用一维字符数组配合指针数组的方法来完成排序和打印任务。

摘要由CSDN通过智能技术生成

已知正整数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个字符串，每个字符串占一行。

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>
#include<stdlib.h>
void sort(char *a[],int size);//私以为排指针数组会更方便
i

关注

专栏目录