02: 変数と標準入出力

Transcription

1 C プログラミング入門 総機 1 ( 月 1) 13: 構造体 Linux にログインし 以下の講義ページを開いておくこと teachers/w483692/cpr1/

2 例題 : 多角形の面積 n = 5 (5 角形 ) の例 n 1 n 1 p 1 S = T i = 1 2 p i p i+1 i=0 i=0 T 0 p 0 where p n = p 0 p 2 S θ 0 二次元の位置ベクトル 原点 ( ゼロベクトル ) p 4 この計算は T p i を符号付き面積とし 頂点の順に 3 番号付けを行うことで 原点の位置によらない C プログラミング入門総機 1 ( 月 1)

3 例題 : 多角形の面積 // n 個の x 座標列 px と, y 座標列 py の作る多角形の面積 // ただし 点は左回りに並んでいるとする double PolygonArea(double *px, double *py, int n) double S = 0.0; int i; double px[] と書いてもよい for(i = 0; i < n; ++i) S += TriangleArea(px[i], py[i], px[(i+1)%n], py[(i+1)%n]); } return S; i == n-1 の時 0 となる } 1 つ目の点の座標 *px *py C プログラミング入門総機 1 ( 月 1)

4 例題 : 多角形の面積 // 3 点 (0,0), (x1, y1), (x2, y2) のなす三角形の面積 // 時計回りに並んでいる場合正 そうでない場合は負となる double TriangleArea(double x1, double y1, double x2, double y2) return (x1*y2 - x2*y1) / 2.0; } p 2 = x 2, y 2 T θ 0 p 1 = x 1, y 1 T = 1 2 p 1 p 2 sin θ = 1 2 p 1 p 2 = 1 2 x 1y 2 x 2 y C プログラミング入門総機 1 ( 月 1) 4

5 例題 : 多角形の面積 観察ポイント 点の座標 x, y がバラバラに扱われている 関数の引数の数が多い 点を表す新しい型を作れないか? たとえば 引数の総数が減っている バラバラに扱う場合 POINT という型で表した場合 double PolygonArea(double *px, double *py, int n); double TriangleArea(double x1, double y1, double x2, double y2); double PolygonArea(POINT *p, int n); double TriangleArea(POINT p1, POINT p2); C プログラミング入門総機 1 ( 月 1) 5

6 構造体の概要 複数の変数をまとめて一つの変数として扱う方法 int や double といった型と同じように使用可能 構造体 Point 型の定義 構造体 Point 型を使ったコード typedef struct double x, y; } Point; double S; Point P1 = 1, 2 }; Point P2 = -2, 1 }; S = TriangleArea(P1, P2); 今日の目標 : このようなコードを書けるようになること C プログラミング入門総機 1 ( 月 1) 6

7 構造体の説明目次 構造体の定義 構造体型の変数と typedef 構造体の初期化 構造体の読み書き 構造体のコピー 関数による構造体の扱い 構造体へのポインタ C プログラミング入門総機 1 ( 月 1) 7

8 構造体の定義 キーワード struct TagName int x, y; double a, b, c; }; 構造体を区別するためのタグ名 任意個数のメンバ変数 セミコロンで終わる 構造体は一つのメモリ領域に複数の変数を格納する それぞれをメンバ (member) という C プログラミング入門総機 1 ( 月 1) 8

9 struct Point double x, y; }; 構造体型の変数 struct Point p1 double x double y メモリ上のレイアウト ( 順番や隙間の大きさ ) は環境による int main(void) struct Point p1, p2; struct Point p2 double x double y struct + タグ名 で一つの型名を構成する 型名として "struct TagName" を使う C プログラミング入門総機 1 ( 月 1) 9

10 typedef struct Point double x, y; } Point; int main(void) struct Point p1; Point p2; 1 単語で型名を書ける 構造体型の変数 構造体型を Point という型名として定義する struct Point p1 double x double y この場合 タグ名を省略してもよい タグ名と型名は同じで構わない タグ名を struct _Point や p2 Point_tag の様に区別する流儀もある double x double y また 構造体の別名をすべて大文字で表す流儀もある struct キーワードを付けるのは面倒なので 多くの場合 typedef を使って別名を定義 C プログラミング入門総機 1 ( 月 1) 10

11 構造体の初期化 typedef struct double x, y; } Point; int main(void) Point p1 = 1.0, 2.0 }; Point p2; メンバのかかれている順に与える 初期化が一部のみ指定されている場合は 残りはすべてゼロとなる struct Point p1 double x double y struct Point p2 double x double y?? 構造体の初期化は 配列と似た記法を用いる 初期化をしない自動変数の値は不定 通常の変数と同様 C プログラミング入門総機 1 ( 月 1)

12 構造体の初期化 typedef struct double x, y; } Point; int main(void) Point p1 = 1.0, 2.0 }; Point p2 = p1; すべてのメンバがコピーされる struct Point p1 double x double y struct Point p2 double x double y 同じ構造体の別の変数を与えることにより すべてのメンバのコピーで初期化する 配列との大きな違い C プログラミング入門総機 1 ( 月 1)

13 構造体のアクセス 構造体のメンバは. 演算子を使う typedef struct double x, y; } Point; struct Point p1 double x double y メンバ変数を読む int main(void) メンバ変数に代入する Point p1 = 1.0, 2.0 }; printf("p1=(%f,%f) n", p1.x, p1.y); p1.x = -p1.y; 出力 printf("p1=(%f,%f) n", p1.x, p1.y); p1=( , ) p1=( , ) C プログラミング入門総機 1 ( 月 1)

