读经典之TCPL练习四

最新推荐文章于 2021-02-19 10:54:31 发布
最新推荐文章于 2021-02-19 10:54:31 发布
阅读量919 收藏
点赞数
分类专栏： C 文章标签： c 快速排序 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/doubleselect/article/details/39087371
版权

练习 5-14 修改排序程序,使它能处理-r 标记。该标记表明,以逆序(递减)方式排 序。要保证-r 和-n 能够组合在一起使用。

练习 5-15 增加选项-f,使得排序过程不考虑字母大小写之间的区别。例如,比较 a和 A 时认为它们相等


由于这是一口气做完的所以就贴集成版的

/*
	date:9-5-2014
	author:doodlesomething
	version:1.4

	sort 添加 -r 参数 
	sort 添加 -i 参数
	使用户可以选择降序排列
	使用户可以选择忽略大写进行比较排序
*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXLEN 1000
#define MAXLINES 1000
#define MAXBUFPSIZE 10000
#define TRUE 1
#define FALSE 0

char *lineptr[MAXLINES];

int reverse = FALSE;
int ignoreCase = FALSE;


int main(int argc,char *argv[]) {
	int readlines(char *lineptr[],int lim);
	void quicksort( void *lineptr[],int left,int right,int (*comp)(void *,void *) );
	void writelines(char *lineptr[],int nlines);
	int numcmp(const char *s1,const char *s2);
	int other_strcmp(const char *s1,const char *s2);
	int nlines;
	int isnum; //flag
	int c;

	isnum = FALSE;
	/*
	判断所带参数
	(*++argv)[0] 取得是每个参数的第一个字符(第一个参数除外)
	*++argv[0] 表示 ++ argv[0]这个指针 然后*解析取值
	*/
	while(--argc > 0 && (*++argv)[0] == '-') {
		while( c = *++argv[0] ) {
			switch(c) {
				case 'n':
					isnum = TRUE;
					break;
				case 'r':
					reverse = TRUE;
					break;
				case 'i':
					ignoreCase = TRUE;
					break;
				default:
					fprintf(stderr,"invalid parmeter %s\n",*argv);
					return EXIT_FAILURE;
					break;
			}
		}
	}

	if( (nlines = readlines(lineptr,MAXLINES) ) > 1) {
		/*
		(int (*) (void *,void *))  (isnum?numcmp:strcmp )  表示将 numcmp或是strcmp
		强制类型转换为 指针类型 ，该指针指向一个带有两个void型的指针，且该函数返回int的数值
		即最后其是一个指针
		(void**) lineptr 不明白 ---》望指点
		*/
		quicksort( (void**) lineptr,0,nlines-1, (int (*)(void *,void *) ) (isnum ? numcmp:other_strcmp ) );
		writelines(lineptr,nlines);
	}
	else {
		printf("Something wrong");
	}

	return 0;
}
	/*
	将单行收集，并用指针数组的方式存储
	*/
	int readlines(char *lineptr[],int lim) {
		int len;
		char line[MAXLEN];
		char *p;
		int nlines;
		int getLine(char *s,int lim);
		char *alloc(int n);

		nlines=0;

		while( (len = getLine(line,MAXLEN) ) >0 ) {
			if( nlines>lim || (p=alloc(len)) == NULL ) {
				return -1;
			}
			else  {
				line[len-1]='\0';
				strcpy(p,line);
				lineptr[nlines++]=p;
			}
		}

		return nlines;
	}

	/*
	排序：快速排序法
	*/
	void quicksort(void *lineptr[],int left,int right, int (*comp) (void *,void *) ) {

		int i,last;

		void swap(void *v[],int i,int j);

		if(left >= right) 
			return;
		swap(lineptr,left,(left+right)/2 );
		
		last = left;
		//找到last的位置
		for(i = left+1;i <= right;i++ ) {
			if( (*comp)(lineptr[i],lineptr[left]) < 0 ) {
				swap(lineptr,++last,i);
			}
		}

		swap(lineptr,left,last);
		quicksort(lineptr,left,last-1,comp);
		quicksort(lineptr,last+1,right,comp);
	}

	//逆序比较的strcmp函数
	int other_strcmp(const char *s1,const char *s2) {
		const char *p1 = reverse ? s2 : s1;
		const char *p2 = reverse ? s1 : s2;

		return ignoreCase ? strcasecmp(p1,p2): strcmp(p1,p2);
	}
	
	/*
	这里之所以将函数参数声明为const主要是因为 三目运算符要求参数类型一致，
	strcmp原型为 int strcmp(const char *s1,const char *s2) 当然也可增加安全性
	*/
	int numcmp(const char *s1,const char *s2) {
		const char *p1 = reverse ? s2 : s1;
		const char *p2 = reverse ? s1: s2;
		
		double v1,v2;

		v1 = atof(p1);
		v2 = atof(p2);

		if(v1<v2)
			return -1;
		else if(v1>v2)
			return 1;
		else 
			return 0;
	}

	//交换两元素指针，以减少内存开销和元素的移动
	void swap(void *v[],int i,int j) {
		void *tmp;
		tmp=v[i];
		v[i]=v[j];
		v[j]=tmp;
	}

	//获取单行
	int getLine(char *s,int lim) {
		char *tmp;
		int c;

		tmp=s;

		while(--lim > 0 && (c=getchar()) !=EOF && c != '\n') 
			*tmp++ = c;
		if(c == '\n')
			*tmp++ = c;
		*tmp = '\0';

		return (int) (tmp-s);
	}

	void writelines(char *lineptr[],int nlines) {
		printf("\n");

		while( (nlines--) > 0) {
			printf("%s\n",*lineptr++);
		}
	}


	//缓冲区
	static char buf[MAXBUFPSIZE];
	//栈顶指针
	static char *bufp=buf;

	//ask for stack
	char *alloc(int n) {
		if(n > 0 && (buf+MAXBUFPSIZE-bufp) > n ) {
			bufp=bufp+n;
			return bufp-n;
		}
		else {
			return -1;
		}
	}


	/*测试用例

	./sort -i
	abcd
	ABcd
	>>
	abcd
	ABcd
	*/





