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

我有100个未分类商品的清单.每个项目属于一个组.该项所属的组只是项类的成员.

使用C/C++我正在寻找最有效的扫描项目列表的方法,检查它们所在的组并将项目打印到屏幕上.这是抓住了.将组中的项目打印到屏幕后,我不想再打印属于该组的项目.

我正在使用pre STL编译器,并且可执行文件的大小很关键,因此我不想开始定义自己的Hash类.

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

这需要大约

n + n * log(n)

我认为这是可执行文件大小和速度之间的合理替代方案.