转载：https://blog.csdn.net/sendinn/article/details/96286849
最近在项目中用标准库中的关联性容器map,但知道map默认升序的，但在一个需求时又不想让它排序，保持元素原始位置。原先查了资料发现，标注库中有不排序的map，可以重写map的第三个比较函数，但实际使用中发现，用了自定义的比较函数，map的find函数没法用。
unordered_map:
包含头文件 #include
关联性：std::unorederd_map 是一个关联容器，其中的元素根据键来引用，而不是根据索引来引用。
无序性：在内部，std::unordered_map中的元素不会根据其键值或映射值按任何特定顺序排序，而是根据其哈希值组织到桶中，以允许通过键值直接快速访问各个元素（常量的平均时间复杂度）。
唯一性：std::unorederd_map中的元素的键是唯一的。
void testUnordermap()
{
std::unordered_map
unm["d"] = 1;
unm["c"] = 2;
unm["b"] = 3;
unm["a"] = 4;
unm["a"] = 5;
std::unordered_map
for (; iter1 != unm.end(); iter1++)
{
std::cout << "unordered_map: " << iter1->first.c_str() << std::endl;
}
unm["j"] = 1;
}
运行结果:
map：
在网上查资料说，map容器有4个参数，其中影响自动排序的是第三个参数，只要保证为true即可。
上给出的多是直接返回true或是if (lhs == rhs) return false; return true;（加了相同的key则默认处理返回false的条件）
但是其实map如果想第三个参数返回true需要经过两次比较，如果第一次返回true那么会把左右参数对调再判断一次，这一次则要返回false，才能无序排列，所以要多加些条件。
#include
#include
#include
template
struct DisableCompare : public std::binary_function
{
bool operator()(T lhs,T rhs)const
{
static bool disblecompare = false;
if (lhs == rhs)
{
return false;
}
if (disblecompare)
{
disblecompare = false;
return false;
}
else
{
disblecompare = true;
return true;
}
}
};
void test()
{
std::map
m["d"] = 1;
m["c"] = 2;
m["b"] = 3;
m["a"] = 4;
m["a"] = 5;
std::map
for (; iter != m.end();iter++)
{
std::cout << "map: " << iter->first.c_str() << std::endl;
} std::map
}
int main()
{
test();
getchar();
return 0;
}
如果只想不排序，不用find的话，可以采用这种方法，但实际需求，一般都会使用map的find函数，所以在此还需要想其他办法。
也许不是这种特殊需求，我们只知道用map，并利用它的默认排序，知识的积累真是一点一滴的，没有捷径。
