Presentation is loading. Please wait.

Presentation is loading. Please wait.

© Janice Regan, CMPT 102, Sept. 2006 0 CMPT 102 Introduction to Scientific Computer Programming Pointers.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "© Janice Regan, CMPT 102, Sept. 2006 0 CMPT 102 Introduction to Scientific Computer Programming Pointers."— Presentation transcript:

1 © Janice Regan, CMPT 102, Sept. 2006 0 CMPT 102 Introduction to Scientific Computer Programming Pointers

2 © Janice Regan, CMPT 102, Sept. 2006 1 Pointer Introduction  Pointer  A special type of variable that holds the memory address of another variable  Think about the memory in your computer  Conceptually, consider memory as a sequence of bytes (eight bit chunks, that can hold 8 zeros or ones)  All bytes are numbered, the first byte would be byte 0, the second byte 1 and so on  Variables of different types can have different sizes (use different numbers of bytes of memory)  The address of the variable is byte number in memory where the stored variable starts  You’ve seen pointers already  Call-by-reference parameters: Address of actual argument was passed

3 © Janice Regan, CMPT 102, Sept. 2006 2 What is a pointer?  Each variable is stored at some memory address,  Each location in memory has an address, that address can be represented as an integer  A pointer is a special type of variable that holds a memory address  A pointer is printed with a %p  A printed memory address looks like 0x22ccdc  The integer includes characters because it is shown in hexadecimal (base 16)  A pointer containing the address of a variable 'points to' that variable

4 © Janice Regan, CMPT 102, Sept. 2006 3 Addresses and Numbers  Pointers have their own types, these types  Hold addresses (represented by integers)  Point to variables of a particular type There is a different pointer type to point to each type of variable  Even though an address is represented by an integer it is not of type integer  Therefore print with special conversion %p

5 © Janice Regan, CMPT 102, Sept. 2006 4 Data Types, pointers and integers  int is a data type  a set of objects, the integers … -10, -9,-8, …,123, 124, …  A set of operations that can be done on those objects +, -, *, /, % …  A pointer to an integer is a data type  A set of objects, integers that represent the addresses of each location in the computers memory  A set of operations that can be done on those objects +, -,++, -- … Does not make sense to %, * or / an address, %,*, / are not valid operations on addresses

6 © Janice Regan, CMPT 102, Sept. 2006 5 Declaring Pointer Variables  Pointers declared like other types  Add "*" before variable name  Produces "pointer to" that type  "*" must precede each variable that is to have a pointer type  int *v1p, *v2p, v1, v2;  v1p, v2p hold pointers to int variables  v1, v2 are ordinary int variables  Note that each pointer variable (reference) must have the * as the first character, the * is associated with the variable identifier not the type

7 © Janice Regan, CMPT 102, Sept. 2006 6 Declaring pointer variables  Pointer variables can point to only one type of variable int *v1p; // pointer to an integer double *v2p; // pointer to a double char *v3p; // pointer to a char myStruct *v5p; //pointer to a structure of // type myStruct

8 © Janice Regan, CMPT 102, Sept. 2006 7 Pointers and Style  It is useful to easily be able to see which variables in your function are pointers  C does not enforce any particular structure on your variable and pointer identifiers  To distinguish pointers from other variables a number of conventions are used in different coding standards  In this course the coding standard suggested is to assure that all pointer identifiers end in p to indicate they are pointers.  double myVariable, *myVariablep;

9 © Janice Regan, CMPT 102, Sept. 2006 8 Pointer Variables  Similarity of pointer variables and other types of variables  Can store value of the variable in a memory location For pointer variables the address of the variable pointed to is contained in the associated memory location For non pointer types the value of the variable is contained in the associated memory location  Not int, double, etc. Instead: A POINTER to int, double, etc.!

