ハッシュの使い方について

Question

１行が「氏名,携帯電話番号」で構成されるデータファイル（data.txt）を読み込み、氏名をアルファベット順にソートし、氏名に対応する電話番号を探索して表示するプログラムを作成した（sample.cpp）。
sample.cppを実行すると以下のようになる。

./sample data.txt
ABERU_ANDORE ＞ 090-9855-2390
ABERU_ANZYARI ＞ 090-6353-5820
ABERU_ARUTOXURO ＞ 090-3985-2411
...
...
ZYURI_YUKITADA ＞ 090-5051-6946
ZYURI_YUMINOSIN ＞ 090-8635-8566
ZYURI_ZINNOSUKE ＞ 090-7213-5425

すべての機能を書いたのですがコンパイル時にハッシュの定義が曖昧であるとエラーが出てしまいます。

### 発生している問題・エラーメッセージ

kimatu.cpp:39:23: error: reference to ‘hash’ is ambiguous

int initialize(struct hash *h, int size)

など引数にハッシュ関数を持つ関数は全てエラーが出てしまいます。
なぜエラーが出るのか調べても分かりません。
定義もしているつもりなので手のほどこし様なかいです。
環境なのでしょうか？
今の環境はmobaxtarmにUbuntuです。

該当のソースコード

コード

include <iostream>

include <fstream>

include <stdlib.h>

include <string.h>

include <cmath>

define HashSize 1000

using namespace std;

 

// セルを表わす構造体の定義

struct cell

{

string name; // 名前

string value;

struct cell *next; // 次のデータへのポインタ

};

 

// ハッシュ表

struct hash

{

int size; // ハッシュ表の大きさ

struct cell **table;

};

// ハッシュ関数（keyのハッシュ値を返す）

// 文字列の1文字ごとの文字コードを加算するハッシュ関数

int hash1(string key, int size)

{

unsigned int v=0;

 

for(int i=0;i<key.length();i++)

{

v+=key[i]*pow(2,i);

}

 

return v%size;

}

 

 

/*--- ハッシュ表の初期化 ---*/

int initialize(struct hash *h, int size)

{

h->table=(cell**)new struct cell[size];

h->size=size;

 

for(int i=0;i<size;i++)

{

h->table[i]=NULL;

}

return 1;

}

 

// データの追加

int add(struct hash *h, string name, string value)

{

//  追加するデータのハッシュ値

int hash_value=hash1(name, h->size);

 

// 接続するデータを格納する要素を生成

struct cell *temp;

temp=new struct cell;

temp->name=name;

temp->value=value;

 

// 要素をハッシュに追加（上書きで追加）

temp->next=h->table[hash_value];

h->table[hash_value]=temp;

return 0;

}

 

struct cell *search_tel(struct hash *head, string name)

{

int hash_value=hash1(name,head->size);

struct cell *buf=head->table[hash_value];

while(buf!=NULL)

{

if(buf->name == name)

{

return buf;

}

buf=buf->next;

}

return NULL;

}

 

// ファイルの要素数を取得

int get_nx(char *f_name)

{

ifstream fp(f_name); // ファイルオープン

 

if(!fp)

{

cout<<"Can't open file. "<<f_name<<endl;

exit(-1);

}

 

// ファイルの要素数を取得

string line;

int nx=0;

while(fp>>line)

{

nx++;

}

fp.close();

return nx;

}

 

// 2つのint型の変数を入れ替える

void exchange(string *a, string *b)

{

string tmp;

tmp=*a;

*a=*b;

*b=tmp;

}

 

// アルファベット順にソート

void name_sort(string name_data[], int left,int right)

{

int index1=left; // 左カーソル

int index2=right; // 右カーソル

string x=name_data[left]; // 選択要素

// 2-5. 左右の検索位置が逆転するまで繰り返す

do

{

// 2-1. 選択した要素より大きい要素を左から検索

while (name_data[index1]<x)

{

index1++;

}

// 2-2. 選択した要素より小さい要素を右から検索

while (name_data[index2]>x)

{

index2--;

}

// 2-3. 入れ替え

if (index1<=index2)

{

exchange(&name_data[index1],&name_data[index2]);

index1++;

index2--;

}

}while (index1<index2);

// 2-6. 入れ替え

if(left<index2) {

exchange(&name_data[left],&name_data[index2]);

}

// 小さいもの同士でクイックソート

if(left<index2) {

name_sort(name_data,left,index2);

}

// 大きいもの同士でクイックソート

if(index1<right) {

name_sort(name_data,index1,right);

}

}

 

int main(int argc, char *argv[]){ 

if(argc==1) // 引数がない場合

{

cout<< "input file name\n";

return -1;

}

ifstream fp(argv[1]); // ファイルオープン

// ハッシュ表の定義と初期化

struct hash *hash_table;

hash_table=new struct hash;

initialize(hash_table, HashSize);

int nx=get_nx(argv[1]); // ファイルの要素数を取得

string *name_data;

name_data=new string[nx]; // 名前を格納

 

string line;

int i=0;

while(fp>>line)

{

// 名前と電話番号に分割

int index=line.find(",");

string name=line.substr(0,index);

string tel=line.substr(index+1);

 

// ハッシュにデータを追加

add(hash_table,name,tel);

 

 

// 名前を配列に格納

name_data[i]=name;

i++;

}

fp.close();

 

// 名前をアルファベット順にソート

name_sort(name_data, 0, nx-1);

 

// 全表示


for(int ky=0;ky<nx;ky++)

{

struct cell *s_cell=search_tel(hash_table, name_data[ky]);

 

if (s_cell==NULL) {

cout<<s_cell->name<< "-> none"<<endl;

} else {

cout<<s_cell->name<<"-> "<<s_cell->value<<endl;

}

}

 

return 0;

}

Comments

[y_waiwai]

このままではコードが読みづらいので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[Amateur0845]

ありがとうございます。
訂正致しました。

[Daregada]

訂正できていませんよ。Cのプログラムの部分だけを「```C++」と「```」で囲むんです。

[Amateur0845]

何度もすみません。
訂正致しました。
申し訳ございません。

Answer 1

名前空間 std にも struct hash があります。そいつと区別がつかなくなってる(ambiguous)ようです。
hash を改名するか、あるいは using namespace std を諦めるか。

using namespace std を外し、string -> std::string 等、すべてに std:: したところ、コンパイルエラーは解消されました。(動作確認はやってないけど)

Comments

[Amateur0845]

名前空間との重複での曖昧というエラーだったのですか、、
コンパイルも実行も通りました。
まだまだ精進したいと思います。
ありがとうございます。