练习 5-16 增加选项-d(代表目录顺序) 。该选项表明,只对字母、数字和空格进行比 较。要保证该选项可以和-f 组合在一起使用

这个在网上实在不到答案，自己鼓捣了一个晚上才写出来的，集成了前面所扩展的参数


/*
	date:9-5-2014
	author:doodlesomething
	version:1.4

	sort -n 为进行数字转换后排序

	sort 添加 -r 参数 使用户可以选择降序排列
	sort 添加 -i 参数 用户可以选择忽略大写进行比较排序
	sort 添加 -d 参数 用户可以忽略特殊字符进行排序

	-r -i -d 可以组合使用
	-n 仅仅可以和-r组合使用
	-n 与 -i -d 组合使用的不懂，有懂的麻烦指教 doodlesomething@163.com
*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>

#define MAXLEN 1000
#define MAXLINES 1000
#define MAXBUFPSIZE 10000
#define TRUE 1
#define FALSE 0

char *lineptr[MAXLINES];

int reverse = FALSE;
int ignoreCase = FALSE;
int isPunct = FALSE;

char *lowerString(char *s);


int main(int argc,char *argv[]) {
	int readlines(char *lineptr[],int lim);
	void quicksort( void *lineptr[],int left,int right,int (*comp)(void *,void *) );
	void writelines(char *lineptr[],int nlines);
	int numcmp(const char *s1,const char *s2);
	int other_strcmp(const char *s1,const char *s2);
	int nlines;
	int isnum; //flag
	int c;

	isnum = FALSE;
	/*
	判断所带参数
	(*++argv)[0] 取得是每个参数的第一个字符(第一个参数除外)
	*++argv[0] 表示 ++ argv[0]这个指针 然后*解析取值
	*/
	while(--argc > 0 && (*++argv)[0] == '-') {
		while( c = *++argv[0] ) {
			switch(c) {
				case 'n':
					isnum = TRUE;
					break;
				case 'r':
					reverse = TRUE;
					break;
				case 'i':
					ignoreCase = TRUE;
					break;
				case 'd':
					isPunct = TRUE;
					break;
				default:
					fprintf(stderr,"invalid parmeter %s\n",*argv);
					return EXIT_FAILURE;
					break;
			}
		}
	}

	if( (nlines = readlines(lineptr,MAXLINES) ) > 1) {
		/*
		(int (*) (void *,void *))  (isnum?numcmp:strcmp )  表示将 numcmp或是strcmp
		强制类型转换为 指针类型 ，该指针指向一个带有两个void型的指针，且该函数返回int的数值
		即最后其是一个指针
		(void**) lineptr 不明白 ---》望指点
		*/
		quicksort( (void**) lineptr,0,nlines-1, (int (*)(void *,void *) ) (isnum ? numcmp:other_strcmp ) );
		writelines(lineptr,nlines);
	}
	else {
		printf("Something wrong");
	}

	return 0;
}
	/*
	将单行收集，并用指针数组的方式存储
	*/
	int readlines(char *lineptr[],int lim) {
		int len;
		char line[MAXLEN];
		char *p;
		int nlines;
		int getLine(char *s,int lim);
		char *alloc(int n);

		nlines=0;

		while( (len = getLine(line,MAXLEN) ) >0 ) {
			if( nlines>lim || (p=alloc(len)) == NULL ) {
				return -1;
			}
			else  {
				line[len-1]='\0';
				strcpy(p,line);
				lineptr[nlines++]=p;
			}
		}

		return nlines;
	}

	/*
	排序：快速排序法
	*/
	void quicksort(void *lineptr[],int left,int right, int (*comp) (void *,void *) ) {

		int i,last;

		void swap(void *v[],int i,int j);

		if(left >= right) 
			return;
		swap(lineptr,left,(left+right)/2 );
		
		last = left;
		//找到last的位置
		for(i = left+1;i <= right;i++ ) {
			if( (*comp)(lineptr[i],lineptr[left]) < 0 ) {
				swap(lineptr,++last,i);
			}
		}

		swap(lineptr,left,last);
		quicksort(lineptr,left,last-1,comp);
		quicksort(lineptr,last+1,right,comp);
	}

	//逆序比较的strcmp函数
	int other_strcmp(const char *s1,const char *s2) {
		int strpunctcmp(const char *str1,const char *str2);

		const char *p1 = reverse ? s2 : s1;
		const char *p2 = reverse ? s1 : s2;

		return isPunct ? strpunctcmp(p1,p2) :  ( ignoreCase ? strcasecmp(p1,p2):strcmp(p1,p2));

	}

	


	
	//忽略特殊字符的字符串比较
	int strpunctcmp(const char *str1,const char *str2) {

		int c1,c2;
		
		while( (c1 = ignoreCase ? tolower(*str1++) : *str1++) && ( c2 = ignoreCase? tolower(*str2++):*str2++) ) {
			if( ispunct(c1) )
				str1++;
			if( ispunct(c2) )
				str2++;

			if( c1 == c2 ){
				str1++;
				str2++;
			}
			else 
				break;
		}

		c1 = ignoreCase ? tolower(*str1) : *str1;
		c2 = ignoreCase ? tolower(*str2) : *str2;

		if( c1 == c2)
			return 0;
		else if( c1 > c2) 
			return 1;
		else if( c1 < c2)
			return -1;
	}

	
	/*
	这里之所以将函数参数声明为const主要是因为 三目运算符要求参数类型一致，
	strcmp原型为 int strcmp(const char *s1,const char *s2) 当然也可增加安全性
	*/
	int numcmp(const char *s1,const char *s2) {

		const char *p1 = reverse ? s2 : s1;
		const char *p2 = reverse ? s1 : s2;

		double v1,v2;

		v1 = atof(p1);
		v2 = atof(p2);

		if(v1<v2)
			return -1;
		else if(v1>v2)
			return 1;
		else 
			return 0;
	}


	//交换两元素指针，以减少内存开销和元素的移动
	void swap(void *v[],int i,int j) {
		void *tmp;
		tmp=v[i];
		v[i]=v[j];
		v[j]=tmp;
	}

	//获取单行
	int getLine(char *s,int lim) {
		char *tmp;
		int c;

		tmp=s;

		while(--lim > 0 && (c=getchar()) !=EOF && c != '\n') 
			*tmp++ = c;
		if(c == '\n')
			*tmp++ = c;
		*tmp = '\0';

		return (int) (tmp-s);
	}

	void writelines(char *lineptr[],int nlines) {
		printf("\n");

		while( (nlines--) > 0) {
			printf("%s\n",*lineptr++);
		}
	}


	//缓冲区
	static char buf[MAXBUFPSIZE];
	//栈顶指针
	static char *bufp=buf;

	//ask for stack
	char *alloc(int n) {
		if(n > 0 && (buf+MAXBUFPSIZE-bufp) > n ) {
			bufp=bufp+n;
			return bufp-n;
		}
		else {
			return -1;
		}
	}


	/*
	测试用例(默认为降序)：
	./sort -i
	abcd
	ABcd
	>>
	abcd
	ABcd

	./sort -d
	abcd#g
	abcdg
	>>
	abcd#g
	abcdg

	./sort -id
	abcd#g
	Abcdg
	>>
	abcd#g
	Abcdg

	./sort
	abcd
	Abcd
	>>
	Abcd
	abcd

	./sort 
	abcd#g
	abcdg
	>>
	abcdg
	abcd#g

	./sort -r
	abcd
	Abcd
	>>
	abcd
	Abcd


	*/




