![演習問題
配列の最大値を返す関数
int max_element(const int *data, int n);
があるとします。
!
int xs[] = { 1, 1, 4, 5, 1, 4 };
の最大値を求める処理を書いてください。](https://image.slidesharecdn.com/clangptr-140419073510-phpapp01/85/About-Pointer-28-320.jpg)
![演習問題
配列の中に特定の値xがいくつ含まれているか数える関数countを実装してください。
!
int x = 4;
int xs[] = { 1, 1, 4, 5, 1, 4 };
int k;
!
k = count(xs, /* 配列の要素数 = */ 6, x);
!
みたいに呼び出したいです。](https://image.slidesharecdn.com/clangptr-140419073510-phpapp01/85/About-Pointer-29-320.jpg)
![演習問題
配列に連番を代入する関数
void iota(int *data, int n);
があるとします。
!
int xs[5]; の中身を { 0, 1, 2, 3, 4 }; にしてください。](https://image.slidesharecdn.com/clangptr-140419073510-phpapp01/85/About-Pointer-30-320.jpg)
![演習問題
配列を特定の値xで埋める関数fillを定義してください。
!
int x = 72;
int xs[10];
!
fill(xs, /* 配列の要素数 = */ 10, x);
!
みたいに呼び出したいです。](https://image.slidesharecdn.com/clangptr-140419073510-phpapp01/85/About-Pointer-31-320.jpg)
![演習問題
渡された文字列に含まれるアルファベットをすべて大文字に変更する関数
to_upper_stringを定義してください。
!
char s[] = "u-hyogo";
to_upper_string(s);
puts(s); // U-HYOGO
!
１文字がアルファベットかどうかの判定はint isalpha(int c)
アルファベット１文字を大文字に変換するにはint toupper(int c)
を使うと便利です。
!
※isalphaやtoupperはctype.hに含まれています。](https://image.slidesharecdn.com/clangptr-140419073510-phpapp01/85/About-Pointer-32-320.jpg)
![演習問題
配列の連続する重複要素を消してくれる関数
int unique(int *data, int n);
があり { 1, 1, 2, 1, 3, 3, 3 } は { 1, 2, 1, 3 } になるとします。
戻り値は消した後の要素数です。
!
int xs[10] = { 1, 1, 1, 2, 3, 3, 3, 3, 4, 4 };
の連続する重複要素を消してから
消した後の配列を表示する処理を書いてください。](https://image.slidesharecdn.com/clangptr-140419073510-phpapp01/85/About-Pointer-33-320.jpg)
![演習問題
配列の最大値とそのインデックスを計算する関数
int max_argument(const int *data, int n, int *max_value);
があるとします。
!
max_valueにintのポインタを渡すと最大値が代入されます。
ただし最大値が不要な場合はNULLを渡せばOKです。
!
int xs[6] = { 1, 1, 4, 5, 1, 4 };
の最大値のインデックスを求める処理を書いてください。](https://image.slidesharecdn.com/clangptr-140419073510-phpapp01/85/About-Pointer-35-320.jpg)
About Pointer
- 2. 本題に入る前に • 多くの人がポインタで挫折しています • 「ポインタを理解してしまった人」は 「ポインタを勘違いしている」状態を思い出 すことができません • どのような勘違いをしていたのか 教えてください（ブログのネタになります）
- 3. 今日話すこと 1. ポインタって本当に使えないとダメ？ 2. 【部内の】ポインタについて思うこと【反応】 3. これだけは使えるようになってください
- 7. なぜメモリを直接扱う必要が？ • 組み込み界隈の人… デバイスの状態の読み書きをメモリアドレスを指定 して行います (Memory Mapped IO) • OS界隈の人… ソフトウェアが使用するメモリの 割り当てを管理する必要があります • メモリの番地を指定してゴリゴリやる機能が必要
- 9. 要するに… • ポインタは「プログラミングを楽にする」 といった理想的な目的で導入されているわけ ではありません（お察しください） • 多くの人にとって、ポインタの機能はオーバー スペックです • C言語は決して万人向きではない
- 10. 何のためにC言語を使うのですか • 極端な話、「ポインタを使うためにC言語を使 う」であるべき • 「C言語はプログラミングの基本だから最初に マスターするべき」的な思想はヤバいと 思っています
- 13. よく参考書で見るコード（１） int x, *p; x = 1; p = &x; *p = 2; printf("x = %dn", x);
- 15. よく参考書で見るコード（２） void swap(int *x, int *y) { int tmp = *x; *x = *y; *y = tmp; }
- 16. ありがちな反応（２） そもそも void swap(int x, int y) { int tmp = x; x = y; y = tmp; } で動くと思っていたので……
- 18. （２）に関して • 関数呼び出しとスタックに関する話をする必 要があります • スライド作るのが面倒でした • ホワイトボードで話をします
- 21. 結局ポインタはどう使えば… • 代表的な利用パターンを４つに分類しました • この４つが使いこなせれば、基本的に困るこ とは無いはず • 使っているうちに、他の場面でも対応できる ようになるはず
- 22. ４つの利用パターン 1. 配列or構造体を入力として関数に渡す 2. 配列or構造体を出力として関数に渡す 3. 配列or構造体を入出力として関数に渡す 4. 複数の値を関数から取得
- 23. 1. 配列or構造体を 入力として関数に渡す // C言語標準ライブラリ int puts(const char *s); size_t strlen(const char *s); int strcmp(const char *s1, const char *s2); ! // Win32API ATOM RegisterClassEX(const WNDCLASSEX *lpwcx);
- 24. 2. 配列or構造体を 出力として関数に渡す // C言語標準ライブラリ char *gets(char *s); void memset(void *s, int c, size_t n); void strcpy(char *s1, const char *s2); ! // Win32API BOOL GetWindowRect(HWND hWnd, RECT *lpRect); BOOL GetCursorPos(POINT *lpPOINT);
- 25. 3. 配列or構造体を 入出力として関数に渡す // C言語標準ライブラリ void qsort(void *data, size_t num_memb, size_t elem_size, int (*cmp)(const void *, const void *));
- 26. 4. 複数の値を関数から取得 // C言語標準ライブラリ int scanf(...);
- 27. 演習のお時間です • 問題をいくつか作りました • 関数を使う問題 • 関数を作る問題 • どのパターンに当てはまるのかも 答えてください
- 28. 演習問題 配列の最大値を返す関数 int max_element(const int *data, int n); があるとします。 ! int xs[] = { 1, 1, 4, 5, 1, 4 }; の最大値を求める処理を書いてください。
- 29. 演習問題 配列の中に特定の値xがいくつ含まれているか数える関数countを実装してください。 ! int x = 4; int xs[] = { 1, 1, 4, 5, 1, 4 }; int k; ! k = count(xs, /* 配列の要素数 = */ 6, x); ! みたいに呼び出したいです。
- 30. 演習問題 配列に連番を代入する関数 void iota(int *data, int n); があるとします。 ! int xs[5]; の中身を { 0, 1, 2, 3, 4 }; にしてください。
- 31. 演習問題 配列を特定の値xで埋める関数fillを定義してください。 ! int x = 72; int xs[10]; ! fill(xs, /* 配列の要素数 = */ 10, x); ! みたいに呼び出したいです。
- 32. 演習問題 渡された文字列に含まれるアルファベットをすべて大文字に変更する関数 to_upper_stringを定義してください。 ! char s[] = "u-hyogo"; to_upper_string(s); puts(s); // U-HYOGO ! １文字がアルファベットかどうかの判定はint isalpha(int c) アルファベット１文字を大文字に変換するにはint toupper(int c) を使うと便利です。 ! ※isalphaやtoupperはctype.hに含まれています。
- 33. 演習問題 配列の連続する重複要素を消してくれる関数 int unique(int *data, int n); があり { 1, 1, 2, 1, 3, 3, 3 } は { 1, 2, 1, 3 } になるとします。 戻り値は消した後の要素数です。 ! int xs[10] = { 1, 1, 1, 2, 3, 3, 3, 3, 4, 4 }; の連続する重複要素を消してから 消した後の配列を表示する処理を書いてください。
- 35. 演習問題 配列の最大値とそのインデックスを計算する関数 int max_argument(const int *data, int n, int *max_value); があるとします。 ! max_valueにintのポインタを渡すと最大値が代入されます。 ただし最大値が不要な場合はNULLを渡せばOKです。 ! int xs[6] = { 1, 1, 4, 5, 1, 4 }; の最大値のインデックスを求める処理を書いてください。
- 36. 演習問題 OpenCVでは画像の色表現を変換する関数cvCvtColorを使って カラー画像をグレースケール画像に変換します。 ! void cvCvtColor(const IplImage *src, IplImage *dst, int code); ! IplImage *color = cvLoadImage("azunyan.jpg", CV_LOAD_IMAGE_COLOR); IplImage *gray = cvCreateImage(cvGetSize(color), IPL_DEPTH_8U, 1); // グレースケールに変換する処理を書いてください // codeはCV_BGR2GRAYを使います ! ※実際はメモリを解放する処理が必要です