c++ - boost::ptr_vector 排序函数

Question

我有一个 boost::ptr_vector，我想按排序顺序维护它。

我正在创建一堆包含几个简单字符串和值的 Customer 对象，然后将它们存储在 boost::ptr_vector 中，并且需要按其中一个字符串对它们进行排序。

我环顾四周，但似乎找不到太多关于 boost::ptr_vector 成员函数的信息，似乎有一个名为 sort() 的函数，我认为它与我正在尝试做的事情相关，但是有关于此功能的用法的信息不多。

是否有可用于 boost::ptr_vector 的“按顺序插入”类型的函数？还是我需要将所有内容加载到 vector 中，然后再排序？

任何帮助将不胜感激谢谢

Answer 1

您对 ptr_vector 的要求过高。 ptr_vector 只是 std::vector 的包装器。同样，stdlib 数据结构也存在其他包装器。

始终排序(通过执行排序插入)的数据结构是 std::set。要使用该功能，您可以使用 boost::ptr_set。看这里:http://www.boost.org/doc/libs/1_54_0/libs/ptr_container/doc/ptr_set.html