我有一个boost::p tr_vector,我想保持按排序顺序维护。
我正在创建一堆包含几个简单字符串和值的 Customer 对象,然后将它们存储在 boost::p tr_vector 中,并且它们需要按其中一个字符串排序。
我已经环顾四周,但似乎找不到有关 boost::p tr_vector 成员函数的太多信息,但似乎有一个名为 sort() 的函数,我认为它与我正在尝试做的事情相关,但是没有太多关于这个函数用法的信息。
是否有"按顺序插入"类型的函数可用于 boost::p tr_vector? 还是我需要将所有内容加载到向量中,然后进行排序?
任何帮助将不胜感激谢谢
你对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