Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors!...
Transcript of Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors!...
![Page 1: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/1.jpg)
Vectors and Grids
CS 106B Lecture 2 Jan 9, 2015
Chris Piech
![Page 2: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/2.jpg)
Honor code!
The Life YEAH session will be Monday 5-‐6pm in BishopAud
Sec+on sign ups are open
LaIR opens on Sunday
Announcements
Megan Special OH on Monday 10-‐11am in Gates 104 Chris Special OH today 2:30-‐3:30pm in Gates 193
Help Calendar
Corresponding Handout Today
![Page 3: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/3.jpg)
Intro to Abstractions
Recursion
Under the Hood Graphs
Trees
You are here
Course Syllabus
![Page 4: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/4.jpg)
Today’s Goals 1. Learn about Vectors 2. Learn about Grids
![Page 5: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/5.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 6: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/6.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 7: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/7.jpg)
CS106B Game Show
![Page 8: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/8.jpg)
Helper Function
![Page 9: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/9.jpg)
Helper Function
FuncSon that returns an integer
![Page 10: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/10.jpg)
Helper Function
![Page 11: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/11.jpg)
Helper Function
Useful Stanford Library funcSon
![Page 12: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/12.jpg)
Helper Function
![Page 13: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/13.jpg)
6 Welcome to the CS106B game show! You stand infront of three doors and behind each door is a special prize. Will you be brave? Will you be wise? Step right up and try your luck.
welcome.txt
Welcome Message in a File
![Page 14: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/14.jpg)
Another Helper Function
![Page 15: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/15.jpg)
Another Helper Function
Creates a file stream variable
![Page 16: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/16.jpg)
Another Helper Function
Opens the file “welcome.txt”
![Page 17: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/17.jpg)
Another Helper Function
Declares a string
![Page 18: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/18.jpg)
Another Helper Function
Puts the next line in the file into the string
![Page 19: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/19.jpg)
Another Helper Function
Interprets the first line as an int
![Page 20: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/20.jpg)
Another Helper Function
Loop numLines Smes
![Page 21: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/21.jpg)
Another Helper Function
Each Sme read another line from the file and cout it
![Page 22: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/22.jpg)
Another Helper Function
![Page 23: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/23.jpg)
Another Helper Function
![Page 24: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/24.jpg)
CS106B Game Show
![Page 25: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/25.jpg)
The Doors
![Page 26: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/26.jpg)
Volunteer
![Page 27: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/27.jpg)
The Doors
![Page 28: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/28.jpg)
The Doors
![Page 29: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/29.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 30: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/30.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 31: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/31.jpg)
CollecSons Lecture 1
![Page 32: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/32.jpg)
Vector
Queue
Grid
Stack Set
Map
CollecSons
![Page 33: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/33.jpg)
Vector
Queue
Grid
Stack Set
Map
CollecSons
![Page 34: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/34.jpg)
Vector
CollecSons
![Page 35: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/35.jpg)
What is it? • ArrayList<type> • A list of elements that can grow and shrink. Each
element has a place (or index) in the list. • Advanced array.
Important Details • Constructor creates an empty list. • Indexed by 0. • Bounds checks. • Knows its size.
Why not use arrays?
Vector<type>
![Page 36: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/36.jpg)
Vector<int> vec; or
Vector<int> vec();
Vector Creation
![Page 37: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/37.jpg)
vec.size() Returns the number of elements in the vector.
vec.isEmpty() Returns true if the vector is empty.
vec[i] Selects the ith element of the vector.
vec.add(value) Adds a new element to the end of the vector.
vec.insert(index, value) Inserts the value before the specified index posiSon.
vec.remove(index) Removes the element at the specified index.
vec.clear() Removes all elements from the vector.
For the exhausSve list check out hfp://stanford.edu/~stepp/cppdoc/Vector-‐class.html
Vector Methods
![Page 38: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/38.jpg)
Vector Example
Vector<int> magic; magic.add(4); magic.add(8); magic.add(15); magic.add(16); cout << magic[2] << endl;
![Page 39: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/39.jpg)
Vector Example
Vector<int> magic; magic.add(4); magic.add(8); magic.add(15); magic.add(16); cout << magic[2] << endl;
magic:
![Page 40: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/40.jpg)
Vector Example
Vector<int> magic; magic.add(4); magic.add(8); magic.add(15); magic.add(16); cout << magic[2] << endl;
0
4
magic:
![Page 41: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/41.jpg)
Vector Example
Vector<int> magic; magic.add(4); magic.add(8); magic.add(15); magic.add(16); cout << magic[2] << endl;
0
4
1
8
magic:
![Page 42: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/42.jpg)
Vector Example
Vector<int> magic; magic.add(4); magic.add(8); magic.add(15); magic.add(16); cout << magic[2] << endl;
0
4
1
8 15
2 magic:
![Page 43: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/43.jpg)
Vector Example
Vector<int> magic; magic.add(4); magic.add(8); magic.add(15); magic.add(16); cout << magic[2] << endl;
magic: 0
4
1
8 15
2
16
3
![Page 44: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/44.jpg)
Vector Example
Vector<int> magic; magic.add(4); magic.add(8); magic.add(15); magic.add(16); cout << magic[2] << endl;
magic: 0
4
1
8 15
2
16
3
![Page 45: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/45.jpg)
Vector Example
for(int i = 0; i < magic.length(); i++) { cout << magic[i] }
0
4
1
8 15
2
16
3 magic:
![Page 46: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/46.jpg)
Vector Example
for(int i = 0; i < magic.length(); i++) { cout << magic[i] }
0
4
1
8 15
2
16
3 magic:
4
![Page 47: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/47.jpg)
Vector Example
for(int i = 0; i < magic.length(); i++) { cout << magic[i] }
0
4
1
8 15
2
16
3 magic:
i: 0
![Page 48: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/48.jpg)
Vector Example
for(int i = 0; i < magic.length(); i++) { cout << magic[i] }
0
4
1
8 15
2
16
3 magic:
i: 0
![Page 49: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/49.jpg)
Vector Example
for(int i = 0; i < magic.length(); i++) { cout << magic[i] }
0
4
1
8 15
2
16
3 magic:
i: 1
![Page 50: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/50.jpg)
Vector Example
for(int i = 0; i < magic.length(); i++) { cout << magic[i] }
0
4
1
8 15
2
16
3 magic:
i: 2
![Page 51: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/51.jpg)
Vector Example
for(int i = 0; i < magic.length(); i++) { cout << magic[i] }
0
4
1
8 15
2
16
3 magic:
i: 3
![Page 52: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/52.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 53: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/53.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 54: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/54.jpg)
Vector
Queue
Grid
Stack Set
Map
Collections
![Page 55: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/55.jpg)
Grid
Collections
![Page 56: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/56.jpg)
Grid<type>
![Page 57: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/57.jpg)
Grid<type>
![Page 58: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/58.jpg)
What is it? • Advanced 2D array. • Think spread sheets, game boards
Important Details • Default constructor makes a grid of size 0 • Doesn’t support “ragged right”. • Bounds checks • Knows its size.
Grid Overview
![Page 59: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/59.jpg)
Grid<string> grid; or
Grid<string> grid(3, 4);
Grid Creation
![Page 60: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/60.jpg)
grid.numRows() Returns the number of rows in the grid.
grid.numCols() Returns the number of columns in the grid.
grid[i][j] Selects the element in the ith row and jth column.
grid.resize(rows, cols) Changes the dimensions of the grid and clears any previous contents.
grid.inBounds(row, col) Returns true if the specified row , column posiSon is within the grid.
Grid Methods
![Page 61: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/61.jpg)
1. Defined as Classes This means they have constructors and member funcSons
2. TemplaSzed They have a mechanism for collecSng different variable types
3. Deep copy assignment Olen pass them by reference!
Collections
![Page 62: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/62.jpg)
Vector numbers;
Common Pitfalls 1
![Page 63: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/63.jpg)
Vector<int> numbers;
Common Pitfalls 1
![Page 64: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/64.jpg)
Vector<Vector<int>> numbers;
Common Pitfalls 2
![Page 65: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/65.jpg)
Vector<Vector<int> > numbers;
Common Pitfalls 2
![Page 66: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/66.jpg)
void myFunction(Grid<bool> gridParam);
Common Pitfalls 3
![Page 67: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/67.jpg)
void myFunction(Grid<bool> & gridParam);
Common Pitfalls 3
![Page 68: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/68.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 69: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/69.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 70: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/70.jpg)
![Page 71: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/71.jpg)
Velociraptor Safety
![Page 72: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/72.jpg)
CS106B helps with life skills Life Skills on the Board
![Page 73: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/73.jpg)
Vectors
Friday
Grids
Raptors
Game Show
Today’s Goals
![Page 74: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/74.jpg)
1. Learn about Vectors 2. Learn about Grids
Today’s Goals
Ready for Life
![Page 75: Vectors(and(Grids( › ... › 2-VectorsGrids.pdfLearn about Grids! Vectors! Friday! ds ! Raptors! Game Show! Today’s Goals . Vectors! Friday! ds ! Raptors! Game Show! Today’s](https://reader033.fdocuments.in/reader033/viewer/2022060410/5f104fb47e708231d4487b54/html5/thumbnails/75.jpg)