Pointers: Basics. 2 What is a pointer? First of all, it is a variable, just like other variables you studied  So it has type, storage etc. Difference:

Slides:



Advertisements
Similar presentations
Computer Programming Lecture 14 C/C++ Pointers
Advertisements

UNIT 9: Pointers Data Variable and Pointer Variable Pass by Reference
An introduction to pointers in c
Pointers. 2 A pointer is a variable that points to or references a memory location in which data is stored. Each memory cell in the computer has an address.
Programming and Data Structure
Unions The storage referenced by a union variable can hold data of different types subject to the restriction that at any one time, the storage holds data.
What is a pointer? First of all, it is a variable, just like other variables you studied So it has type, storage etc. Difference: it can only store the.
Kernighan/Ritchie: Kelley/Pohl:
POINTER Prepared by MMD, Edited by MSY1.  Basic concept of pointers  Pointer declaration  Pointer operator (& and *)  Parameter passing by reference.
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.
Topic 9 – Introduction To Arrays. CISC105 – Topic 9 Introduction to Data Structures Thus far, we have seen “simple” data types. These refers to a single.
1 CS 201 Introduction to Pointers Debzani Deb. 2 Incoming Exam Next Monday (5th March), we will have Exam #1. Closed book. Sit with an empty space in.
CS 61C L03 C Arrays (1) A Carle, Summer 2005 © UCB inst.eecs.berkeley.edu/~cs61c/su05 CS61C : Machine Structures Lecture #3: C Pointers & Arrays
Even More C Programming Pointers. Names and Addresses every variable has a location in memory. This memory location is uniquely determined by a memory.
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.
Overview Working directly with memory locations is beneficial. In C, pointers allow you to: change values passed as arguments to functions work directly.
Prof. amr Goneid, AUC1 CSCE 110 PROGRAMMING FUNDAMENTALS WITH C++ Prof. Amr Goneid AUC Part 10. Pointers & Dynamic Data Structures.
Pointers CS362. Pointers A Pointer is a variable that can hold a memory address Pointers can be used to: Indirectly reference existing variables (sometimes.
POINTERS. 1.a) POINTER EXPRESSIONS Pointer variables can be used in expression If p1 and p2 are properly declared and initialized pointers then following.
Introduction to Pointers.. What is a pointer? A derived type which holds the address of a variable. Simply a memory location where the variable is stored.
CSC 2400 Computer Systems I Lecture 5 Pointers and Arrays.
Stack and Heap Memory Stack resident variables include:
C++ How to Program, 8/e © by Pearson Education, Inc. All Rights Reserved.
Pointer. What is pointer ? A Pointer is nothing but a variable that contains an address which is a location of another variable in memory. If one variable.
Computer Science and Software Engineering University of Wisconsin - Platteville 2. Pointer Yan Shi CS/SE2630 Lecture Notes.
1 Pointers and Arrays. 2 When an array is declared,  The compiler allocates sufficient amount of storage to contain all the elements of the array in.
Spring 2005, Gülcihan Özdemir Dağ Lecture 7, Page 1 BIL104E: Introduction to Scientific and Engineering Computing, Spring Lecture 7 Outline 7. 1.
Pointers Pointers are a unique class of variables whose purpose is to “point” to other variables Pointers allow programmers direct access to memory addresses.
C++ Data Types Structured array struct union class Address pointer reference Simple IntegralFloating char short int long enum float double long double.
Pointers. What is pointer l Everything stored in a computer program has a memory address. This is especially true of variables. char c=‘y’; int i=2; According.
19&20-2 Know how to declare pointer variables. Understand the & (address) and *(indirection) operators. Dynamic Memory Allocation Related Chapter: ABC.
Review 1 List Data Structure List operations List Implementation Array Linked List.
Pointers *, &, array similarities, functions, sizeof.
© Oxford University Press All rights reserved. CHAPTER 7 POINTERS.
Types of C Variables:  The following are some types of C variables on the basis of constants values it has. For example: ○ An integer variable can hold.
C++ Programming: From Problem Analysis to Program Design, Third Edition Chapter 14: Pointers.
+ Pointers. + Content Address of operator (&) Pointers Pointers and array.
Pointers in C++. Topics Covered  Introduction to Pointers  Pointers and arrays  Character Pointers, Arrays and Strings  Examples.
Variables and memory addresses
Pointers PART - 2. Pointers Pointers are variables that contain memory addresses as their values. A variable name directly references a value. A pointer.
Array in C++ / review. An array contains multiple objects of identical types stored sequentially in memory. The individual objects in an array, referred.
1 Recall that... char str [ 8 ]; str is the base address of the array. We say str is a pointer because its value is an address. It is a pointer constant.
1 Chapter 15-1 Pointers, Dynamic Data, and Reference Types Dale/Weems.
CMPSC 16 Problem Solving with Computers I Spring 2014 Instructor: Lucas Bang Lecture 11: Pointers.
UNIT 8 Pointers.
CS162 - Topic #12 Lecture: –Arrays with Structured Elements defining and using arrays of arrays remember pointer arithmetic Programming Project –Any questions?
OPERATORS IN C CHAPTER 3. Expressions can be built up from literals, variables and operators. The operators define how the variables and literals in the.
C++ for Engineers and Scientists Second Edition Chapter 12 Pointers.
Pointers: Basics. 2 Address vs. Value Each memory cell has an address associated with it
Windows Programming Lecture 03. Pointers and Arrays.
You learned how to declare pointer variables how to store the address of a variable into a pointer variable of the same type as the variable how to manipulate.
DYNAMIC MEMORY ALLOCATION. Disadvantages of ARRAYS MEMORY ALLOCATION OF ARRAY IS STATIC: Less resource utilization. For example: If the maximum elements.
Arrays and Pointers (part 1) CSE 2031 Fall July 2016.
Overview Working directly with memory locations is beneficial. In C, pointers allow you to: change values passed as arguments to functions work directly.
Variables, Operators, and Expressions
CS1010 Programming Methodology
EGR 2261 Unit 11 Pointers and Dynamic Variables
Stack and Heap Memory Stack resident variables include:
UNIT 5 C Pointers.
Object Oriented Programming COP3330 / CGS5409
Lecture 18 Arrays and Pointer Arithmetic
Pointers.
Overloading functions
Data Structures and Algorithms Introduction to Pointers
OPERATORS in C Programming
OPERATORS in C Programming
Programming and Data Structure
Introduction to Pointers
Chapter 12 Variables and Operators
Presentation transcript:

