unordered_map插入元素报错。

2016-07-08 09:46:40 577 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

time_is_life 墨衍会员 · AI 创作全网分发关注 + 加入社区

在c++11 的unordered_set和unordered_map中插入pair或tuple作为键值 C++的std::pair是无法std::hash的，为了在unordered_set和unordered_map中使用std::pair，有如下方法。还有个前提，pair 和 tuple 中的元素本身得是可以 std::hash 哈希的。注意：上面的代码使用的异或(XOR)，由于x^x == 0并且x^y == y^x，所以应该配合一些位运算的shift或rotate来做。方法一：专门写个可用于std::pair的std::hash。方法二：使用boost::hash。想完成的任务与遇到的问题。阅读详情

我想存一个一个的键值对，比如：
"server":"my server"
"user","my"
"password":"aa"
开始用的是map,发现会自动排序，不好。
于是用了unordered_map, 结果insert方法的时候总是编译不过去，代码如下：



#include "stdafx.h"

#include <unordered_map>



using namespace std;



int _tmain(int argc, _TCHAR* argv[])

{

	std::tr1::unordered_map<std::wstring, std::wstring> map;

	map.insert( std::tr1::unordered_map<std::wstring, std::wstring>::value_type(L"server",L"my server")); //此处编译出错



	return 0;

}

unordered_map到底该怎么插入元素那？请指教，谢谢。

...全文

关于C++中的unordered_map和unordered_set不能直接以pair作为键名的问题关于C++中的unordered_map和unordered_set不能直接以pair作为键名的问题在 C++ STL 中，不同于有序的 std::map 和 std::set 是基于红黑树实现的，std::unordered_map 和 std::unordered_set 是基于哈希实现的，在不要求容器内的键有序，仅要求查找效率较高时，哈希实现的后者时更为合适的，哈希表的运用也经常出现在各种算法题中。但是，我们知道，既然是基于哈希实现的，那么就需要指定哈希函数。对于内置的数据类型如 int，floa 阅读详情

VC/MFC 16,550 成员 421,606 内容

+ 关注 + 加入社区