重新排列 std::map 中的键

Question

我有一个看起来像这样的 map：

0, 1234

1, 5678

2、9012

现在，例如我删除键 1 的条目，所以 map 看起来像这样：

0, 1234

2、9012

现在我想重新排列键，使 map 看起来像这样：

0, 1234

1、9012

知道怎么做吗？

Answer 1

使用矢量

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    int j = 0;
    std::vector<int> v = {100, 200, 300};
    std::for_each(v.begin(), v.end(), [&j](auto const& p) {
        std::cout << "index = " << j++ << " value = " << p << std::endl;
        });

    /* Delete item at index = 1 */

    v.erase(v.begin() + 1);
    j = 0;
    std::for_each(v.begin(), v.end(), [&j](auto const& p) {
        std::cout << "index = " << j++ << " value = " << p << std::endl;
        });
}

Output

index = 0 value = 100
index = 1 value = 200
index = 2 value = 300
index = 0 value = 100
index = 1 value = 300

Answer 2

你想要的听起来很不合逻辑。 键是唯一的，用于查找值（非常快）。 现在你想改变密钥，这很奇怪。 您可能需要一个扁平类型的列表类型。

您应该查看std::list或std::vector 。 当您删除项目时，索引会自动“更新”。

Answer 3

您只能通过擦除前一个元素并使用新密钥重新插入它来做到这一点