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

最新推荐文章于 2022-08-28 10:21:34 发布
最新推荐文章于 2022-08-28 10:21:34 发布
阅读量960 收藏
点赞数
分类专栏： 算法 编程语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wzp_moon/article/details/48681027
版权

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

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

实现代码如下：

/***********************************************************************
    Copyright (c) 2015,wangzp
    All rights no reserved.
  
    Name: Sort the input lines from terminal
    ID:   The C Programming Language
    问题简述: 对输入的文本行按照字母在字典中的顺序进行排序。
 
    Date: Sep 23, 2015 
 
***********************************************************************/
#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      


#define MAXLINES 5000 /*能够存储的最大文本行数*/
#define MAXLEN 1000/*每行文本行的长度*/
char *lineptr[MAXLINES];/*指向文本行的指针*/

int readlines(char *lineptr[],int nlines);/*读文本行函数*/
void writelines(char *lineptr[],int nlines);/*写入文本行函数*/
void qsort(char *v[],int left,int right);/*文本行排序函数*/
int getline(char *s,int lim);
void swap(char *v[],int i,int j);

/*主函数*/
int main(void)
{
	int nlines;/*输入行数目*/
	if ((nlines = readlines(lineptr,MAXLINES)) >= 0)
	{
		qsort(lineptr,0,nlines - 1);
		writelines(lineptr,nlines);
		return 0;
	}
	else
	{
		printf("error:input too big to sort.\n");
		return 1;
	}
}



/***********************************************************************
    @author   : wzp
	@Name     : getline
    @Funcation: 将一行读入s[]中并返回其长度  
    @Date     : Sep 23, 2015 
***********************************************************************/
int getline(char s[],int lim)
{
	int c,i;
	for (i = 0;i < (lim -1) && (c = getchar()) != EOF && c != '\n';i++)
	{
		s[i] = c;
	}
	/*保存行末尾的回车*/
	if (c == '\n')
	{
		s[i] = c;
		i++;
	}
	s[i] = '\0';/*行结束*/
	return i;
}

/***********************************************************************
    @author   : wzp
	@Name     : readlines
    @Funcation: 读入行  
    @Date     : Sep 23, 2015 
***********************************************************************/

int readlines(char *lineptr[],int maxlines)
{
	int len,nlines;
	char *p,line[MAXLINES];

	nlines = 0;
	while ((len = getline(line,MAXLEN)) > 0)
	{
		if (nlines >= maxlines || (p = (char *)malloc(len)) == NULL)
		{
			return -1;
		}
		else
		{
			line[len -1] = '\0';//删除每一行的回车
			strcpy(p,line);//把终端输入的行内容拷贝到p指针指向的空间中
			lineptr[nlines++] = p;//保存当前行的指针，排序时只需要变化指针即可，不需要动行的内容
		}
	}
	return nlines;//返回读取了多少行
}

/***********************************************************************
    @author   : wzp
	@Name     : writelines
    @Funcation: 写输出行,即打印行
    @Date     : Sep 23, 2015 
***********************************************************************/

void writelines(char *lineptr[],int nlines)
{
	int i;
	for (i = 0;i < nlines;i++)
	{
		printf("%s\n",lineptr[i]);
	}
}

/***********************************************************************
    @author   : wzp
	@Name     : qsort
    @Funcation: 按照字典顺序对行进行增序排序 快速排序方法 
    @Date     : Sep 23, 2015 
***********************************************************************/
void qsort(char *v[],int left,int right)
{
	int i,last;
	
	if (left >= right)//递归结束条件
	{
		return;
	}
	swap(v,left,(left + right)/2);
	last = left;
	for (i = left + 1;i <= right;i++)
	{
		if (strcmp(v[i],v[left]) < 0)
		{
			swap(v,++last,i);
		}
	}
	swap(v,left,last);//恢复分区元素后递归调用排序算法
	qsort(v,left,last);
	qsort(v,last + 1,right);
}


/***********************************************************************
    @author   : wzp
	@Name     : swap
    @Funcation: 交换两个指针数组中的内容，注意交换的元素为指针 
    @Date     : Sep 23, 2015 
***********************************************************************/

void swap(char *v[],int i,int j)
{
	char *temp;
	temp = v[i];
	v[i] = v[j];
	v[j] = temp;
}
运行结果（按ctrl+z结束输入）：



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


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

