用数组指针实现字符串排序
关于排序问题想必大家再熟悉不过了,什么冒泡排序、选择排序和快速排序等等,但是当提及字符串的排序的时候,我们又怎么做来实现呢?
如下我们就来分几个层面探讨一番!
一、如何定义数组指针?
我们定义一个char *arr[10],因为【】的优先级高于char *,所以该定义代表的是存放指针的数组。
二、如何交换
如图所示:该数组中是存放的每个字符串的地址,该地址指向一个对应的字符串
所以,数组中的值是不能改变的,例如如下交换是错误的。
char tmp[100];
strcpy(tmp,str[1]);
strcpy(str[1],str[2]);
strcpy(str[2],tmp);
原因是字符串不能被修改,例如
当我们用 char tmp[]=“hello”; tmp[0]=‘x’,来修改字符串中的值是对的 但我们用char *tmp=“hello”,tmp[0]=‘x’,来修改字符串中的值却是错的
综上所述:
char *tmp;
tmp = str[j];
str[j] = str[j+1];
str[j+1] = tmp;
这样交换是正确的。
三、如何传递参数
当我们定义一个数组时 int arr[10]传其首地址为int str
因此当我们定义数组指针chararr[10]传其首地址为charstr **
四、具体代码