关于C++中的hash_map的使用-CSDN论坛

CSDN论坛 > C/C++ > C++ 语言

关于C++中的hash_map的使用 [问题点数：30分，结帖人qiuzhuoxian]

⋅OCCI访问ORACLE,getString()有问题 ⋅C++里如何实现动态更改队列中每个项目的优先级 ⋅linux下C++ 如何实现一个线程读，一个线程负责处理记录 更多帖子 关注空间博客 qiuzhuoxian 本版专家分：0 结帖率 100%

本来想用hash_map实现大数量的快速查找，后来发现效率并不快，而且有些问题也很不解，比如看如下代码：



#include <iostream>

#include <hash_map.h>

using namespace std;

int main(){

hash_map<int,string> hm(3); //初始化hash_map的桶的个数

hm.insert(make_pair(0,"hello"));

hm.insert(make_pair(1,"ok"));

hm.insert(make_pair(2,"bye"));

hm.insert(make_pair(3,"world"));

cout<<hm.size()<<endl;

cout<<hm.bucket_count()<<endl;

 return 0;

}

输出结果：
4
53
对这个结果很疑惑，明明我定义了桶的个数，为什么后面得到桶的个数为53？
hash_map默认对int类型的Key如何hash，hash函数是什么？
如何使得查找能更高效？可以用空间来换

各位大侠请教啊

0 2010-10-19 10:04:44

回复数 18 只看楼主引用举报楼主

⋅Qt 5.3 正式版发布了，找研究Qt5开发的朋友？ ⋅Qt 5.3 正式版发布了 ⋅因为这部分代码，我的休息时间又泡汤了！ 更多帖子 关注空间博客 老邓 本版专家分：72786 红花 2009年12月 C/C++大版内专家分月排行榜第一 2009年6月 C/C++大版内专家分月排行榜第一 黄花 2011年5月 C/C++大版内专家分月排行榜第二 2010年9月 C/C++大版内专家分月排行榜第二 蓝花 2009年11月 C/C++大版内专家分月排行榜第三: 对于int类型的key，使用hash还有意义吗？

0 2010-10-19 10:10:04

只看TA 引用举报 #1 得分 0

c++ 使用hash_map问题如果要使用hash_map 需要增加空间声明，问题是： ‘hash_map’ was not declared in this scope。解决加一个 using namespace __gnu_cxx;#include &lt;hash_map&gt; using namespace std; using namespace __gnu_cxx;...

⋅Qt 5.3 正式版发布了，找研究Qt5开发的朋友？ ⋅Qt 5.3 正式版发布了 ⋅因为这部分代码，我的休息时间又泡汤了！ 更多帖子 关注空间博客 老邓 本版专家分：72786 红花 2009年12月 C/C++大版内专家分月排行榜第一 2009年6月 C/C++大版内专家分月排行榜第一 黄花 2011年5月 C/C++大版内专家分月排行榜第二 2010年9月 C/C++大版内专家分月排行榜第二 蓝花 2009年11月 C/C++大版内专家分月排行榜第三

这是我对hash的曾经的一点尝试，仅供参考：

#include <iostream>

#include <map>

#include <string>



#ifdef __GNUC__

#include <ext/hash_map>

#else

#include <hash_map>

#endif



#ifdef __GXX_EXPERIMENTAL_CXX0X__

#include <unordered_map>

#endif



namespace std

{

using namespace __gnu_cxx;

}



namespace __gnu_cxx

{

template<> struct hash< std::string >

{

    size_t operator()( const std::string& x ) const

    {

        return hash< const char* >()(x.c_str());

    }

};

}



int main()

{

    std::map<std::string, std::string> stdMap;

    stdMap["_GLIBCXX_STD"] = "std";

    stdMap["_GLIBCXX_BEGIN_NESTED_NAMESPACE"] = "+namespace";

    stdMap["_GLIBCXX_BEGIN_NAMESPACE"] = "+namespace";

    stdMap["_GLIBCXX_END_NESTED_NAMESPACE"] = "}";

    stdMap["_GLIBCXX_END_NAMESPACE"] = "}";

    stdMap["_GLIBCXX_END_NAMESPACE_TR1"] = "}";

    stdMap["_GLIBCXX_BEGIN_NAMESPACE_TR1"] = "-namespace tr1 {";

    stdMap["_GLIBCXX_STD2"] = "2std";

    stdMap["_GLIBCXX_BEGIN_NESTED_NAMESPACE2"] = "2+namespace";

    stdMap["_GLIBCXX_BEGIN_NAMESPACE2"] = "2+namespace";

    stdMap["_GLIBCXX_END_NESTED_NAMESPACE2"] = "2}";

    stdMap["_GLIBCXX_END_NAMESPACE2"] = "2}";

    stdMap["_GLIBCXX_END_NAMESPACE_TR12"] = "2}";

    stdMap["_GLIBCXX_BEGIN_NAMESPACE_TR12"] = "2-namespace tr1 {";

    stdMap["_XXGLIBCXX_END_NAMESPACE_TR12"] = "X2}";

    stdMap["_XXGLIBCXX_BEGIN_NAMESPACE_TR12"] = "X2-namespace tr1 {";



    std::hash_map<std::string, std::string> hashMap;

    hashMap["_GLIBCXX_STD"] = "std";

    hashMap["_GLIBCXX_BEGIN_NESTED_NAMESPACE"] = "+namespace";

    hashMap["_GLIBCXX_BEGIN_NAMESPACE"] = "+namespace";

    hashMap["_GLIBCXX_END_NESTED_NAMESPACE"] = "}";

    hashMap["_GLIBCXX_END_NAMESPACE"] = "}";

    hashMap["_GLIBCXX_END_NAMESPACE_TR1"] = "}";

    hashMap["_GLIBCXX_BEGIN_NAMESPACE_TR1"] = "-namespace tr1 {";

    hashMap["_GLIBCXX_STD2"] = "2std";

    hashMap["_GLIBCXX_BEGIN_NESTED_NAMESPACE2"] = "2+namespace";

    hashMap["_GLIBCXX_BEGIN_NAMESPACE2"] = "2+namespace";

    hashMap["_GLIBCXX_END_NESTED_NAMESPACE2"] = "2}";

    hashMap["_GLIBCXX_END_NAMESPACE2"] = "2}";

    hashMap["_GLIBCXX_END_NAMESPACE_TR12"] = "2}";

    hashMap["_GLIBCXX_BEGIN_NAMESPACE_TR12"] = "2-namespace tr1 {";

    hashMap["_XXGLIBCXX_END_NAMESPACE_TR12"] = "X2}";

    hashMap["_XXGLIBCXX_BEGIN_NAMESPACE_TR12"] = "X2-namespace tr1 {";



#ifdef __GXX_EXPERIMENTAL_CXX0X__

    std::unordered_map<std::string, std::string> unorderedMap;

    unorderedMap["_GLIBCXX_STD"] = "std";

    unorderedMap["_GLIBCXX_BEGIN_NESTED_NAMESPACE"] = "+namespace";

    unorderedMap["_GLIBCXX_BEGIN_NAMESPACE"] = "+namespace";

    unorderedMap["_GLIBCXX_END_NESTED_NAMESPACE"] = "}";

    unorderedMap["_GLIBCXX_END_NAMESPACE"] = "}";

    unorderedMap["_GLIBCXX_END_NAMESPACE_TR1"] = "}";

    unorderedMap["_GLIBCXX_BEGIN_NAMESPACE_TR1"] = "-namespace tr1 {";

    unorderedMap["_GLIBCXX_STD2"] = "2std";

    unorderedMap["_GLIBCXX_BEGIN_NESTED_NAMESPACE2"] = "2+namespace";

    unorderedMap["_GLIBCXX_BEGIN_NAMESPACE2"] = "2+namespace";

    unorderedMap["_GLIBCXX_END_NESTED_NAMESPACE2"] = "2}";

    unorderedMap["_GLIBCXX_END_NAMESPACE2"] = "2}";

    unorderedMap["_GLIBCXX_END_NAMESPACE_TR12"] = "2}";

    unorderedMap["_GLIBCXX_BEGIN_NAMESPACE_TR12"] = "2-namespace tr1 {";

    unorderedMap["_XXGLIBCXX_END_NAMESPACE_TR12"] = "X2}";

    unorderedMap["_XXGLIBCXX_BEGIN_NAMESPACE_TR12"] = "X2-namespace tr1 {";

#endif



    for (int i = 0; i < 5; ++i)

    {

        const clock_t t = clock();

        for (int j = 0; j < 1000000; ++j) stdMap.find("testfindkey");

        std::cout << "stdMap " << i + 1 << " : " << clock() - t << std::endl;

    }



    std::cout << "\n---------------\n" << std::endl;



    for (int i = 0; i < 5; ++i)

    {

        const clock_t t = clock();

        for (int j = 0; j < 1000000; ++j) hashMap.find("testfindkey");

        std::cout << "hashMap " << i + 1 << " : " << clock() - t << std::endl;

    }



#ifdef __GXX_EXPERIMENTAL_CXX0X__

    std::cout << "\n---------------\n" << std::endl;



    for (int i = 0; i < 5; ++i)

    {

        const clock_t t = clock();

        for (int j = 0; j < 1000000; ++j) unorderedMap.find("testfindkey");

        std::cout << "unorderedMap " << i + 1 << " : " << clock() - t << std::endl;

    }

#endif



    return 0;

}

