повысить multi_index_container, алгоритмы изменения диапазона и константность

Хорошо, когда у вас есть диапазон, вы действительно не можете его отсортировать или каким-то образом изменить, потому что порядок элементов фиксируется индексом — это абсолютно фундаментальный инвариант индексов, обеспечиваемый константностью элементов, во многом так же, как если бы вы найти, скажем, std::set. Вместо того, чтобы делать полную копию во внешний контейнер, вы можете создать более легкое представление из указателей или ссылок на исходные элементы, которыми впоследствии можно будет манипулировать по своему усмотрению. Это пример с представлениями, построенными как std::vectors из std::reference_wrappers для элементов:

Жить на Coliru

#include <boost/multi_index_container.hpp>
#include <boost/multi_index/ordered_index.hpp>
#include <boost/multi_index/member.hpp>
#include <boost/range/algorithm/sort.hpp>
#include <boost/range/join.hpp>
#include <functional>
#include <iostream>
#include <vector>

using namespace boost::multi_index;

struct X
{
  int x,y;
};

std::ostream& operator<<(std::ostream& os,const X& a)
{
  return os<<"{"<<a.x<<","<<a.y<<"}";
}

typedef multi_index_container<
  X,
  indexed_by<
    ordered_non_unique<member<X,int,&X::x>>
  >
> multi_t;

struct view:std::vector<std::reference_wrapper<const X>>
{
  using base=std::vector<std::reference_wrapper<const X>>;

  template<typename InputIterator>
  view(InputIterator first,InputIterator last):base(first,last){}

  template<typename InputIterator>
  view(const std::pair<InputIterator,InputIterator> p):base(p.first,p.second){}  
};

int main()
{
  multi_t m={{0,1},{0,0},{0,2},{1,3},{1,1},{2,0},{2,1}};

  view v1=m.equal_range(0); // elements with x==0
  view v2=m.equal_range(2); // elements with x==2
  auto v3=boost::range::join(v1,v2); // join them
  boost::range::sort(v3,[](const X& a,const X& b){return a.y<b.y;}); // sort them by y
  for(const auto& x:v3)std::cout<<x<<" "; // output
}

Выход:

{0,0} {2,0} {0,1} {2,1} {0,2} 

Звучит так, как будто вам вообще не нужны ваши данные в контейнере multi_index. Контейнер multi_index (как следует из его названия) предназначен для хранения неизменяемых данных при поддержке нескольких индексов (или представлений с ограничениями) для этих данных.

Вы можете сделать часть своих данных mutable, если хотите иметь возможность их обновлять, но вы должны убедиться, что части mutable не участвуют в построении индекса.

Если вы действительно хотите изменить данные и в результате создать новые индексы, у вас есть 2 варианта: либо удалить и повторно вставить, либо (лучше) не использовать boost::multi_index.

Одним из подходов может быть использование вектора и поддержка собственных специальных индексов.

например, индекс уникальных записей в векторе строки (для простоты):

vector<const string*> unique_stable_index(const vector<string>& data)
{
    struct less_ptr {
        bool operator()(const string* l, const string* r) const {
            return *l < *r;
        }
    };

    vector<const string*> result;
    set<const string*, less_ptr> seen;
    for (const auto& s : data) {
        if(seen.insert(&s).second)
            result.push_back(&s);
    }

    return result;
}