ハッシュテーブルについて
Posted: 2012年10月28日(日) 19:21
c言語でハッシュテーブルを用いて数列の記憶と回数を数えたいのですが、その実装で悩んでいます。
私はプログラム初心者です。
現在、ハッシュテーブルを用いてランダムに生成される数列の系列とその数列の個数を表示出来るようなプログラムを考えています。
例としては、数列が
①1、 2、 4、 5、 7、 8
②1、 3、 6、 7、 8、 9
③1、 4、 5、 6、 7、 8
④1、 2、 4、 5、 7、 8
⑤1、 3、 5、 6、 8、 9
という5個の数列が与えられた時にハッシュテーブルを用いて
ハッシュテーブル1 ⇒ 1 → 2 → 4 → 5 → 7 → 8 → 2回
ハッシュテーブル2 ⇒ 1 → 3 → 6 → 7 → 8 → 9 → 1回
ハッシュテーブル3 ⇒ 1 → 4 → 5 → 6 → 7 → 8 → 1回
ハッシュテーブル4 ⇒ 1 → 3 → 5 → 6 → 8 → 9 → 1回
ハッシュテーブル5
ハッシュテーブル6
※数列は乱数を用いて毎回ランダムに決まるようになっています。また、数列の個数もここでは5つにしていますが、
実際には個数を自分で設定するのですが、10万個くらいの数列を用意する必要があります。
また、数列の長さも上の例では6個に統一していますが、実際はもっと長い数列を想定していて、長さも統一されているとは限りません。
数列はリストで繋いでいき、最後に回数を数える変数を付けるという方法になると思うのですが、それをプログラムで実現させようとして、現在手が止まっている状態です。
現在、色々調べて考えている所なのですがもし、こうした方がいいとか、意見などありましたら教えて頂ければと思います。
私はプログラム初心者です。
現在、ハッシュテーブルを用いてランダムに生成される数列の系列とその数列の個数を表示出来るようなプログラムを考えています。
例としては、数列が
①1、 2、 4、 5、 7、 8
②1、 3、 6、 7、 8、 9
③1、 4、 5、 6、 7、 8
④1、 2、 4、 5、 7、 8
⑤1、 3、 5、 6、 8、 9
という5個の数列が与えられた時にハッシュテーブルを用いて
ハッシュテーブル1 ⇒ 1 → 2 → 4 → 5 → 7 → 8 → 2回
ハッシュテーブル2 ⇒ 1 → 3 → 6 → 7 → 8 → 9 → 1回
ハッシュテーブル3 ⇒ 1 → 4 → 5 → 6 → 7 → 8 → 1回
ハッシュテーブル4 ⇒ 1 → 3 → 5 → 6 → 8 → 9 → 1回
ハッシュテーブル5
ハッシュテーブル6
※数列は乱数を用いて毎回ランダムに決まるようになっています。また、数列の個数もここでは5つにしていますが、
実際には個数を自分で設定するのですが、10万個くらいの数列を用意する必要があります。
また、数列の長さも上の例では6個に統一していますが、実際はもっと長い数列を想定していて、長さも統一されているとは限りません。
数列はリストで繋いでいき、最後に回数を数える変数を付けるという方法になると思うのですが、それをプログラムで実現させようとして、現在手が止まっている状態です。
現在、色々調べて考えている所なのですがもし、こうした方がいいとか、意見などありましたら教えて頂ければと思います。