Presentation is loading. Please wait.

Presentation is loading. Please wait.

The Basics of Arrays Problem: How can the rancher easily catalog all of his cattle?

Published byKaren Holmes Modified over 9 years ago

Similar presentations

Presentation on theme: "The Basics of Arrays Problem: How can the rancher easily catalog all of his cattle?"— Presentation transcript:

1

2 http://cs.mst.edu The Basics of Arrays

3 http://cs.mst.edu Problem: How can the rancher easily catalog all of his cattle?

4 http://cs.mst.edu Possible Solution string bessie; string mr_tongue; string miss_fancy; string jumper; … string blondie; Mr. Tongue

5 http://cs.mst.edu New Solution: Arrays const short HERD_SIZE=60; string my_herd[HERD_SIZE];

6 http://cs.mst.edu Array Allocation Syntax base_type array_name[number of cells]; // examples int student_numbers[50]; float student_grades[50]; string student_names[50]; const short NUM_FRIENDS = 2; string my_friends_names[NUM_FRIENDS];

7 http://cs.mst.edu Arrays Visualized const int SAMPLE_SIZE=340; float deflection_readings[SAMPLE_SIZE]; 3.563.444.033.963.773.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

8 http://cs.mst.edu Accessing Elements deflection_readings[0]=45.1; deflection_readings[4]=12.1; cout << deflection_readings[6] << endl; 3.563.444.033.963.773.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

9 http://cs.mst.edu Accessing Elements deflection_readings[0]=45.1; deflection_readings[4]=12.1; cout << deflection_readings[6] << endl; 3.563.444.033.963.773.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

10 http://cs.mst.edu Accessing Elements deflection_readings[0]=45.1; deflection_readings[4]=12.1; cout << deflection_readings[6] << endl; 45.13.444.033.963.773.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

11 http://cs.mst.edu Accessing Elements deflection_readings[0]=45.1; deflection_readings[4]=12.1; cout << deflection_readings[6] << endl; 45.13.444.033.963.773.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

12 http://cs.mst.edu Accessing Elements deflection_readings[0]=45.1; deflection_readings[4]=12.1; cout << deflection_readings[6] << endl; 45.13.444.033.9612.13.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

13 http://cs.mst.edu Accessing Elements deflection_readings[0]=45.1; deflection_readings[4]=12.1; cout << deflection_readings[6] << endl; 45.13.444.033.9612.13.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

14 http://cs.mst.edu Accessing Elements deflection_readings[0]=45.1; deflection_readings[4]=12.1; cout << deflection_readings[6] << endl; 45.13.444.033.9612.13.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

15 http://cs.mst.edu Access Mistakes const int SAMPLE_SIZE=340; float deflection_readings[SAMPLE_SIZE];... cout << deflection_readings[SAMPLE_SIZE]; 45.13.444.033.9612.13.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339]

16 http://cs.mst.edu Access Mistakes const int SAMPLE_SIZE=340; float deflection_readings[SAMPLE_SIZE];... cout << deflection_readings[SAMPLE_SIZE]; 45.13.444.033.9612.13.493.92 … 4.013.833.21 [0][1][2][3][4][5][6]…[337][338][339] ? [340] “Walking off the array” !! - This is not your program’s memory

17 http://cs.mst.edu Initializing Arrays const int SIZE=5; int array[SIZE]={7,2,4,5,1}; 72451 [0][1][2][3][4]

18 http://cs.mst.edu Initializing Arrays const int SIZE=5; int array[SIZE]={0}; 00000 [0][1][2][3][4]

19 http://cs.mst.edu Initializing Arrays const int SIZE=5; int array[SIZE]={9,1}; 91000 [0][1][2][3][4]

20 http://cs.mst.edu Initializing Arrays int array[]={5,2,4}; 524 [0][1][2]

21 http://cs.mst.edu Things You Can NOT Do  Return an array from a function  Output an entire array like int, float, or strings int array[10]; cout << array << endl;  Read in to an entire array int array[10]; cin >> array;

22 http://cs.mst.edu Things You Can NOT Do  Return an array from a function  Output an entire array like int, float, or strings int array[10]; cout << array << endl;  Read in to an entire array int array[10]; cin >> array;

23 http://cs.mst.edu Things You Can NOT Do  Return an array from a function  Output an entire array like int, float, or strings int array[10]; cout << array << endl;  Read in to an entire array int array[10]; cin >> array;

24 http://cs.mst.edu End of Session

Download ppt "The Basics of Arrays Problem: How can the rancher easily catalog all of his cattle?"

Similar presentations

