将multi_key地图转换为加入多个键的“普通”地图

Question

我正在寻找将多键地图“zip”到普通地图的方法。我的multimap如下所示：

Key     v a l u e s 
<string>   <string> 

140,1,08,2500  1456 
140,1,10,3040  1456 
.............  .... 
.............  .... 
140,1,08,2500  8g 
140,1,13,3040  8g 
.............  .... 

第一个和倒数第二个键是相同的。我的目标是这样的结果是，以合并这两个（和所有其他的重复键对）线路：

140,1,08,2500  14568g 

属于原来的两个键的值进行合并。现在，我可以编写一些漂亮的循环，并迭代和复制和删除东西等，但我想知道是否有人知道一个聪明，甚至可以快速完成这个任务。

Answer 1

保持简单...

map<string, string> new_map; 

for(auto it = mmap.begin(), end = mmap.end(); it != end; ++it) 
{ 
    new_map[it->first].append(it->second); 
} 

为什么让它更复杂？

Answer 2

如果multimap中的元素存储在正确的顺序（即你知道1456总是重复以前8g那么你可以做一个简单的循环：

std::map< key_t, string > result; 
for (multimap_t::const_iterator it = mm.begin(); it != mm.end(); ++it) { 
    result[ it->first ].append(it->second); 
} 

的问题是，我不认为共享一个共同密钥的元素的顺序是有保证的。