14 構造体のコピー 構造体は代入演算子によりコピーできる typedef struct double x, y; } Point; int main(void) Point p1 = 1.0, 2.0 }; Point p2 = p1; Point p3; 初期化のイコール p3 = p1; 代入演算子によるコピー C プログラミング入門総機 1 ( 月 1) 14

15 関数で構造体を扱う 構造体は関数の引数 戻り値として使える typedef struct double x, y; } Point; 実引数がコピーが渡される // 中点を計算し戻り値として返す Point midpoint(point p1, Point p2) double mx = (p1.x + p2.x)/2.0; double my = (p1.y + p2.y)/2.0; Point m = mx, my }; return m; } int main(void) 配列と異なる Point st = 1.0, 0.0 }; Point ed = 2.0, 2.0 }; Point md; md = midpoint(st, ed); 戻り値がコピーされる 仮引数へコピーされる C プログラミング入門総機 1 ( 月 1) 15

16 構造体の配列メンバ 構造体のメンバに配列を持たせることで 配列のコピーを行うこともできる Person X typedef struct char name[20] int age char name[20]; int age; "Taro" 22 } Person; 配列を含む構造体自体 int main(void) のコピーは可能 配列のコピー Person Y Person X = "Taro", 22 }; char name[20] int age Person Y; Y = X; "Taro" 22 Y.name = X.name; 配列の直接のコピーは できない C プログラミング入門総機 1 ( 月 1) 16

17 構造体のポインタ変数メンバ ポインタ変数は単純にアドレス値のコピー ポインタの先はコピーしないので浅いコピー (shallow copy) と呼ばれる Person X typedef struct 配列ではなくポインタ char *name int age 22 char *name; int age; } Person; アドレスのコピー 中のポインタはアドレ Person Y int main(void) スがコピーされる char *name int age Person X = "Taro", 22 }; 22 Person Y; Y = X; システムのメモリ領域 Y.name = X.name; この代入と同等 "Taro" C プログラミング入門総機 1 ( 月 1)

18 変数の比較 変数の種類 宣言 初期化 代入演算子に よるコピー 基本型 int x; = 25; 可能 配列文字配列 構造体 ポインタ変数 int a[10]; = 1, 2, 3 }; char s[256]; struct Point P; Point P; = "string literal"; = 20, 30 }; = Q; ( ほかの構造体変数 ) 不可能 可能 ( 内容全体 ) int *p; = &var; 可能 char *pstr; = "string literal"; ( アドレス値 ) typedef struct Point } Point; を定義した場合 アドレス演算子や malloc() の戻り値からアドレスを得る 定義の出現順に対応させる 構造体のサイズが大きい場合はコピーに時間がかかることに注意 C プログラミング入門総機 1 ( 月 1) 18

19 構造体へのポインタ 以下の場合に使われる 構造体を直接変更する必要がある場合 構造体のコピーに時間がかかるのを避けたい場合 // 点の座標を原点に変更する void setorigin(point *p) (*p).x = 0; (*p).y = 0; } ポインタ p の内容を読むために まずデリファレンス演算子 * が必要 p の指す構造体のメンバにアクセスするために. 演算子を使うのだが 演算子の優先順位の関係で括弧が必要となる C プログラミング入門総機 1 ( 月 1) 19

20 構造体へのポインタ ( アロー演算子 ) (*p).x という記述を簡略化するためにアロー演算子 p->x が用意されている ポインタ p が指す構造体のメンバを直接矢印で指しているイメージ // 点の座標を原点に変更する void setorigin(point *p) p->x = 0; p->y = 0; } (*p).x と同じ意味 C プログラミング入門総機 1 ( 月 1) 20

21 通常の配列と同じ 構造体の配列 動的メモリ 動的メモリで確保する場合は sizeof を使う 10 要素の配列変数の場合 10 要素の動的メモリの場合 int i; Point points[10]; for(i = 0; i < 10; ++i) points[i].x = i; points[i].y = i*i; int i; Point *points=malloc(sizeof(point)*10); for(i = 0; i < 10; ++i) points[i].x = i; points[i].y = i*i; 添え字演算子の優先順位のほうが高い C プログラミング入門総機 1 ( 月 1)

22 構造体の利点 欠点 関連する情報を一つにまとめることができる 他の変数と同じように扱える 関数などでのやり取りが簡潔になる ポインタを介した操作が ( さらに ) 理解しにくい 普通の変数なら. 演算子 ポインタ変数なら -> 演算子 C プログラミング入門総機 1 ( 月 1) 22

23 <stdio.h> の FILE 構造体の例 OpenCV ( 一般のライブラリの一つ ) の CvPoint, CvSize, CvRect など 秋期 C プログラミング で扱うリンクリストや木のようなデータ構造 C++ では変数だけでなく関数も持てるように拡張されている ( クラスと呼ばれる ) C プログラミング入門総機 1 ( 月 1) 23

24 構造体の細かい話 (1) 構造体の変数を以下の構文で直接定義することができるが あまり使用されない struct TagName } varname; 今までの例では最後の変数名を省略し 型の定義のみを行っている 構造体にビット単位でアクセスすることを可能にするビットフィールドという機能がある 講義では省略する メモリ効率やバイナリレベルでの互換性のために使われるが 通常は使用しない C プログラミング入門総機 1 ( 月 1) 24

25 C99 での新機能 構造体の細かい話 (2) メンバ名を指定した初期化 (Designated Initializer) 例 : Point P =.y = 10,.x = 20 }; 最後のメンバとしてサイズを指定しない配列が書ける (0 長配列 ) 構造体をリテラルとして書く複合リテラル (compound literal) C プログラミング入門総機 1 ( 月 1) 25