この章では、これまでの章で学んだことをまとめて、社員の一覧を扱う小さなプログラムを作ります。社員の情報は構造体にまとめ、malloc で確保した領域に入れます。社員を追加して領域が足りなくなったら、realloc で広げます。メニューから、一覧の表示・社員の追加・部署での検索ができます。
この章で学ぶこと
- いくつかの関数を組み合わせて、1つのプログラムを作る方法
- メニューを表示して、選ばれた処理を繰り返すプログラムの形
- 構造体の配列を
mallocで確保し、足りなくなったらreallocで広げる方法 - これまでの章の文法が、どこで使われているか
14.1 この章で作るもの
プログラムを実行すると、メニューが表示されます。番号を入力すると、その処理を行い、またメニューに戻ります。0 を入力すると、プログラムが終わります。
| 番号 | 処理 |
|---|---|
1 |
一覧:社員を、すべて表示する |
2 |
追加:氏名・性別・年齢・部署・住所を入力して、社員を1人追加する。社員IDは、最後の社員の次の番号になる |
3 |
部署で検索:部署の名前を入力して、その部署の社員だけを表示する |
0 |
終了:プログラムを終わる |
プログラムは、入門シリーズで共通の3人の社員が入った状態で始まります。社員の一覧はファイルには保存しないので、プログラムを終わらせると、追加した社員は消えます(保存する方法は 14.6)。
14.2 プログラムの構成
プログラムは employee_list.c の1つのファイルに書き、処理ごとに関数に分けます(第9章)。
| 関数 | 何のための関数か |
|---|---|
main |
社員の領域を確保して最初の3人を入れ、メニューを表示して、選ばれた番号の処理を行う。0 が選ばれるまで繰り返し、最後に領域を解放する |
set_employee |
最初の3人を入れるときに、1人分のメンバーにまとめて値を入れる |
print_employee |
社員1人を、1 雷禅 海皇 男 26歳 営業部 大阪府 の形の1行で表示する |
print_all |
全員を表示する(メニューの 1) |
add_employee |
社員を1人追加する(メニューの 2)。領域が足りないときは、realloc で広げる |
search_by_dept |
部署の名前で社員を探して表示する(メニューの 3) |
社員の情報は、第11章 11.2 の Employee の構造体に入れます。何人分の社員を入れるかは、プログラムを動かしてみるまで分からないので、配列の大きさを先に決めずに、malloc で確保した領域を使います(第12章 12.1)。
確保した人数を capacity、入っている人数を count の変数で持ちます。count が capacity と同じになった(いっぱいになった)ときに社員を追加すると、realloc で2倍の大きさに広げてから入れます。この章では、広げたことが分かるように、広げたときに「(領域を6人分に広げました)」と表示します。
14.3 プログラムを書く
c-practice の中に employee_list.c を作り、次のコードを入力して保存します。長いプログラムなので、少しずつ入力し、入力し終わったら、赤い波線(C/C++ の拡張機能が知らせる間違い)が無いことを確かめてください。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 社員の情報(第11章と同じ構造体)
typedef struct {
int id;
char name[64];
char gender[8];
int age;
char dept[32];
char address[32];
} Employee;
// プロトタイプ宣言
void set_employee(Employee *e, int id, const char *name, const char *gender,
int age, const char *dept, const char *address);
void print_employee(const Employee *e);
void print_all(const Employee *list, int count);
Employee *add_employee(Employee *list, int *count, int *capacity);
void search_by_dept(const Employee *list, int count);
int main(void)
{
int capacity = 3;
Employee *list = malloc(sizeof(Employee) * capacity);
if (list == NULL) {
printf("メモリを確保できませんでした\n");
return 1;
}
set_employee(&list[0], 1, "雷禅 海皇", "男", 26, "営業部", "大阪府");
set_employee(&list[1], 2, "院照 心愛", "女", 27, "総務部", "京都府");
set_employee(&list[2], 3, "林檎 星飛", "男", 24, "開発部", "東京都");
int count = 3;
char choice = ' ';
while (choice != '0') {
printf("--- 社員一覧 ---\n");
printf("1: 一覧 2: 追加 3: 部署で検索 0: 終了\n");
printf("番号を入力してください:");
scanf(" %c", &choice);
switch (choice) {
case '1':
print_all(list, count);
break;
case '2':
list = add_employee(list, &count, &capacity);
break;
case '3':
search_by_dept(list, count);
break;
case '0':
printf("終了します\n");
break;
default:
printf("0〜3の番号を入力してください\n");
break;
}
}
free(list);
return 0;
}
// 最初の社員を入れるときに、構造体のメンバーにまとめて値を入れる
void set_employee(Employee *e, int id, const char *name, const char *gender,
int age, const char *dept, const char *address)
{
e->id = id;
strcpy(e->name, name);
strcpy(e->gender, gender);
e->age = age;
strcpy(e->dept, dept);
strcpy(e->address, address);
}
// 社員1人を1行で表示する
void print_employee(const Employee *e)
{
printf("%d %s %s %d歳 %s %s\n", e->id, e->name, e->gender, e->age, e->dept, e->address);
}
// 全員を表示する
void print_all(const Employee *list, int count)
{
for (int i = 0; i < count; i++) {
print_employee(&list[i]);
}
}
// 社員を1人追加する。領域が足りないときは realloc で2倍に広げ、新しい先頭のアドレスを返す
Employee *add_employee(Employee *list, int *count, int *capacity)
{
if (*count == *capacity) {
int new_capacity = *capacity * 2;
Employee *p = realloc(list, sizeof(Employee) * new_capacity);
if (p == NULL) {
printf("メモリを確保できませんでした\n");
return list;
}
list = p;
*capacity = new_capacity;
printf("(領域を%d人分に広げました)\n", new_capacity);
}
Employee *e = &list[*count];
e->id = list[*count - 1].id + 1;
printf("氏名:");
scanf(" %63[^\n]", e->name);
printf("性別(男・女):");
scanf(" %7s", e->gender);
printf("年齢:");
scanf("%d", &e->age);
printf("部署:");
scanf(" %31s", e->dept);
printf("住所(都道府県):");
scanf(" %31s", e->address);
*count = *count + 1;
printf("追加しました:");
print_employee(e);
return list;
}
// 部署の名前を入力してもらい、その部署の社員だけを表示する
void search_by_dept(const Employee *list, int count)
{
char dept[32];
printf("部署:");
scanf(" %31s", dept);
int found = 0;
for (int i = 0; i < count; i++) {
if (strcmp(list[i].dept, dept) == 0) {
print_employee(&list[i]);
found++;
}
}
if (found == 0) {
printf("見つかりませんでした\n");
}
}
このプログラムで初めて出てくる書き方は、次のとおりです。
| 書いたもの | 意味 |
|---|---|
const char *name |
set_employee の引数。文字列("雷禅 海皇" など)を渡すと、文字列の先頭のアドレスが入る(第10章 10.4)。関数の中で文字列の中身を変えないので、const を付ける(第11章 11.5) |
&list[0] |
確保した領域の0番目の社員のアドレス。set_employee は、このアドレスの先の社員に値を入れる |
*count・*capacity
|
main の count・capacity の値。add_employee は、アドレスを受け取っているので * を付けて使う(第10章 10.3) |
&list[*count] |
今の人数(*count)番目の社員のアドレス。3人入っているときは list[3](4人目の場所) |
list[*count - 1].id |
最後の社員の社員ID |
&e->age |
e が指す社員の age のアドレス。scanf に渡すので & を付ける。e->name などの文字の配列には付けない(第8章 8.4) |
【便利な使い方】関数を1つずつ書いて、動かしながら進める
長いプログラムは、全部を入力してから初めて動かすと、エラーが出たときに、どこが間違っているかを探しにくくなります。たとえば、最初に構造体・set_employee・print_employee・print_all と、main の24行目〜35行目(int count = 3; まで)を書き、main の中で print_all(list, count); を呼んで動かしてみる、というように、関数を書くたびに動かして確かめると、間違いを見つけやすくなります。
プログラムの流れ
- 【確保する】27行目で、
mallocで3人分の領域を確保します。確保できなかったときは、メッセージを表示して終わります。 - 【最初の3人を入れる】32行目〜34行目で、
set_employeeを呼んで、list[0]〜list[2]に3人を入れます。35行目で、入っている人数countを 3 にします。 - 【メニューを繰り返す】38行目の
whileで、choiceが'0'でないあいだ、メニューの表示を繰り返します。42行目で番号を1文字入力してもらい、43行目のswitchで、番号によって呼び出す関数を変えます(第5章 5.6)。 - 【終わる】
0が入力されると、「終了します」と表示し、38行目の条件式が偽になって、繰り返しが終わります。62行目で、確保した領域をfreeで解放します。
メニューの番号を1文字で読む
メニューの番号は、char 型の choice に、scanf(" %c", &choice) で1文字として読みます。%c の前の空白は、前に入力したときの改行を読み飛ばすためのものです。番号を数(%d)ではなく文字で読むので、case '1': のように、文字の '1' と比べています。数字でない文字を入力しても、default に進んで「0〜3の番号を入力してください」と表示し、メニューに戻ります。
社員を追加する(add_employee)
add_employee は、realloc で領域を広げると、領域の先頭のアドレスが変わることがあります(第12章 12.4)。そこで、新しい先頭のアドレスを戻り値で返し、48行目で list = add_employee(…); として、main の list に入れ直します。人数の count と capacity は、関数の中で値を変えるので、&count・&capacity とアドレスを渡しています(第10章 10.3)。
main で2を入力して add_employee が呼ばれると、次の順に実行されます(3人が入っていて、領域がいっぱいのとき)。
- 【いっぱいか確かめる】95行目で、
*count(3)と*capacity(3)が同じなので、ブロックに入ります。 - 【広げる】97行目で、
reallocで6人分に広げます。98行目でNULLでないことを確かめ、102行目でlistを新しい先頭のアドレスにし、103行目で*capacityを 6 にします。 - 【入れる場所を決める】107行目で、
eに、4人目の場所list[3]のアドレスを入れます。108行目で、社員IDを、最後の社員(list[2])の社員ID 3 に1を足した 4 にします。 - 【入力してもらう】109行目〜118行目で、
e->nameなどのメンバーに、入力した値を入れます(第11章 11.4)。氏名は空白を含むので" %63[^\n]"で読みます(第8章 8.4)。 - 【人数を増やす】119行目で、
*countを 4 にし、追加した社員を表示して、listを返します。
【ご注意】年齢には数字を入力する
年齢は scanf("%d", …) で読むので、数字でない文字を入力すると、正しく読めず、後ろの部署・住所の入力もずれてしまいます。このプログラムでは、入力された値の確かめは省いています。年齢には、半角の数字を入力してください。
14.4 動かして確かめる
employee_list.c を開いた状態で ▷ をクリックして実行し、ターミナルで次の順に操作します。
-
1を入力して、3人の社員が表示されることを確かめます。 -
2を入力して、社員を追加します。氏名に田中 美咲、性別に女、年齢に24、部署に開発部、住所に愛知県を入力します。領域が6人分に広げられたことも確かめます。 -
3を入力し、部署に開発部を入力して、林檎 星飛さんと田中 美咲さんが表示されることを確かめます。 -
1を入力して、田中 美咲さんを含む4人が表示されることを確かめます。 -
0を入力して、プログラムを終わります。
--- 社員一覧 ---
1: 一覧 2: 追加 3: 部署で検索 0: 終了
番号を入力してください:1
1 雷禅 海皇 男 26歳 営業部 大阪府
2 院照 心愛 女 27歳 総務部 京都府
3 林檎 星飛 男 24歳 開発部 東京都
--- 社員一覧 ---
1: 一覧 2: 追加 3: 部署で検索 0: 終了
番号を入力してください:2
(領域を6人分に広げました)
氏名:田中 美咲
性別(男・女):女
年齢:24
部署:開発部
住所(都道府県):愛知県
追加しました:4 田中 美咲 女 24歳 開発部 愛知県
--- 社員一覧 ---
1: 一覧 2: 追加 3: 部署で検索 0: 終了
番号を入力してください:3
部署:開発部
3 林檎 星飛 男 24歳 開発部 東京都
4 田中 美咲 女 24歳 開発部 愛知県
--- 社員一覧 ---
1: 一覧 2: 追加 3: 部署で検索 0: 終了
番号を入力してください:1
1 雷禅 海皇 男 26歳 営業部 大阪府
2 院照 心愛 女 27歳 総務部 京都府
3 林檎 星飛 男 24歳 開発部 東京都
4 田中 美咲 女 24歳 開発部 愛知県
--- 社員一覧 ---
1: 一覧 2: 追加 3: 部署で検索 0: 終了
番号を入力してください:0
終了します
続けて、もう1人追加してみると、5人目は「(領域を…広げました)」と表示されずに追加されます。6人分の領域に、まだあきがあるためです。部署に、だれもいない部署(例:人事部)を入力すると、「見つかりませんでした」と表示されます。
14.5 解説:使った文法と章
このプログラムには、この教材で学んだ文法の多くが使われています。分からない所があったら、表の章に戻って確かめてください。
| 使った所 | 文法 | 章 |
|---|---|---|
| メニュー・社員を表示する、年齢を入力してもらう |
printf・scanf・%d・%s・%c
|
第4章 |
| メニューの番号で処理を分ける、確保できたか・見つかったかを確かめる |
switch・if・==・!=
|
第5章 |
| メニューを繰り返す、社員を1人ずつ取り出す |
while・for・break
|
第6章 |
| 社員を並べて持つ、何番目かで取り出す | 配列・インデックス | 第7章 |
| 氏名・部署を入れる、部署を比べる、空白を含む氏名を入力してもらう |
strcpy・strcmp・" %63[^\n]"
|
第8章 |
| 処理ごとに分ける | 関数・引数・戻り値・プロトタイプ宣言 | 第9章 |
| 人数を関数の中で変える、新しい先頭のアドレスを返す | ポインタ・&・*・NULL
|
第10章 |
| 社員を表す、メンバーに値を入れる・取り出す |
typedef struct・->・const
|
第11章 |
| 社員の領域を確保する・広げる・解放する |
malloc・realloc・free・sizeof
|
第12章 |
関数の引数の const Employee *list の const は、「この関数の中では、社員の中身を変えない」という印です(第11章 11.5)。表示や検索をするだけの print_employee・print_all・search_by_dept に付け、中身を変える set_employee・add_employee には付けていません。
14.6 さらに広げるには
この章のプログラムに、次のような機能を足してみると、学んだことの復習になります。
-
ファイルに保存する:終了するときに、社員の一覧をファイルに書き、次に動かしたときに読み戻す(第13章 13.5。読み戻すときに人数が
capacityを超えたら、add_employeeと同じようにreallocで広げる) -
変更:社員IDを入力して、その社員の部署や住所を変える(
forで社員IDが同じ社員を探し、strcpyでメンバーを書き換える) -
削除:社員IDを入力して、その社員を一覧から取り除く(後ろの社員を1つずつ前に詰めて、
countを1減らす) - 平均年齢:社員の平均年齢を表示する(第7章 7.4 の合計と平均)
この教材で学んだのは、どのような C言語のプログラムにも共通する基本です。データを本格的に保存して検索するには、データベースを使います。入門シリーズでは、DB入門 でデータベースと SQL を学べます。
14.7 うまくいかないときは
| 症状 | 考えられる原因と対処 |
|---|---|
| プロトタイプ宣言の行に「error C2143: 構文エラー: ')' が '*' の前にありません。」のようなエラーが、たくさん表示される | コンパイラが Employee という型を知りません。構造体の typedef が、プロトタイプ宣言より後ろにあるか、} Employee; の名前を打ち間違えています。構造体は、ファイルの上の方(プロトタイプ宣言より前)に書きます。エラーは、いちばん上の行から読みます。 |
| 「warning C4013: 関数 '…' は定義されていません。」と表示される | 関数の名前を打ち間違えているか、プロトタイプ宣言を書き忘れています(第9章 9.4)。 |
| メニューで番号を入力しても、「0〜3の番号を入力してください」と表示される |
case '1': の '1' を、1(' が無い)と書いています。choice は文字なので、文字の '1' と比べます。 |
| 1つの番号の処理の後に、次の番号の処理まで動いてしまう |
case の最後の break; を書き忘れています(第5章 5.6)。 |
| 年齢に文字を入力したら、表示がおかしくなった | 年齢には数字を入力します(14.3 の「年齢には数字を入力する」)。ターミナルで Ctrl + C を押してプログラムを止め、もう一度 ▷ で実行し直してください。 |
| 4人目を追加した後に一覧を表示すると、おかしな値が表示される・プログラムが途中で止まる | 48行目の list = add_employee(…); の list = を書き忘れています。realloc で先頭のアドレスが変わったときに、main の list が古いアドレスのままになります(第12章 12.4)。 |
| 「LNK1168: … employee_list.exe を開いて書き込むことができません。」と表示される | 前に実行したプログラムが、メニューの入力を待ったまま動いています。ターミナルで 0 を入力して終わらせるか、Ctrl + C で止めてから、もう一度 ▷ を押してください。 |
そのほかのエラーは、付録A「よくあるエラーと対処法」を見てください。
14.8 まとめと確認問題
まとめ
- プログラムは、処理ごとに関数に分けた。関数は、プロトタイプ宣言を
mainの前に書き、中身はmainの後ろに書いた -
main関数で、whileでメニューを繰り返し、入力された番号によって、switchで呼び出す関数を変える - 社員は構造体の配列にし、
mallocで確保した領域に入れる。確保した人数(capacity)と入っている人数(count)を変数で持つ - いっぱいになったら
reallocで広げる。先頭のアドレスが変わることがあるので、戻り値を受け取り直す - 使い終わった領域は、プログラムの最後に
freeで解放する - 長いプログラムは、関数を書くたびに動かして確かめながら作る
確認問題
問1 4人目を追加したときに「(領域を6人分に広げました)」と表示されたのに、5人目を追加したときには表示されませんでした。なぜですか。
解答を見る
4人目を追加するときに、realloc で6人分の領域に広げたためです。5人目を追加するときは、count(4)と capacity(6)が同じではない(まだあきがある)ので、広げずに追加します。
問2 main で、add_employee(list, &count, &capacity); とだけ書き、戻り値を list に入れ直さないと、どうなることがありますか。
解答を見る
realloc で領域を広げたときに、先頭のアドレスが変わることがあります。そのとき、main の list は古い(解放された)領域を指したままになり、一覧を表示するとおかしな値が表示されたり、プログラムが途中で止まったりします。
問3 search_by_dept の found の変数は、何のために使っていますか。
解答を見る
見つかった社員の人数を数えるためです。繰り返しが終わったときに found が 0 なら、1人も見つからなかったので、「見つかりませんでした」と表示します。
問4 社員の平均年齢を表示する関数 print_average_age を書いてください。小数第1位まで表示します。
解答を見る
void print_average_age(const Employee *list, int count)
{
int total = 0;
for (int i = 0; i < count; i++) {
total += list[i].age;
}
printf("平均年齢:%.1f歳\n", (double)total / count);
}
整数どうしの割り算は小数点以下が切り捨てられるので、(double) で変換してから割ります(第4章 4.4)。プロトタイプ宣言を足し、メニューに 4 と case '4': を書き足すと使えます。default の「0〜3の番号を入力してください」も、「0〜4」に直します。
