C++のunordered_mapによるハッシュ連想配列

Question

C++のハッシュ連想配列クラスunordered_mapについての質問です。
IPアドレスとホスト名の対応を標準入力から読み、コマンドライン引数に指定したホスト名に対応するIPアドレスを出力したいのですが、指定したホスト名に対応するIPアドレスだけを出力するコードが分かりません。

テキストファイルに
127.0.0.1 localhost
::1 ip6-localhost
10.30.5.1 ehime.sun.ac.jp
と書き、
./a/out 　ehime.sun.ac.jp < test.txt
と打つと
10.30.5.1
と表示されるようにしたいです。

今の段階で書いているコードは以下の通りです。
#include<iostream>
#include<string>
#include<boost/algorithm/string.hpp>
#include<boost/tokenizer.hpp>
#include<unordered_map>

using namespace std;
using namespace boost;

typedef char_separator<char> CHAR_SEPARATOR;
typedef tokenizer<CHAR_SEPARATOR> TOKENIZER;

int main(int argc, char *argv[]) {
unordered_map<string, string>histogram;
string line;

CHAR_SEPARATOR separator(" ");

while(getline(cin, line)){
TOKENIZER tokens(line, separator);
for (auto token = tokens.begin(); token != tokens.end() ;token++) histogram[*tokens.begin()]=*tokens.end() ;
}

for (auto i = histogram.begin(); i !=histogram.end(); i++)
cout << i->first<<endl ;
return 0;
}

回答よろしくお願いします。

Comments

[int32_t]

現状のコードで、最後のforループで期待される結果が表示されてますか?

[syachi]

表示されていません。
最後のfor文をif文に変えて目的のhistogram.beginを出力するように書いたらよいと思ったのですが。

[int32_t]

すいみません、そういう意味ではなくて、最後のforループで何が表示されますか? histogramにすべてのデータが入っていることは確認できましたか?

あと、unordered_map のメンバ関数一覧を眺めても何をすればいいか見つけられませんか?
https://cpprefjp.github.io/reference/unordered_map/unordered_map.html

[syachi]

中止(コアダンプ)と表示されています。
operator[]を使うと良いのでしょうか？

[int32_t]

unorderd_map にデータを入れる処理はどうしても必要なので、まずは現状のコードがまともに動くようにしましょう。

> 中止(コアダンプ)と表示されています。

では、そこを直してください。
たぶん *tokens.end() が原因です。end() のイテレータを * でデリファレンスするのは常に間違いです。end() は範囲外を意味するイテレータなので。

Answer 1

#include <iostream>
#include <sstream>
#include <string>
#include <unordered_map>

int main(int argc, char *argv[]) {
  using namespace std;

  unordered_map<string, string> dic;
  string line;
  while ( getline(cin, line) ) {
    istringstream stream(line);
    string ip;
    string host;
    stream >> ip >> host;
    dic[host] = ip;
  }

  for ( const auto& item : dic ) {
    cout << item.first << " : " << item.second << endl;
  }
  cout << endl << "------ search result ------" << endl;
  
  auto iter = dic.find(argv[1]);
  if ( iter != dic.end() ) {
    cout << iter->first << " -> " << iter->second << endl;
  } else {
    cout << "sorry, " << argv[1] << " unknown." << endl;
  }
}