C言語の構造体を教えて!
こういった悩みにお答えします.
本記事の信頼性
- リアルタイムシステムの研究歴12年.
- 東大教員の時に,英語でOS(Linuxカーネル)の授業.
- 2012年9月~2013年8月にアメリカのノースカロライナ大学チャペルヒル校(UNC)コンピュータサイエンス学部で客員研究員として勤務.C言語でリアルタイムLinuxの研究開発.
- プログラミング歴15年以上,習得している言語: C/C++,Python,Solidity/Vyper,Java,Ruby,Go,Rust,D,HTML/CSS/JS/PHP,MATLAB,Assembler (x64,ARM).
- 東大教員の時に,C++言語で開発した「LLVMコンパイラの拡張」,C言語で開発した独自のリアルタイムOS「Mcube Kernel」をGitHubにオープンソースとして公開.
- 2020年1月~現在はアメリカのノースカロライナ州チャペルヒルにあるGuarantee Happiness LLCのCTOとしてECサイト開発やWeb/SNSマーケティングの業務.2022年6月~現在はアメリカのノースカロライナ州チャペルヒルにあるJapanese Tar Heel, Inc.のCEO兼CTO.
- 最近は自然言語処理AIとイーサリアムに関する有益な情報発信に従事.
- (AI全般を含む)自然言語処理AIの論文の日本語訳や,AIチャットボット(ChatGPT,Auto-GPT,Gemini(旧Bard)など)の記事を50本以上執筆.アメリカのサンフランシスコ(広義のシリコンバレー)の会社でプロンプトエンジニア・マネージャー・Quality Assurance(QA)の業務委託の経験あり.
- (スマートコントラクトのプログラミングを含む)イーサリアムや仮想通貨全般の記事を200本以上執筆.イギリスのロンドンの会社で仮想通貨の英語の記事を日本語に翻訳する業務委託の経験あり.
こういった私から学べます.
C言語を独学で習得することは難しいです.
私にC言語の無料相談をしたいあなたは,公式LINE「ChishiroのC言語」の友だち追加をお願い致します.
私のキャパシティもあり,一定数に達したら終了しますので,今すぐ追加しましょう!
独学が難しいあなたは,元東大教員がおすすめするC言語を学べるオンラインプログラミングスクール5社で自分に合うスクールを見つけましょう.後悔はさせません!
目次
構造体とは
構造体とは,データをグループ化して取り扱うための機能です.
例えば,ディスプレイ上の点はx座標とy座標の2次元座標からなります.
2次元座標を扱う時は,x座標とy座標を別々にして扱うより,グループにしてデータを管理した方が良いですよね.
実際にコードを書くことを考えてみましょう.
まず,利用する変数を配列で定義します.
扱える座標の上限を100個とすると,以下のようになります.
1 2 |
int x[100]; /* x-axis */ int y[100]; /* y-axis */ |
次に,x座標の小さい順に座標をソートするsort_point_by_x関数を以下のように書く場合を考えます.
1 2 3 4 |
void sort_point_by_x(int x[100], int y[100]) { … } |
座標はx座標とy座標の1グループで意味があるので,xとyは1グループとして扱われるべきです.
しかし,上記の例では,x座標とy座標を各々独立した配列として扱っています.
この場合,x座標を元にソートする時に,同時にy座標の配列も一緒にソートしなければなりません.
このように別々の配列として定義するとソートし忘れてバグが発生する可能性が高くなります.
また,sort_point_by_x関数では1グループとして扱うデータの個数がx座標とy座標の2個ですが,AIの分野等でよく利用されるn次元の座標の場合はデータの個数が増えてくると引数が多くなり,コードが複雑になってしまいます.
このような課題を解決してくれるのが構造体です.
sort_point_by_x関数では,x座標とy座標を1グループのパッケージ(構造体)と考え,その構造体の配列を考えれば良いことになります.
構造体の定義
それでは,実際に2次元座標の構造体を定義してみましょう.
struct point構造体の定義は以下になります.
1 2 3 4 |
struct point { int x; /* x-axis */ int y; /* y-axis */ }; |
この構造体に付けられている名前はpointであり,正確には「構造体タグ」(タグ名)と呼びます.
また,構造体の中の各要素(変数)であるint型のx,yは「メンバ」と呼びます.
構造体の定義の書式は,以下のようになります.
構造体タグと変数名は省略可能です.
変数名を省略すると,構造体の定義のみが行われます.
1 2 3 4 5 6 |
struct (構造体タグ) { メンバの定義 メンバの定義 … メンバの定義 } (変数名の羅列); |
構造体の変数
次に,構造体の変数を定義しましょう.
構造体の最後の右カッコ”}”の後には,変数のリストを書くことができます.
以下のように記述することで,struct point型の変数a,b,cを定義します.
1 2 3 4 |
struct point { int x; /* x-axis */ int y; /* y-axis */ } a, b, c; |
考え方としてはa,b,cという名前が付いた箱があり,その箱にはint型の値を入れることができる2つの引き出しが付いています.
その引き出しには,さらにxとyという名前が付いています.
この書式は,構文的には以下と同じです.
1 |
int a, b, c; |
struct point型を定義した後に以下のように記述すると,この構造体の変数a,b,cを定義できます.
例えば,struct point型を外部で定義すると,スコープ内の(その下の)各関数では,以下のように変数を定義できます.
もし,その構造体をローカルにしか利用しないのであれば,構造体タグを省略できます.
この場合,構造体に名前を付けないので,構造体変数の定義は以下のように1回しか(構造体の定義の直後しか)行うことができません.
1 |
struct point a, b, c; |
typedefを利用して構造体変数をうまく定義する方法がよく利用されます.
例えば,前の例だと,以下のように定義が長くなってしまいます.
1 |
struct 構造体タグ 変数の並び |
これが嫌な時には,typedefを利用して新しい型を作成します.
typedefは,文法的には記憶クラス指定子に分類されますが,新しい方を作成できます.
typedefの書式は,以下のようになります.
1 |
typedef 型名 新しい型名 |
typedefを利用すると以下のように記述できます.
このように書くと,struct point型を新たにPOINT型として利用できます.
1 2 3 4 |
typedef struct point { int x; /* x-axis */ int y; /* y-axis */ } POINT; |
つまり,以下の2つは両方とも同じ変数の定義になります.
1 |
POINT a, b, c; |
1 |
struct point a, b, c; |
typedefを利用する場合,構造体タグを省略することが多いです.
また,構造体タグは,typedefを利用しない場合でも省略可能です.
例えば,以下のように構造体タグpointは省略できます.
1 2 3 4 |
typedef struct { int x; /* x-axis */ int y; /* y-axis */ } POINT; |
typedefを学びたいあなたはこちらからどうぞ.
構造体のアクセス
構造体のアクセスについて説明します.
よく利用される書き方ですので,きちんと理解しましょう.
構造体メンバへのアクセス
構造体の各々のメンバにアクセスするためには,以下のように記述します.
ここで,ピリオド”.”は「構造体メンバ演算子」と呼ばれ,構造体名とメンバとも結びつける演算子です.
1 |
構造体.メンバ |
例えば,struct point型の変数aが,以下のように定義されているとします.
1 |
struct point a; |
a.xとa.yに点(100,200)を代入したい場合,以下のように書きます.
1 2 |
a.x = 100; a.y = 200; |
このように,「構造体名.メンバ」として普通の変数と同じように扱うことができます.
構造体変数の初期化
構造体変数も,普通の変数と同じように初期化することができます.
構造体変数の定義の後に,各メンバに対応する定数式の並びを付け加えます.
以下のように記述すると,a.xが100でa.yが200を初期値とするstruct point型の変数aを定義できます.
配列の初期化と同様です.
1 |
struct point a = {100, 200}; |
構造体変数の入れ子
構造体は,入れ子(ネスト)にして利用できます.
例えば,円は,その中心座標と半径で表すことができます.
円を表す構造体の構造体タグをcircleとすると,以下のように書くことができます.
1 2 3 4 |
struct circle { struct point center; /* Central Coordinate */ int radius; /* Radius */ }; |
このstruct circle型の変数oは,これまでと同様に,以下のように定義できます.
1 |
struct circle o; |
中心座標が(10,20)で半径が5の円を表すには,以下のように記述します.
1 2 3 |
o.center.x = 10; o.center.y = 20; o.radius = 5; |
それでは,定義と同時に初期化してみましょう.
初期化方法は,配列の初期化の時と同様です.
1 |
struct circle o = {{10, 20}, 5}; |
次は,三角形を考えてみましょう.
三角形は,3点の座標で表されるので,構造体タグをtriangleとすると以下のように書けます.
1 2 3 4 5 |
struct triangle { struct point p1; /* Coordinate 1*/ struct point p2; /* Coordinate 2 */ struct point p3; /* Coordinate 3*/ }; |
struct circle型の場合と同様に,struct triangle型の各々のメンバにアクセスできます.
また,同様に初期化もできます.
構造体を関数の引数に指定
構造体を関数の引数に指定する方法を紹介します.
構造体も,普通の変数のように関数に渡すことができます.
これまでの普通の変数の時と同様に,関数の引数に構造体を書けば良いです.
例えば,以下のようにしてget_distance関数を作成できます.
普通の引数と同様に,仮引数p1とp2にはローカルなコピーが渡されます.
したがって,p1とp2の値を変更しても,呼び出し元の実引数の値は変更しません.
1 2 3 4 5 6 |
double get_distance(struct point p1, struct point p2) { double y; … return y; } |
get_distance関数を利用するコードは以下になります.
このコードは,2点の平面座標を読み込んで,その2点間の距離を計算します.
最初にstruct point型を定義しています.
次に,struct point型を引数としたdouble型のget_distance関数のプロトタイプ宣言をしています.
このように構造体が引数の場合でも,引数が普通の変数のプロトタイプ宣言と同じになります.
main関数では,struct point型の配列pを定義しています.
そして,この配列pに2点の座標をそれぞれ読み込み,これらをget_distance関数に渡しています.
このときの配列の利用方法は,これまでの普通の変数の時と同様です.
get_distance関数は,struct point型の引数を2つ受け取り,その2点間の距離をdouble型で返す関数です.
最後に,読み込んだ座標と,その2点間の距離を表示します.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
/* * Author: Hiroyuki Chishiro * License: 2-Clause BSD */ #include <stdio.h> #include <math.h> struct point { int x; int y; }; double get_distance(struct point p1, struct point p2); int main(void) { struct point p[2]; int i; double d; for (i = 0; i < 2; i++) { printf("Please input p[%d].x: ", i); scanf("%d", &p[i].x); printf("Please input p[%d].y: ", i); scanf("%d", &p[i].y); } d = get_distance(p[0], p[1]); printf("Distance between (%d, %d) and (%d, %d) is %lf\n", p[0].x, p[0].y, p[1].x, p[1].y, d); return 0; } double get_distance(struct point p1, struct point p2) { double square1, square2; square1 = (double)(p1.x - p2.x) * (double)(p1.x - p2.x); square2 = (double)(p1.y - p2.y) * (double)(p1.y - p2.y); return sqrt(square1 + square2); } |
get_distance関数では,2点間の距離を計算しています.
このアルゴリズムはピタゴラスの定理(三平方の定理)ですので,どのようにプログラムに変換されているのかを理解しましょう(下式).
$$z^2 = x^2 + y^2$$
また,原点から点\((x, y)\)までの距離zをユークリッド距離と呼びます(下式).
$$z = \sqrt{x^2 + y^2}$$
ここで,sqrt関数はdouble型の引数を取り,その平方根を返り値として返す関数です.
このコードをコンパイルする時の注意点ですが,sqrt関数を利用するためには6行目にあるmath.hファイルをインクルードする必要があります.
math.hでプロトタイプ宣言されているライブラリ関数を利用する際,gccコンパイラではリンクオプションの-lmを入れる必要があります.
平方根を計算するsqrt関数やユークリッド距離を計算するhypot関数を知りたいあなたはこちらからどうぞ.
実行結果は以下になります.
3~6行目で座標(1,1)と(2,3)を入力したら,get_distance関数は距離を2.236068(\(\simeq \sqrt{5}\))と返します.
また,9~12行目で座標(100,100)と(200,300)を入力したら,get_distance関数は距離を223.606798(\(\simeq 100 \sqrt{5}\))と返します.
1 2 3 4 5 6 7 8 9 10 11 12 13 |
$ gcc get_distance.c -lm $ a.out Please input p[0].x: 1 Please input p[0].y: 1 Please input p[1].x: 2 Please input p[1].y: 3 Distance between (1, 1) and (2, 3) is 2.236068 $ a.out Please input p[0].x: 100 Please input p[0].y: 100 Please input p[1].x: 200 Please input p[1].y: 300 Distance between (100, 100) and (200, 300) is 223.606798 |
構造体を関数の返り値に設定
普通の変数と同様に,構造体を関数の返り値に設定することができます.
構造体を関数の返り値に設定するコードは以下になります.
int型の変数を2つ読み込み,それらをstruct point型の変数aに代入し,それぞれをx座標とy座標とします.
その際,struct point型を返すget_point関数を利用しています.
そして,代入されていることを表示して確認しています.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 |
/* * Author: Hiroyuki Chishiro * License: 2-Clause BSD */ #include <stdio.h> struct point { int x; int y; }; struct point get_point(int x, int y); int main(void) { struct point a; int x, y; printf("Please input x: "); scanf("%d", &x); printf("Please input y: "); scanf("%d", &y); a = get_point(x, y); printf("a.x = %d\n", a.x); printf("a.y = %d\n", a.y); return 0; } struct point get_point(int x, int y) { struct point p; p.x = x; p.y = y; return p; } |
実行結果は以下になります.
3行目の行末でx座標の1,4行目の行末でy座標の2を入力したら,get_point関数でstruct point型のメンバ変数xとyにそれぞれ代入された構造体の変数を返り値として取得できていることがわかります.
1 2 3 4 5 6 |
$ gcc get_point.c $ a.out Please input x: 1 Please input y: 2 a.x = 1 a.y = 2 |
構造体のポインタ渡し
構造体も,普通の変数と同様にポインタを利用できます.
特に,構造体の場合は,ポインタがよく利用されます.
この理由として,メモリ効率等がポインタ渡しの方が優れているからです.
構造体のメモリサイズが大きい場合,構造体を関数に渡すたびにローカルなコピーをすると,メモリ効率が悪くなったり,プログラムの実行速度が低下したりする可能性があります.
したがって,メモリサイズが大きい構造体を扱うときにはポインタ渡しの方が好まれます.
それでは,実際に構造体のポインタを定義しましょう.
構造体のポインタも普通の変数のポインタと同様に定義できます.
以下のように記述すると,変数aはstruct point型の変数であり,変数paは構造体struct point型へのポインタ変数になります.
1 |
struct point a, *pa; |
paがaを指すには,以下のように書きます.
1 |
pa = &a; |
これも,普通の変数の時と同じですね.
paは構造体の内容を意味するので,(*pa).xと(*pa).yは,それぞれa.xとayと同じ意味になります.
このとき,カッコ()は必ず入れましょう.
この理由として,構造体メンバ演算子”.”はポインタ演算子”*”よりも優先順位が高いからです(それぞれの優先順位は1位と2位).
もしカッコを付けないと*pa.xは*(pa.x)の意味なので,バグが発生してしまいます.
演算子の優先順位の詳細を知りたいあなたは,演算子の優先順位と結合規則を読みましょう.
ポインタpaを利用してaの値を点(10,20)とするには以下のようにします.
1 2 |
(*pa).x = 10; (*pa).y = 20; |
このようにして,構造体の各々のメンバにアクセスできます.
しかし,構造体のポインタを利用して各々のメンバにアクセスするためには,いつもカッコ()を書かなくてはダメというわけではありません.
カッコを書かなくてもよいように,専用の演算子「構造体メンバ演算子”->”」が用意されています.
構造体メンバ演算子を利用することで,(*pa).xをpa->xと書くことができます.
構造体メンバ演算子で上記の例を書き直すと以下のようになります.
1 2 |
pa->x = 10; pa->y = 20; |
get_distance関数をポインタで書き直したコードは以下になります.
具体的には,get_distance関数のプロトタイプ宣言と実装が変更していますが,同じ処理結果になることを確認して下さい.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
/* * Author: Hiroyuki Chishiro * License: 2-Clause BSD */ #include <stdio.h> #include <math.h> struct point { int x; int y; }; double get_distance(struct point *p1, struct point *p2); int main(void) { struct point p[2]; int i; double d; for (i = 0; i < 2; i++) { printf("Please input p[%d].x: ", i); scanf("%d", &p[i].x); printf("Please input p[%d].y: ", i); scanf("%d", &p[i].y); } d = get_distance(&p[0], &p[1]); printf("Distance between (%d, %d) and (%d, %d) is %lf\n", p[0].x, p[0].y, p[1].x, p[1].y, d); return 0; } double get_distance(struct point *p1, struct point *p2) { double square1, square2; square1 = (double)(p1->x - p2->x) * (double)(p1->x - p2->x); square2 = (double)(p1->y - p2->y) * (double)(p1->y - p2->y); return sqrt(square1 + square2); } |
実行結果は以下になります.同じ結果です.
1 2 3 4 5 6 7 8 9 10 11 12 13 |
$ gcc get_distance_by_pointer.c -lm $ a.out Please input p[0].x: 1 Please input p[0].y: 1 Please input p[1].x: 2 Please input p[1].y: 3 Distance between (1, 1) and (2, 3) is 2.236068 $ a.out Please input p[0].x: 100 Please input p[0].y: 100 Please input p[1].x: 200 Please input p[1].y: 300 Distance between (100, 100) and (200, 300) is 223.606798 |
C言語のコードを書きなれていない場合は,無理に構造体をポインタ渡しにする必要はありません.
また,ポインタ自体にあまり慣れていない場合はやめたほうが無難です.
現在のコンピュータは,メモリや処理速度等は,あまり気にする必要はありません.
したがって,構造体を利用する場合,ポインタを利用しないと明らかに無理がある場合(例:数M~数Gバイトのサイズの大きい構造体)以外は,値渡しの方が安全できれいなコードが書けます.
まずは,読みやすくて保守しやすいコードを作成することを心がけましょう.
ただし,C言語の中級者~上級者の方は,是非ポインタ渡しを習得しましょう.
ポインタ演算子を知りたいあなたは,ポインタとはを読みましょう.
構造体のビットフィールド
構造体にはビットフィールドで変数を保持することができます.
ビットフィールドとは,1のメモリ領域(バイト単位)に名前をつけてビット単位に振り分けるものです.
struct point構造体のメンバ変数x,yの下位4ビットをビットフィールドと定義する場合は,以下のようになります.
このように記述することで,下位4ビットのみ有効なメンバ変数を定義できます.
ただし,ビットフィールドのメンバ変数のアドレスは取得できないことに注意して下さい.
1 2 3 4 |
struct point { int x: 4; int y: 4; }; |
get_distance_by_pointer.cでビットフィールドを下位4ビットのみ有効にしたget_distance_by_pointer_with_bit_field.cは以下になります.
24,27行目のscanf関数の引数でビットフィールドのメンバ変数のアドレスは渡せません.
なので,int型変数のxとyのアドレスを渡して入力した値を取得した後に,構造体のメンバ変数p[i].xとp[i].yにそれぞれ代入します(25,28行目).
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
/* * Author: Hiroyuki Chishiro * License: 2-Clause BSD */ #include <stdio.h> #include <math.h> struct point { int x: 4; int y: 4; }; double get_distance(struct point *p1, struct point *p2); int main(void) { struct point p[2]; int i; int x, y; double d; for (i = 0; i < 2; i++) { printf("Please input p[%d].x: ", i); scanf("%d", &x); p[i].x = x; printf("Please input p[%d].y: ", i); scanf("%d", &y); p[i].y = y; } d = get_distance(&p[0], &p[1]); printf("Distance between (%d, %d) and (%d, %d) is %lf\n", p[0].x, p[0].y, p[1].x, p[1].y, d); return 0; } double get_distance(struct point *p1, struct point *p2) { double square1, square2; square1 = (double)(p1->x - p2->x) * (double)(p1->x - p2->x); square2 = (double)(p1->y - p2->y) * (double)(p1->y - p2->y); return sqrt(square1 + square2); } |
実行結果は以下になります.
3~6行目で座標(1,1)と(2,3)を入力した場合は同じ結果です.
これに対して,9~12行目で座標(100,100)と(200,300)を入力した場合,座標が(4,4)と(-8,-4)として計算されています.
この理由は,下表の10進数,16進数の関係を読み解くとわかります.
10進数 | 16進数 | 16進数(下位4ビット) | 10進数(下位4ビット) |
---|---|---|---|
100 | 0x64 | 0x4 | 4 |
200 | 0xc8 | 0x8 | -8※ |
300 | 0x12c | 0xc | -4※ |
※ビットフィールドの最上位の4番目のビットを符号ビットとして計算
1 2 3 4 5 6 7 8 9 10 11 12 13 |
$ gcc get_distance_by_pointer_with_bit_field.c -lm $ a.out Please input p[0].x: 1 Please input p[0].y: 1 Please input p[1].x: 2 Please input p[1].y: 3 Distance between (1, 1) and (2, 3) is 2.236068 $ a.out Please input p[0].x: 100 Please input p[0].y: 100 Please input p[1].x: 200 Please input p[1].y: 300 Distance between (4, 4) and (-8, -4) is 14.422205 |
Linuxカーネルでは,構造体のビットフィールドはinclude/linux/cdrom.hのstruct cdrom_device_info構造体で利用されています.
メンバ変数のoptions,mc_flags,sanyo_slot,keeplocked,reservedで指定したビット数分のビットフィールドを保持します.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
/* Uniform cdrom data structures for cdrom.c */ struct cdrom_device_info { const struct cdrom_device_ops *ops; /* link to device_ops */ struct list_head list; /* linked list of all device_info */ struct gendisk *disk; /* matching block layer disk */ void *handle; /* driver-dependent data */ /* specifications */ int mask; /* mask of capability: disables them */ int speed; /* maximum speed for reading data */ int capacity; /* number of discs in jukebox */ /* device-related storage */ unsigned int options : 30; /* options flags */ unsigned mc_flags : 2; /* media change buffer flags */ unsigned int vfs_events; /* cached events for vfs path */ unsigned int ioctl_events; /* cached events for ioctl path */ int use_count; /* number of times device opened */ char name[20]; /* name of the device type */ /* per-device flags */ __u8 sanyo_slot : 2; /* Sanyo 3 CD changer support */ __u8 keeplocked : 1; /* CDROM_LOCKDOOR status */ __u8 reserved : 5; /* not used yet */ int cdda_method; /* see flags */ __u8 last_sense; __u8 media_written; /* dirty flag, DVD+RW bookkeeping */ unsigned short mmc3_profile; /* current MMC3 profile */ int for_data; int (*exit)(struct cdrom_device_info *); int mrw_mode_page; }; |
Linuxカーネルを学びたいあなたは,こちらからどうぞ.
まとめ
C言語の構造体(定義,変数,アクセス,引数,返り値,ポインタ,ビットフィールド)を紹介しました.
構造体のように変数をグループとして管理する機能は,C言語だけでなく多くのプログラミング言語で利用されるので,是非習得しましょう.
構造体とよく似たデータ構造として共用体や列挙型があります.
共用体や列挙型を学びたいあなたは,共用体unionの使い方と実例と列挙型enumの使い方と実例を読むことをおすすめします.
C言語を独学で習得することは難しいです.
私にC言語の無料相談をしたいあなたは,公式LINE「ChishiroのC言語」の友だち追加をお願い致します.
私のキャパシティもあり,一定数に達したら終了しますので,今すぐ追加しましょう!
独学が難しいあなたは,元東大教員がおすすめするC言語を学べるオンラインプログラミングスクール5社で自分に合うスクールを見つけましょう.後悔はさせません!