map 类型， 一个数据很大，一个小数据。。判断是否有重复的元素

[a2175919]

2个map<std::string, bool> 类型， 一个数据很大，一个小数据。。判断是否有重复的元素
哪个效率高呢？ g_onePlatform 里面有很多元素 。。比如100w以上 ， mapOneRecords小数据

第一种：
for (map<std::string, bool>::const_iterator itb = g_onePlatform.begin(); itb != g_onePlatform.end(); itb++)
{
map<std::string, bool>::iterator itFind = mapOneRecords.find(itb->first);
if (itFind != mapOneRecords.end())
{
isFlag = true;
break;
}
}

第二种：
for (map<std::string, bool>::const_iterator itb = mapOneRecords.begin(); itb != mapOneRecords.end(); itb++)
{
map<std::string, bool>::iterator itFind = g_onePlatform.find(itb->first);
if (itFind != g_onePlatform.end())
{
isFlag = true;
break;
}
}

或者中间的find换成直接取下标g_onePlatform[itb->first] 是否为true ， 效率哪种高呢 ？

[fly_dragon_fly]

为什么要映射两次, 一次不行吗

[二班的码农]

数据小的遍历，在数据大中查找，效率要高点 假如，两个map中分别有m, n个数据，遍历第一个map时间复杂度为O(m)，查找第二个map的复杂度为O(logn)，则总复杂度为O(mlogn)，所以应该把大的放在log中，这样才能发挥对数的优势