建议使用任何方法对多重映射的键及其值进行排序。例如-
输入-
(5,1), (1,9), (1,1), (5,2), (1,2)
输出必须是-
(1,1)、(1,2)、(1,9)、(5,1)、(5,2)。
答案是emplace_hint。伪代码如下所示:-
insert_with_hint(M mmap, K key, V Value)
{
auto i1 = mmap.equal_range(Key);
for (auto i2 = i1.first; i2 != i1.second; ++i2)
{
if (i2->second > Key) { // <-- Here add your sorting criteria
mmap.emplace_hint(i2,Key,Value)
return
}
}
mmap.emplace(Key,Value)
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)