实现代码如下：

/***********************************************************************
    Copyright (c) 2015,wangzp
    All rights no reserved.
  
    Name: Sort the input lines from terminal
    ID:   The C Programming Language
    问题简述: 对输入的文本行按照字母在字典中的顺序进行排序。
 
    Date: Sep 23, 2015 
 
***********************************************************************/
#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      


#define MAXLINES 5000 /*能够存储的最大文本行数*/
#define MAXLEN 1000/*每行文本行的长度*/
char *lineptr[MAXLINES];/*指向文本行的指针*/

int readlines(char *lineptr[],int nlines);/*读文本行函数*/
void writelines(char *lineptr[],int nlines);/*写入文本行函数*/
void qsort(char *v[],int left,int right);/*文本行排序函数*/
int getline(char *s,int lim);
void swap(char *v[],int i,int j);

/*主函数*/
int main(void)
{
	int nlines;/*输入行数目*/
	if ((nlines = readlines(lineptr,MAXLINES)) >= 0)
	{
		qsort(lineptr,0,nlines - 1);
		writelines(lineptr,nlines);
		
		/*查看内存释放情况*/
		printf("free内存块之前：\n");
		for (int i = 0;i < nlines;i++)
		{
			printf("%s\n",lineptr[i]);
		}
		printf("free内存块之后：\n");
		for (int i = 0;i < nlines;i++)
		{
			free(lineptr[i]);
			printf("%s\n",lineptr[i]);
		}
		printf("处理野指针之后:\n");
		for (int i = 0;i < nlines;i++)
		{
			lineptr[i] = NULL;
			printf("%s\n",lineptr[i]);
		}
		return 0;
	}
	else
	{
		printf("error:input too big to sort.\n");
		return 1;
	}
}



/***********************************************************************
    @author   : wzp
	@Name     : getline
    @Funcation: 将一行读入s[]中并返回其长度  
    @Date     : Sep 23, 2015 
***********************************************************************/
int getline(char s[],int lim)
{
	int c,i;
	for (i = 0;i < (lim -1) && (c = getchar()) != EOF && c != '\n';i++)
	{
		s[i] = c;
	}
	/*保存行末尾的回车*/
	if (c == '\n')
	{
		s[i] = c;
		i++;
	}
	s[i] = '\0';/*行结束*/
	return i;
}

/***********************************************************************
    @author   : wzp
	@Name     : readlines
    @Funcation: 读入行  
    @Date     : Sep 23, 2015 
***********************************************************************/

int readlines(char *lineptr[],int maxlines)
{
	int len,nlines;
	char *p,line[MAXLINES];
	nlines = 0;
	while ((len = getline(line,MAXLEN)) > 0)
	{
		
		if (nlines >= maxlines || (p = (char *)malloc(len)) == NULL)
		{
			return -1;
		}
		else
		{
			line[len -1] = '\0';//删除每一行的回车
			strcpy(p,line);//把终端输入的行内容拷贝到p指针指向的空间中
			lineptr[nlines++] = p;//保存当前行的指针，排序时只需要变化指针即可，不需要动行的内容
		}
	}
	return nlines;//返回读取了多少行
}

/***********************************************************************
    @author   : wzp
	@Name     : writelines
    @Funcation: 写输出行,即打印行
    @Date     : Sep 23, 2015 
***********************************************************************/

void writelines(char *lineptr[],int nlines)
{
	int i;
	for (i = 0;i < nlines;i++)
	{
		printf("%s\n",lineptr[i]);
	}
}

/***********************************************************************
    @author   : wzp
	@Name     : qsort
    @Funcation: 按照字典顺序对行进行增序排序 快速排序方法 
    @Date     : Sep 23, 2015 
***********************************************************************/
void qsort(char *v[],int left,int right)
{
	int i,last;
	
	if (left >= right)//递归结束条件
	{
		return;
	}
	swap(v,left,(left + right)/2);
	last = left;
	for (i = left + 1;i <= right;i++)
	{
		if (strcmp(v[i],v[left]) < 0)
		{
			swap(v,++last,i);
		}
	}
	swap(v,left,last);//恢复分区元素后递归调用排序算法
	qsort(v,left,last);
	qsort(v,last + 1,right);
}


