第4回NP资料 构造体.PPT

第4回ネットワークプログラミング 中村　修 今日のお題 構造体とは？ 練習問題１：構造体の練習 リスト構造 練習問題2：一方向リスト構造を作ってみる　　 --------（休憩）----------------- 実習 成績順に並べてみよう （バブルソートの練習） 構造体(structure) 構造体を用いると、複数のデータを1つのまとまりとして取り扱うことができる Ex: 1人の学生に対して学籍番号と成績 struct student{ int id; int score; }; 異なる型も混在できる struct student2{ char name[32]; int score; }; 構造体の定義 struct 構造体名{ 型 メンバ名1; 型 メンバ名2; ： ： }; 使用例 構造体を用いた変数 定義した構造体を用いて変数はプリミティブな型と同じ方法で宣言できる 型名の変わりにstruct 構造体名を用いる 構造体メンバへのアクセス(1) 構造体メンバへのアクセスは.(ドット)演算子を用いる Ex: struct studentの変数bの点数(メンバ名:score)を表示するstruct student b = 70}; printf(“bの点数は%dです\n”, b.score); 構造体メンバへのアクセス(2) 構造体へのポインタの変数のメンバへのアクセスは-演算子を用いる Ex: struct studentの変数bの点数(メンバ名:score)を表示するstruct student b = 70}; struct student *c = b; printf(“bの点数は%dです\n”, c-score); 構造体へのポインタ変数-メンバ名 は(*構造体へのポインタ変数).メンバ名 と同意 構造体(structure)(使用例1) 構造体の定義、構造体変数の宣言構造体変数の初期化を同時に行う場合 Int main() { int i; struct student{ int id; int score; } students[5] = { 80}, 70}, 60}, 75}, 49} }; for(i=0;i5;i++){ printf(student id:%d, score:%d\n, students[i].id, students[i].score); } } 構造体の定義を分けた場合 変数の宣言、初期化は同時に行っている 構造体の定義を分けた場合 初期化は行わずに代入を行っている。 typedefを用いる typedef struct student{ int id; int score; } STUDENT; STUDENT students[5]; 練習1：構造体の練習 以下の情報をキーボードから入力し、後でまとめて出力する。 学籍番号 ログイン名 名前 リスト構造ってなぁに？ 次の領域を保持することで、記憶領域を連結する構造。 こんなとき便利 並びかえ stack pop 連結リスト（linked list）：宣言 構造体の中に次の構造体へのポインタを格納 struct student{ int id; int score; struct student *next; } 連結リスト：メモリの確保 何人のリストが事前にわからないので、いくつ宣言すればいいかわからない。 →　最初のノードだけ宣言して、あとはそのつど領域を確保する。 struct student *first; struct student *current, *prev; prev = NULL; current = (struct student *)malloc(sizeof(sturct student)); 連結リスト：メンバーの情報を格納 mallocで領域を確保した後は、メンバをついかする。 current-id = atoi(buf_id); current-score = atoi(buf_score); current-next = NULL; prev-next = curre