hash_map怎么设定哈希表的长度？

UnixStudier

如题

UnixStudier

在线等待呢。

bood

为什么要设定它的长度？
长度是什么概念？

UnixStudier

哈希表的表长，就是哈希表的桶的个数。

Godbach

这个看你的实际应用啊。你的hash值可能有多大呢？

bood

原帖由 UnixStudier 于 2008-9-8 14:16 发表
哈希表的表长，就是哈希表的桶的个数。

SGI STL:
hash_map(size_type n)  Hashed Associative Container  Creates an empty hash_map with at least n buckets.  
void resize(size_type n)  Hashed Associative Container  Increases the bucket count to at least n.

wangsheng0415

hash_map(size_type n) ,n 主要用来设置hash_map 容器中hash桶的个数。

UnixStudier

谢谢

UnixStudier

class ClassB;
class ClassA
{
private:
public:                     
        hash_map<int ,ClassB *> mymap(11);        
        Live_Program(Program_ID program_id){}
        ~Live_Program(){}
        void push_max_packet_id()
        {}
};

为什么编译不过去呢？
        hash_map<int ,ClassB *> mymap(11);        在函数里面声明就没有问题。

tyc611

原帖由 UnixStudier 于 2008-9-8 16:39 发表
class ClassB;
class ClassA
{
private:
public:                     
        hash_map mymap(11);        
        Live_Program(Program_ID program_id){}
        ~Live_Program(){}
        void ...

在构造函数的初始化列表中为mymap指定参数
另外，可以考虑使用标准的hash表std::tr1::unordered_map，当然需要你编译器支持