Pointers (1A) Young Won Lim 1/14/18

Transcription

1 Pointers (1A)

2 Copyright (c) Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation License". Please send corrections (or suggestions) to youngwlim@hotmail.com. This document was produced by using OpenOffice.

3 Address and Data in a Memory 10 bits 1K x 8 Memory 8 bits 0x3FF 0x3FE 0x3FD 0x3FC 2 10 = x003 0x002 0x001 0x000 HEX 10 bits 8 bits 3

4 Variables int a; a can hold an integer &a a a = 100; a holds an integer 100 &a a 100 4

5 Pointer Variables int * p; p holds an int * p; p holds an of a int type &p p pointer to int int * p; *p holds an integer int p *p 5

6 Dereferencing The of a variable : Address of operator & The content of a pointed location : Dereferencing operator * &p p p & p p * *p p * *p 6

7 Variables and their es int a; &a a int * p; &p p 7

8 Assignment of a variable int a; &a a = 111 int b; &b b = 8

9 Assignment of an int a; &a a = 111 int * p; &p p = 9

10 Variables with initializations int a; &a a int * p = &a; &p p = &a 10

11 Pointed es : p int a; p a int * p = &a; &p p p &a 11

12 Dereferenced Variable : *p int a; p *p *p a int * p = &a; &p p p &a *p a 12

13 Another way to access a : *p &a &p a p *p =100 a = 100 1) Read/Write a 2) Read/Write *p 13

14 1. Pass by Reference 2. Arrays 14

15 Pass by Reference 15

16 Variable Scopes int func1 (int a, int b) { int i, int j; } i and j s variable scope cannot access each other Only top stack frame is active and its variable can be accessed Communications are performed only through the parameter variables int main () { int x, int y; x and y s variable scope func1 s Stack Frame int i, int j; int a, int b a b } func1 ( 10, 20 ); main s Stack Frame ( 10, 20 ) int x, int y; x y 16

17 Pass by Reference int func1 (int* a, int* b) { int i, int j; x and y are made known to func1 func1 can read / write x and y through their es } *a *b a=&x b=&y int main () { int x, int y; } func1 ( &x, &y ); func1 s Stack Frame int i, int j; int* a, int* b x and y s variable scope ( &x, &y ) main s Stack Frame int x, int y; a b x y *a *b 17

18 Swapping integers &a a = 111 &a a = 222 &b b = 222 &b b = 111 int a, b; swap( &a, &b ); swap( int *, int *); function call function prototype 18

19 Pass by integer reference void swap(int *p, int *q) { int tmp; } tmp = *p; *p = *q; *q = tmp; int * m int *m int * n int *n int tmp int a, b; swap( &a, &b ); 19

20 Arrays 20

21 Accessing array elements using an int x[5]; x holds the starting of 5 consecutive int variables 5 int variables index cannot change x (constant) x x + 1 *x *(x+1) x[0] x[1] x[2] x[3] x[4] x + 2 x + 3 x + 4 *(x+2) *(x+3) *(x+4) 21

22 Accessing an Array with a Pointer Variable int x [5] = { 1, 2, 3, 4, 5 }; int *p = x; &x x &p p x is a constant symbol cannot be changed p[0] p[1] p[2] p[3] p[4] x[0] x[1] x[2] x[3] x[4] *(x+0) *(x+1) *(x+2) *(x+3) *(x+4) *(p+0) *(p+1) *(p+2) *(p+3) *(p+4) p is a variable can point to other es 22

23 Pointer Type Cast 23

24 Integer Pointer Types long a; &a a int b; &b b short c; &c c char d; &d d 24

25 Integer Pointer Types int *p; &p p short *q; &q q char *r; &r r 25

26 Byte Address long a; &a a MSByte LSByte Increasing Little Endian Big Endian Increasing 26

27 Little Endian Byte Address Example long a; a 7 a 6 a 5 a 4 a 3 a 2 a 1 a 0 MSByte LSByte 0x3007 0x3006 0x3005 0x3004 0x3003 0x3002 0x3001 0x3000 Increasing &a 27

28 Big Endian Byte Address Example long a; &a a 7 a 6 a 5 a 4 a 3 a 2 a 1 a 0 MSByte LSByte 0x3000 0x3001 0x3002 0x3003 0x3004 0x3005 0x3006 0x3007 Increasing &a 28

