std :::: map＆lt;＆gt;

Question

假设我有一个std :: Map使用

a[1] = "One";
a[2] = "Two";
a[3] = "Three";

，此映射表示用户在列表控件中添加的字符串。

现在，用户决定将项目1拖到列表控件的底部。

是否有一种简单的方法可以重新装修地图，以便它是：

a[1] = "Two";
a[2] = "Three";
a[3] = "One";

或者我选择了错误的数据结构来保存数据？

PS：我不能使用std :: vector，因为它不是分类的容器，我需要按照该顺序处理字符串。

Answer 1

我知道您的帖子声明是您将无法使用std :: vector存储元素，因为它不是“不是排序的容器”，如Shadowranger在他的评论中指出的那样，如果您使用的话Integer键表明，使用std :: Map使用std :: vector使用std :: map实现类似的结构。将矢量的索引作为键。这样一来，如果您希望按升级的关键顺序迭代向量，则可以按顺序迭代矢量。您甚至可以使用用于地图的int键访问元素，只需从0而不是1开始。

对于移动元素，您可以使用类似的代码

template <typename Iter>
void shiftBack(Iter begin, Iter end){
    for(;end > begin; --end){
        *end = std::move(*begin);
    }
}

template <typename Iter>
void shiftFront(Iter begin, Iter end){
    for(;begin < end; ++begin){
        *(begin - 1) = std::move(*begin);
    }
}

template <typename Iter>
void moveElem(Iter elemPos, Iter newPos){
    if(elemPos == newPos){
        return;
    }

    auto temp = std::move(*elemPos);

    if(elemPos > newPos){
        shiftBack(newPos, elemPos);
    } else {
        shiftFront(elemPos + 1, newPos + 1);
    }

    *newPos = std::move(temp);
}

此代码只是一个示例这是关于要做什么的一般想法，我不承诺它会在没有错误的情况下起作用。