poj 3481 Double Queue

QQ小炫

于 2016-07-16 23:59:34 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： acm STL map

本文链接：https://blog.youkuaiyun.com/u013944294/article/details/51927448

acm 专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一个在C++中使用std::map时容易忽视的问题：在删除元素后立即返回被删除元素的值可能导致未定义行为。通过一个具体的示例说明了如何正确地避免此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

删除map中元素再返回it->second导致1WA

#include <cstdio>
#include <map>
using namespace std;
int op, K, P;
map<int, int> mp;
int gethigh() {
    if (!mp.size())
        return 0;
    map<int, int>::iterator it=mp.end();
    it--;
    int res=it->second;
    mp.erase(it->first);
    return res;
}
int getlow() {
    if (!mp.size())
        return 0;
    map<int, int>::iterator it=mp.begin();
    int res=it->second;
    mp.erase(it->first);
    return res;
}
int main()
{
    //freopen("in.txt", "r", stdin);
    while (~scanf("%d", &op)&&op!=0) {
        if (op==2) {
            printf("%d\n", gethigh());
        } else if (op==3) {
            printf("%d\n", getlow());
        } else {
            scanf("%d%d", &K, &P);
            mp[P]=K;
        }
    }
    return 0;
}

故用res先存，删除后返回res