Download presentation
Presentation is loading. Please wait.
1
プログラミング言語論 第六回 理工学部 情報システム工学科 新田直也
2
配列の宣言 配列：任意にアクセスできる変数の列． 配列名と添字 配列宣言 … int a[1000]; 12 34 56 78 90
添字 (C, C++, Javaの場合，先頭は0番) 使用する要素数
![配列の宣言 配列：任意にアクセスできる変数の列． 配列名と添字 配列宣言 … int a[1000];](http://slidesplayer.net/slide/16539201/96/images/2/%E9%85%8D%E5%88%97%E3%81%AE%E5%AE%A3%E8%A8%80+%E9%85%8D%E5%88%97%EF%BC%9A%E4%BB%BB%E6%84%8F%E3%81%AB%E3%82%A2%E3%82%AF%E3%82%BB%E3%82%B9%E3%81%A7%E3%81%8D%E3%82%8B%E5%A4%89%E6%95%B0%E3%81%AE%E5%88%97%EF%BC%8E+%E9%85%8D%E5%88%97%E5%90%8D%E3%81%A8%E6%B7%BB%E5%AD%97+%E9%85%8D%E5%88%97%E5%AE%A3%E8%A8%80+%E2%80%A6+int+a%5B1000%5D%3B.jpg "添字 (C, C++, Javaの場合，先頭は0番) 使用する要素数.")
3
配列宣言(Java, VB) Javaの配列宣言 VBの配列宣言 int[] a = new int[1000];
Dim a(1000) as Integer
![配列宣言(Java, VB) Javaの配列宣言 VBの配列宣言 int[] a = new int[1000];](http://slidesplayer.net/slide/16539201/96/images/3/%E9%85%8D%E5%88%97%E5%AE%A3%E8%A8%80%28Java%2C+VB%29+Java%E3%81%AE%E9%85%8D%E5%88%97%E5%AE%A3%E8%A8%80+VB%E3%81%AE%E9%85%8D%E5%88%97%E5%AE%A3%E8%A8%80+int%5B%5D+a+%3D+new+int%5B1000%5D%3B.jpg "Dim a(1000) as Integer.")
4
多次元配列 たとえば表のデータを扱う場合(2次元配列)． 多次元配列の宣言 int a[3][4]; 12個のint型の要素が用意される．
![多次元配列 たとえば表のデータを扱う場合(2次元配列)． 多次元配列の宣言 int a[3][4]; 12個のint型の要素が用意される．](http://slidesplayer.net/slide/16539201/96/images/4/%E5%A4%9A%E6%AC%A1%E5%85%83%E9%85%8D%E5%88%97+%E3%81%9F%E3%81%A8%E3%81%88%E3%81%B0%E8%A1%A8%E3%81%AE%E3%83%87%E3%83%BC%E3%82%BF%E3%82%92%E6%89%B1%E3%81%86%E5%A0%B4%E5%90%88%282%E6%AC%A1%E5%85%83%E9%85%8D%E5%88%97%29%EF%BC%8E+%E5%A4%9A%E6%AC%A1%E5%85%83%E9%85%8D%E5%88%97%E3%81%AE%E5%AE%A3%E8%A8%80+int+a%5B3%5D%5B4%5D%3B+12%E5%80%8B%E3%81%AEint%E5%9E%8B%E3%81%AE%E8%A6%81%E7%B4%A0%E3%81%8C%E7%94%A8%E6%84%8F%E3%81%95%E3%82%8C%E3%82%8B%EF%BC%8E.jpg "多次元配列 たとえば表のデータを扱う場合(2次元配列)． 多次元配列の宣言 int a[3][4]; 12個のint型の要素が用意される．")
5
配列とメモリ 配列の要素はメモリ上に連続して配置される． 配列名で先頭アドレスを参照することもできる （参照のみで代入はできない）．
0xffff番地 0xffff番地 : : a[3] b[1][0] a b, b[0] b[1] a[2] b[0][2] a[1] b[0][1] a[0] b[0][0] 0x0000番地 0x0000番地
6
スタック領域の詳細 関数呼出しに応じて スタック領域が確保される． main () { main用 int x = 1;
0xffff番地 main () { int x = 1; x = input(x); } int input(int y) { char s[10]; scanf(“%s”, s); printf("%s\n", s); return y + 1; main用 x y 戻り番地 s[0] s[1] : 自動変数用 28バイト 引数用 20バイト input用 0x0000番地
7
バッファオーバーフロー攻撃 scanfなどで戻り番地を上書きする． 戻り番地は29～32文字目 不正な コード main () {
0xffff番地 main () { int x = 1; x = input(x); } int input(int y) { char s[10]; scanf(“%s”, s); printf("%s\n", s); return y + 1; main用 x : 引数用 20バイト y input用 戻り番地 : 不正な コード 自動変数用 28バイト s[1] s[0] 0x0000番地
8
1次元配列の引数渡し 配列名は配列の先頭アドレス． main() { int a[100]; : func(a); }
void func(int x[]) { 受け側は要素数を指定しない． int *x で受けても良い． いずれにせよサイズがわからな いので注意．
![1次元配列の引数渡し 配列名は配列の先頭アドレス． main() { int a[100]; : func(a); }](http://slidesplayer.net/slide/16539201/96/images/8/1%E6%AC%A1%E5%85%83%E9%85%8D%E5%88%97%E3%81%AE%E5%BC%95%E6%95%B0%E6%B8%A1%E3%81%97+%E9%85%8D%E5%88%97%E5%90%8D%E3%81%AF%E9%85%8D%E5%88%97%E3%81%AE%E5%85%88%E9%A0%AD%E3%82%A2%E3%83%89%E3%83%AC%E3%82%B9%EF%BC%8E+main%28%29+%7B+int+a%5B100%5D%3B+%3A+func%28a%29%3B+%7D.jpg "void func(int x[]) { 受け側は要素数を指定しない． int *x で受けても良い． いずれにせよサイズがわからな. いので注意．")
9
2次元配列の引数渡し 配列名は配列の先頭アドレス． main() { int a[100][10]; : func(a); }
void func(int x[][10]) { 0xffff番地 : a[1][0] a[0][9] : int が 10 個分 a[0][1] a[0][0] 0x0000番地 受け側は最高次元の要素数を 指定しない．
![2次元配列の引数渡し 配列名は配列の先頭アドレス． main() { int a[100][10]; : func(a); }](http://slidesplayer.net/slide/16539201/96/images/9/2%E6%AC%A1%E5%85%83%E9%85%8D%E5%88%97%E3%81%AE%E5%BC%95%E6%95%B0%E6%B8%A1%E3%81%97+%E9%85%8D%E5%88%97%E5%90%8D%E3%81%AF%E9%85%8D%E5%88%97%E3%81%AE%E5%85%88%E9%A0%AD%E3%82%A2%E3%83%89%E3%83%AC%E3%82%B9%EF%BC%8E+main%28%29+%7B+int+a%5B100%5D%5B10%5D%3B+%3A+func%28a%29%3B+%7D.jpg "void func(int x[][10]) { 0xffff番地. : a[1][0] a[0][9] : int が 10 個分. a[0][1] a[0][0] 0x0000番地. 受け側は最高次元の要素数を. 指定しない．")
10
ポインタ ポインタをURL，ポインタが指す先をWebページと考えてみる． int *p; *p p アドレスが指す先の内容 アドレス
p は指す先が int 型であるポインタ *p <html> <body> <H1>5</H1> </body> </html> p
11
ポインタの更新と参照先の更新 p の値の変更と *p の値の変更の違い． *p = 7; p = q; → Webページの更新 *p p
<html> <body> <H1>5</H1> </body> </html> 7 p *p p = q; → リンク先の変更 7
12
アドレスの取得 配列の先頭アドレス： 変数のアドレス： int a[1000]; と宣言したときの a (配列名) int x;
内容
![アドレスの取得 配列の先頭アドレス： 変数のアドレス： int a[1000]; と宣言したときの a (配列名) int x;](http://slidesplayer.net/slide/16539201/96/images/12/%E3%82%A2%E3%83%89%E3%83%AC%E3%82%B9%E3%81%AE%E5%8F%96%E5%BE%97+%E9%85%8D%E5%88%97%E3%81%AE%E5%85%88%E9%A0%AD%E3%82%A2%E3%83%89%E3%83%AC%E3%82%B9%EF%BC%9A+%E5%A4%89%E6%95%B0%E3%81%AE%E3%82%A2%E3%83%89%E3%83%AC%E3%82%B9%EF%BC%9A+int+a%5B1000%5D%3B+%E3%81%A8%E5%AE%A3%E8%A8%80%E3%81%97%E3%81%9F%E3%81%A8%E3%81%8D%E3%81%AE+a+%28%E9%85%8D%E5%88%97%E5%90%8D%29+int+x%3B.jpg "内容.")
13
ポインタを用いた値の共有 以下のプログラムを実行してみる． int x; int *p; p = &x; *p = 3;
内容 アドレス このとき x の値も同時に 3 になる
14
値呼出しと参照呼出し 値呼出し： 関数に実引数の値を渡すが，呼出しによって実引数の値が変更されることはない．
参照呼出し： 関数に実引数の参照（ポインタ）を渡す．関数内部で実引数の値が変更することが可能である． 12 : func(a); 12 12 x a void func(int x) { : a 12 : func(&a); void func(int *x) {
15
参照渡し(2) 厳密には参照渡しも値渡しの一種である． 12 14 a 1536 : 1536 x func(&a);
void func(int *x) { : *x = 14;
Similar presentations
![ちょっとした練習問題① 配列iroを['R', 'W', 'R', 'R', 'W' , 'W' , 'W']を宣言して、「W」のときの配列の番号をprintfで表示するようなプログラムを記述しなさい。](/90/14695699/big_thumb.jpg "ちょっとした練習問題① 配列iroを['R', 'W', 'R', 'R', 'W' , 'W' , 'W']を宣言して、「W」のときの配列の番号をprintfで表示するようなプログラムを記述しなさい。>")
