Lecture 28: Pointers VERSUS ARRAYS

LECTURE 28: POINTERS VERSUS ARRAYS

CSC 107 – Programming For Science

Today’s Goal

Learn relationship between pointers & arrays How and why they both are similar Take advantage of relationship with built-in

functions Understand what NULL is & why we use

Pointers still hard & this is hardest topic of term

Pointers & Variables

Variable names a memory location Initial value unknown if it is not set Memory location updated via assignment

Pointer is variable like any other… … but the pointer’s value is memory

location Aliases other variables when storing their

address Pointers can be used like other

variables… …but value is address and not a useful

number

Declaring an Pointer

Must declare pointer before use This should not be surprise, just like any

variable Type & name required (as with all

declarations) As with any other variable, typical name

rules apply Include asterisk before name within

declaration Variable is now a pointer to requested

type Initial value is unknownint *jane, *dick;char *itsASecret;float* pointer;

& and * Operators

& operator gets address of scalar variable Used only with variables, including array

elements Types must match, no automatic promotion

possible Pointers to pointers okay, but needs to be

type** Pointer used two ways: arrow & target

of arrow When code has the name alone, using the

arrow With *pointer, value at target can be used

or setdouble x, *y = &x;int *a, *b = &a;float *c = a, d = *a;

Everyone's Favorite Game Show Make some noise to play: VALUE OR

ADDRESSdouble dX, dY, dZ, dA, dB, dD, bob[100];double *pX, *pY, *pZ, *pA, *pB, *babaGanoush;&dXpX*pYpow(*pY, 2)&(bob[50])*pA + 4*(&dA) * *pYbabaGanoush++&dA + 43bob

Array Kinda is a Pointer

Given the following code:

int y;

int x[10];

x[4] = 5;

y = x[0];

Array Kinda is a Pointer

We really mean:// Get a memory location & name it yint y;// Get 10 memory locations & // store address of first location in xint x[10];// Get address in x, skip past 4 locations, & store a 5x[4] = 5;// Get address in x, skip over 0 locations, load value &// store it in the location named yy = x[0];

Pointers versus Arrays

Both types of variables store an address Can be assigned to one another if types

match To access value, can either use * or [index] *p same as p[0] - they are "synonyms" in

C++ Arithmetic works similarly - *(p+5) same as p[5]

Do not get carried away exploiting this idea Unlike arrays, memory not reserved for

pointer Arrays not used to alias other variables

(usually)

Arrays vs. Pointers

Arrays Pointers

Yams Sweet Potatoes

Arrays vs. Pointers

Arrays = YamsPointers = Sweet Potatoes

Makes space at declaration

Variable value is address

Use [] to access entries Can also access using *

Can be assigned a pointer

Needs target to be useful

Use * to access target Can also access using []

Can be assigned array

Arrays vs. Pointers

Arrays = YamsPointers = Sweet Potatoes

Makes space at declaration

Use [] to access entries Can also access using *

Can be assigned a pointer

Needs target to be useful

Use * to access target Can also access using []

Can be assigned array

Often usepointers & arrays interchangeably

Pointers and Arrays

char x[5] = "pots"; char *y = &(x[1]);cout << x << " " << y << endl;*y = ‘a’;*x = ‘c’;cout << x << " " << y << endl;y = x;y[2] = ‘p’;x[1] = ‘o’;cout << x << " " << y << endl;*(y+2) = 'a';*(x+3) = 't';cout << x << " " << y << endl;

Arrays + Pointers =

Pointer arithmetic enables mixing & matching Relies on fact that * and [] are synonyms Used processing cStrings (& with other

arrays, too) Provides another way to access array

elements Use foo[nnn] to access entry in foo at

index nnn But could also access entry using *(foo+nnn)

Pointers follow same rules and work similarly But, pointers access offset from where they

Arrays + Pointers =

Arrays Pointers

Yams Sweet Potatoes

Your Turn

Get into your groups and try this assignment

For Next Lecture

cStrings & pointers discussed in Section 12.7 How can we take advantage of the

similarities? What other functions are built-in to C++? Real world uses of pointers & pointer

arithmetic?

Angel also has Program Assignment #2 due Fri.

Lecture 28: Pointers VERSUS ARRAYS

Documents

Transcript of Lecture 28: Pointers VERSUS ARRAYS

Copyright 2001 Oxford Consulting, Ltd1 January 2001 - 1 - Pointers and More Pointers Pointers and Arrays We’ve now looked at Pointers Arrays Strings.

Pointers, Arrays, Multidimensional

Strings, Arrays, and Pointers

Pointers Typedef Pointer Arithmetic Pointers and Arrays.

C: Pointers, Arrays, and strings - cs.boisestate.educs253/handouts/c-pointers-arrays-strings... · C: Pointers, Arrays, and strings 2/36 Pointers and Arrays I Apointer isavariablethatstorestheaddressofanother

Pointers, Arrays, Multidimensional - Michigan State …cse251/lecture11.pdf · Pointers, Arrays, Multidimensional Arrays ... 1 Programming in C. Review: Pointers ... pointer to the

C Pointers and Arrays - University of Texas at Austinfussell/courses/cs310h/lectures/Lecture_17-310h.… · C Pointers and Arrays. ... Pointers and Arrays We've seen examples of both

3.Arrays and Pointers

Pointers)and)Arrays) · Pointer Arrays: Pointer to Pointers • Pointers can be stored in arrays • Two-dimensional arrays are just arrays of pointers to arrays. – int a[10][20];

Pointers, Arrays, Multidimensionalcse251/lecture11.pdf · Pointers, Arrays, Multidimensional Arrays • Pointers versus arrays – Lots of similarities • How to deal with 2D, 3D,

Arrays and pointers

Arrays Pointers, Dynamic Allocation & Strings

Pointer definitions, usage, operations, arrays of pointers, function pointers Referencing addresses, Pointers.

Pointers and Arrays

Pointers, Arrays, Multidimensional Arrays

Chapter 16 Pointers and Arrays

Pointers, Pointers, Pointers! - Pointers, Pointers ...courses.cs.washington.edu/courses/cse333/11sp/sections/section02.pdfPointers! Pointers to basic types Pointers to arrays Pointers

Chapter 17 Pointers and Arrays

03 Arrays Pointers

Pointers in C++. Topics Covered Introduction to Pointers Pointers and arrays Character Pointers, Arrays and Strings Examples.