c++ - partial_sort on boost multi_index 的随机访问索引

Question

我想知道是否有办法在 multi_index 的随机访问索引上使用 std::partial_sort 或 boost::partial_sort .

如果我尝试使用 std::patial_sort，我会收到编译器错误，提示迭代器取消引用是 const，因此我无法编译。我知道为了保持索引的顺序，所有 multi_index 迭代都是 const 迭代器。但是有内部排序函数，但是，boost multi_index 中没有 partial_sort。

Answer 1

随机访问迭代器提供rearrangement , 但不是直接突变。所以，使用代理来做:

Live On Coliru

#include <boost/multi_index_container.hpp>
#include <boost/multi_index/random_access_index.hpp>
#include <iostream>

using Record = int; // or your user-defined type, of course

namespace bmi = boost::multi_index;
using Table = bmi::multi_index_container<Record,
      bmi::indexed_by<
        bmi::random_access<bmi::tag<struct RA_index> >
      > >;

int main() {
    Table table; 
    for (Record i : { 1, 7, 4, 8, 4, 3, 4, 6, 1, -3, 31 })
        table.push_back(i);

    // now the partial sort:
    {
        std::vector<boost::reference_wrapper<Record const> > tmp(table.begin(), table.end());

        std::partial_sort(tmp.begin(), tmp.begin()+8, tmp.end());

        // apply back to RA_index
        table.get<RA_index>().rearrange(tmp.begin());
    }

    std::cout << "Partially sorted: ";
    std::copy(table.begin(), table.end(), std::ostream_iterator<Record>(std::cout, " "));
}

打印

Partially sorted: -3 1 1 3 4 4 4 6 8 7 31