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行
			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);
}