Class Scope class Student { private: string id; string firstName, lastName; float gpa; public: void Read() { cin >> id >> firstName >> lastName >> gpa;

Class Scope class Student { private: string id; string firstName, lastName; float gpa; public: void Read() { cin >> id >> firstName >> lastName >> gpa;
Student Data Score First Name Last Name ID GPA DOB Phone... How to store student data in our programs? 1.

Student Data Score First Name Last Name ID GPA DOB Phone... How to store student data in our programs? 1.
Introduction to Programming Lecture 34. In Today’s Lecture Arrays of objects Arrays of objects Interaction of Arrays with Free Store Interaction of Arrays.

Introduction to Programming Lecture 34. In Today’s Lecture Arrays of objects Arrays of objects Interaction of Arrays with Free Store Interaction of Arrays.
1 Arrays Chapter 9. 2 Outline  The array structure (Section 9.1)  Array declaration  Array initialization  Array subscripts  Sequential access to.

1 Arrays Chapter 9. 2 Outline  The array structure (Section 9.1)  Array declaration  Array initialization  Array subscripts  Sequential access to.
Programming Searching Arrays. COMP102 Prog. Fundamentals: Searching Arrays/ Slide 2 Copyright © 2000 by Broks/Cole Publishing Company A division of International.

Programming Searching Arrays. COMP102 Prog. Fundamentals: Searching Arrays/ Slide 2 Copyright © 2000 by Broks/Cole Publishing Company A division of International.
Arrays. Introduction Arrays –Structures of related data items –Static entity - same size throughout program A few types –C-like, pointer-based arrays.

Arrays. Introduction Arrays –Structures of related data items –Static entity - same size throughout program A few types –C-like, pointer-based arrays.
 2000 Prentice Hall, Inc. All rights reserved. 1 Chapter 4 - Arrays Outline 4.1Introduction 4.2Arrays 4.3Declaring Arrays 4.4Examples Using Arrays 4.5Passing.

 2000 Prentice Hall, Inc. All rights reserved. 1 Chapter 4 - Arrays Outline 4.1Introduction 4.2Arrays 4.3Declaring Arrays 4.4Examples Using Arrays 4.5Passing.
 2003 Prentice Hall, Inc. All rights reserved. 1 Sorting Arrays Sorting data –Important computing application –Virtually every organization must sort.

 2003 Prentice Hall, Inc. All rights reserved. 1 Sorting Arrays Sorting data –Important computing application –Virtually every organization must sort.
1 Array, Pointer and Reference ( I ) Ying Wu Electrical Engineering and Computer Science Northwestern University EECS 230 Lectures.

1 Array, Pointer and Reference ( I ) Ying Wu Electrical Engineering and Computer Science Northwestern University EECS 230 Lectures.
 2003 Prentice Hall, Inc. All rights reserved. 1 Arrays –Structures of related data items –Static entity (same size throughout program) A few types –Pointer-based.

 2003 Prentice Hall, Inc. All rights reserved. 1 Arrays –Structures of related data items –Static entity (same size throughout program) A few types –Pointer-based.
Multiple-Subscripted Array

Multiple-Subscripted Array
Searching Arrays Linear search Binary search small arrays

Searching Arrays Linear search Binary search small arrays
Wednesday, 11/6/02, Slide #1 CS 106 Intro to CS 1 Wednesday, 11/6/02  QUESTIONS?? – HW # 4 due Monday  Today:  Return HW #3  Arrays (Chap. 10)  Reading:

Wednesday, 11/6/02, Slide #1 CS 106 Intro to CS 1 Wednesday, 11/6/02  QUESTIONS?? – HW # 4 due Monday  Today:  Return HW #3  Arrays (Chap. 10)  Reading:
Arrays.

Arrays.
 Review structures  Program to demonstrate a structure containing a pointer.

 Review structures  Program to demonstrate a structure containing a pointer.
Arrays in C++ Numeric Character. Structured Data Type A structured data type is a type that stores a collection of individual components with one variable.

Arrays in C++ Numeric Character. Structured Data Type A structured data type is a type that stores a collection of individual components with one variable.
Problem: A company employs a group of fifty salespersons (with reference numbers 0 - 49) who are paid commission if their individual sales exceeds two-thirds.

Problem: A company employs a group of fifty salespersons (with reference numbers ) who are paid commission if their individual sales exceeds two-thirds.
February 11, 2005 More Pointers Dynamic Memory Allocation.

February 11, 2005 More Pointers Dynamic Memory Allocation.
Comp 245 Data Structures Linked Lists. An Array Based List Usually is statically allocated; may not use memory efficiently Direct access to data; faster.

Comp 245 Data Structures Linked Lists. An Array Based List Usually is statically allocated; may not use memory efficiently Direct access to data; faster.
This set of notes is adapted from that provided by “Computer Science – A Structured Programming Approach Using C++”, B.A. Forouzan & R.F. Gilberg, Thomson.

This set of notes is adapted from that provided by “Computer Science – A Structured Programming Approach Using C++”, B.A. Forouzan & R.F. Gilberg, Thomson.

Similar presentations

Ads by Google