在 std::map 中重新排列键

Rearrange keys in std::map

本文关键字：排列 std map 新排列      更新时间：2023-10-16

我有一张看起来像这样的地图：

0， 1234

1， 5678

2， 9012

现在，例如，我删除了键 1 的条目，因此地图如下所示：

0， 1234

2， 9012

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

0， 1234

1， 9012

知道怎么做吗？

使用向量

#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;
});
}

输出

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

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

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

您只能通过擦除前一个元素并使用新键重新插入它来执行此操作

相关文章：