0 2010-10-19 10:10:44

只看TA 引用举报 #2 得分 20

c++中hash_map的使用本人是极简主义者，直奔主题。概念及数据存储结构概念：hash_map是用来存储key-value键值对的集合，每一个键值对是一个Entry，这些Entry分散存储在一个数组中；核心技术：直接存址和解决冲突存储结构：分散的桶结构，每个桶节点中同时可以存放一个单链表（该链表使用头插法生成，主要是为了解决散列冲突的问题）说明一下hash_map在实...

⋅《C++程序设计原理与实践》书评 ⋅《C++程序设计原理与实践》已收到，散分。 ⋅散分：C++的学习 更多帖子 关注空间博客 taodm 本版专家分：77132 黄花 2007年4月 C/C++大版内专家分月排行榜第二 2007年3月 C/C++大版内专家分月排行榜第二 2007年2月 C/C++大版内专家分月排行榜第二 2007年1月 C/C++大版内专家分月排行榜第二 2006年12月 C/C++大版内专家分月排行榜第二 蓝花 2007年9月 C/C++大版内专家分月排行榜第三 2007年8月 C/C++大版内专家分月排行榜第三 2006年11月 C/C++大版内专家分月排行榜第三: 楼主才多大数据量就上hash啊？没过百万，基本意义不大。

0 2010-10-19 10:11:42

只看TA 引用举报 #3 得分 0

STL中map 和 hash_map 的使用方法 STL map常用操作简介 1。目录 map简介 map的功能使用map 在map中插入元素查找并获取map中的元素从map中删除元素 2。map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 3。map的功能自

⋅Qt 5.3 正式版发布了，找研究Qt5开发的朋友？ ⋅Qt 5.3 正式版发布了 ⋅因为这部分代码，我的休息时间又泡汤了！ 更多帖子 关注空间博客 老邓 本版专家分：72786 红花 2009年12月 C/C++大版内专家分月排行榜第一 2009年6月 C/C++大版内专家分月排行榜第一 黄花 2011年5月 C/C++大版内专家分月排行榜第二 2010年9月 C/C++大版内专家分月排行榜第二 蓝花 2009年11月 C/C++大版内专家分月排行榜第三: 引用 3 楼 taodm 的回复:
楼主才多大数据量就上hash啊？没过百万，基本意义不大。

我对hash_map<string, string> 测试的结果是，如果数据量超过1000时，hash_map就可以体现出优势。
而在小于1000时，其性能与map<string, string>非常接近。

0 2010-10-19 10:20:47

只看TA 引用举报 #4 得分 0

STL中的hash_map使用主要分两部分来使用hash_map 1.针对 key = int char 等内置类型 2.针对 key = 非内置类型部分源码全部来自于sgi-v2.03版都知道要使用hashtable必须有hash函数，由于STL内核提供了如下：内置的HashFcn： struct hash<char*> struct hash<const char*> struct hash<char> struc

⋅祝各位做程序开发的童鞋，五一快乐~ ⋅祝大家新年快乐~ ⋅2011元宵节散分~ 更多帖子 关注空间博客 Sou2012 本版专家分：1866 黄花 2011年4月专题开发/技术/项目大版内专家分月排行榜第二: 引用 4 楼 loaden 的回复:
引用 3 楼 taodm 的回复:

楼主才多大数据量就上hash啊？没过百万，基本意义不大。

我对hash_map<string, string> 测试的结果是，如果数据量超过1000时，hash_map就可以体现出优势。
而在小于1000时，其性能与map<string, string>非常接近。

学习了。

0 2010-10-19 10:41:05

只看TA 引用举报 #5 得分 0

⋅OCCI访问ORACLE,getString()有问题 ⋅C++里如何实现动态更改队列中每个项目的优先级 ⋅linux下C++ 如何实现一个线程读，一个线程负责处理记录 更多帖子 关注空间博客 qiuzhuoxian 本版专家分：0: 引用 4 楼 loaden 的回复:
引用 3 楼 taodm 的回复:

楼主才多大数据量就上hash啊？没过百万，基本意义不大。

我对hash_map<string, string> 测试的结果是，如果数据量超过1000时，hash_map就可以体现出优势。
而在小于1000时，其性能与map<string, string>非常接近。

我只是用这个例子说明遇到的问题
实际使用中有一百多万行的数据
但是经过调试发现
在查找的过程花费的时间远大于插入的时间
于是很不解
我的想法是如果桶的个数足够大的话
那么没有冲突，查找应该是常数级别的
但是我初始化桶的个数了，发现运行完后，bucket的个数都比map.size本身大很多
所以不知道hash_map的实现到底是怎样的

0 2010-10-19 10:42:52

只看TA 引用举报 #6 得分 0