10 © Janice Regan, CMPT 102, Sept. 2006 9 Pointer Variables  Example: 1: double *v3p, *v5p, v1, v2, v3, v4, v5; 2: v1 = 76.2; v2 = 23.0; v3 = 11.9; 3: v4 = -23.7; v5 = -44.567;  v3p, v5p are declared as "pointer to double" variables  v3p can hold pointers to variables of type double Cannot hold pointers to other types!  v1, v2, v3, v4, v5 are double variables each double takes 8 bytes

11 © Janice Regan, CMPT 102, Sept. 2006 10 Declared variables in memory 76.2 23.0 11.9 -23.7 -44.567 1000 1 1008 1032 1016 1024 address Value of variable Identifier of variable v1 v2 v5 v3 v4

12 © Janice Regan, CMPT 102, Sept. 2006 11 Where do declared pointers point  When you declare a pointer int *v1p, v1;  Pointer variable v1p points to a random location in memory.  Why? v1p has not been initialized, it contains whatever was in the memory location associated with v1p before it was associated with v1p  This can cause serious problems, accessing and changing values that are not even associated with your program.  It is good programming practice to initialize all pointer to NULL. This means initialize the pointer to point nowhere. v1p = NULL;

13 © Janice Regan, CMPT 102, Sept. 2006 12 & Operator  & is the unary "address of" operator  &myVariable  Used to determine the address of myVariable  The value of the expression &myVariable is an address  Example int *v3p, *v4p, v1, v2; v1 = 23; v3p = &v1;  Sets pointer variable v3p to "point to" int variable v1  Read like:  "v3p is assigned the address of v1"  Or "v3p points to v1"

14 © Janice Regan, CMPT 102, Sept. 2006 13 Pointer Variables  Example: 1: double *v3p, *v5p, v1, v2, v3, v4, v5; 2: v1 = 76.2; v2 = 23.0; v3 = 11.9; 3: v4 = -23.7; v5 = -44.567; 4: v3p = &v3; 5: v5p = &v5;

15 © Janice Regan, CMPT 102, Sept. 2006 14 After line 3 76.2 23.0 11.9 -23.7 -44.567 ? ? 1000 1 1008 1032 1016 1024 address Value of variable Identifier of variable v1 v2 v5 v3 v4 Pointer Identifier v3p v5p Value of pointer variable

16 © Janice Regan, CMPT 102, Sept. 2006 15 After line 4 76.2 23.0 11.9 -23.7 -44.567 1016 ? 1000 1 1008 1032 1016 1024 address Value of variable Identifier of variable v1 v2 v5 v3 v4 Pointer Identifier v3p v5p Value of pointer variable

17 © Janice Regan, CMPT 102, Sept. 2006 16 After line 6 76.2 23.0 11.9 -23.7 -44.567 1016 1032 1000 1 1008 1032 1016 1024 address Value of variable Identifier of variable v1 v2 v5 v3 v4 Pointer Identifier v3p v5p Value of pointer variable

18 © Janice Regan, CMPT 102, Sept. 2006 17 & Operator  & is the unary "address of" operator  Also used to specify call-by-reference parameter  For example the function declared below has one parameter. v1. that is called by reference. int funSample(int *v1);  In the code calling this function variables v1 and v2 are defined int v1; int v2, int solution; The function is called twice solution = funSample(&v1) + funSample(&v2);  The arguments of the function calls (&v1, &v2) are references to or “pointers to” the variables used as arguments

19 © Janice Regan, CMPT 102, Sept. 2006 18 * Operator: dereferencing  * The dereferencing operator  This operator can only be applied to a pointer variable  Consider the pointer variable f2p that points to variable f2 (f2 = &f2p)  f2p hold the address of the memory location in which f2 is stored  There are two ways to refer to the value of variable f2 in an expression  f2  *f2p

20 © Janice Regan, CMPT 102, Sept. 2006 19 "Pointing to" Example  Consider: v1 = 0; p1p = &v1; printf(“%d\n”, v1); *p1p = 42; printf(“%d, %d\n”, v1, *p1p);  Produces output: 0 42 42  *p1p and v1 both refer to the value in the same location in memory

