class person
{
public:
string name;
int age;
person(string s,int i):name(s),age(i){}
};
struct person_hash
{
static const size_t bucket_size = 4;
static const size_t min_buckets = 8;
//哈希值函...
分类：
其他好文 时间：
2015-01-08 13:24:30
阅读次数：
148
Contents1hash_set和hash_map的创建与遍历2hash_set和hash_map的查找3建议一句话hash_set和hash_map：它们皆由Hashtable（Standard C++ Library未公开，只作为底层部件）作为底层容器， 所有的操作也都由Hashtable提供...
分类：
其他好文 时间：
2015-01-04 16:43:11
阅读次数：
113
STL中实现的hash_map和MFC中实现的CMap数据结构均为hash。普通的hash在遍历时，效率会比较慢。hash_map与CMap的遍历均顺序访问每一个桶，因此会在空桶上浪费一定的时间。
1. 改进的hash
哈希结点结构如图1-1(a)所示，其中data为存储的数据，next为指向下一个哈希结点的指针。哈希头结点如图1-1(b)所示，其中preBucket为前一个有数据的桶号，ne...
分类：
其他好文 时间：
2014-12-25 16:28:29
阅读次数：
157
map和hash_map 今天在写拼流的程序时碰到一个问题，要根据流的四元组的结构信息映射到该流的数据。也就是我在网络数据包拼接的过程中，要根据包的地址和端口信息，对应到其对应的一个流的数据上去，把端口和地址信息相同的包的数据段中的数据组装起来。自然想到用map，不过map要求其关键码类型提供一个小...
分类：
其他好文 时间：
2014-12-12 23:34:55
阅读次数：
218
STL容器的遍历删除 今天在对截包程序的HashTable中加入计时机制时，碰到这个问题。对hash_map中的每个项加入时间后，用查询函数遍历hash_map，以删除掉那些在表存留时间比某个阈值长的表项（当然这个函数是应该运行在另起一个线程上的），但是在按照下面的方法对hash_map...
分类：
其他好文 时间：
2014-12-12 23:32:11
阅读次数：
245
STL源码剖析---关联容器
标准关联容器分为set和map两大类，包括multiset和multimap，这些容器的底层机制都是RB-tree.标准之外的关联容器有hashtable 以及以此hash table为底层机制而完成的hash_set(散列集合) hash_map(散列映射表) hash_multiset hash_multimap.
序列和关联容器各自的内部...
分类：
其他好文 时间：
2014-12-09 23:11:43
阅读次数：
465
整理关于vector,array,heap,stack,string,queue,hash_map的相关操作
分类：
编程语言 时间：
2014-11-26 06:39:25
阅读次数：
219
/* 第16章 hash_map哈希映照容器 16.1 hash_map技术原理 16.2 hash_map应用基础 16.3 本章小结 略*/
分类：
其他好文 时间：
2014-11-20 21:46:08
阅读次数：
181
题目意思：给出一个字符串和字串的长度，求出该字符串的所有给定长度的字串的个数(不相同)。题目分析：此题为简单的字符串哈hash map问题，可以直接调用STL里的map类。map snum;AC代码：[cpp] view plaincopyprint?#include#include#include...
分类：
其他好文 时间：
2014-11-11 07:04:26
阅读次数：
231
题目意思：
给出一个字符串和字串的长度，求出该字符串的所有给定长度的字串的个数(不相同)。
题目分析：
此题为简单的字符串哈hash map问题，可以直接调用STL里的map类。map snum;
AC代码：
#include
#include
#include
using namespace std;
int main()
{
int t,n,nc;
cin>>...
分类：
其他好文 时间：
2014-11-10 23:23:27
阅读次数：
172