c++ hash_map用法总结 c++ STL库里有自定义的hash_map 方法，但是使用起来并不是那么方便 hash_map主要的方法有 find(),insert() 我结合官方API说明一下他们的用法一、需要特别注意的地方， 1.头文件的引用 2.如何插入一个键值对（参考一下代码） 3.find（）的返回值 4.如何获取某一个key值相应的value值 hm1_RcIter -> sec

⋅祝各位做程序开发的童鞋，五一快乐~ ⋅祝大家新年快乐~ ⋅2011元宵节散分~ 更多帖子 关注空间博客 Sou2012 本版专家分：1866 黄花 2011年4月专题开发/技术/项目大版内专家分月排行榜第二: 另：hash_map现在并不是STL标准库中的一员。

只不过 gcc 和 vs 都各自实现了 hash_map

0 2010-10-19 10:46:23

只看TA 引用举报 #7 得分 0

STL中hash_map深度剖析—使用自定义类型原文地址：http://blog.csdn.net/sdhongjun/article/details/4517325 今天在使用STL中的hash_map模板遇到使用PTCHAR作为Key时无法对字符串进行正确比较的问题，在网上查找相应的文章可惜没有找到，但找到了http://www.stlchina.org/twiki/bin/view.pl/Main/STLDetailHashMa

⋅Qt 5.3 正式版发布了，找研究Qt5开发的朋友？ ⋅Qt 5.3 正式版发布了 ⋅因为这部分代码，我的休息时间又泡汤了！ 更多帖子 关注空间博客 老邓 本版专家分：72786 红花 2009年12月 C/C++大版内专家分月排行榜第一 2009年6月 C/C++大版内专家分月排行榜第一 黄花 2011年5月 C/C++大版内专家分月排行榜第二 2010年9月 C/C++大版内专家分月排行榜第二 蓝花 2009年11月 C/C++大版内专家分月排行榜第三: 引用 6 楼 qiuzhuoxian 的回复:
引用 4 楼 loaden 的回复:
引用 3 楼 taodm 的回复:

楼主才多大数据量就上hash啊？没过百万，基本意义不大。

我对hash_map<string, string> 测试的结果是，如果数据量超过1000时，hash_map就可以体现出优势。
而在小于1000时，其性能与map<string, string>非常接近。

我只是用这个例子说明遇到的问题
实……

如果int作为key的话，hash_map中的key又怎么会重复呢？

0 2010-10-19 10:55:08

只看TA 引用举报 #8 得分 0

C++ STL中哈希表Map 与 hash_map 介绍 0 为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典 ... 这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"

⋅OCCI访问ORACLE,getString()有问题 ⋅C++里如何实现动态更改队列中每个项目的优先级 ⋅linux下C++ 如何实现一个线程读，一个线程负责处理记录 更多帖子 关注空间博客 qiuzhuoxian 本版专家分：0: 引用 8 楼 loaden 的回复:
引用 6 楼 qiuzhuoxian 的回复:

引用 4 楼 loaden 的回复:
引用 3 楼 taodm 的回复:

楼主才多大数据量就上hash啊？没过百万，基本意义不大。

我对hash_map<string, string> 测试的结果是，如果数据量超过1000时，hash_map就可以体现出优势。
而在小于1000时，其性能与map<string, string>非……

这就要看里面具体如何实现的了
如果是把int的值本身做KEY的话
是不会重复
如果是对某个数取模，那么就有可能有重复。
好吧，就算没有重复，就像上面那个例子
明明申请了3个空间，也确实插入了3个元素
那为什么桶的个数为53个呢？

0 2010-10-19 10:58:45

只看TA 引用举报 #9 得分 0

在vs中使用hash_map的一个小总结一直以来都不是太习惯使用hash_map 在项目中首次使用，本来以为可以像使用vector的遍历操作来调用的，但是…… hash_map的原理是使用一个hash函数，来存储key和value 看了一下这里：http://technet.microsoft.com/en-us/office/525kffzd(VS.90).aspx 原来在vs中的hash_map已经被unordered

⋅【推荐】python 的超级无敌隐藏Boss 字符串 'R--'【推荐】 ⋅【所有人】如果把一只手臂放入真空中，将会发生什么现象？ ⋅春运订票，求实用攻略【推荐】 更多帖子 关注空间博客 mapoor 本版专家分：752: http://blog.sina.com.cn/s/blog_5378b2830100c5a4.html
这篇文章是 hash_map 和 map测试结果，仅供参考

0 2010-10-19 11:01:45

只看TA 引用举报 #10 得分 0

⋅有人猜中权游结局的么？ ⋅也来说下996 ⋅娜娜回去时忘了关大门了，乂曱酱偷跑出来了 更多帖子 关注空间博客 luciferisnots... 本版专家分：64969 红花 2011年8月 C/C++大版内专家分月排行榜第一 2010年12月 C/C++大版内专家分月排行榜第一 黄花 2019年4月扩充话题大版内专家分月排行榜第二 2019年3月扩充话题大版内专家分月排行榜第二 2011年9月 C/C++大版内专家分月排行榜第二 2011年4月 C/C++大版内专家分月排行榜第二 2010年11月 C/C++大版内专家分月排行榜第二 蓝花 2011年6月 C/C++大版内专家分月排行榜第三: 数据量小的时候，散列计算本身消耗大就体现出来了。

0 2010-10-19 11:09:12

只看TA 引用举报 #11 得分 0

基于boost实现的共享内存版HashMap #include #include #include #include #include int main (int argc, char *argv[]) { typedef int KeyType; typedef float MappedType; typedef std::pair ValueType; typedef boost::interp

⋅询问，工程源代码管理工具 ⋅x86的android应用使用gcc和icc编译后的性能比较 ⋅COM 接口重载 更多帖子 关注空间博客 libinfei8848 本版专家分：3886

如果你使用的vc自带的hash函数，那么它的定义中如下：



template<class _Kty, class _Pr = less>

class hash_compare1

{	// traits class for hash containers

public:

	//const static long lBucketSize = 0;

	enum

	{	// parameters for hash table

		bucket_size = 4,	// 0 < bucket_size

