Presentation is loading. Please wait.

Presentation is loading. Please wait.

アルゴリズムとデータ構造 補足資料5-1 「メモリとポインタ」

Similar presentations


Presentation on theme: "アルゴリズムとデータ構造 補足資料5-1 「メモリとポインタ」"— Presentation transcript:

1 アルゴリズムとデータ構造 補足資料5-1 「メモリとポインタ」
横浜国立大学 理工学部 数物・電子情報系学科 富井尚志

2 (ASCIIコードなら’A’、10進数なら65)
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 計算機の記憶(メモリ)の構造: すべての記憶領域には、記憶単位ごとに  連続する番号(アドレス)が付されている 記憶単位の中身には、値が書き込まれている CPUは、任意のアドレスを指定することで  そのアドレスの記憶領域の中身を   読み出す/書き込む  ことができる  (Random Access Memory : RAM) たとえば、 アドレス0x40ea080a番地の中身は、  (ASCIIコードなら’A’、10進数なら65) (システムによって異なるがここでは) アドレスは32bit (左図では16進表記) 記憶単位は8bit (単位は[Byte]) アドレスは0x ~0xffffffff なので、232=4GByte の空間が限界

3 printf(“a:%x = %d\n”, &a, a); return 0; }
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; a = 20; printf(“a:%x = %d\n”, &a, a); return 0; } &a a 実行すると、以下の結果が出た。 a: 40ea0804 = 20 この場合のaは?  →int型(32bitの箱)の変数aは、   中身が20 (2進数では10100) a int 型(32bit) aは、物理的にどこに存在する?  → 記憶(メモリ)の中    (OSに割り当ててもらう; 毎回変わる) aは、具体的にどこ?  → 今回は0x 40ea 0804番地からの4バイト分  → &a == 0x 40ea 0804 (aのアドレス)

4 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } &a a

5 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } &a a 代入 0x 40ea 0804 ap ポインタ型(32bit) アドレスを「値」として保持

6 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } &a a a: 0x40ea0804=20 と表示

7 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } &a a &a: 変数aがメモリのどこにあるかを示す a: 0x40ea0804=20 変数aに格納されている値

8 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } &a a 0x 40ea 0804 ap ポインタ型(32bit) アドレスを「値」として保持

9 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } 0x 40ea 0804 ap ポインタ型(32bit) 参照先はint型

10 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } *ap 参照先の大きさ(型)は 宣言で指定したとおり。 すなわち、 int *ap; より、*apはint型 *:参照 そのアドレスの 内容を見る 0x 40ea 0804 ap ポインタ型(32bit) 参照先はint型

11 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } *ap = *ap +1; 参照先の中身に 1を加える *ap 参照先の大きさ(型)は 宣言で指定したとおり。 すなわち、 int *ap; より、*apはint型 *:参照 そのアドレスの 内容を見る 0x 40ea 0804 ap ポインタ型(32bit) 参照先はint型

12 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } *ap ap: 0x40ea0804=21 と表示

13 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } *ap ap: メモリのどこかを示す ap: 0x40ea0804=21 apの参照先(*ap)に 格納されている値

14 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
アドレス(32bit) 中身(1記憶単位は8bit) 0x 40ea 0800 0x 40ea 0801 0x 40ea 0802 0x 40ea 0803 0x 40ea 0804 0x 40ea 0805 0x 40ea 0806 0x 40ea 0807 0x 40ea 0808 0x 40ea 0809 0x 40ea 080a 0x 40ea 080b 0x 40ea 080c 0x 40ea 080d 0x 40ea 080e 0x 40ea 080f 0x 40ea 0810 int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } &a a *ap 2つの変数(箱) a int 型(32bit) aの中身は21 ap &ap 0x 40ea 0804 ap ポインタ型(32bit) 参照先はint型 apの中身は aのアドレス(&a)

15 printf(“a:%x = %d\n”, &a, a); *ap = *ap +1;
int main(void) { int a; int *ap; ap = &a; a = 20; printf(“a:%x = %d\n”, &a, a); *ap = *ap +1; printf(“ap:%x=%d\n”, ap, *ap); return 0; } aのアドレス a 21 *ap aの箱を参照 (参照先はint型) 2つの変数(箱) a int 型(32bit) aの中身は21 ap 0x 40ea 0804 ap ポインタ型(32bit) 参照先はint型 apの中身は aのアドレス(&a) aのアドレス を代入しておく

