C++ 分離チェイン法

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら　　※コードを貼り付ける場合は [code] と [/code] で囲って下さい。詳しくはこちら

トピックに返信する


答えを正確にご入力ください。答えられるかどうかでスパムボットか否かを判定します。
BBCode: ON
[img]: ON
[flash]: OFF
[url]: ON
スマイリー: OFF
トピックのレビュー
   

展開ビュー トピックのレビュー: C++ 分離チェイン法

Re: C++ 分離チェイン法

#2

by みけCAT » 7年前

lに値を追加しても、コピー元のtableの要素には反映されません。
型名に&を追加して参照を使うといいかもしれません。

C++ 分離チェイン法

#1

by パズドラ » 7年前

下記のようにしてコンパイルは通ったのですが、同じ値を入れても成功がcoutされます。ハッシュ関数道理の連結リストに値がちゃんと入っているのか知りたいです。
メンバは以下の3つです。 list<int>* table; int table_size; int ndata;
ハッシュ関数はkey % table_sizeです。

コード: 

bool HashSeparate::Insert( int key ){
  list<int> l = table[key % table_size];
    	list<int>::iterator itr = find(l.begin(), l.end(), key);
	if(itr != l.end()){
	  cout << "失敗" << endl;
 return false;
	}
  else{
    l.push_front(key);
    ndata++;
    cout << "成功" << endl;
    return true;
  }

ページトップ