質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

解決済

2回答

2222閲覧

C言語 構造体配列のコピーが上手くいきません

Tteratail

総合スコア36

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2019/05/27 16:55

前提・実現したいこと

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でコンパイルして実行ファイルを作っています。

以上、宜しくお願いします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

C

for(...) {
struct TelephoneBook temp;
...
//ハッシュ値の計算結果をもとに、コピー先のテーブルにtempのアドレスを格納
table_dst[hashval] = &temp;
}

tempの生存期間はfor文の、しかもその一周だけです。
tempが死んでいるのにも関わらず、アドレスから不正アクセスしようとしているのが問題です。

これを避けるためには、mallocで領域を確保してあげれば良いでしょう。
ただしメモリリークには注意してください。

投稿2019/05/27 22:17

LouiS0616

総合スコア35660

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

Tteratail

2019/05/27 22:47

変数の生存期間でしたか。 mallocで確保すれば消えないんですね。そしてそのあとfreeを忘れないようにします。
guest

0

つtable_dst[hashval] = &table_src[i];

tempの値はループ毎に再確保され、ループを抜けると破棄されます。

投稿2019/05/27 22:20

hichon

総合スコア5737

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問