将 Unix Sort 命令转换为快速排序

Question

我在一个 C 文件中有一个命令 sort -n +1 -2 -o/tmp/ord_id ，我使用系统调用该命令，这非常糟糕。我将如何创建一个快速排序函数来完成与 unix 命令相同的任务？该命令的调用方式如下:

static const char sortcmd[] = "sort -n +1 -2 -o /tmp/ord_id "; //dec during function
//later in the function
bu_vls_strcpy(&cmd, sortcmd); //ONLY NEED TO FIX THIS COMMAND
bu_vls_strcat(&cmd, argv[1]);
bu_vls_printf(&gedp->ged_result_str, "%V\n", &cmd);
(void)system( bu_vls_addr(&cmd) );

bu_vls 函数是在程序中预定义的，因此可以将它们视为通常的字符串函数。我评论了调用出现的代码行，任何提示或代码都表示赞赏(这不是家庭作业，独立项目!)

Answer 1

有几个步骤:

1. 读入文件(假设为 argv[1])
2. (可选)使用与排序相同的规则解析它以查找 +1 -2 选择的字段。
3. 编写一个排序谓词，以通过对数字(来自 -n)参数进行数字排序来实现排序。这要么对整行进行操作(如果您跳过了第 2 步)，要么对您创建的用于表示已解析行的结构进行操作。
4. 调用qsort
5. 按排序顺序写出数据。