c++:交换地图的地图

c++: Swaping a map of maps

本文关键字：地图 交换 c++      更新时间：2023-10-16

>我有以下内容：

typedef std::map<int, std::map<std::string, std::string> > ComplexMap;
ComplexMap map_a;
ComplexMap map_b;

我想将整个map_a换成map_b。以下两个选项之间是否存在功能差异： 

// 1
ComplexMap::iterator end = map_a.end;
for (ComplexMap::iterator it = map_a.begin(); it != end; ++it)
{
    mam_b[it->first].swap(it->second);
}
// 2
map_b.swap(map_a);

第一个版本具有线性复杂度 (O(N((，并且除非它们具有相同的键，否则不会正确交换映射的元素。

第二个具有恒定的复杂性(O(1((并正确交换映射的元素。你应该更喜欢第二个。

第二个选项应该比第一个选项更有效，因为 map.swap 将立即交换整个内容，而不是遍历整个内容并移动它。此外，第一个选项确实难以理解。

希望这有帮助，拉兹万。

相关文章：