首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在std::map中重新排列键

问在std::map中重新排列键
EN

Stack Overflow用户
提问于 2020-05-25 11:20:36
回答 3查看 86关注 0票数 0

我有一张这样的地图:

0,1234

一千五百六十七十八

二千九百一十二

例如,现在我用键1移除条目,因此映射如下所示:

0,1234

二千九百一十二

现在我要重新排列键,使地图看起来如下:

0,1234

一千九百零一二

知道怎么做吗?

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2020-05-25 11:28:10

使用向量

代码语言:javascript
复制
#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;
        });
}

输出

代码语言:javascript
复制
index = 0 value = 100
index = 1 value = 200
index = 2 value = 300
index = 0 value = 100
index = 1 value = 300
票数 2
EN

Stack Overflow用户

发布于 2020-05-25 11:24:13

你想要的听起来很不合逻辑。键是唯一的,用于查找值(非常快)。现在你想换钥匙,这太奇怪了。您可能需要一个平面类型的列表类型。

您应该查看std::list或std::vector。删除项时,索引将自动“更新”。

票数 0
EN

Stack Overflow用户

发布于 2020-05-25 11:25:13

您只能通过擦除前一个元素并用新键重新插入它才能做到这一点。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/62001374

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档