从C ++映射中删除键

时间:2012-04-06 04:03:24

标签: c++ map

我想从STL地图中删除一个键。但是,map.erase()没有做任何事情。 我该怎么做呢

2 个答案:

答案 0 :(得分:70)

这完全取决于你如何调用它,但听起来你可能正在使用first,last选项。如果您是,则需要记住,它会从first开始删除元素,但不包括 last。如果遵循该规则,基于迭代器的删除应该可以正常工作,无论是单个元素还是范围。

如果您按键删除,那么它也应该有效,假设键当然在那里。

以下示例代码显示了所有三种方法:

#include <iostream>
#include <map>

int main (void) {
    std::map<char,char> mymap;
    std::map<char,char>::iterator it;

    mymap['a'] = 'A'; mymap['b'] = 'B'; mymap['c'] = 'C';
    mymap['d'] = 'D'; mymap['e'] = 'E'; mymap['f'] = 'F';
    mymap['g'] = 'G'; mymap['h'] = 'H'; mymap['i'] = 'I';

    it = mymap.find ('b');             // by iterator (b), leaves acdefghi.
    mymap.erase (it);

    it = mymap.find ('e');             // by range (e-i), leaves acd.
    mymap.erase (it, mymap.end());

    mymap.erase ('a');                 // by key (a), leaves cd.

    mymap.erase ('z');                 // invalid key (none), leaves cd.

    for (it = mymap.begin(); it != mymap.end(); it++)
        std::cout << (*it).first << " => " << (*it).second << '\n';

    return 0;
}

输出:

c => C
d => D

答案 1 :(得分:8)

您必须首先找到迭代器

map.erase( ITERATOR ) ;

为了确保安全,您需要确保ITERATOR存在。例如:

#include <stdio.h>
#include <map>
using namespace std ;

int main()
{
  map<int,int> m ;
  m.insert( make_pair( 1,1 ) ) ;
  map<int,int>::iterator iter = m.find(1) ;
  if( iter != m.end() )
    m.erase( iter );
  else puts( "not found" ) ;

}