【其他】pair 存入 gp_hash_table 的问题 std::tr1::hash 并没有给 pair 定义哈希策略,所以你得特化模板自己写一个: template<>structtr1::hash<pair<int,int>> {size_toperator()(pair<int,int> x)const{returnx.fi ^ x.se; } }; 理论上返回什么都是对的,尽量选择冲突小的方式就行。 同理,__i...
map 的每个元素被表示成一个 pair,其中 first 为 key,second 为 value。 他的遍历可以这么写: map<string,int>m; for(pair<string,int>c:m) { cout<<c.first<<' '; cout<<c.second<<'\n'; } 或者直接 map<string,int>m; for(auto c:m) { cout<<c.first<<' '; cout<<c.second<<'\n...
【其他】pair 存入 gp_hash_table 的问题 std::tr1::hash 并没有给 pair 定义哈希策略,所以你得特化模板自己写一个: template<>structtr1::hash<pair<int,int>> {size_toperator()(pair<int,int> x)const{returnx.fi ^ x.se; } }; 理论上返回什么都是对的,尽量选择冲突小的方式就行。 同理,__i...