c - 按字母顺序打印列表中的某些单词

Question

我正在浏览一个单词列表，如果一个单词符合某些标准，它将被打印到屏幕上。棘手的一点是要打印到屏幕上的单词的顺序是按字母顺序排列的。这样做的最佳方法是什么？我猜首先对列表进行排序会效率低下，所以我会选择链表，但遗憾的是 c没有:(

Answer 1

最好的方法是在打印之前对单词进行排序。C 提供了一个排序函数，称为qsort(). 它适用于数组，需要传递一个比较函数。下面是一个使用qsort()对数组进行排序的示例int。

static int cmp_int (const void *a, const void *b);

//...
    int arr[] = { 2, 4, 6, 1, 3, 5 };
    qsort(arr, sizeof(arr)/sizeof(*arr), sizeof(*arr), cmp_int);

正确实现的诀窍cmp_int()是要意识到比较函数接收的类型与&arr[0]. 由于arr是 的数组int，这意味着cmp_int()将接收int *类型。如果第一个参数小于第二个参数，则此函数应该返回负值，如果第一个参数大于第二个参数，则返回正值，否则返回 0。

static int cmp_int (const void *a, const void *b) {
    const int *aa = a;
    const int *bb = b;
    return (*aa > *bb) - (*aa < *bb);
}