21 © Janice Regan, CMPT 102, Sept. 2006 20 Pointer Assignments  Pointer variables can be "assigned": int *p1, *p2; p2 = p1;  Assigns one pointer to another  "Make p2 point to where p1 points"  Do not confuse with: *p1 = *p2;  Assigns "value pointed to" by p1, to "value pointed to" by p2

22 © Janice Regan, CMPT 102, Sept. 2006 21 Pointer Assignments Graphic: Display 10.1 Uses of the Assignment Operator with Pointer Variables

23 © Janice Regan, CMPT 102, Sept. 2006 22 Another example  int *v1p, *v2p, v1, v2;  v1p = &v1;  *v1p = 47;  v2p = v1p;  *v2p = 23;  v2p = &v2;  *v2p = 111;

24 © Janice Regan, CMPT 102, Sept. 2006 23 After line 1 ? ? ? ? 1000 1 1004 address Value of variable Identifier of variable v1 v2 Pointer Identifier v1p v2p Value of pointer variable

25 © Janice Regan, CMPT 102, Sept. 2006 24 After line 2 ? ? 1000 ? 1000 1 1004 address Value of variable Identifier of variable v1 v2 Pointer Identifier v1p v2p Value of pointer variable

26 © Janice Regan, CMPT 102, Sept. 2006 25 After line 3 47 ? 1000 ? 1000 1 1004 address Value of variable Identifier of variable v1 v2 Pointer Identifier v1p v2p Value of pointer variable

27 © Janice Regan, CMPT 102, Sept. 2006 26 After line 4 47 ? 1000 1000 1 1004 address Value of variable Identifier of variable v1 v2 Pointer Identifier v1p v2p Value of pointer variable

28 © Janice Regan, CMPT 102, Sept. 2006 27 After line 5 23 ? 1000 1000 1 1004 address Value of variable Identifier of variable v1 v2 Pointer Identifier v1p v2p Value of pointer variable NOTE: this also changes the value of *v1p

29 © Janice Regan, CMPT 102, Sept. 2006 28 After line 6 23 ? 1000 1000 1 1004 address Value of variable Identifier of variable v1 v2 Pointer Identifier v1p v2p Value of pointer variable

30 © Janice Regan, CMPT 102, Sept. 2006 29 After line 7 23 111 1000 1000 1 1004 address Value of variable Identifier of variable v1 v2 Pointer Identifier v1p v2p Value of pointer variable

31 © Janice Regan, CMPT 102, Sept. 2006 30 Define Pointer Types  Can "name" pointer types  To be able to declare pointers like other variables  Eliminate need for "*" in pointer declaration  typedef int* IntPtr;  Defines a "new type" alias  Consider these declarations: IntPtr p; int *p; The two are equivalent

Download ppt "© Janice Regan, CMPT 102, Sept. 2006 0 CMPT 102 Introduction to Scientific Computer Programming Pointers."

Similar presentations

Copyright © 2002 Pearson Education, Inc. Slide 1.

Copyright © 2002 Pearson Education, Inc. Slide 1.
Chapter 10 Pointers and Dynamic Arrays. Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 10-2 Learning Objectives Pointers Pointer variables.

Chapter 10 Pointers and Dynamic Arrays. Copyright © 2006 Pearson Addison-Wesley. All rights reserved Learning Objectives Pointers Pointer variables.
© Janice Regan, CMPT 128, February. 2007 0 CMPT 128: Introduction to Computing Science for Engineering Students Pointers.

© Janice Regan, CMPT 128, February CMPT 128: Introduction to Computing Science for Engineering Students Pointers.
Single Variable and a Lot of Variables The declaration int k; float f; reserve one single integer variable called k and one single floating point variable.

Single Variable and a Lot of Variables The declaration int k; float f; reserve one single integer variable called k and one single floating point variable.
POINTER Prepared by MMD, Edited by MSY1.  Basic concept of pointers  Pointer declaration  Pointer operator (& and *)  Parameter passing by reference.