Pointers: Basics

2 What is a pointer? First of all, it is a variable, just like other variables you studied  So it has type, storage etc. Difference: it can only store the address (rather than the value) of a data item Type of a pointer variable – pointer to the type of the data whose address it will store  Example: int pointer, float pointer,…  Can be pointer to any user-defined types also like structure types

They have a number of useful applications  Enables us to access a variable that is defined outside the function  Can be used to pass information back and forth between a function and its reference point  More efficient in handling data tables  Reduces the length and complexity of a program  Sometimes also increases the execution speed

4 Basic Concept As seen before, in memory, every stored data item occupies one or more contiguous memory cells  The number of memory cells required to store a data item depends on its type (char, int, double, etc.). Whenever we declare a variable, the system allocates memory location(s) to hold the value of the variable.  Since every byte in memory has a unique address, this location will also have its own (unique) address.

5 Contd. Consider the statement int xyz = 50;  This statement instructs the compiler to allocate a location for the integer variable xyz, and put the value 50 in that location  Suppose that the address location chosen is 1380 xyz  variable 50  value 1380  address

6 Contd. During execution of the program, the system always associates the name xyz with the address 1380  The value 50 can be accessed by using either the name xyz or the address 1380 Since memory addresses are simply numbers, they can be assigned to some variables which can be stored in memory  Such variables that hold memory addresses are called pointers  Since a pointer is a variable, its value is also stored in some memory location

7 Contd. Suppose we assign the address of xyz to a variable p  p is said to point to the variable xyz Variable Value Address xyz p p = &xyz;

