hash_map<Key, Data, HashFcn, EqualKey, Alloc>

类别：容器 (containers)	组件类型：类型 (type)

描述

进行比较时相等。通过键在hash_map通过键在中查找元素非常高效，因此对于“字典”(其中元素的顺序无关紧要)很有用。但是，如果元素必须按特定顺序排列，则

map

struct eqstr
{
  bool operator()(const char* s1, const char* s2) const
  {
    return strcmp(s1, s2) == 0;
  }
};

int main()
{
  hash_map<const char*, int, hash<const char*>, eqstr> months;
  
  months["january"] = 31;
  months["february"] = 28;
  months["march"] = 31;
  months["april"] = 30;
  months["may"] = 31;
  months["june"] = 30;
  months["july"] = 31;
  months["august"] = 31;
  months["september"] = 30;
  months["october"] = 31;
  months["november"] = 30;
  months["december"] = 31;
  
  cout << "september -> " << months["september"] << endl;
  cout << "april     -> " << months["april"] << endl;
  cout << "june      -> " << months["june"] << endl;
  cout << "november  -> " << months["november"] << endl;
}

更合适。

定义

alloc

唯一哈希关联容器，配对关联容器

• Key类型要求
• EqualKey是 可赋值的。Key.
• EqualKey是一个 二元谓词，其参数类型为
• hash_map::key_equal是等价关系。

是 分配器。

无。

hash_map(size_type n, 
         const hasher& h)

hash_map(size_type n,
         const hasher& h, 
         const key_equal& k)

template <class InputIterator>
hash_map(InputIterator f, InputIterator l)
[2]

template <class InputIterator>
hash_map(InputIterator f, InputIterator l,
         size_type n)
[2]

template <class InputIterator>
hash_map(InputIterator f, InputIterator l,
         size_type n, const hasher& h)
[2]

template <class InputIterator>
hash_map(InputIterator f, InputIterator l,
         size_type n, const hasher& h, 
         const key_equal& k)
[2]

pair<iterator, bool>
insert(const value_type& x)

template <class InputIterator>
void insert(InputIterator f, InputIterator l)
[2]

pair<const_iterator, const_iterator>
equal_range(const key_type& k) const

pair<iterator, iterator>
equal_range(const key_type& k)

data_type& 
operator[](const key_type& k) [3]

bool operator==(const hash_map&, 
                const hash_map&)

测试两个 hash_map 是否相等。这是一个全局函数，而不是成员函数。

data_type& 
operator[](const key_type& k) [3]

data_type()

[1] 注释Hash_map::iterator不是可变迭代器，因为hash_map::value_type不是 可赋值的。也就是说，如果i的类型为hash_map::iterator并且i不是可变迭代器，因为p，则*i = p的类型为不是有效的表达式。但是，也不是常量迭代器，因为它可以用于修改它指向的对象。使用与上面相同的符号，(*i).second = p

是一个有效的表达式。[2] 此成员函数依赖于成员模板函数，目前（1998 年初）并非所有编译器都支持。如果您的编译器支持成员模板，则可以使用任何类型的 输入迭代器 调用此函数。但是，如果您的编译器尚不支持成员模板，则参数必须为类型const value_type*或类型.

hash_map::const_iterator尚不包含此类对象，则[3] 由于通过键在可能会将新元素插入到中，因此它不可能是const尚不包含此类对象，则成员函数。请注意，的定义非常简单m[k]等效于(*((m.insert(value_type(k, data_type()))).first)).second。严格来说，此成员函数是不必要的：它仅出于方便而存在。

另请参阅