c++ - 在 C/C++ 中列出项目的最有效方法

Question

我有一个包含 100 个未分类项目的列表。每个项目属于一个组。项目所属的组只是项目类的一个成员。

我正在使用 C/C++ 寻找最有效的方法来扫描项目列表，检查它们在哪个组中并将项目打印到屏幕上。不过这里有问题。将组中的项目打印到屏幕后，我不想再打印属于该组的任何项目。

我使用的是预 STL 编译器，可执行文件的大小很重要，所以我不想开始定义自己的哈希类。

Answer 1

根据组值对项目进行排序(如果它是一个指针，那么你可以使用它的地址，否则字典顺序对字符串进行排序) .然后循环遍历该排序列表，始终获取每个组的第一项。

这大约需要

n + n * log(n)

我认为这是可执行文件大小和速度之间的合理选择。