使用C语言qsort排序字符串时出现段错误问题排查

Hey there! Let's figure out why your qsort is throwing a seg fault once you've received the name list via message queue. Seg faults with qsort almost always trace back to issues with your comparison function or how you're handling memory for your string array. Let's walk through the most common fixes:

1. Your Comparison Function Is Misconfigured #

qsort expects a very specific signature for its comparison function: it needs to take two const void* parameters and return an int. If you're not properly casting those pointers to your string type, you'll hit a seg fault fast.

Wrong Way: #

// Incorrect parameter types (not const void*)
int compare(const char* a, const char* b) {
    return strcmp(a, b);
}

Right Way: #

Since you're sorting an array of char* pointers, each element in the array is a char*—so the pointers passed to your comparison function are actually char** (pointers to the array elements). You need to cast and dereference them properly:

int compare(const void* a, const void* b) {
    const char* str1 = *(const char**)a;
    const char* str2 = *(const char**)b;
    return strcmp(str1, str2);
}

2. You're Using Invalid Pointers in Your String Array #

When receiving data from the message queue, it's easy to accidentally save pointers directly to the message buffer instead of copying the actual string. If that buffer gets freed or overwritten later, those pointers become dangling—and qsort will crash when it tries to access them.

Wrong Way: #

char* name_list[100];
struct msg_buffer {
    char names[100][256];
} msg;

// Receiving message queue data...
for (int i = 0; i < name_count; i++) {
    // This points to the temporary message buffer, which may be reused/freed
    name_list[i] = msg.names[i];
}

Right Way: #

Allocate new memory for each string and copy the content over:

for (int i = 0; i < name_count; i++) {
    // Allocate enough space for the string + null terminator
    name_list[i] = malloc(strlen(msg.names[i]) + 1);
    if (name_list[i] == NULL) {
        // Handle allocation failure—don't ignore this!
        perror("malloc failed");
        exit(EXIT_FAILURE);
    }
    strcpy(name_list[i], msg.names[i]);
}

3. You Passed the Wrong Element Size to qsort #

The third argument to qsort is the size of one element in your array. If you're sorting an array of char*, that size is sizeof(char*)—not sizeof(char) or the length of your strings. Using the wrong size will make qsort access memory incorrectly.

Wrong Way: #

// Passes size of a char instead of a char*
qsort(name_list, name_count, sizeof(char), compare);

Right Way: #

qsort(name_list, name_count, sizeof(char*), compare);

4. Uninitialized or Out-of-Bounds Elements in the Array #

If your array is larger than the number of names you received, any unused slots might contain garbage pointers (wild pointers). When qsort iterates through the entire array, it'll try to access those invalid pointers and crash.

• Fix: Only pass the actual number of valid names to qsort (make sure name_count is accurate).
• Bonus: If you need to leave extra slots, initialize them to NULL and add checks in your comparison function to handle null strings (see below).

5. Null Strings Are Sneaking Into the Array #

If any name in your list is NULL, calling strcmp on it will immediately cause a seg fault. Add checks in your comparison function to handle null cases gracefully:

int compare(const void* a, const void* b) {
    const char* str1 = *(const char**)a;
    const char* str2 = *(const char**)b;

    // Handle null pointers to avoid seg faults
    if (str1 == NULL && str2 == NULL) return 0;
    if (str1 == NULL) return -1; // Treat null as "less than" non-null
    if (str2 == NULL) return 1;  // Treat non-null as "greater than" null

    return strcmp(str1, str2);
}

Quick Debugging Tip #

If you're still stuck, run your program with gdb:

1. Compile with debug symbols: gcc -g your_program.c -o your_program
2. Run in gdb: gdb ./your_program
3. When the seg fault happens, type bt to get a backtrace—this will show you exactly where the crash occurred (whether in strcmp, your comparison function, or qsort itself).

内容的提问来源于stack exchange，提问作者Debanik Dawn