Qsort基于C字符串中的列？

Question

一个类项目涉及对字符串数组进行排序，每个字符串包含相等数量的列，如下所示：

Cartwright   Wendy    93
Williamson   Mark     81
Thompson     Mark     100
Anderson     John     76
Turner       Dennis   56

该程序接受命令行参数以对其进行排序，并应打印出未修改的排序字符串。

我想使用strtok将每个字符串的副本分成多个列，并为每行制作结构，如下所示：

struct line {
    char * line;
    char column_to_sort_on[MAX_COLUMN];
}

我的问题是qsort作为arg的比较函数指针。 如果我正确理解，比较函数必须使用两个const void指针指向要排序的项目 ，并返回一个int值。 这意味着我无法将指向结构的指针传递到比较函数中，因为那不是qsort将要排序的内容。 我不能将列号传递给比较函数，因为它只能接受两个参数。 如何解决这个问题，以便根据特定的列对这些字符串进行排序？

编辑：如果我真的想要，排序仅限于qsort或我自己的排序。 给出选择，我选择qsort。 :)

编辑＃2：共识似乎是为列号使用全局变量，或只是使用qsort对结构数组进行排序。 我没有想到只是对结构进行排序，并在其中使用指针来打印出原始字符串。 我认为那是我会做的。 谢谢大家的帮助！

Answer 1

假设您不限于使用qsort，可以将std :: sort与存储列号的functor对象一起使用。 如果必须使用qsort，一种快速而又肮脏的解决方案是将列号存储在全局变量中，然后在比较函数中使用它。

Answer 2

不同的比较器函数，全部使用整个结构，但每个函数仅使用一列进行比较。

Answer 3

您可以像这样传递结构：

struct line {
    char * line;
    char column_to_sort_on[MAX_COLUMN];
}
...

line*  Lines[max_lines]; // here you store the structs

int
cmp_lines( const void *elem1, const void *elem2 )
{
    line*  line1 = *(line**)elem1;
    line*  line2 = *(line**)elem2;
    // do the comparisons
}

qsort(Lines, max_lines, sizeof(line*), cmp_lines);

Answer 4

C ++还是C？ 根据您的标签，我认为它是C ++。 让我们尝试STL方法。

您应该使用std::sort而不是qsort 。 std::sort不仅可以使用函数指针（与其C替代方法相比），还可以采用任何可以作为函数调用的对象 。 您可能知道，可以使用operator()将类实例称为函数。 那么解决方案就很简单：创建一个“ functor”类，该类将在构造时创建不同的功能。 排序调用将如下所示：

std::sort(array, array+size, comparator(2 /* sort by column #2 */));

functor类有效地创建了一个所谓的“ closure”：动态创建的功能对象，该对象具有局部变量，但不与以这种方式创建的其他功能对象共享它们。 它看起来像这样：

class comparator{
  private: unsigned int field_n;
  public: comparator(unsigned int _field_n) : field_n(_field_n) {};
  public: int operator () (char const *  lhs, char const * rhs)
       { /* compare here fields with index field_n */ };
};

注意，代替“无效指针”比较，“函数”（即您创建的类实例）具有char *参数，因此您不必费心进行类型转换。

不幸的是，在C语言中，除了创建全局变量之外，您不能采用其他方法。