c++ - 我如何在 C++ 中封装供一般客户使用的合并排序程序？

Question

我目前有一个合并排序，它接受一个整数列表并从中创建一个数组，然后对它们进行排序，并打印出排序后的数组。目前，所有代码都在一个 .cpp 文件中。

向想要对用户定义对象数组进行排序的人提供代码的好方法是什么？

我的直觉是提供一个只有虚拟方法的文件(接口(interface))，并要求我的用户覆盖比较运算符和读/写方法。

最好不要使用数组并使用链表吗？

如果这太含糊/太主观，那就打我一巴掌然后关掉它。我只是想要一些超出我自己的想法。

Answer 1

使用模板来实现排序并使用指针数组而不是对象数组要求一个实现比较的仿函数并提供一个使用 < 的默认仿函数运算符进行比较。