8 Address vs. Value Each memory cell has an address associated with it

9 Address vs. Value Each memory cell has an address associated with it Each cell also stores some value

10 Address vs. Value Each memory cell has an address associated with it Each cell also stores some value Don’t confuse the address referring to a memory location with the value stored in that location

11 Values vs Locations Variables name memory locations, which hold values 32 x 1024: address name value

12 Pointers A pointer is just a C variable whose value can contain the address of another variable Needs to be declared before use just like any other variable General form: data_type *pointer_name; Three things are specified in the above declaration: The asterisk (*) tells that the variable pointer_name is a pointer variable pointer_name needs a memory location pointer_name points to a variable of type data_type

13 Example int *count; float *speed; char *c; Once a pointer variable has been declared, it can be made to point to a variable using an assignment statement like int *p, xyz; : p = &xyz;  This is called pointer initialization

Pointers can be defined for any type, including user defined types Example struct name { char first[20]; char last[20]; }; struct name *p;  p is a pointer which can store the address of a struct name type variable

15 Accessing the Address of a Variable The address of a variable is given by the & operator  The operator & immediately preceding a variable returns the address of the variable Example: p = &xyz;  The address of xyz (1380) is assigned to p The & operator can be used only with a simple variable (of any type, including user-defined types) or an array element &distance &x[0] &x[i-2]

16 Illegal Use of & &235 Pointing at constant int arr[20]; : &arr; Pointing at array name &(a+b) Pointing at expression In all these cases, there is no storage, so no address either

17 Example #include int main() { int a; float b, c; double d; char ch; a = 10; b = 2.5; c = 12.36; d = ; ch = ‘A’; printf (“%d is stored in location %u \n”, a, &a) ; printf (“%f is stored in location %u \n”, b, &b) ; printf (“%f is stored in location %u \n”, c, &c) ; printf (“%lf is stored in location %u \n”, d, &d) ; printf (“%c is stored in location %u \n”, ch, &ch) ; return 0; }

18 10 is stored in location is stored in location is stored in location is stored in location A is stored in location Output

19 int a, b; int *p; p = &a; b = *p; Accessing a Variable Through its Pointer Once a pointer has been assigned the address of a variable, the value of the variable can be accessed using the indirection operator (*). Equivalent to b = a;

20 Example #include int main() { int a, b; int c = 5; int *p; a = 4 * (c + 5) ; p = &c; b = 4 * (*p + 5) ; printf (“a=%d b=%d \n”, a, b); return 0; } Equivalent a=40 b=40

21 Example int main() { int x, y; int *ptr; x = 10 ; ptr = &x ; y = *ptr ; printf (“%d is stored in location %u \n”, x, &x); printf (“%d is stored in location %u \n”, *&x, &x); printf (“%d is stored in location %u \n”, *ptr, ptr); printf (“%d is stored in location %u \n”, y, &*ptr); printf (“%u is stored in location %u \n”, ptr, &ptr); printf (“%d is stored in location %u \n”, y, &y); *ptr = 25; printf (“\nNow x = %d \n”, x); return 0; }

22 10 is stored in location is stored in location is stored in location Now x = 25 Address of x: Address of y: Address of ptr: Suppose that Then output is

23 Example 32 x 1024: int x; int  xp ; 1024 xp xp = &x ; address of x pointer to int  xp = 0; /* Assign 0 to x */  xp =  xp + 1; /* Add 1 to x */

24 Value of the pointer Declaring a pointer just allocates space to hold the pointer – it does not allocate something to be pointed to!  Local variables in C are not initialized, they may contain anything After declaring a pointer: int *ptr; ptr doesn’t actually point to anything yet. We can either:  make it point to something that already exists, or  allocate room in memory for something new that it will point to… (dynamic allocation, to be done later)

25 Example Memory and Pointers:

26 Memory and Pointers: int *p, v; arbitrary value p: v: 1500

27 Memory and Pointers: int v, *p; p = &v; arbitrary value p: v:

