在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行
else
myqsort((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;
else
return 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);
else
myqsort((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);
}