我在一个 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 函数是在程序中预定义的,因此可以将它们视为通常的字符串函数。我评论了调用出现的代码行,任何提示或代码都表示赞赏(这不是家庭作业,独立项目!)
最佳答案
有几个步骤:
- 读入文件(假设为
argv[1]
) - (可选)使用与排序相同的规则解析它以查找
+1 -2
选择的字段。 - 编写一个排序谓词,以通过对数字(来自
-n
)参数进行数字排序来实现排序。这要么对整行进行操作(如果您跳过了第 2 步),要么对您创建的用于表示已解析行的结构进行操作。 - 调用
qsort
- 按排序顺序写出数据。
关于将 Unix Sort 命令转换为快速排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13591041/