> 文档中心 > 100 Days of Code-day34-对于字母的“一视同仁”

100 Days of Code-day34-对于字母的“一视同仁”


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

个人思路:

借用之前的思路,通过静态字符变量option的二进制位取值来决定该排序程序是否应该不考虑字幕大小写。所以我们此时

第2位 =0 区分字母大小写
第2位 =1 不区分字母大小写

依旧是通过按位或运算,当我们需要不区分字母大小写时我们将变量option的第二位改为1(二进制位),如下所示。

case 'f':option |= Capital;break;

接着就是将命令与对应进行比较操作的函数联系在一起。我所先到的是像之前修改writelines函数一样,对于mystrcmp函数,我们可以增加一个参数。通过该参数的值来判断是否需要忽略字母的大小写。该函数声明如下所示,相较于之前增加了参数capital。

int mystrcmp(char *s1, char *s2, int capital);

但与此同时我们还需要注意一个问题,就是指向函数的指针,它负责根据情况选择指定的函数,那么我们就需要修改快速排序函数qsort中的该参数,使其在特定情况下需要传递3个参数。如下所示。

void myqsort(void *lineptr[], int left, int right, int(*comp)(void*, void*, int));

同时在主函数中,我对于相应的部分也做了强制类型转换

if ((nlines = readline(lineptr, MaxLines)) >= 0)//这里并不意味着nlines=0的时候需要参与排序,而是说这里为了方便操作//将无输入内容一并归入有输入内容中,也就是将其当做一种正常情况。否则要多设置一个返回标志。{if(option & Numeric)myqsort((void **)lineptr, 0, nlines - 1, (int(*)(void*, void*, int))numcmp);//为什么是nlines-1呢//原因很简单,计算行数是从序号0开始的,0到nlines-1  一共nlines行elsemyqsort((void **)lineptr, 0, nlines - 1, (int(*)(void*, void*, int))mystrcmp);writeline(lineptr, nlines, option & Decr);}

这里在进行数值排序时,其实没有必要传入第三个参数,但为了与声明一致,依旧要将其类型强制转换为上述指定类型。但对于该函数的内容没有进行修改。如下所示,也就是说,在进行数值排序的时候,我们直接将第三个参数给忽略掉了。(虽然有警告参数太多的情况出现,但还能运行)

int numcmp(char *s1, char *s2){double value1, value2;value1 = atof(s1);value2 = atof(s2);if (value1 < value2)return -1;else if (value1 > value2)return 1;elsereturn 0;}

接下来就是根据指定要求对mystrcmp的内容进行修改。

错误做法1:

刚开始没有清楚终止条件,所以导致只转化了一个字符。

//while (isupper(*s1++))//*s1 += 32;//*s1++,若字符串s1为ASD,返回的临时变量是A,但s1同时自增1//所以接下来将会将字符'S'转化为's'

错误做法2:

明确先要将字符全部转化为小写,然后在进行字符串之间的比较。这样虽然起到了不区分字符大小写的作用,但是却将字符串的内容也修改了。

int mystrcmp(char *s1, char *s2, int capital){if (capital){while (*s1){if (isupper(*s1))*s1 += 32;s1++;}while (*s2){if (isupper(*s2))*s2 += 32;s2++;}}for (; *s1 != '\0'; s1++, s2++)if (*s1 < *s2)return -1;else if(*s1>*s2){return 1;}return 0;}

修改之后的mystrcmp函数

int mystrcmp(char *s1, char *s2, int capital){if (capital){for (; tolower(*s) == tolower(*t); s++, t++)if (*s == '\0')return 0;return tolower(*s) - tolower(*t);}else{for (; *s1 != '\0'; s1++, s2++)if (*s1 < *s2)return -1;else if(*s1>*s2){return 1;}return 0;}}

K&R思路:

如下所示,它专门设置了一个函数来处理排序过程中不区分大小写这种情况,也就是说将这种情况独立出来了。
这样做的好处:
避免了因修改mystrcmp函数参数的所引起的上述一系列问题。如对myqsort函数参数的修改以及numcmp函数不需要增加参数,避免了这两种情况相矛盾的情况发生。

if ((nlines = readline(lineptr, MaxLines)) >= 0)//这里并不意味着nlines=0的时候需要参与排序,而是说这里为了方便操作//将无输入内容一并归入有输入内容中,也就是将其当做一种正常情况。否则要多设置一个返回标志。{if (option & Numeric)myqsort((void **)lineptr, 0, nlines - 1, (int(*)(void*, void*))numcmp);else if (option & Capital)myqsort((void **)lineptr, 0, nlines - 1, (int(*)(void*, void*))charcmp);elsemyqsort((void **)lineptr, 0, nlines - 1, (int(*)(void*, void*))mystrcmp);writeline(lineptr, nlines, option & Decr);}

charcmp的功能:
与strcmp函数功能十分相似,只不过在每次比较之前先将字符转化为小写字符。
该例子中,关于tolower函数值得注意的点是:
若*s是大写字符,tolower(*s)返回的是其对应的小写字符(临时变量),但此时并没有改变字符串的内容,只是对比了字符串s和t的返回值大小

int charcmp(char *s, char *t){for (; tolower(*s) == tolower(*t); s++, t++)if (*s == '\0')return 0;return tolower(*s) - tolower(*t);}

开发者涨薪指南 100 Days of Code-day34-对于字母的“一视同仁” 48位大咖的思考法则、工作方式、逻辑体系