POINTER Prepared by MMD, Edited by MSY1.  Basic concept of pointers  Pointer declaration  Pointer operator (& and *)  Parameter passing by reference.
© Janice Regan, CMPT 102, Sept. 2006 0 CMPT 102 Introduction to Scientific Computer Programming Introduction to Arrays.

© Janice Regan, CMPT 102, Sept CMPT 102 Introduction to Scientific Computer Programming Introduction to Arrays.
1 Pointers A pointer variable holds an address We may add or subtract an integer to get a different address. Adding an integer k to a pointer p with base.

1 Pointers A pointer variable holds an address We may add or subtract an integer to get a different address. Adding an integer k to a pointer p with base.
© Janice Regan, CMPT 102, Sept. 2006 0 CMPT 102 Introduction to Scientific Computer Programming Functions Call by reference.

© Janice Regan, CMPT 102, Sept CMPT 102 Introduction to Scientific Computer Programming Functions Call by reference.
Introduction to Computers and Programming Lecture 7:

Introduction to Computers and Programming Lecture 7:
Nyhoff, ADTs, Data Structures and Problem Solving with C++, Second Edition, © 2005 Pearson Education, Inc. All rights reserved. 0-13-140909-3 1 Introduction.

Nyhoff, ADTs, Data Structures and Problem Solving with C++, Second Edition, © 2005 Pearson Education, Inc. All rights reserved Introduction.
Pointer. Warning! Dangerous Curves C (and C++) have just about the most powerful, flexible and dangerous pointers in the world. –Most other languages.

Pointer. Warning! Dangerous Curves C (and C++) have just about the most powerful, flexible and dangerous pointers in the world. –Most other languages.
Pointers. Topics Pointers Pointer Arithmetic Pointers and Arrays.

Pointers. Topics Pointers Pointer Arithmetic Pointers and Arrays.
Nyhoff, ADTs, Data Structures and Problem Solving with C++, Second Edition, © 2005 Pearson Education, Inc. All rights reserved. 0-13-140909-3 1 Introduction.

Nyhoff, ADTs, Data Structures and Problem Solving with C++, Second Edition, © 2005 Pearson Education, Inc. All rights reserved Introduction.
Working with the data type: char  2000 Prentice Hall, Inc. All rights reserved. Modified for use with this course. Introduction to Computers and Programming.

Working with the data type: char  2000 Prentice Hall, Inc. All rights reserved. Modified for use with this course. Introduction to Computers and Programming.
Pointers: Part I. Why pointers? - low-level, but efficient manipulation of memory - dynamic objects  Objects whose memory is allocated during program.

Pointers: Part I. Why pointers? - low-level, but efficient manipulation of memory - dynamic objects  Objects whose memory is allocated during program.
1 The first step in understanding pointers is visualizing what they represent at the machine level. In most modern computers, main memory is divided into.

1 The first step in understanding pointers is visualizing what they represent at the machine level. In most modern computers, main memory is divided into.
Pointers| SCP1103 Programming Technique C | Jumail, FSKSM, UTM, 2005 | Last Updated: September 2006 Slide 1 Pointers by Jumail Bin Taliba Faculty of Computer.

Pointers| SCP1103 Programming Technique C | Jumail, FSKSM, UTM, 2005 | Last Updated: September 2006 Slide 1 Pointers by Jumail Bin Taliba Faculty of Computer.
Pointers CSE 2451 Rong Shi.

Pointers CSE 2451 Rong Shi.
© Janice Regan, CMPT 128, Jan 2007 0 CMPT 128: Introduction to Computing Science for Engineering Students C File Input and Output Checking input for errors.

© Janice Regan, CMPT 128, Jan CMPT 128: Introduction to Computing Science for Engineering Students C File Input and Output Checking input for errors.
CP104 Introduction to Programming Modular Programming Lecture 16__ 1 Modular Programming II Functions with single output Functions with multiple outputs.

CP104 Introduction to Programming Modular Programming Lecture 16__ 1 Modular Programming II Functions with single output Functions with multiple outputs.

Similar presentations

Ads by Google