doodlesomething
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
读《C程序设计语言》2E-3 [4~6]章
记一忘三二
02-22 6296
2016.02.22 - 04.05读《C程序设计语言》2E-3 [1~3]章1 练习02.22函数与程序结构练习4-1编写函数strrindex(s, t)，它返回字符串t在s中最右边出现的位置、如果s中不包含t，则返回-1。[1] 打算 简单打算如下： [2] 实现 简单实现[1]中打算如下：/* p4_1.c * 编写函数strrindex(s, t) - * 它返回字符串t在s中最右边出
读经典之TCPL练习三
doodlesomething
09-05 679
把某月某日这种日期表示形式转换为某年中第几天 把某年中第几天表示形式转换为某月某日这种日期
C程序设计语言（第2版）----课后练习题5-14、5-15、5-16
dream_fun的博客
02-19 278
练习5-14 修改排序程序，使它能处理-r标记。该标记表明，以逆序（递减）方式排序。要保证-r和-n能够组合在一起使用。 练习5-15 增加选项-f，使得排序过程不考虑字母大小写之间的区别。例如，比较a和A时认为它们相等。 练习5-16 增加选项-d(代表目录顺序)。该选项表明，只对字母、数字和空格进行比较。要保证该选项可以和-f组合使用。 解： #include<stdio.h> #include<string.h> #include<ctype.h> #incl
《C程序设计语言》（《The C Programming Language》）第二版第五章练习题
m0_46655998的博客
04-26 974
5-1： 在上面的例子中，如果符号+或-的后面紧跟的不是数字，getint函数将把符号视为数字0的有效表达式。修改该函数，讲这种形式的+或-符号重新写会到输入流中 #include <stdio.h> #include <ctype.h> #define BUFSIZE 100 int buf[BUFSIZE]; int bufp = 0; int getch(voi...
UILTView经典知识点练习
weixin_34113237的博客
10-08 108
作者：韩俊强 未经允许，请勿转载！ 关注博主：http://weibo.com/hanjunqiang 声明：UILTView 指：UILabel 和 UITextField 的复合 #import "AppDelegate.h" @interface AppDelegate ()<</span>UITextFi...
entrys-pro：可在任何地方工作的安全TCPL4隧道
02-03
entrys-pro：可在任何地方工作的安全TCPL4隧道
tcpl-answers.zip
08-11
NULL 博文链接：https://mingongwang.iteye.com/blog/2222094
tcpl:我对Brian Kernighan和Dennis Ritchie的“ The C Programming Language”的尝试
03-05
《C程序设计语言》(The C Programming Language)，简称TCPL，是C语言的经典教材，由Brian Kernighan和Dennis Ritchie共同编写，这两位大神在计算机科学领域都有着深远的影响。这本书通常被称为"K&R"，是学习C语言的...
TCPL_C++_Bible_圣经
09-15
TCPL C++程序设计语言， C++程序设计的圣经，不善于用狗狗搜索的请在这里下载
各大品牌cpcl\tcpl指令集文档整理
最新发布
06-26
在IT行业中，尤其是在嵌入式系统和打印技术领域，`CPCL` 和 `TCPL` 指令集是两种常见的编程语言，主要用于标签打印机。这些指令集允许开发者通过简单的命令来控制打印机进行文本、条形码、图像的打印工作。下面我们...
命令行参数
u011084550的博客
08-25 329
按照 C 语言的约定,argv[0]的值是启动该程序的程序名,因此 argc 的值至少为 1。 如果 argc 的值为 1,则说明程序名后面没有命令行参数。在上面的例子中,argc 的值为 3, argv[0]、argv[1]和 argv[2]的值分别为“echo”、 “hello,”,以及“world” 。第一个可选参数为 argv[1],而最后一个可选参数为 argv[argc-1]。另外
C程序设计（第二版 新版）第五章 习题
大米粒ing
07-19 2284
1.getline(char *line, int limit) 输出的形式3种。（5.6中遇到） /* getline(char *line,int limit)函数的line结果有3种： 1. 字符串 + 换行符 + EOF 2. 字符串 + EOF (在第一行输入字符串+EOF+换行，在下一行行首输入EOF即可) 3. EOF(在终端的行首输入ctrl+z) */ in
TCPL——练习6.5 & 6.6
weixin_30826761的博客
11-23 70
　　这两道习题综合起来是利用散列表写个适用C语言的简单#define处理器，只能处理#define/#undef不带参数的情形，并且#define后面必须带值。不带值其实也就是加多一个处理，分辨#define语句是否已经结束。这里输入代码我用的是TCPL的getch, ungetch，其实本应该直接读入一个C文件，可是这里我偷懒了。读入文件的话处理代码差别也不大。我把代码分为几个模块： hash...
下面这个程序怎么修改，使它能够达到要求？
陈刚编程心得与知识集
03-08 534
例：该程序的部分运行结果是  3 4 6 2 32 23                             3 4 6 1 2 5     可以自动排序吗？1 2 3 4 5 6                     2 3 4 6 23 32 要求就是：（1）横排（从小到大自动排列）           （2）整体（以“1”开头的组合列完，接着是以“2”“3”...开头的列完）
TCPL（The C Programming Language）读书笔记 第七章 输入与输出
遨游
04-12 1035
<br />1、           标准输入/输出<br />最简单的输入机制是使用getchar函数从标准输入中（一般为键盘）一次读取一个字符：int getchar(void)  getchar函数在每次被调用时返回下一个输入字符。若遇到文件结尾，则返回EOF（值为-1）。<br />getchar 由宏实现：#define getchar() fgetc(stdin)。getchar有一个int型的返回值。当程序调用getchar时，程序就等着用户按键。用户输入的字符被存放在键盘缓冲区中，直到用户按
练习 5-16 增加选项-d（代表目录顺序）。该选项表明，只对字母、数字和空格进行比 较。要保证该选项可以和-f 组合在一起使用
c_cql的博客
11-20 293
练习 5-16 增加选项-d（代表目录顺序）。该选项表明，只对字母、数字和空格进行比 较。要保证该选项可以和-f 组合在一起使用
C++程序设计之四书五经(doc 18页).docx
12-16
C++程序设计之四书五经(doc 18页).docx

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值