如何在不移除元素并将其重新插入到 boost::multi_index_container 的情况下移动元素？

Question

我正在使用boost::multi_index_container 提供对元素集合的随机访问和基于散列的访问。我想改变一个元素的随机访问索引，而不改变基于哈希的索引。

这是一段代码：

# include <string>
# include <boost/multi_index_container.hpp>
# include <boost/multi_index/random_access_index.hpp>
# include <boost/multi_index/hashed_index.hpp>
# include <boost/multi_index/member.hpp>

using namespace std ;
using namespace boost ;
using namespace boost::multi_index ;

// class representing my elements
class Element
{
    public :
      Element(const string & new_key) : key(new_key) {}
      string key ;      // the hash-based index in the multi_index_container
      // ... many stuff skipped
    private :
      // ... many stuff skipped
} ;

typedef multi_index_container<
            Element,
            indexed_by<
                random_access< >,
                hashed_unique<
                    member<Element, string, &Element::key>
                >
            >    
        > ElementContainer ;

typedef ElementContainer::nth_index<0>::type::iterator ElementRandomIter ;
typedef ElementContainer::nth_index<1>::type::iterator ElementHashedIter ;

int main(int, char*[])
{
    ElementContainer ec ;

    // insert some elements
    ec.push_back(Element("Alice")) ;       // random-access index = 0
    ec.push_back(Element("Bob")) ;         // random-access index = 1
    ec.push_back(Element("Carl")) ;        // random-access index = 2
    ec.push_back(Element("Denis")) ;       // random-access index = 3

    // Here I want to move "Denis" to position 1
    // The (bad looking) solution I found involves removing and inserting the element
    ElementRandomIter it = ec.get<0>().begin() + 3 ;
    Element e = *(it) ;                    // store a copy
    ec.get<0>().erase(it) ;                // remove the element
    it = ec.get<0>().begin() + 1 ;
    ec.get<0>().insert(it, e) ;            // insert the copy

    // Elements are now in the following order
    // random-access index 0 : Alice
    // random-access index 1 : Denis
    // random-access index 2 : Bob
    // random-access index 3 : Carl

    return 0 ;
}

我知道，即使我在此示例中仅使用随机访问迭代器来操作元素，在 multi_index_container 中至少会在幕后发生两次散列，此外还有对象副本，这可能会很昂贵。

有没有一种方法可以更改 boost::multi_index 内元素的随机访问索引，而不需要昂贵的删除和插入同时保持复制丑陋？

我在multi_index_container 文档中进行了搜索，也许我遗漏了一些东西。感谢您的建议！

注意：对于可能的英语错误，我们深表歉意:)

Answer 1

使用relocate:

http://www.boost.org/libs/multi_index/doc/reference/rnd_indices.html#rearrange_operations

Answer 2

使用modify_key怎么样？我以前做过类似的事情，虽然在我的情况下索引不是随机访问的，但我想它可能对你也有用。