12

stl unordered_mapを使用していますが、countメソッドを機能させることができないようです。これは私のプログラムです：

typedef unordered_map<char, int> Mymap;
int main() 
{
    Mymap m;  

    m.insert(Mymap::value_type('a', 1)); 
    m.insert(Mymap::value_type('b', 2)); 
    m.insert(Mymap::value_type('c', 3)); 
    m.insert(Mymap::value_type('b', 4)); 
    m.insert(Mymap::value_type('b', 5)); 

    cout << m.count('b') << endl;

    return 0; 
}

unordered_mapのドキュメントにはunordered_map::count(const Key& k)、キーを持つ要素の数が返されると記載されていますk。したがって、ここでの出力はであると予想しますが3、実際の出力は1です。なんで？

4

2 に答える 2

34

unordered_mapはキーから値への1：1マッピングを維持するため、常にcount0または1を返します。

unordered_multimap複数の値を単一のキーにマップする場合は、が必要です。

于 2011-11-14T17:37:37.713 に答える
13 
// g++ -std=c++0x init-unorderedmap.cc && ./a.out
#include <iostream>
#include <unordered_map>

namespace {
  typedef std::unordered_map<char, int> Mymap;
}

int main() {
  using namespace std;

  Mymap m{ {'a', 1}, {'b', 2}, {'c', 3}, {'b', 4}, {'b', 5}};
  cout << m.count('b') << endl;

  unordered_multimap<char, int> mm{ {'b', 4}, {'b', 5}};
  cout << mm.count('b') << endl;
}

出力

1
2
于 2011-11-14T17:45:52.437 に答える