查找map中的KEY是否重复的问题！

[wangsiyuanoo]

目的：查找m_mapNewWangBaInfo中key位置保存的IP是否存在重复的现象。
我的方法如下，有点笨，但只求问对不对？
因为map会自动排序key，所以我拿第一个和第二个比，觉得就会找出是否重复了。

m_vecRepeatAllIP.clear();
string strIP1 = "";
string strIP2 = "";
map<string, stWangBaInfo*>::iterator itNew = m_mapNewWangBaInfo.begin();
for ( ; itNew != m_mapNewWangBaInfo.end(); ++itNew )
{
	if ( itNew == (--m_mapNewWangBaInfo.end()) )
		break;

	strIP1 = itNew->first;

	++itNew;
	strIP2 = itNew->first;
	if ( 0 == strcmp( strIP1.c_str(), strIP2.c_str() ) )
	{
		m_vecRepeatAllIP.push_back( strIP1 );
	}

	--itNew;
}
sort( m_vecRepeatAllIP.begin(), m_vecRepeatAllIP.end() );
vector<string>::iterator it = unique( m_vecRepeatAllIP.begin(), m_vecRepeatAllIP.end() );
m_vecRepeatAllIP.erase( it, m_vecRepeatAllIP.end() );

[龙哥依旧]

我觉得key不能有重复滴！

[pengzhixi]

map是一个一一对应的关系。不是一对多的。所以不能有重复的

[恨天低]

这算法应该可以！

[就想叫yoko]

key是不会重的，所以你不用检查

[失落的凡凡]

是啊， std::map中key是不会重复的。

[_JeffreyWu]

不可能重复的

[FengRider]

除非你用的是std::multimap，如果只是std::map，则不可能有重复的key，如果新增加的pair中key在map已经存在，则会将pair中的vlue覆盖map中对应key的值。

[rendao0563]

想要可以重复的map用multimap就可以了.

[herman~~]

stl中的map容器本身的设计原则就不会存在重复key...

[varding]

stl::map的key是不重复的，相同key第二次插入会覆盖上一次的value

在插入的时候直接判断key是否已经存在：

typedef map<string, stWangBaInfo*> my_map;
pair<my_map::iterator,bool> ret = m_mapNewWangBaInfo.insert(...);
if(ret.second)//第一次插入
{
}
else //key已经存在
{
}

[zhengjiankang]

重复的key
在insert的时候就失败了！

[luciferisnotsatan]

std::map 的key不能重复
std::multimap 可以

[qq120848369]

[Quote=引用 12 楼 luciferisnotsatan 的回复:]
std::map 的key不能重复
std::multimap 可以
[/Quote]

++

[翅膀又硬了]

楼主请及时结贴

[wjlsmail]

multimap ok