28 Memory and Pointers: int v, *p; p = &v; v = 17; p: v:

29 Memory and Pointers: int v, *p; p = &v; v = 17; *p = *p + 4; v = *p p: v:

30 More Examples of Using Pointers in Expressions If p1 and p2 are two pointers, the following statements are valid: sum = *p1 + *p2; prod = *p1 * *p2; prod = (*p1) * (*p2); *p1 = *p1 + 2; x = *p1 / *p2 + 5; Note that this unary * has higher precedence than all arithmetic/relational/logical operators *p1 can appear on the left hand side

31 Things to Remember Pointer variables must always point to a data item of the same type float x; int *p; : p = &x; will result in wrong output Never assign an absolute address to a pointer variable int *count; count = 1268;

32 Pointer Expressions Like other variables, pointer variables can appear in expressions What are allowed in C?  Add an integer to a pointer  Subtract an integer from a pointer  Subtract one pointer from another (related) If p1 and p2 are both pointers to the same array, then p2 – p1 gives the number of elements between p1 and p2

33 Contd. What are not allowed?  Adding two pointers. p1 = p1 + p2;  Multiply / divide a pointer in an expression p1 = p2 / 5; p1 = p1 – p2 * 10;

34 Scale Factor We have seen that an integer value can be added to or subtracted from a pointer variable int *p1, *p2; int i, j; : p1 = p1 + 1; p2 = p1 + j; p2++; p2 = p2 – (i + j);  In reality, it is not the integer value which is added/subtracted, but rather the scale factor times the value

35 Contd. Data Type Scale Factor char 1 int 4 float 4 double 8  If p1 is an integer pointer, then p1++ will increment the value of p1 by 4

36 The scale factor indicates the number of bytes used to store a value of that type  So the address of the next element of that type can only be at the (current pointer value + size of data) The exact scale factor may vary from one machine to another Can be found out using the sizeof function  Gives the size of that data type Syntax: sizeof (data_type)

37 Example int main() { printf (“No. of bytes in int is %u \n”, sizeof(int)); printf (“No. of bytes in float is %u \n”, sizeof(float)); printf (“No. of bytes in double is %u \n”, sizeof(double)); printf (“No. of bytes in char is %u \n”, sizeof(char)); printf (“No. of bytes in int * is %u \n”, sizeof(int *)); printf (“No. of bytes in float * is %u \n”, sizeof(float *)); printf (“No. of bytes in double * is %u \n”, sizeof(double *)); printf (“No. of bytes in char * is %u \n”, sizeof(char *)); return 0; } No. of bytes in int is 4 No. of bytes in float is 4 No. of bytes in double is 8 No. of bytes in char is 1 No. of bytes in int * is 4 No. of bytes in float * is 4 No. of bytes in double * is 4 No. of bytes in char * is 4 Output on a PC

Note that pointer takes 4 bytes to store, independent of the type it points to However, this can vary between machines  Output of the same program on a server Always use sizeof() to get the correct size` Should also print pointers using %p (instead of %u as we have used so far for easy comparison) No. of bytes in int is 4 No. of bytes in float is 4 No. of bytes in double is 8 No. of bytes in char is 1 No. of bytes in int * is 8 No. of bytes in float * is 8 No. of bytes in double * is 8 No. of bytes in char * is 8

39 Example int main() { int A[5], i; printf(“The addresses of the array elements are:\n”); for (i=0; i<5; i++) printf(“&A[%d]: Using \%p = %p, Using \%u = %u”, i, &A[i], &A[i]); return 0; } &A[0]: Using %p = 0x7fffb2ad5930, Using %u = &A[1]: Using %p = 0x7fffb2ad5934, Using %u = &A[2]: Using %p = 0x7fffb2ad5938, Using %u = &A[3]: Using %p = 0x7fffb2ad593c, Using %u = &A[4]: Using %p = 0x7fffb2ad5940, Using %u = Output on a server machine 0x7fffb2ad5930 = in decimal (NOT ) so print with %u prints a wrong value (4 bytes of unsigned int cannot hold 8 bytes for the pointer value)