前提・実現したいこと
C言語の練習をしています。
構造体配列とハッシュ関数の勉強のために以下のコードを書きました。
あらかじめ用意したコピー元の構造体配列(メンバは名前と電話番号)を、名前から計算したハッシュ値をもとにコピー先の構造体ポインタ配列に格納したいです。しかし、以下の通り上手くいっておりません。色々悩みましたが、いまだコードのどの部分が悪いかの分かっておりません。
発生している問題
予め用意した構造体配列(コピー元)をハッシュ関数で求めたハッシュ値をもとに構造体ポインタ配列(コピー先)にfor文で一件づつ格納しているつもりが、コピー終了後の構造体ポインタ配列のデータは、全て最後にコピーしたデータ(ここでは"Ogawa")になってしまっている。
該当のソースコード
C言語
1#include <stdio.h> 2#include <stdlib.h> 3#include <string.h> 4 5#define SIZE 71 6#define NAME_MAX 16 7#define NUMBER_MAX 16 8 9struct TelephoneBook{ 10 char name[NAME_MAX]; 11 char number[NUMBER_MAX]; 12}; 13 14//ハッシュ値を計算して返す関数 15unsigned int hash(char *s){ 16 unsigned int ret = 0; 17 18 while(*s != '\0'){ 19 ret = ret * 37 + *s; 20 s++; 21 } 22 return ret % SIZE; 23} 24 25int main(void){ 26 //コピー元 構造体配列 27 struct TelephoneBook table_src[SIZE] = { 28 {"Sato", "090-1234-XXXX"}, 29 {"Suzuki", "080-1234-YYYY"}, 30 {"Tanaka", "080-1234-ZZZZ"}, 31 {"Yamada", "090-1111-2222"}, 32 {"Takahashi", "080-2222-3333"}, 33 {"Ogawa", "080-3333-4444"} 34 }; 35 36 //コピー先 構造体のポインタ配列 37 struct TelephoneBook *table_dst[SIZE] = {NULL}; 38 39 for(int i = 0; table_src[i].name[0] != '\0'; i++){ 40 struct TelephoneBook temp; 41 42 strcpy(temp.name, table_src[i].name); 43 strcpy(temp.number, table_src[i].number); 44 45 //ハッシュ値の計算 46 int hashval = hash(table_src[i].name); 47 48 //ハッシュ値の計算結果をもとに、コピー先のテーブルにtempのアドレスを格納 49 table_dst[hashval] = &temp; 50 51 //testprint 52 printf("table_dst[%d]->name is %s\n", hashval, table_dst[hashval]->name); 53 } 54 55 //testprint 56 puts(""); 57 for(int i = 0; i < SIZE; i++){ 58 if(table_dst[i] != NULL){ 59 printf("table_dst[%d]->name is %s\n", i, table_dst[i]->name); 60 } 61 } 62 63 return EXIT_SUCCESS; 64}
試したこと
プログラムにテストプリントを入れてfor文中のコピー結果と、for文終了後のコピー結果を確認しました。for文中は正しくコピーされているように見えますが、for文終了後はすべて最後にコピーした"Ogawa"になってしまいます。
補足情報(FW/ツールのバージョンなど)
gccでコンパイルして実行ファイルを作っています。
以上、宜しくお願いします。
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2019/05/27 22:47