c primer plus 第 11 章 编程题 第 11 题 数组 array排序sort的一般办法

今天花1天时间才做了这一个题,不过这个题里面有4个分题,相当于做了4个编程题.

原题:

       

11. 编写一个函数，读入 10 个字符串或者读到 EOF 时停止。该程序为用

户提供一个有 5 个选项的菜单：打印源字符串列表、以 ASCII 中的顺序打印字

符串、按长度递增顺序打印字符串、按字符串中第 1 个单词的长度打印字符

串、退出。菜单可以循环显示，除非用户选择退出选项。当然，该程序要能

真正完成菜单中各选项的功能。

   

这里考虑第2个分题:   以ASCII中的顺序打印字符串

解决思路是 : 比较每个字符串的首个字符的ascii码的大小. 取首个字符,只需要取每个字符串指针s ,然后*s即可.  因为需要按照这个大小来打印,因此要保存 s 的地址 ,所以考虑定义一个指针数组,用来保存 每个s .然后因为ascii码其实就是int类型的值 ,所以可以直接比大小,排序.

//定义一个临时数组,存放按顺序排列后的*s[i]
//对临时数组中的值(含size个char的地址)按照ascii码排序
//按照顺序输出
void print_ascii_order(int n, char (*s)[SIZE]){
	int i , j;
	char *temp_arr[n];
	char *temp_char;
	for(i = 0;i<n;i++)
		temp_arr[i] = s[i];
	for(i = 0 ;i < n ; i++){
		temp_char = temp_arr[i];//初始化temp_char
		for(j = i+1; j <n; j++){
			if(*temp_arr[j] < *temp_arr[i]){// 找到比temp_char小的temp_arr[j],并赋值给temp_chari
			
				temp_arr[i] = temp_arr[j];
				temp_arr[j] = temp_char;
				temp_char = temp_arr[i];
			}
		}
	}
	for(i = 0; i< n;i++)
		printf("%s\n", temp_arr[i]);
}

看第三个分题,也是可以分为两部分, 一个是需要定义一个临时的指针数组,用来保存排序后的每个字符串地址. 第二个是需要设计排序的实现.第二个分题,他的排序实际上就是 比较ascii码大小  ,可以直接比, 而比较字符串长度,就可以用strlen函数来实现.

void print_length_of_array_order(int n, char (*s)[SIZE]){
	
	int i , j;
	char *temp_arr[n];
	char *temp_char;
	for(i = 0;i<n;i++)
		temp_arr[i] = s[i];
	for(i = 0 ;i < n ; i++){
		temp_char = temp_arr[i];//初始化temp_char
		for(j = i+1; j <n; j++){
			if(strlen(temp_arr[j]) < strlen(temp_arr[i])){
	
				temp_arr[i] = temp_arr[j];
				temp_arr[j] = temp_char;
				temp_char = temp_arr[i];
			}
		}
	}
	for(i = 0; i< n;i++)
		printf("%s\n", temp_arr[i]);
}

第4分题的结构也是一样,也分为两部分,一部分是定义一个临时指针数组,保存排序后的每个字符串地址,第二个是要按照首个单词的长度进行排序,这里另外定义函数来实现.

这个函数wordlen,用到了isalpha函数,来判断每个字母是不是英文 .首先考虑 每个字符串第一个英文字母所在位置,  然后连续增加位移量,一直到不是字母为止.  这里有两个转折,一个是找到第一个是字母的,第二个是找到不是字母的,正好相反,所以在if条件上，也是刚刚相反。

void print_by_length_of_first_word(int n , char (*s)[SIZE]){
	
	int i , j;
	char *temp_arr[n];
	char *temp_char;
	for(i = 0;i<n;i++)
		temp_arr[i] = s[i];
	for(i = 0 ;i < n ; i++){
		temp_char = temp_arr[i];//初始化temp_char
		for(j = i+1; j <n; j++){
			if(wordlen(temp_arr[j]) < wordlen(temp_arr[i])){
	
				temp_arr[i] = temp_arr[j];
				temp_arr[j] = temp_char;
				temp_char = temp_arr[i];
			}
		}
	}
	for(i = 0; i< n;i++)
		printf("%s\n", temp_arr[i]);
}

int wordlen(char *s){
	int i,j;
	int ret_val=0;
	for(i = 0 ;;i++){
		if(isalpha(*(s+i))){
			for(j = 0;;j++){
				if(!isalpha(*(s+i+j))){
					ret_val = --j;
				}
			}

		}
   }
	return ret_val;
}