16 ポインタ:まとめ int *ap; *ap int a; ap a 21 ap = &a; &a

17 ポインタ:まとめ int型へのポインタ変数ap *ap aの実体を参照 (参照先はint型) aの実体 ap a 21 apはaを指し示す。
   存在するメモリのアドレス (注意) ※ 何型へのポインタであっても、ポインタ変数には一律、アドレスが格納される。   参照するとき(*をつけたとき)やポインタ演算を行うとき(ap+1など)に、型を適用する。 ※ ポインタをつかって参照する際には、必ず「実体」(変数や割当済み領域)が必要   → 実体のない参照を行った場合には、Segmentation Haltという実行時エラーが生じる

18 参照の例 Web上のドキュメント参照: ドキュメント05.pdfへのポインタ 05.pdfの実体 URL
WWWサーバ 05.pdfの実体 URL pdfファイル HTMLドキュメント内での記述: <a href=“ 参照元のHTMLドキュメントに05.pdfが埋め込まれているわけではない。 参照元にはURL(アドレス)のみが埋め込まれる。実体は参照先に存在する。

19 サンプルプログラム: pointer.c 関数f1のブロック内だけで有効な仮引数xと、
関数f2の仮引数xp(ポインタ変数)に渡されたポインタの違いに注目 f2からは、main関数のブロック内だけで有効な変数aに ポインタを使って参照することができる。

20 /****************************************************************
アルゴリズムとデータ構造 サンプルプログラム pointer.c <<アドレスとポインタ>> copyright (c) 1995,96,97 T.Mori ****************************************************************/ #include <stdio.h> void f1(int x); void f2(int *xp); main() { int a; a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); /* &a は変数aの値が保持されている番地 */ /* printfの引数の中の%uは,%dとほぼ同じだが符合なし(正の)の整数として印刷 */ printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); return 0; } /* 変数の値を仮引数(自動変数)に代入し,そのデータを改変する */ /* 呼び出し側の変数の値はもちろん変わらない */ void f1(int x) { printf(" x == %d\n", x); x = x + 1; } /* 変数へのポインタ(番地)を仮引数に渡し,その番地にあるデータを改変する */ /* 呼び出し側の変数の値も変わる */ f2(int *xp) printf(" xp == %u\n", xp); printf(" *xp == %d\n", *xp); *xp = *xp + 1;

21 int main( void) void f2( int *xp ) 変数 int a 仮引数 int *xp xpの値(アドレス)を表示
printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); xpの値(アドレス)を表示 *xpの値(中身)を表示 *xp++ void f1( int x ) xpの値(アドレス)を表示 return 0; 仮引数 int x *xpの値(中身)を表示 戻り値なし(void) xの値を表示 x++ xの値を表示 戻り値なし(void)

22 int main( void) 変数 int a 1 return 0; &a==4026529420d a = 1;
printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); return 0;

23 int main( void) 変数 int a 1 return 0; &a==4026529420d a = 1;
printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); return 0; a==1 start: f1(a)

24 int main( void) 変数 int a 1 return 0; &a==4026529420d a = 1;
printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); return 0; a==1 start: f1(a)

25 int main( void) 変数 int a 1 f1(1) void f1( int x ) 仮引数 int x return 0;
&a== d a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f1(1) void f1( int x ) return 0; 仮引数 int x 1 a==1 start: f1(a) xの値を表示 x++ xの値を表示 戻り値なし(void)

26 int main( void) 変数 int a 1 f1(1) void f1( int x ) 仮引数 int x return 0;
&a== d a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f1(1) void f1( int x ) return 0; 仮引数 int x 1 a==1 start: f1(a) x == 1 xの値を表示 x++ xの値を表示 戻り値なし(void)

27 int main( void) 変数 int a 1 f1(1) void f1( int x ) 仮引数 int x return 0;
&a== d a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f1(1) void f1( int x ) return 0; 仮引数 int x 2 a==1 start: f1(a) x == 1 xの値を表示 x++ xの値を表示 戻り値なし(void)

28 int main( void) 変数 int a 1 f1(1) void f1( int x ) 仮引数 int x return 0;
&a== d a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f1(1) void f1( int x ) return 0; 仮引数 int x 2 a==1 start: f1(a) x == 1 x == 2 xの値を表示 x++ xの値を表示 戻り値なし(void)