29 Representations of Endianness &a &a Big Endian Little Endian 0x3000 a 7 0x3000 a 0 0x3007 a 0 0x3007 a 7 0x3001 a 6 0x3001 a 1 0x3006 a 1 0x3006 a 6 0x3002 a 5 0x3002 a 2 0x3005 a 2 0x3005 a 5 0x3003 a 4 0x3003 a 3 0x3004 a 3 0x3004 a 4 0x3004 a 3 0x3004 a 4 0x3003 a 4 0x3003 a 3 0x3005 a 2 0x3005 a 5 0x3002 a 5 0x3002 a 2 0x3006 a 1 0x3006 a 6 0x3001 a 6 0x3001 a 1 0x3007 a 0 0x3007 a 7 0x3000 a 7 0x3000 a 0 Big Endian Little Endian &a &a 29

30 Big Endian Byte Address Example Processor Endianness Motorola Big Endian PowerPC (PPC) Big Endian Sun Sparc Big Endian IBM S/390 Big Endian Intel x86 (32 bit) Little Endian Intel x86_64 (64 bit) Little Endian Dec VAX Little Endian Alpha (Big/Little) Endian ARM (Big/Little) Endian IA-64 (64 bit) (Big/Little) Endian MIPS (Big/Little) Endian 30

31 Byte Address 0x3007 0x3006 0x3005 0x3004 0x3003 0x3002 0x3001 0x3000 int *p; p+1 p 31

32 Byte Address 0x3007 0x3006 0x3005 0x3004 0x3003 0x3002 0x3001 0x3000 short *q; q+3 q+2 q+1 q+0 32

33 Byte Address 0x3007 0x3006 0x3005 0x3004 0x3003 0x3002 0x3001 0x3000 char *r; r+7 r+6 r+5 r+4 r+3 r+2 r+1 r+0 33

34 Re-interpretation of memory int a; &a int *p; p = (int *) &a short *q; q = (short *) &a char *r; r = (char *) &a 34

35 Pointer Type Cast long a; &a starting int *p; p p = (int *) &a short *q; q char *r; r 35

36 Integer Pointer Types long a; &a int *p; short *q; q q = (short *) &a char *r; r 36

37 Integer Pointer Types long a; &a int *p; short *q; char *r; r r = (char *) &a 37

38 Byte Address 0x3007 0x3006 0x3005 0x3004 0x3003 0x3002 0x3001 0x3000 int *p; p+1 p short *q; q+3 q+2 q+1 q char *r; r+7 r+6 r+5 r+4 r+3 r+2 r+1 r+0 38

39 const pointers 39

40 const type, const pointer type (1) const int * p; int * const q ; const int * const r ; 40

41 const type, const pointer type (2) const int * p; int * const q ; read only integer integer wr integer p read only q q wr 41

42 const type, const pointer type (3) const int * const r ; read only r r wr read only integer integer wr 42

43 Pointer Types and Associated Data 8 bits increasing char val short val int val pc ps pi char *pc; short *ps; int *pi; 43

44 Pointer Types 8 bits increasing pc ps pi char *pc; short *ps; int *pi; 44

45 Little Endian Example 8 bits 8 bits &a increasing &c &b c b a int a; short b; char c; the order of definition &b &c a b c increasing &a 45

46 int *, short *, char * type variables int * pi; short * ps; char * pc; pi ps pc Not a sized representation 46

47 Pointer Variable Assignment 8 bits &c &b &a c b a pi ps pc char * pc; short * ps; int * pi; int a; short b; char c; pi = &a; ps = &b; pc = &c; 47

48 Pointer Type Casting 8 bits &a a *pc &a a *ps &a *pi a pc ps pi char *pc; pc = (char *) &a short *ps; ps = (short *) &a int *pi; pi = (int *) &a 48

49 Accessing bytes of a variable 8 bits pc+3 *(pc+3) pc+3 a pc+2 pc+1 *(pc+2) *(pc+1) pc+2 pc+1 &a pc &a *(pc+0) pc pc pc char *pc; pc = (char *) &a char *pc; pc = (char *) &a 49

50 32-bit and 64-bit Address 32-bit machine : : 4 bytes 64-bit machine : : 8 bytes 8 bits 8 bits pi ps pc 64-bit machine : 8 bytes 32-bit machine : 4 bytes 50

51 64-bit machine : 8-byte pi ps pc char *pc; short *ps; int *pi; 51

52 64-bit machine : 8-byte & buses 8 bits char *pc; pc 8 bits short *ps; ps 8 bits int *pi; pi 52

53 32-bit machine : 4-byte pi ps pc char *pc; short *ps; int *pi; 53

54 64-bit machine : 8-byte and buses 8 bits pc char *pc; 8 bits ps short *ps; 8 bits pi int *pi; 54

55 References [1] Essential C, Nick Parlante [2] Efficient C Programming, Mark A. Weiss [3] C A Reference Manual, Samuel P. Harbison & Guy L. Steele Jr. [4] C Language Express, I. K. Chun 55