0

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

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

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

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

任何帮助将不胜感激谢谢

4

1 回答 1

2

你对你的要求太高了ptr_vector。Aptr_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

于 2013-10-17T02:32:58.373 回答