29 int main( void) 変数 int a 1 void f1( int x ) 仮引数 int x return 0; 2
&a== d a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); void f1( int x ) return 0; 仮引数 int x 2 return a==1 start: f1(a) x == 1 x == 2 xの値を表示 x++ xの値を表示 戻り値なし(void)

30 int main( void) 変数 int a 1 return 0; &a==4026529420d a = 1;
printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); return 0; a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a)

31 int main( void) 変数 int a 1 return 0; &a==4026529420d a = 1;
printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); return 0; a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a)

32 int main( void) void f2( int *xp ) 変数 int a 1 仮引数 int *xp
&a== d 仮引数 int *xp a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f2( ) xpの値(アドレス)を表示 *xpの値(中身)を表示 *xp++ xpの値(アドレス)を表示 return 0; *xpの値(中身)を表示 a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a) 戻り値なし(void)

33 ポインタ(アドレスの値)を渡すことによって、 別の関数内の自動変数(や、確保された領域)に
int main( void) 参照渡しによる 関数呼び出しに相当 Call by Reference ポインタによる参照 Reference void f2( int *xp ) 変数 int a 1 &a== d 値渡しによる 関数呼び出し Call by Value 仮引数 int *xp a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f2( ) xpの値(アドレス)を表示 *xpの値(中身)を表示 *xp++ xpの値(アドレス)を表示 return 0; *xpの値(中身)を表示 a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a) 戻り値なし(void) (注意) C言語での関数呼び出しは、 値渡しによる関数呼び出しのみ Call by Value ポインタ(アドレスの値)を渡すことによって、 別の関数内の自動変数(や、確保された領域)に 直接アクセスさせる→Call by Referenceの代わり

34 int main( void) void f2( int *xp ) 変数 int a 1 仮引数 int *xp
&a== d 仮引数 int *xp a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f2( ) xpの値(アドレス)を表示 *xpの値(中身)を表示 *xp++ xpの値(アドレス)を表示 return 0; *xpの値(中身)を表示 a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a) 戻り値なし(void)

35 int main( void) void f2( int *xp ) 変数 int a 1 仮引数 int *xp
&a== d 仮引数 int *xp a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f2( ) xpの値(アドレス)を表示 *xpの値(中身)を表示 *xp++ xpの値(アドレス)を表示 return 0; *xpの値(中身)を表示 a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a) xp== d *xp==1 戻り値なし(void)

36 int main( void) void f2( int *xp ) 変数 int a 2 仮引数 int *xp
&a== d 仮引数 int *xp a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f2( ) xpの値(アドレス)を表示 *xpの値(中身)を表示 *xp++ xpの値(アドレス)を表示 return 0; *xpの値(中身)を表示 a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a) xp== d *xp==1 戻り値なし(void)

37 int main( void) void f2( int *xp ) 変数 int a 2 仮引数 int *xp
&a== d 仮引数 int *xp a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); f2( ) xpの値(アドレス)を表示 *xpの値(中身)を表示 *xp++ xpの値(アドレス)を表示 return 0; *xpの値(中身)を表示 a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a) xp== d *xp==1 *xp==2 戻り値なし(void)

38 int main( void) void f2( int *xp ) 変数 int a 2 仮引数 int *xp
&a== d 仮引数 int *xp a = 1; printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); xpの値(アドレス)を表示 *xpの値(中身)を表示 *xp++ return xpの値(アドレス)を表示 return 0; *xpの値(中身)を表示 a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a) xp== d *xp==1 *xp==2 戻り値なし(void)

39 int main( void) 変数 int a 2 return 0; &a==4026529420d a = 1;
printf("a == %d\n", a); printf("start: f1(a)\n"); f1(a); printf("done: f1(a)\n"); printf("&a == %u\n", &a); printf("start: f2(&a)\n"); f2(&a); printf("done: f2(&a)\n"); return 0; a==1 start: f1(a) x == 1 x == 2 done: f1(a) &a== d start: f2(&a) xp== d *xp==1 *xp==2 done: f2(&a) a==2


Download ppt "アルゴリズムとデータ構造 補足資料5-1 「メモリとポインタ」"

Similar presentations


Ads by Google