我试着写一个短函数来反转
std::map<K, V>
(我知道升压.bimap,这是为了自我教育),并发现,令我惊讶的是,gcc4.4接受的带有-pedantic-ansi设置的代码被SunCC拒绝为const-incorrect(5.8,2005年起)。
value_type
是
std::pair<const K, V>
,SunCC坚持要我保持
K
transform()
和
for_each()
,以及要传递给的返回值的类型
std::inserter
,据我所知,可能是对的?哪个编译器符合标准?
#include <iostream>
#include <iterator>
#include <map>
#include <string>
#include <algorithm>
template<typename K, typename V>
std::pair<V, K> flip_pair(const std::pair<K, V>& p) // GCC/MSVC
//std::pair<const V, K> flip_pair(const std::pair<const K, V>& p) // SunCC
{
return std::make_pair(p.second, p.first); // GCC/MSVC
// return std::pair<const V, K>(p.second, p.first); // SunCC
}
template<typename K, typename V>
std::multimap<V, K> invert_map(const std::map<K, V>& in)
{
std::multimap<V, K> out;
transform(in.begin(), in.end(), std::inserter(out, out.begin()),
flip_pair<K, V>);
return out;
}
void print_pair(const std::pair<int, std::string>& p) // GCC/MSVC
//void print_pair(const std::pair<const int, std::string>& p) // SunCC
{
std::cout << p.first << '\t' << p.second << '\n';
}
int main()
{
std::map<std::string, int> map;
map["foo"] = 1; map["bar"] = 2; map["baz"] = 3;
std::multimap<int, std::string> revmap = invert_map(map);
for_each(revmap.begin(), revmap.end(), print_pair);
}