默认字典序排序
// 实际进来的是字符串二级指针
int CompareStr2(const void *a, const void *b)
{
return strcmp(*(char **)a, *(char **)b); // 取指向的一级指针对应字符串做比较
}
// Test 2D String
int main(void)
{
const char *name[] = {"Jerry", "Tom", "Toby", "Ada"}; // 指针数组,name本质是二级指针
const char name2[4][256] = {"Berry", "Tom", "Toby", "Ada"}; // 二维字符串数组,留冗余空间给每个字符串
int row = 4;
int col = 10;
// 申请指向行首指针的二级指针空间
char **str2 = (char **)malloc(row * sizeof(int**));
int i, j;
for (i = 0; i < row; i++) {
// 得到行首指针,注意相邻行的内存空间不一定连续
// 但同一行内部元素的内存空间是连续的
str2[i] = (char*)malloc(col * sizeof(char));
}
// 录入数据
for (i = 0; i < row; i++) {
// 常规录入数据,拷贝数据至动态分配内存,最后需手动free
memcpy(str2[i], &name2[i][0], col);
// 快速录入预设数据,直接取得已静态分配内存的地址,注意后面不要free
// str2[i] = (char *)name[i];
// str2[i] = (char *)name2[i];
}
// 打印输入的字符串
for (i = 0; i < row; i++) {
printf("%s\n", str2[i]);
}
printf("\n");
// 错误调用,运行后printf时会报segment fault,说明错误操作了内存
// qsort(str2, row, col * sizeof(int), CompareStr);
// 正确调用,对字符串一级指针排序
// row = sizeof(name) / sizeof(name[0]); // 得到指针个数
qsort(str2, row, sizeof(char*), CompareStr2); // 注意元素的空间大小要变成指针所占大小
// 打印按字典序排序后的字符串
for (i = 0; i < row; i++) {
printf("%s\n", str2[i]);
}
printf("\n");
// 释放动态分配的内存
for (i = 0; i < row; i++) {
free(str2[i]);
}
free(str2);
return 0;
}
输出结果:
Berry
Tom
Toby
Ada
Ada
Berry
Toby
Tom
重要说明:
cha*name[]定义了一个指针数组,数组里存着字符串常量对应的地址,name本质是个二级指针。
可以通过 sizeof(name) / sizeof(name[0]),获得指针个数,sizeof(name)表示指针数组所占总空间, sizeof(name[0])表示一个指针所占空间