		min_buckets = 8     // min_buckets = 2 ^^ N, 0 < N

	};

。。。

每次增长会2倍增加预分配内存，你的hash_map是哪个版本的？

0 2010-10-19 11:28:00

只看TA 引用举报 #12 得分 10

C++ STL中哈希表 hash_map从头到尾详细介绍 0 为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典 ... 这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信

⋅询问，工程源代码管理工具 ⋅x86的android应用使用gcc和icc编译后的性能比较 ⋅COM 接口重载 更多帖子 关注空间博客 libinfei8848 本版专家分：3886: 引用 4 楼 loaden 的回复:
引用 3 楼 taodm 的回复:

楼主才多大数据量就上hash啊？没过百万，基本意义不大。

我对hash_map<string, string> 测试的结果是，如果数据量超过1000时，hash_map就可以体现出优势。
而在小于1000时，其性能与map<string, string>非常接近。

这个我的确也深有体会，在数据量较小的情况下，甚至hash效率不如map。因为hash函数对于计算字符串的hash值时间可能长于一两次数据的比较

0 2010-10-19 11:30:30

只看TA 引用举报 #13 得分 0

C++ map和hash_map简单对比 C++ map 和 hash_map 对比 map的基本数据结构是平衡二叉树，hash_map的基础数据结构是hash_table哈希表，下面程序展示了向map和hash_map中插入数据消耗时间对比。数据量较小的时候可以选择map，数据量大、对插入查找效率要求高的时候选择hash_map。 /**********************************************

⋅OCCI访问ORACLE,getString()有问题 ⋅C++里如何实现动态更改队列中每个项目的优先级 ⋅linux下C++ 如何实现一个线程读，一个线程负责处理记录 更多帖子 关注空间博客 qiuzhuoxian 本版专家分：0: 引用 12 楼 libinfei8848 的回复:
如果你使用的vc自带的hash函数，那么它的定义中如下：

C/C++ code

template<class _Kty, class _Pr = less>
class hash_compare1
{ // traits class for hash containers
public:
 //const static long lBucketSize = 0;
……

我用的是GCC下的
还是不能解释为什么申请了3个空间，插入四个元素的时候，桶的个数为53

0 2010-10-19 11:50:18

只看TA 引用举报 #14 得分 0

数据结构：hash_map原理这是一节让你深入理解hash_map的介绍，如果你只是想囫囵吞枣，不想理解其原理，你倒是可以略过这一节，但我还是建议你看看，多了解一些没有坏处。 hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较

⋅求助C#网页提取！ ⋅DataGridView 绑定Access 2007 数据库问题。 ⋅请教一个win32 API 问题，遍历文件夹。 更多帖子 关注空间博客 xiangchendub 本版专家分：105: 引用 13 楼 libinfei8848 的回复:
引用 4 楼 loaden 的回复:
引用 3 楼 taodm 的回复:

楼主才多大数据量就上hash啊？没过百万，基本意义不大。

我对hash_map<string, string> 测试的结果是，如果数据量超过1000时，hash_map就可以体现出优势。
而在小于1000时，其性能与map<string, string>非常接近。

这个我的确也深有体会，在数据量较小的……

+1

0 2010-10-19 15:27:49

只看TA 引用举报 #15 得分 0

⋅QueueUserAPC问题 ⋅关于位域和字节序的问题 ⋅关于模版模版参数 更多帖子 关注空间博客 风之子赛拉飞尔 本版专家分：1623: hash_map基于hash表（哈希表）实现，简单的说仅适用于数据量非常巨大的情况下。

一般情况下hash_map检索效率低于map（基于红黑树实现）。

0 2010-10-19 15:34:04

只看TA 引用举报 #16 得分 0

HashMap 自己简易实现这是品读源码之后，自己模仿着实现的，大致思路与源码一致，略简单，自己测过，能用。package cn.mn.app; import java.util.Arrays; public class MyMap { private static final int DEFAULT_INITIAL_CAPACITY=16; private static final float DEFA...

ww884203 本版专家分：1743: 学习了。。。。
越发觉得自己的无知

0 2010-10-19 16:14:09

只看TA 引用举报 #17 得分 0

详解STL中的map和hash_map区别在网上看到有关STL中hash_map的文章，以及一些其他关于STL map和hash_map的资料，总结笔记如下： 1、STL的map底层是用红黑树实现的，查找时间复杂度是log(n)； 2、STL的hash_map底层是用hash表存储的，查询时间复杂度是O(1)； 3、什么时候用map，什么时候用hash_map？这个药看具体的应用，不一定常

⋅此用户还没有发表过任何帖子 关注空间博客 hai040 本版专家分：17008: 你插了4个
另外是要时间还是空间？
纠结于占了多少空间干什么？

0 2010-10-19 16:24:23

只看TA 引用举报 #18 得分 0

C++笔记：STL扩展hash_map 熟悉STL或熟悉ACM/ICPC的话，其中的set, map, multiset, multimap一定用过无数次了，它们都是用平衡二叉树（红黑树）实现的，复杂度为O(lgn)。我们也知道set, map可以通过哈希来实现，复杂度只有O(1)，可惜直到现在，unsorted_set或hash_map都没能成为C++标准的一部分（C++0x，- -b）。不过无论在GNU GCC中还是Microsof

收藏帖子

hash_set 在g++下编译出现not declare的问题: 今天在Ubuntu下写一个程序的时候用到了hash_set容器，出现一点问题，在这里记录一下，先说一下，hash_*系列例如hash_map,hash_set 等已经被废弃了，C++11用unordered_map，unordered_set等来替代，但是我用的g++ 4.6.1警告说C++11特性是实验性的，貌似到4.8才完全支持。所以就改用hash_set了，写了如下的程序： #includ

HashMap和Iterator迭代器的小用法: 1.先贴出求解任意输入的一字符串中各字符的个数Scanner scan = new Scanner(System.in); String inputStr = scan.nextLine(); char[] inputArr = inputStr.toCharArray(); Map&lt;Character, Integer&gt; map = new HashMap&lt;&gt;(); fo...

【C++笔记】 Hash（哈希） C++ STL中哈希表 hash_map从头到尾详细介绍（转）: 参考： 1. 深入理解HashMap Java 2. C++ STL中哈希表 hash_map从头到尾详细介绍 Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。 1、hashmap的数据结构要知道hashmap是什么，首先要搞清楚它的数据结构，在...

c++STL中的hash_map自定义类。: 是的，hash_map是一个很方便的容器，有了STL确确实实给了C++developer很大方便，hash_map就是其中一种。他在数据少的时候，作用和基于RB-tree的map差不多，甚至不如，毕竟有hasher。但是在大量数据的时候，就很快捷了。我平时用hash_map都是用基本类型的，最多弄个string类，也是库里已经弄好了的。直接套模板就行。可是今天遇到一个问题就是当你需要把一个自定义类

C++中hash_map和map接口简介: 1.hash_map的使用 hash_map基于哈希表。哈希表最大的优点：数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的（典型的空间换时间）。另外，编码比较容易也是它的特点之一。 hash_map，首先分配一大片内存，形成许多桶。是利用hash函数，对key进行映射到不同区域（桶）进行

hash_map介绍与使用: http://stackoverflow.com/questions/5908581/is-hash-map-part-of-the-stl http://blog.csdn.net/dongtingzhizi/article/details/8629285

C++使用hash_map时警告: 转自:http://www.2cto.com/kf/201304/201711.html 在C++中使用hash_map时，警告如下： [html] 。。。。。。。。。。。。。 /usr/lib/gcc/x86_64-redhat-linux/4.4.7/../../../../include/c++/4.4.7/backward/backward_warning.h:28

关于C++标准库中的 Map 和 hash_map 知识点小总结: map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

hash_map原理及C++实现: 一、数据结构：hash_map原理 hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）相对应，于是用这个数组单元来存储这个元素

C++中的hash_map和map的区别: 1）为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典 ... 这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信息，最傻的

B+Tree/Hash_Map/STL Map三种数据结构性能: Hash操作能根据散列值直接定位数据的存储地址，设计良好的hash表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。 B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的 STL_Map的内部实现是一颗红黑树，但是只是一颗在内存中建立二叉树树，不能用于磁盘操作，而其内存查找性能也比不上Hash查找。因此对于内存中数据，查找性能较好的数据结构是Hash_Map

海量数据处理策略之一—Hash映射 + Hash_map统计 + 堆/快速/归并排序: 海量数据处理策略之一—Hash映射 + Hash_map统计 + 堆/快速/归并排序

STL---hash_map介绍与海量数据处理: 一、hash_map简介hash_map的用法和map是一样的，提供了 insert，size，count等操作，并且里面的元素也是以pair类型来存贮的。虽然对外部提供的函数和数据类型是一致的，但是其底层实现是完全不同的，map底层的数据结构是rb_tree，红黑树有序，每次操作的复杂度稳定在logN。而hansh_map却是哈希表（hashtable）来实现的，在hash函数恰当的情况下，可以提

一个简单的HashMap C语言实现: 一个简单的HashMap C语言实现cheungmine 用C语言实现一个简单实用的hashmap，具有一定的实际意义。尤其我们不想使用STL里面的map类的时候。我实现的这个hashmap，用来做key---value的映射，key必须是有效的字符串，value是调用者分配的任意类型的数据。这个hashmap适合在一些简单的场合下，消耗极少的资源。首先定义头文件如下： /

leetcode 刷题题解（c++） 1.Two Sum （hash表，排序+二分查找）: c++刷leetcode，有题目和算法代码，可直接在leetcode提交通过。

STL 中 HashMap 解决冲突及增大空间的办法: STL 中 HashMap 解决冲突一般采用链表法，其特点是利用空间换时间，查找复杂度能达到常数级别。通常还有一种解决冲突的办法，开放地址法，分别有线性探测（Linear probing）、二次探测（Quadratic probing）、二次哈希（Double hashing）三种方式。参考链接： https://blog.csdn.net/loveRooney/article/detai...

C++哈希算法和map排序: 7-1 词频统计（30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行...

STL中的map和hash_map区别: 1、STL的map底层是用红黑树实现的，查找时间复杂度是log(n)； 2、STL的hash_map底层是用hash表存储的，查询时间复杂度是O(1)； hash_map，首先分配一大片内存，形成许多桶。是利用hash函数，对key进行映射到不同区域进行保存。其插入过程： 1、得到key； 2、通过hash函数得到hash值； 3、得到桶号（一般都为hash值对桶数求模）； 4、存放key和va...

关于hash_map的使用: 我想在BCB下用hash_map来实现一个翻译的功能，写了如下的程序：rnrn#include rn#include rn#include "stlport\hash_map"rnusing namespace std;rnrn#pragma hdrstoprnrnrntypedef hash_map Months;rntypedef pair String_Pair;rn#include "Unit1.h"rn//---------------------------------------------------------------------------rn#pragma package(smart_init)rn#pragma resource "*.dfm"rnTForm1 *Form1;rn//---------------------------------------------------------------------------rn__fastcall TForm1::TForm1(TComponent* Owner)rn : TForm(Owner)rnrnrn//---------------------------------------------------------------------------rnvoid __fastcall TForm1::Button1Click(TObject *Sender)rnrn Months monthdays;rnrn monthdays.insert(String_Pair("jan", "janvier"));rn monthdays.insert(String_Pair("fev", "febrery"));rnrn // Go through all the items in the listrn Months::iterator mon;rn AnsiString s;rn for (mon = monthdays.begin(); mon != monthdays.end(); mon++) rn rn s = (*mon).first + " est " + (*mon).second;rn ListBox1->Items->Add(s);rn rnrn//---------------------------------------------------------------------------rnrn编译的时候老是通不过，请各位帮忙看一下，有什么办法解决。

关于hash_map的使用和自定义类型: 上网找了很多资料，包括下面的连接等等：rnhttp://www.stlchina.org/twiki/bin/view.pl/Main/STLDetailHashMaprn写了个原型程序，但是打印的结果却不对，不知道为什么，请各位高手指点迷津！谢谢！rnrn#include rn#include rn#include rnusing namespace std;rnusing stdext::hash_map;rnrnclass FenItemrnrnpublic:rn string fen; rn string move;rn enum bucket_size = 1000, min_buckets = 1000 ; //何意？rnrnpublic:rn unsigned long operator () (const FenItem& f) const rn rn char array[120];rn memset(array, '\0', 120);rn strncpy(array, (string(f.fen+f.move)).c_str(), strlen((string(f.fen+f.move)).c_str()));rn size_t nKeyLength=strlen(array);rn unsigned long h = 0, g; rn char *arKey=array;rn char *arEnd=arKey+nKeyLength; rn while (arKey < arEnd) rn rn h = (h << 4) + *arKey++; rn if ((g = (h & 0xF0000000))) rn rn h = h ^ (g >> 24); rn h = h ^ g; rn rn rn return h; rn rnrn bool operator () (const FenItem& f1, const FenItem& f2) constrn rn return ((f1.fen+f1.move) == (f2.fen+f2.move));rn rn; rnrntypedef hash_map FenMap;rnrnvoid main()rnrn FenMap fm;rn FenItem f1, f2;rn f1.fen="Hello"; f1.move="World";rn f2.fen="EE"; f2.move="FF";rnrn fm[f1]=9; fm[f2]=20;rn cout<

关于hash_map使用的问题: 最近迷上了STL一直在用里边的东西，甚是感觉舒服。可遇到了困难，请大家指教！rnrnclass Arnrnpublic:rn hash_map mapInfo;rn;rnrn这样的结构在VC 2003下的PJ STL是可以通过的rn但是拿到G++环境下竟然给出了这样的提示rnrnhash_map定义那行: error: ISO C++ forbids declaration of `hash_map' with no typernhash_map定义那行: error: expected `;' before ' tokenrnrn有什么解决的办法么？！rn多多指教

HashMap的重要应用统计次数: public class Letter { private String name; private int count = 1; public Letter() { } public Letter(String name, int count) { super(); this.n

hash_map自定义key类型的使用: hash_map自定义key类型的使用

C++ map和HashMap原理详解: 一、Map成员上面可以看到Map接口的几个实现方式。简要说明：TreeMap是基于树（红黑树）的实现方式，即添加到一个有序列表，在O(log n)的复杂度内通过key值找到value，优点是空间要求低，但在时间上不如HashMap。C++中Map的实现就是基于这种方式HashMap是基于HashCode的实现方式，在查找上要比TreeMap速度快，添加时也没有任何顺序，但空间复杂度高。C++ un...

stl的map和hash_map简单例子: 一：环境：linux g++ 二：代码： #include &lt;map&gt; #include &lt;ext/hash_map&gt; #include &lt;iostream&gt; #include &lt;string.h&gt; using namespace std; using namespace __gnu_cxx; struct hash_key_t { ...

stl中hash_map的使用: 我采用如下方式定义一个结构体rnstruct POINTrn double x;rn double y;rn;rn#includernusing namespace stdext;rnrnhash_map PtHash;rn然后想通过hash_map的find函数查找当前点POINT是否与hashmap中的相等，该如何做呢？求指点，谢谢！

统计单词频率（HashMap）: 使用HashMap统计单词频率

STL hashmap原理及冲突解决: 大家平时都用过hashMap,但是可能大家对hashMap的底层实现不太了解，同时对其中可能出现的hash冲突有些不了解，这几天我翻了下资料，也稍微了解下，记录下来，以免遗忘。上图就是一个散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数...

hash_map的简单应用: hash_map

linux关于hash_map的使用(基于c++的，以string的key为例): 1，包含相应头文件： #include

C++中多个嵌套hash_map的合并运算: #include #include using namespace std; hash_map>> DataMap; void Calc(hash_map>> SDataMap) { // 遍历hash_map hash_map>>::iterator it1 = SDataMap.begin(); for (it1;it1!=SDataMap.end(

C++中的hash_map——Linux下g++和Windows下VC++下头文件，命名空间: 在Linux下g++的形式: 头文件:: #include 命名空间:: using namespace __gnu_cxx; 使用上和map区别不大，差别主要在性能上。 map采用红黑树的方式，而hash_map采用哈希的方法，插入:: 所以map的插入和删除速率要比hash_map高，hash_map要做冲突处理。

linux hash_map: linux 下hash_map的基本原理及使用，希望对大家有帮助。

4.2 什么时候需要用hash_map，什么时候需要用map?: 总体来说，hash_map 查找速度会比map快，而且查找速度基本和数据数据量大小，属于常数级别;而map的查找速度是log(n)级别。并不一定常数就比log(n)小，hash还有hash函数的耗时，明白了吧，如果你考虑效率，特别是在元素达到一定数量级时，考虑考虑hash_map。但若你对内存使用特别严格，希望程序尽可能少消耗内存，那么一定要小心，hash_map可能会让你陷入尴尬，特别是

hash_map的使用: 例子： #include #include #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) { hash_map hm; //插入元素 for (int i = 0; i < 10; i++) hm.insert(make_pair(i, i)); //正序输出 hash_map::i

leetcode 第一题：使用哈希表解决: 题目大意：给定一个整数，试从给定的vector中寻找到两个成员，使它们的和等于给定的整数。说明：默认答案具有唯一解，且同一个成员不可以使用两次。例子：对于[2,7,11,13]，给定整数18，则应当返回成员“7”和“11”在此vector中的位置1和2。解题思路：刚刚看到这道题的时候感觉非常简单，但随即脑海中冒出几个问题： 1.vector中有重复元素

hash_map 的使用: 今天在使用STL中的hash_map模板遇到使用PTCHAR作为Key时无法对字符串进行正确比较的问题，在网上查找相应的文章可惜没有找到，但找到了http://www.stlchina.org/twiki/bin/view.pl/Main/STLDetailHashMap和http://www.cppblog.com/guojingjia2006/archive/2008/01/12/41037.

VS2012关于hash_map的使用简略: VS关于hash_map使用的一些常用构造方法汇总，包括基本类型和结构体，相信够一般模仿使用： # include #include #include struct order { char orderNO[20]; char name[10]; int NO; char type; }; typedef order Order; struct cmp{ enum {

关于hash_map: 在vs2008中加入#includern出现错误提示no such file or directory rn可能是什么原因呢？

Hash_map的使用: hash_map的用法和map是一样的，提供了 insert，size，count等操作，并且里面的元素也是以pair类型来存贮的。虽然对外部提供的函数和数据类型是一致的，但是其底层实现是完全不同的，map底层的数据结构是rb_tree而，hansh_map却是哈希表来实现的。 void main() { hash_map hm; hm.insert(pair(19, "jiang"));

hash_map使用: 定义：hash_map ClientsList;rnrnrn添加元素:rnstring key ="127.0.0.1:8070";rnClientInfo * client = new ClientInfo ();rn_iaip->ClientsList[key]=client;rnrnrn编译时候出现的异常:rnC:\Program Files\Microsoft Visual Studio .NET\Vc7\include\xhash(38): error C2440: 'type cast' : cannot convert from 'const std::string' to 'size_t'rnrnrn我该怎么改？rn另外说明下，我在另外一个地方使用hash_map MyList;是正常的。是不是在这里不能用string类型？rn

关于g++中hash_map转换为vs2008中hash_map的问题: 源文件是在网上下载的开源文件在g++下编译其中关于hash_map的使用如下：rn#includern....rn#define USE_HASH_MAP rn#ifdef USE_HASH_MAPrn#include rn#endifrn....rn...rn...rn#ifdef USE_HASH_MAPrn typedef __gnu_cxx::hash_map map_type;rn#else rn typedef std::map map_type;rn#endifrn.....rn...rn...rnstruct hashfun_strrn rn size_t operator()(const std::string& s) const rn assert(sizeof(int) == 4 && sizeof(char) == 1);rn const int* p = reinterpret_cast(s.c_str());rn size_t v = 0;rn int n = s.size() / 4;rn for (int i = 0; i < n; i++, p++) rn // v ^= *p;rn v ^= *p << (4 * (i % 2)); // note) 0 < 128rn rn int m = s.size() % 4;rn for (int i = 0; i < m; i++) rn v ^= s[4 * n + i] << (i * 8);rn rn return v;rn rn ;rn...rn...rn...rn#ifdef USE_HASH_MAPrn typedef __gnu_cxx::hash_map map_type;rn#else rn typedef std::map map_type;rn#endifrn....rn...rn...rn#ifdef rnUSE_HASH_MAPrn typedef __gnu_cxx::hash_map map_type;rn#else rn typedef std::map map_type;rn#endifrnrnrn我把ext/去掉又在第一个endif后面加了#undef USE_HASH_MAP 这次编译通过但是有运行时错误 rn第二次我把ext/去掉将所有__gnu_cxx改为stdext 又把rn#ifdef USE_HASH_MAPrn typedef __gnu_cxx::hash_map map_type;rn#else rn typedef std::map map_type;rn#endifrn改为rn#ifdef USE_HASH_MAPrn typedef __gnu_cxx::hash_map map_type;rn#else rn typedef std::map map_type;rn#endifrnrn还是编译通过运行时错误rn请问正确的应该怎么改？谢谢！

hash_map的使用技巧（转载）: 转载自http://blog.csdn.net/sdhongjun/article/details/4517325 今天在使用STL中的hash_map模板遇到使用PTCHAR作为Key时无法对字符串进行正确比较的问题，在网上查找相应的文章可惜没有找到，但找到了http://www.stlchina.org/twiki/bin/view.pl/Main/STLDetail

C++浅谈哈希表和STLmap: 题目：对比哈希表和STL map。哈希表是怎么实现的？如果输入数据规模不大，我们可以使用什么数据结构来代替哈希表。解答：对比哈希表和STL map 在哈希表中，实值得存储位置由其键值对应得哈希函数值决定。因此，存储在哈希表中得值是无序得。在哈希表中插入和删除的时间复杂度都是o(1)。实现一个哈希表，冲突处理时必须的。对于STL中的map，键/值对在其中是根据键进行排序的。它使用...

Map (一) HashMap 构造函数的秘密: Map（一）HashMap 构造函数的秘密学习一个类当然要先从构造函数开始学习。因为我们要使用它，要先创造它嘛。而且构造函数中也有大学问哦！我们都知道 HashMap 的容量值都是 2^n 大小，那它是怎么把你传入的值高效的变为 2^n 呢？这就是我们本次需要探索的问题啦。 1. 构造器（构造函数） public HashMap(); public HashM...

STL源码剖析 [容器]（二十一）[stl_hash_map.h]: hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关

c语言下的hashmap实现: 参见文章 1.hashmap.h /** * hashmap.h */ #ifndef _HASHMAP_H_INCLUDED #define _HASHMAP_H_INCLUDED #if defined(__cplusplus) extern "C" { #endif #define HMAP_E_KEYUSED (-5) /* Key already existed

几种常见容器的比较：vector，map，hashmap，list，set: list支持快速的插入和删除，但是查找费时; vector支持快速的查找，但是插入费时。 map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。如果我自己写，我也会用二叉检索树，它在大部分情况下可以保证对数复杂度，最坏情况是常数复杂度，而std::map在任何情况下都可以保证对数复杂度，原因是它保证存诸结构是完全二叉检索树，但这会在存诸上牺牲一些时间。 STL 中的

VC6.0中如何使用hash_map？: 我使用#include 编译报错rnrn是不是VC6不支持hash_map？rnrn要怎么样才能在VC6中使用hash_map?

hashMap的四种遍历: public static void main(String[] args) { Map map = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); //第一种：普遍使用，二次取值 System.out.

hashmap C++实现分析: 一、简介 Map 是 Key-Value 对映射的抽象接口，该映射不包括重复的键，即一个键对应一个值。在HashMap中，其会根据hash算法来计算key-value的存储位置并进行快速存取。本文介绍的C++ hashmap，是一个缓存用的hash_map，实现模仿自Java的HashMap，做了一些改造和精简。特点：无读锁，低写锁，不删除只添加/更新，桶不扩容，按经验值初始...

__gnu_cxx::hash_map使用中的一些问题: 今天看《libstdc++ manual 20110201》中提到这个hash_map是为了向后兼容SGI/HP的代码，但是已经被废弃了，取而代之的是C++0x中的unordered_map/unordered_multimap，在tr1文件夹中（老版本的编译器一般不带这个文件夹）。 ========================================================

LeetCode算法题解（7）2Sum【可直接运行】: Given an array of intergers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where...

vc6.0 中使用hash_map的问题: vc6.0中不支持stlport 怎么进行配置？看了好多帖子好象都不怎么符合！

关于STL中的map和hash_map: 转自：http://blog.chinaunix.net/uid-26548237-id-3800125.html 在网上看到有关STL中hash_map的文章，以及一些其他关于STL map和hash_map的资料，总结笔记如下： 1、STL的map底层是用红黑树实现的，查找时间复杂度是log(n)； 2、STL的hash_map底层是用hash表存储的，查询时

C++STL中的hash_map 哈希表: map与hash_map map与hash_map都是在C++STL中常用的数据结构。 map：存储数据结构是采用红黑树实现，提供了key-value的存储和查找功能，查找速度可达log(n)。 hash_map：基于hash_table（哈希表）储存，相对map来说，他的查找速度大大的降低，几乎可以看成是常熟时间；但是代价就是消耗更多的内存（但是在现在内存越来越大的情况下，用内存换时间的选择十分...

HashMap hash函数分析: 查看Hashmap的put方法时会有这么一段我们知道这里调用的是Object的hashCode() 返回的是key内存地址然后将内存地址和对内存地址进行无符号右移的新值进行异或运算。我们会产生一个问题 ? 为什么做这样的处理呢。我们继续看这个返回的h传到了哪里传递到了hash参数里面 ...

CMap与hash_map效率对比: CMap与hash_map底层均采用hash stable实现，CMap是MFC提供的模板类。hash_map虽然目前并未纳入C++标准模板类库，但几乎每个版本的STL都提供了相应的实现。CMap与hash_map的存储于查询效率比较如下：利用rand函数随机生成99999个整数构成查询数据集，紧接着申请9999个整数作为查询。测试两个模板类的插入与查询总时间，测试结果显示：当查询都不存在时C

Bochs 安装配置等相关问题: Bochs启动程序 1安装过程： tar xzvf bochs-2.3.5.tar.gz cd bochs-2.3.5 ./configure --enable-debugger --enable--disasm make出现问题： symbols.cc: At global scope: symbols.cc:137: error: ISO

遍历Map方法一（通过HashMap类实现统计单词出现次数）: 要求：通过命令行输入多个单词，单词之间用逗号分开，统计每个单词出现的cish

C++抽象编程——STL实战（5）——map在数据文件查找中的应用: 介绍完了数据文件的基本操作，我们就要来试试怎么用STL中的map集合来处理一些文本文档。首先我们来看一道题目：如果你经常飞行，您可以快速了解，世界各机场都有国际航空运输协会（IATA）分配的三字母代码。例如纽约市的肯尼迪机场（John F. Kennedy），字母代码JFK。然而，其他代码难以识别。大多数基于网络的旅行系统提供了一些查询这些代码作为其客户服务的方法。假设你被要求编写一个简单的C +

leetcode笔记—map容器的使用: Given [1,1,1,2,2,3] and k = 2, return [1,2]. 用一个map容器记下每个元素出现的次数，再用优先级队列按从大到小存下Map的元素 class Solution { typedef pair data; public: vector topKFrequent(vector& nums, int k) { map map

HashMap迭代器遍历: HashMap迭代器遍历Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); //获取key和value的set while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); //把hashmap转成Itera

hash_map: 今天第一次接触hash_maprn遇到一个问题rnrn#include rn#include rn#include rnusing namespace std;rnrnint main(void)rnrn hash_map hm;rnrn return 0;rnrnrnvs2008无法编译通过，为什么啊？

Bochs 安装make时出错: 原作网址：http://blog.csdn.net/bitowang/article/details/7473691 make时报错： symbols.cc: At global scope: symbols.cc:137: error: ISO C++ forbids declaration of ‘hash_map’ with no type symbo

NDK开发中使用stl中的hash_map: [code=C/C++]rn#include rn rnnamespace stdextrnrn template<> size_t hash_compare< std::string, std::less< std::string > >::operator ()( const std::string& _stringBase ) constrn rn register size_t ret = 0;rn for( std::string::const_iterator it = _stringBase.begin(); it != _stringBase.end(); ++it )rn ret = 5 * ret + *it;rn return ret;rn rnrn rntypedef stdext::hash_compare< string, std::less< string > > StringHash;rnrn[/code]rnrn rn不知以上写法是否哪里错误了，我在eclipse中编译总是会报错：rnerror: expected initializer before ' token

关于hash_map的一段代码: #includern#includern#includern#includernrnrnusing namespace std;rnrnrnrnint main()rnrn pair A;rn hash_map,string> B;rnrn string C;rn for(int i = 0;i > A.first >> A.second ;rn cin >> C;rn B[A] = C;rn rn for(hash_map,string>::iterator iter = B.begin();iter != B.end();iter++)rn cout << iter->first.first << iter->second << iter->first.first;rn system("pause");rnrnrn return 0;rnrn这段代码在编译时报错为错误 1 error C2440: “类型转换”: 无法从“const std::pair”转换为“size_t” c:\program files\microsoft visual studio 10.0\vc\include\xhash 34 1 hash_map2rn请问怎么改？那位好心的大哥大姐给改改

关于一些hash_map的设计问题: 目前正在做一个挂在固话网络上的一个分析程序rn根据从信令网上抓到的数据,分析处理,不使用数据库 ,将需要暂时保存的用户数据放在一hash_map表中rn信令数据--(socket)到分析程序---(socket)-结果数据rnhash_map中的 key为固话号码;rn value为此号码的相关信息;rn当有新的号码进入时,先判断hash_map中是否已存在此号码,不存在即插入;存在的话就修改相关信息; rn性能要求完成号码处理能力在 2000/s以上 hash_map的峰值数不低于500w. rn因为之前没有此级别的项目经验,所以在前期分析设计的时候想听听大家的意见; 或者哪位高手有这样数据级别的成功项目经验可以做一个可行性的肯定 rn谢谢我分不多 rnrnrn

学习如何使用Hash_map: 前两天在没事干做大连海事的马拉松的时候碰到一道这样的题： Problem Description Abstract Communication Mastership (ACM) is a software company that develops a unique social network called tWinter. Each tWinter user has a h

linux下的hash_map的使用问题: 我写了个模版，代码如下：rnrn[code=C/C++]rn#include rn#include rn#define HASHMAP_PREFIX __gnu_cxxrnrnusing namespace std;rnusing namespace HASHMAP_PREFIX;rnrnrnrnrntemplaternclass CHashMapTemprnrnpublic:rn CHashMapTemp()rn ~CHashMapTemp()rnrn Value Find(Key k)rn rn //********* 问题所在rn HASHMAP_PREFIX::hash_map::iterator it = m_HashMap.find(k);//问题就出在这行rn rn return (Value)NULL;rnrn rnrnprivate:rnprotected:rn HASHMAP_PREFIX::hash_map m_HashMap;rn;rnrn[/code]rnrn程序始终编译不过去，，如果我标准的那行改成rnm_HashMap.find(k)rn就可以编译过去。rnrnrn可是这个代码在WINDOWS下可以编译过去，LINUX下怎么也编译不过去，，到底怎么回事？？？？

二叉排序树_非线性结构_数据结构与算法: 关于数据结构中二叉排序树算法实现，使用C语言代码编程。

Linux使用hash_map遇到问题: #include rnusing namespace __gnu_cxx;rnclass str_hashrn public:rn size_t operator()(const string& str) constrn rn unsigned long __h = 0;rn for (size_t i = 0 ; i < str.size() ; i ++)rn __h = 5*__h + str[i];rn return size_t(__h);rn rn ;rn rn class str_comparern rn public:rn bool operator()(const string& str1,const string& str2)constrn return str1==str2;rn ;rnint main()rnrnrnhash_map::iterator iter=nouns.find(name); rnif (iter == nouns.end())rnrn cout () from /usr/lib/libstdc++.so.6rnrn各位达人，请问这是神马原因呢？rnrnrnrn

一个hash_map使用错误: 一个hash_map使用错误g++的 hash_map 运行不起来#include &lt;string&gt;#include &lt;ext/hash_map&gt;using namespace std;using namespace __gnu_cxx;namespace __gnu_cxx{ template&lt;&gt; struct hash&lt;const string&gt;...

isnan和hash_map使用问题解决方法: isnan和hash_map使用问题解决方法 by wangsh 2011-11-15 isnan问题：在GIS开发中，我们计算两点之间距离之后，需要判断距离是否isnan（ double dist = acos(sin(lat1)*sin(lat2)+cos(l

STL hash_map的使用问题: 怎样Creates an empty hash_map with at least n buckets

关于hash_map数据存储问题: //测试函数rnvoid test_hash()rnrn std::hash_map testMap(100);rn TestKey tmpKey("chenqingming");rn Person tmpValue("ming");rn testMap[tmpKey] = tmpValue;rnrn//哈希函数和比较函数rnstruct TestKeyHashFunrnrn unsigned int operator() (const TestKey& value)constrn rn const unsigned int seed = 131;rn unsigned int hash = 0;rnrn std::string::const_iterator pos = value.m_str.begin();rn while (value.m_str.end() != pos)rn rn hash = hash*seed + *pos;rn ++pos;rn rn return hash;rn rn;rnrnstruct TestKeyEqualrnrn bool operator() (const TestKey& lhs, const TestKey& rhs)constrn rn return (lhs.m_str == rhs.m_str) && (lhs.m_nValue == rhs.m_nValue);rn rn;rnrn环境：32位win7 vs2010 STLportrn运行函数，结果如下：rntestkey_constructerrnperson_constructerrntestkey_copyconstructerrnperson_copyconstructrntestkey_copyconstructerrnperson_copyconstructrn~personrn~testkeyrn~personrn~personrn~testkeyrn~personrn~testkeyrnrn47 msrn请按任意键继续. . .rnrn疑问：rn① 为什么构造函数（含拷贝构造）一共才六次，而却析构了七次？多析构一次怎么解释？rn② hasn_map中值存储是个什么过程？

关于hash_map和字符串的问题。: 我要做的是自然语言处理，目前要做的是将分好的词建立成词典。rn因此，需要循环读取分好的词，然后将其加入哈希表中。rn测试代码如下：rnchar* text="黎明黄昏清晨傍晚";rnchar buf[10];rnfor(int index=0;index（黄昏，0）->（黄昏，4）等等rn我有尝试delete和free（）等操作，结果依然如此。rn希望大大们帮小的看看是什么问题？感激不尽！卡了有些时间了，有点着急。

jquery/js实现一个网页同时调用多个倒计时(最新的): jquery/js实现一个网页同时调用多个倒计时(最新的) 最近需要网页添加多个倒计时. 查阅网络,基本上都是千遍一律的不好用. 自己按需写了个.希望对大家有用. 有用请赞一个哦! //js //js2 var plugJs={ stamp:0, tid:1, stampnow:Date.parse(new Date())/1000,//统一开始时间戳 ...

LED大屏幕技术资料，当今的热点！！！下载: led成为当今热门技术，这是个好东西，希望对大家有用相关下载链接：[url=//download.csdn.net/download/fyqy0813/2044240?utm_source=bbsseo]//download.csdn.net/download/fyqy0813/2044240?utm_source=bbsseo[/url]

Python核心编程_2(第二版) 中文超级清晰（共8个文件 140MB）下载: Python核心编程_2(第二版) 中文超级清晰（共8个文件 140MB）相关下载链接：[url=//download.csdn.net/download/lb3614256/2288210?utm_source=bbsseo]//download.csdn.net/download/lb3614256/2288210?utm_source=bbsseo[/url]

手机归属地查询身份证查询下载: 超级查询工具箱，很实用的软件，手机归属地查询，身份证查询，区号邮编查询，万年历查询，IP地址查询等等... 相关下载链接：[url=//download.csdn.net/download/tyqcad/2509120?utm_source=bbsseo]//download.csdn.net/download/tyqcad/2509120?utm_source=bbsseo[/url]

文章热词机器学习教程 Objective-C培训交互设计视频教程颜色模型设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标关于大数据培训数据库中关于课程的表

我们是很有底线的