对终端输入的行内容进行字典排序并把结果输出出来

来源:互联网 发布:网络不可用是怎么回事 编辑:程序博客网 时间:2024/05/23 01:59

案例描述:从终端输入一些字符,每行不超过1000个,一共不超过5000行,对输入的行进行字典排序,并把排序的结果按照顺序输出出来。

案例关键:1.指针数组和二维指针的应用;2.字典排序的算法,用快速排序。3.对输入输出的处理。

实现代码如下:

运行结果(按ctrl+z结束输入):



有一个问题,需要我们注意,我们使用了malloc函数为指针数组开辟了空间,使用完毕后,最好用free()函数把指针数组指向的空间给释放掉。下图调试简单说明了指针的存储情况:地址和内容:


另外需要说明的是free(p)函数只是释放指针p指向的空间内容,而p的地址还在,所以在free之后,需要把这些指针赋值为NULL,如果不赋值为NULL的话,就成了野指针,虽然对结果造不成影响,但如果不处理野指针的话,这样做不是一个好习惯。

实现代码如下:

运行结果:


0 0
原创粉丝点击