Частичная_сортировка для повышения индекса произвольного доступа multi_index

Question

Мне было интересно, если есть способ использовать std::partial_sort или же boost::partial_sort на multi_indexИндекс произвольного доступа.

Если я попытаюсь использовать std::patial_sort Я получаю ошибки компилятора, подразумевающие, что разыменование итератора является постоянным, поэтому я не могу скомпилировать. Я в курсе, что для поддержания порядка индексов все multi_index Итерации являются константными итераторами. Но есть внутренняя функция сортировки, однако, нет частичной_сортировки в boost multi_index.

Answer 1

Итераторы произвольного доступа допускают перестановку, но не прямую мутацию. Итак, сделайте это с помощью прокси:

Жить на Колиру

#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