对的qsort（）字符串数组崩溃基本的qsort

Question

我试图使用的qsort排序字符串数组创建一些基本的代码，但它崩溃中的qsort，根据GDB：

#include <string.h> 
#include <stdlib.h> 

static int pcmp(const void * a, const void * b) 
{ 
    return strcmp(* (char * const *) a, * (char * const *) b); 
} 
int main() 
{ 
    char pn[10][256]; 

    memset(pn, 0, sizeof(char) * 10 * 256); 

    strcpy(pn[0], "hello"); 
    strcpy(pn[1], "TEST"); 
    strcpy(pn[2], "abc"); 
    strcpy(pn[3], "000000"); 

    qsort(pn, 4, sizeof (char *), pcmp); 
} 

Answer 1

static int pcmp(const void * a, const void * b) 
{ 
    return strcmp((const char *) a, (const char *) b); 
} 
int main() 
{ 
    char pn[10][256]; 

    strcpy(pn[0], "hello"); 
    strcpy(pn[1], "TEST"); 
    strcpy(pn[2], "abc"); 
    strcpy(pn[3], "000000"); 

    qsort(pn, 4, sizeof (char [256]), pcmp); 
    return 0; 
} 

Answer 2

qsort(pn, 4, sizeof (char *), pcmp); 

你告诉qsort要排序的是4 char*数组，但

char pn[10][256]; 

实际上，pn是10个数字char[256]。这些东西是布局不兼容的，并且qsort将char[256]的第一个中的一些字节解释为char*s。这是未定义的行为，并不可能导致分段错误。

要解决它的这种特殊情况下，你可以改变你比较

static int pcmp(const void * a, const void * b) 
{ 
    return strcmp((const char *) a, (const char *) b); 
} 

和调用到

qsort(pn, 4, sizeof pn[0], pcmp);