/***********************************************************************
    @author   : wzp
	@Name     : swap
    @Funcation: 交换两个指针数组中的内容，注意交换的元素为指针 
    @Date     : Sep 23, 2015 
***********************************************************************/

void swap(char *v[],int i,int j)
{
	char *temp;
	temp = v[i];
	v[i] = v[j];
	v[j] = temp;
}
运行结果：


wzp_moon
关注
专栏目录
【Python】记录生产编程小tips(字符串处理、列表删除、字典、csv、excel操作)持续更新
墩墩分墩
02-26 445
如果 key 不在字典中，则插入 key 及设置的默认值 default，并返回 default ，default 默认值为 None。倒叙遍历，删除某个元素后，后面元素向前顶替位置，后面的元素是已经check过的，所以不会导致元素遗漏问题。python 使用for循环删除列表元素，容易出现结果与期望不一致问题。pop方法：是删除第一个或者是指定删除元素的下标。可以删除指定下标的元素，删除指定下标范围内的多个元素，删除整个对象。remove方法：直接指定要删除的元素值，删除首个匹配的值。
ClickHouse 创建数据库/建表/视图/字典 SQL
热门推荐
程序员光剑
04-02 3万+
1.1. ClickHouseSQL之数据定义语言 DDL本节介绍 ClickHouse 中进行数据库、表结构的定义和管理。1.1.1.概述在SQL中，数据定义语言( DDL ) 用来创建和修改数据库Schema，例如表、索引和用户等。其中数据库的Schema描述了用户数据模型、字段和数据类型。DDL 语句类似于用于定义数据结构的计算机编程语言。常见DDL 语句包括...
二叉树 实现 输入单词按字典顺序排序
哈哈哈
02-27 2181
#include "stdafx.h" #include struct tnode { /* the tree node: */ char *word; /* points to the text */ int count; /* number of occurrences */ struct tnode *left; /* left child */ struct tnode *right; /* right child */
【字典序】[1,7,3,10].sort()的结果你知道吗，了解下字典序吧~
坚信万物皆可切的切图仔
03-23 542
前言 相信很多小伙伴看到 [1,7,3,10].sort() 这一道题，首先想到的结果绝对是 [1,3,7,10]。 很不辛，你答错了，正确答案是[1,10,3,7]。如果你答错了，显然你还没了解过字典序。看完下文了解完字段序你就明白了~ 本期博客参与了【新星计划】，还请大家三连支持一下🌟🌟🌟感谢感谢💓💓💓 字典序简介 在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。 这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元
linux获取命令行终端标题,Linux命令输出头（标题）、输出结果排序技巧
weixin_30717229的博客
05-05 606
--------------------------------------------------------1、 Linux命令输出头(标题)在使用Linux命令时，如果命令中有管道“|”，则输出的信息中，头(标题)信息丢失，要想看每一列代表什么意思很不方便。这里有一个简单的办法，通过2条命令叠加，获取头和内容。例如ps auxw：$ ps axuwUSER PID %CPU %M...
sorted结合lambda获取字典排序结果
logo5551的博客
07-23 439
使用sorted可对可迭代对象进行非就地排序并返回排序结果（Python默认就地算法返回non，如list.sort()） sorted(iterable, cmp=None, key=None, reverse=False) 由于字典无序，最好的结果是通过sorted返回字典排序结果 选择lambda函数作为key参数，主要作用为传入可迭代对象的元素并返回一个比较依据来与下一个元素经过key函数处理所得的比较依据进行比较（注意cmp和key两个参数，不要弄混） 要注意的是可能与底层逻辑有关，字典
shell 对内容排序
hll870909的专栏
05-03 696
cat aa.txt | sort | uniq
Python if判断+字典+用户输入输出+while循环
Riley_chen的博客
08-28 997
Python不关心键-值对的添加顺序，而只关心键和值之间的关联关系。keys()直接返回一个列表，其中包含字典中的所有键，当然在用keys的时候也可以省去，系统默认访问所有键值，但是最好加上方便理解。字典里面键值嵌套列表，就可以使得键对应的值有多个，而且循环列表也很方便，不像字典+字典还需要再整成列表才好输出，而且即使只有一个不是一个列表也可以这么输出。这个嵌套有一个很好的地方在于，list是讲究顺序的，所以对于alien0,alien1...之类的来说排序是有顺序的，而每个alien的属性是没有顺序的。.
编写程序实现用户从终端输入5个月份，按照月份大小输出每月的每天
最新发布
09-24
编写程序可以使用Python编程语言来实现用户从终端输入5个月份，并按照月份大小输出每月的每天。 首先，我们可以使用input()函数接收用户输入的5个月份，将其保存到一个列表中。 ``` months = [] for i in range(5)...
使用Python，OpenCV进行卡类型及16位卡号数字的OCR
qq_40985985的博客
08-28 5194
这篇博客将介绍如何通过OpenCV和Python使用模板匹配执行光学字符识别（OCR）。具体来说，将使用Python+OpenCV实现模板匹配算法，以自动识别卡的类型和以及16位卡号数字。
python执行Linux命令，返回字典
weixin_34192993的博客
11-02 242
#!/usr/bin/env pythonimport commandsdef monitor(): shell_command = 'sar 1 3| grep "^Average:"' status,result = commands.getstatusoutput(shell_command) if status != 0: value_...
Python将字典类型数据一行行写入文件并读取出来
qq_43701814的博客
05-31 4168
说明： json.dumps()用于将字典形式的数据转化为字符串 json.loads()用于将字符串形式的数据转化为字典 参考小例： # -*- coding: utf-8 -*- import os import json import time def writeDict2File(fileName): print('start write ...') dictList = [ {1: 'a', 2: 'b', 3: 'c'}, {11: 'aa',
android 排序工具类,Android开发实用工具类之Log类
weixin_39924307的博客
05-25 93
哈喽，大家好！LZ是一名Android开发小鼠，个人开发过程中，不可避免的会遇到打Log查看日志的情况，大大滴方便省事，在此共享一个Log工具类，方便你我他~首先还是说一下为什么要使用Log工具类吧。Android开发过程中每个人多多少少都会打一些日志，方便自己查看或者去验证自己某些想法，有时候验证通过就直接删除了，而有时候特别忙(被人各种催的时候)，很多时候不小心忘记删除这些东西，发布版本也没注...
Android 编程之入门开发文件夹管理器开发文件的过滤与排序-3
Engineer-Jsp的专栏
10-27 1823
前面说了文件操作和主界面，接下来说说文件的过滤和排序，我们都知道在我们的设备里，不管是PC还是手机，总有一些我们 看不到的文件夹，那就是所谓的隐藏文件，大部分的隐藏文件，我们是没有权限操作的，所有对我们来说没必要，必须干掉， 还有就是给文件列表排序，方面查找，其实在现在的文件夹管理里，不知道大家有没有发现，就是在界面的最右或者最左边有 一个从A-Z竖向排列的选项，点击每个字母，它会跳到以那个
Android 开发各种工具类
大神了没
08-10 1386
【原文地址 点击打开链接】 为方便查找，已进行大致归类，其目录如下所示： App相关→AppUtils.java 安装指定路径下的Apk installApp卸载指定包名的App uninstallApp获取当前App信息 getAppInfo获取所有已安装App信息 getAllAppsInfo根据包名判断App是否安装 isInstallApp打开指定包名的App op
从终端输入中统计字符数、单词数、行数，并输出单词
碧海恋天的博客
03-20 932
<br /> <br />// Count characters, words, and lines in input // Output the words in different lines #include <stdio.h> #define IN 1 // inside a word #define OUT 0 // outside a word int main() { int c, nl, nw, nc, state; nl = nw = nc = 0; state =
处理单词字符?再按字典顺序排列?
一阵风
10-22 1945
在C++社区里看到的一道笔试题,自己用STL实现了一下,遇到一个文件操作方面的问题:void f(const ifstream &fin){        char  ch = fin.get(); // 这样会出错,如果去掉const就不会出错}现在还弄不明白怎么会这样./**//*比如文件file.txt中存放的是单词 单词使用空格，逗号和点分隔， 若文件中是I d
linux sort uniq -c
foxox
02-22 1021
文档编辑--sort 功能说明： 将文本文件内容加以排序。语　　法： sort [-bcdfimMnr][-o&lt;输出文件&gt;][-t&lt;分隔字符&gt;][+&lt;起始栏位&gt;-&lt;结束栏位&gt;][--help][--verison][文件]补充说明： sort可针对文本文件的内容，以行为单位来排序。 参　　数：   -b    忽...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值