Lecture 28: CStrings & POinters

LECTURE 28:CSTRINGS & POINTERS

CSC 107 – Programming For Science

Today’s Goal

Learn how pointers really used with arrays Exploit the similarity between pointers &

arrays Take advantage of relationship with built-in

functions Understand what NULL is & why we use

Pointers still hard & this is hardest topic of term

Arrays vs. Pointers

Arrays Pointers

Yams Sweet Potatoes

Arrays vs. Pointers

Arrays Pointers

YamsSweet Potatoes

Sweet PotatoesYams

Arrays vs. Pointers

Arrays = Yams Sweet Potatoes

Pointers = Sweet Potatoes Yams

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

Variable value is address

Use * to access target Can also access using []

Can be assigned array

Often usepointers & arrays interchangeably

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

How Pointers Get Used

Lots of built-in cString functions return pointers Not a new array, but points within array

passed in Provides a way to use & modify cString as

needed Requires program add line to include

prototypes#include <cstring>

Two main functions that are often usedchar* strstr(const char*, const char*);char* strchr(const char*, int chr);

Using the strstr Function

Finds where 2nd cString is found in 1st cString Pointer to 1st entry returned by this function To be found, needs perfect match of entire

cString Looks from left to right until a match is

char myName[]="John J. Jingleheimerschmidt";char *start = strstr(myName, "J");char *ptr = strstr(myName, "John");char *middle = strstr(start + 1, "J");char *last = strstr(middle + 1, "J");char *oops = strstr(last + 1, "J");

Slide Is NULL (But Not void) NULL is special value used by all

pointers Not an actual address – NULL used if when

no target Not a real address, but says DO NOT USE

ME If pointer is NULL, accessing value will

crash May get vague error like "Segmentation

Fault" Most likely, however, the program simply

crashes Use NULL anywhere in code pointer is

usable Needs #include <cstring> & must be in

Slide Is NULL (But Not void) NULL is special value used by all

pointers Not an actual address – NULL used if when

no target Not a real address, but says DO NOT USE

ME If pointer is NULL, accessing value will

crash May get vague error like "Segmentation

Fault" Most likely, however, the program simply

crashes Use NULL anywhere in code pointer is

usable Needs #include <cstring> & must be in

CAPS (Tony apologizes,btw)

Using NULL With Pointers

char * ptr = NULL;char *prof = "Matthew Hertz"; char letter = *ptr;float * toiletBulb = ptr;toiletBulb = NULL;int * pIX = null;ptr = strstr("Hi Mom!", "mom");strstr(NULL, "Monkeys!");strstr(prof, ptr);*ptr = NULL;

char * ptr = NULL;char *prof = "Matthew Hertz"; char letter = *ptr;float * toiletBulb = ptr;toiletBulb = NULL;int * pIX = null;ptr = strstr("Hi Mom!", "mom");strstr(NULL, "Monkeys!");strstr(prof, ptr); *ptr = NULL;

Using the strchr Function

Finds where char found in 1st cString Pointer to 1st entry returned by this function To be found, needs exact match of the char Looks from left to right until a match is

char myName[]="John J. Jingleheimerschmidt";char *start = strchr(myName, 'J');char *ptr = strchr(myName, myName[4]);char *startOver = strchr(start, 'J');char *middle = strchr(start + 1, 'J');char *nope = strchr(myName, 'j');

Your Turn

Get into your groups and try this assignment

For Next Lecture

Dynamic memory allocation in 12.9 & 12.17 More interesting topic in all of computer

science? As program runs, can we grow & shrink

arrays? My thesis was related to which lecture this

semester?

Angel also has Weekly Assignment #10 due Wed.

Lecture 28: CStrings & POinters

Documents

Lecture 5 Functions, variable scope & pointers Structured Programming

CP+Spring2011+-+Lecture+5+ Pointers+ +Strings

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

1 Character Strings (Cstrings) Reference: CS215 textbook pages 442-449

6.087 Lecture 8 – January 21, 2010 - MIT …6.087 Lecture 8 – January 21, 2010 Review Pointers Void pointers Function pointers Hash table 5 Void pointers • C does not allow us

Lecture 13: Arrays, Pointers, Code examples B Burlingame 2 Dec 2015

EE4E. C++ Programming Lecture 1 From C to C++. Contents Introduction Introduction Variables Variables Pointers and references Pointers and references

Lecture 14 - Pointers - 06

Arrays and Pointers. Lecture Plan. - MITweb.mit.edu/10.001/Web/Course_Notes/c_Notes/pointers.pdf · October 2002 10.001 Introduction to Computer Methods Arrays and Pointers. Lecture

CS61C Pointers, Arrays, and Wrapup of Assembly Language Lecture 11

Lecture 25: Practical Training on Pointers. 2 Lecture Contents: t Reminder on Arrays t Reminder on Strings t Reminder on Pointers t Demo programs, Exercises

Introduction to Computing Lecture 12 Pointers

Lecture 3: Adaptive Huffman Codingdttin/Data compression/Lecture 02...Fixed code table. Binary tree with parent pointers. Table of pointers to nodes in tree. Doubly linked list to

Lecture 2 Pointers Pointers with Arrays Dynamic Memory Allocation

CSC 2400 Computer Systems I Lecture 5 Pointers and Arrays

Lecture 22: Reviews for Exam 2. Functions Arrays Pointers Strings C Files

CS 210 Lecture 3 : Dynamic memory and pointers

CS107, Lecture 6 - web.stanford.edu · Lecture Plan •Pointers and Parameters •Double Pointers •Arrays in Memory •Arrays of Pointers ... 6 Memory •Memory is a big array of

ITEC 320 Lecture 19 Higher level usage of pointers

Wk 13 Lecture ESL Pointers