arrays
play

Arrays 7 January 2019 OSU CSE 1 Array An array is a group of - PowerPoint PPT Presentation

Dec 20, 2022 •134 likes •353 views

Arrays 7 January 2019 OSU CSE 1 Array An array is a group of similar variables, all of the same type, and with systematically related names that involve special syntax using [] Each array element , e.g., a[0] , a[1] , , acts

  1. Arrays 7 January 2019 OSU CSE 1

  2. Array • An array is a group of similar variables, all of the same type, and with systematically related names that involve special syntax using […] • Each array element , e.g., a[0] , a[1] , …, acts like a single variable of the type used in the declaration of array a 7 January 2019 OSU CSE 2

  3. Compare to Mathematics • This is entirely parallel to the use of subscripted variables in mathematics, e.g., x 0 , x 1 , … • Just as x 0 is pronounced “x-sub-0” in mathematics, a[0] is usually pronounced “a-sub-0” in a Java program • Consider, similarly, x i+2 and a[i+2] 7 January 2019 OSU CSE 3

  4. Compare to Mathematics • In mathematics, a group of related variables x 0 , x 1 , …, x n-1 is called a vector x of length n • In Java, a group of variables a[0] , a[1] , …, a[n-1] is called an array a of length n 7 January 2019 OSU CSE 4

  5. Declaring an Array int [] a; 7 January 2019 OSU CSE 5

  6. Declaring an Array int [] a; The [] in this declaration indicates there will be some number of variables named a[0] , a[1] , … But, how many? 7 January 2019 OSU CSE 6

  7. Declaring and Creating an Array int [] a = new int [4]; 7 January 2019 OSU CSE 7

  8. Declaring and Creating an Array int [] a = new int [4]; This many! Here, 4 is called the length of the array, and it is the value of another variable introduced by this declaration: a.length 7 January 2019 OSU CSE 8

  9. Declaring and Creating an Array int [] a = new int [4]; 0 0 0 0 4 7 January 2019 OSU CSE 9

  10. Understanding Arrays int [] a = new int [4]; 7 January 2019 OSU CSE 10

  11. Understanding Arrays int [] a = new int [4]; int a[0] = 0; This is illegal Java int a[1] = 0; code, but it is the net int a[2] = 0; effect of the array int a[3] = 0; declaration/creation int a.length = 4; above. 7 January 2019 OSU CSE 11

  12. Declaring and Initializing an Array int [] a = { 6, 18, 9, –10 }; 7 January 2019 OSU CSE 12

  13. Declaring and Initializing an Array int [] a = { 6, 18, 9, –10 }; Here again, we have: a.length = 4 But now the 4 array elements have different initial values: a[0] = 6 a[1] = 18 etc. 7 January 2019 OSU CSE 13

  14. Declaring and Initializing an Array int [] a = { 6, 18, 9, –10 }; 6 18 9 -10 4 7 January 2019 OSU CSE 14

  15. Understanding Arrays int [] a = { 6, 18, 9, -10 }; 7 January 2019 OSU CSE 15

  16. Understanding Arrays int [] a = { 6, 18, 9, -10 }; int a[0] = 6; This is illegal Java int a[1] = 18; code, but it is the net int a[2] = 9; effect of the array int a[3] = -10; declaration/initializati int a.length = 4; on above. 7 January 2019 OSU CSE 16

  17. Array Indexing with Constants • You may write an int constant (literal) c between […] as in a[c] , so long as its value satisfies: 0 ≤ c < a.length • Example: int [] a = new int [4]; a[3] = 17; 7 January 2019 OSU CSE 17

  18. Array Indexing with Constants • You may write an int constant (literal) c between […] as in a[c] , so long as its value satisfies: 0 ≤ c < a.length • Example: int [] a = new int [4]; After this code is a[3] = 17; executed, we have a[3] = 17 7 January 2019 OSU CSE 18

  19. Array Indexing in General • You may write an int -valued expression exp between […] as in a[exp] , so long as its value satisfies: 0 ≤ exp < a.length • Example: int [] a = new int [4]; a[a.length – 1] = 17; 7 January 2019 OSU CSE 19

  20. Array Indexing in General • You may write an int -valued expression exp between […] as in a[exp] , so long as its value satisfies: 0 ≤ exp < a.length • Example: int [] a = new int [4]; After this code is a[a.length – 1] = 17; executed, we have: a[3] = 17 7 January 2019 OSU CSE 20

  21. Resources • Java Tutorials – http://docs.oracle.com/javase/tutorial/java/nutsandbolts/arrays.html • Java for Everyone , Chapter 6 – http://osu.worldcat.org/title/java-for-everyone-late-objects/oclc/808511232 7 January 2019 OSU CSE 21

Recommend

Objectives: Discuss arrays Syntax Multi-dimensional arrays Arrays

Objectives: Discuss arrays Syntax Multi-dimensional arrays Arrays

Arrays Objectives: Discuss arrays Syntax Multi-dimensional arrays Arrays Definition Variables that store many objects of the same class. access elements using brackets [ ] Their indices start at 0 They are

812 views • 11 slides
PHP Arrays Arrays in PHP are quite versa1le See

PHP Arrays Arrays in PHP are quite versa1le See

PHP Arrays Arrays in PHP are quite versa1le See h5p://php.net/manual/en/language.types.array.php We can use them as we use tradi1onal arrays, indexing

387 views • 20 slides
Arrays Arrays and Methods Searching Sorting Arrays Reading: =&gt; Continue with

Arrays Arrays and Methods Searching Sorting Arrays Reading: =&gt; Continue with

Arrays Arrays and Methods Searching Sorting Arrays Reading: =&gt; Continue with section 2.1 1 Arrays and Array Elements as Method Arguments As noted previously, an array element can be used in any context expecting an

1.06k views • 59 slides
1 Arrays Arrays The array's element type is the type of values it stores The size of an array

1 Arrays Arrays The array's element type is the type of values it stores The size of an array

CSC 2014 Java Bootcamp Lecture 3 Arrays ARRAYS Arrays Arrays An array is an object that holds a set of values Square brackets (the index operator) are used to refer to a specific element in the array Each value can be accessed by a numeric

119 views • 7 slides
Lecture 11 Multidimensional arrays Two-dimensional Arrays Just an array of arrays useful

Lecture 11 Multidimensional arrays Two-dimensional Arrays Just an array of arrays useful

Lecture 11 Multidimensional arrays Two-dimensional Arrays Just an array of arrays useful for storing data in a table, or pixel information, for example syntax is very similar to one-dimensional array Two-dimensional Arrays

299 views • 17 slides
Lecture 11 Multidimensional arrays Two-dimensional Arrays Just an array of arrays useful

Lecture 11 Multidimensional arrays Two-dimensional Arrays Just an array of arrays useful

Lecture 11 Multidimensional arrays Two-dimensional Arrays Just an array of arrays useful for storing data in a table, or pixel information, for example syntax is very similar to one-dimensional array Two-dimensional Arrays

273 views • 23 slides
Arrays (2) Higher-Dimensional Arrays Arrays of Character Strings Topics Variables and Arrays

Arrays (2) Higher-Dimensional Arrays Arrays of Character Strings Topics Variables and Arrays

Computer Programming Arrays (2) Higher-Dimensional Arrays Arrays of Character Strings Topics Variables and Arrays (review) One-Dimensional Arrays (review) High-Dimensional Arrays Declaration of higher dimensional arrays

464 views • 28 slides
Arrays (contd) Arrays (contd) The previous example creates

Arrays (contd) Arrays (contd) The previous example creates

Arrays An array is a set of variables of the same type accessed by their index Arrays (Savitch, Chapter 7.1-7.2) int[] day = new int[4]; TOPICS 31 28 31 30 Array

419 views • 7 slides
Topic 22 2D Arrays in Java Two Dimensional Arrays Arrays with multiple dimensions may be

Topic 22 2D Arrays in Java Two Dimensional Arrays Arrays with multiple dimensions may be

Topic 22 2D Arrays in Java Two Dimensional Arrays Arrays with multiple dimensions may be &quot;Computer Science is a science of abstraction declared and used -creating the right model for a problem and int[][] mat = new int[3][4];

334 views • 4 slides
EE 355 Unit 5 Multidimensional Arrays Mark Redekopp 2 MULTIDIMENSIONAL ARRAYS 3

EE 355 Unit 5 Multidimensional Arrays Mark Redekopp 2 MULTIDIMENSIONAL ARRAYS 3

1 EE 355 Unit 5 Multidimensional Arrays Mark Redekopp 2 MULTIDIMENSIONAL ARRAYS 3 Multidimensional Arrays Thus far arrays can be thought of 1-dimensional (linear) sets 0 1 2 3 4 5 only indexed with 1 value (coordinate) 01

534 views • 28 slides
Chapter 7 Arrays Chapter Scope Array declaration and use Bounds checking Arrays as

Chapter 7 Arrays Chapter Scope Array declaration and use Bounds checking Arrays as

Chapter 7 Arrays Chapter Scope Array declaration and use Bounds checking Arrays as objects Arrays of objects Command-line arguments Variable-length parameter lists Multidimensional arrays Java Foundations, 3rd Edition,

628 views • 59 slides
2D Arrays in Java Two Dimensional Arrays Arrays with multiple dimensions may be &quot;Computer

2D Arrays in Java Two Dimensional Arrays Arrays with multiple dimensions may be &quot;Computer

Topic 26 2D Arrays in Java Two Dimensional Arrays Arrays with multiple dimensions may be &quot;Computer Science is a science of abstraction declared and used -creating the right model for a problem and int[][] mat = new int[3][4]; devising

51 views • 4 slides
Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our LC-3

Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our LC-3

Chapter 16 Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our LC-3 programs; now we'll see them in C. Pointer Address of a variable in memory Allows us to indirectly access variables in other words,

1.1k views • 29 slides
Associative arrays Associative arrays map a key to a value Keys and values can be different

Associative arrays Associative arrays map a key to a value Keys and values can be different

Associative arrays Associative arrays map a key to a value Keys and values can be different data types name =&gt; Emmett arms =&gt; 2 42 =&gt; The answer Associative arrays can be implemented in many ways

125 views • 8 slides
Topics Declaring and Instantiating Arrays Accessing Array Elements Writing Methods

Topics Declaring and Instantiating Arrays Accessing Array Elements Writing Methods

Topics Declaring and Instantiating Arrays Accessing Array Elements Writing Methods Chapter 8 Aggregate Array Operations Using Arrays in Classes Single-Dimensional Arrays Searching and Sorting Arrays Using Arrays

434 views • 14 slides
Topic #6 CS162 Topic #6 1 CS162 - Topic #6 Lecture: Arrays with Structured Elements

Topic #6 CS162 Topic #6 1 CS162 - Topic #6 Lecture: Arrays with Structured Elements

Introduction to C++ Arrays of Arrays Topic #6 CS162 Topic #6 1 CS162 - Topic #6 Lecture: Arrays with Structured Elements defining and using arrays of arrays remember pointer arithmetic Review for the Final Exam

637 views • 32 slides
Structures, Strings, and Such What about arrays? Arrays are declared: 0 arr[0] int arr[8];

Structures, Strings, and Such What about arrays? Arrays are declared: 0 arr[0] int arr[8];

Structures, Strings, and Such What about arrays? Arrays are declared: 0 arr[0] int arr[8]; 0 arr[1] This declares an array of 8 0 arr[2] integers 0 arr[3] Memory allocated for it, but 5 0 arr[4] not initialized 0 arr[5]

149 views • 4 slides
COMP 1402 Winter 2008 Tutorial #5 Arrays Overview of Tutorial #5 What is an array?

COMP 1402 Winter 2008 Tutorial #5 Arrays Overview of Tutorial #5 What is an array?

COMP 1402 Winter 2008 Tutorial #5 Arrays Overview of Tutorial #5 What is an array? Array syntax Character arrays Passing arrays to functions. Processing/traversing arrays Higher Dimension arrays (2d and 3d) 1 Why

577 views • 12 slides
JavaScript Primer Arrays, Functions, Closures Arrays Arrays in JavaScript are a special type

JavaScript Primer Arrays, Functions, Closures Arrays Arrays in JavaScript are a special type

JavaScript Primer Arrays, Functions, Closures Arrays Arrays in JavaScript are a special type of object They work like regular object, except they have a length property Elements accessed using subscripting [index] syntax Length

554 views • 17 slides
Programming in C 1 Programming with Arrays Subtasks Partially-filled arrays

Programming in C 1 Programming with Arrays Subtasks Partially-filled arrays

Programming in C 1 Programming with Arrays Subtasks Partially-filled arrays Loading Searching Sorting Sum, average Extremes 2 Partially-filled Arrays (Common Case) Must be declared some maximum

325 views • 17 slides
CS453 Arrays in Java in general CS453 Lecture Arrays 1 some women dont just use

CS453 Arrays in Java in general CS453 Lecture Arrays 1 some women dont just use

CS453 Arrays in Java in general CS453 Lecture Arrays 1 some women dont just use compilers. THEY WRITE THEM!!! Arrays An array is a collection of items of the same type - so that the address of an element can be computed from the

257 views • 4 slides
Chapter 16 Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our

Chapter 16 Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our

Chapter 16 Pointers and Arrays Pointers and Arrays We've seen examples of both of these in our C programs; now we'll see how they are implemented in LC-3. Pointer Address of a variable in memory Allows us to indirectly access

343 views • 16 slides
2D Arrays int A[m][n]; The number of bytes: m*n*sizeof(int). 2D Arrays and #define n 2

2D Arrays int A[m][n]; The number of bytes: m*n*sizeof(int). 2D Arrays and #define n 2

4/1/14 2D Arrays int A[m][n]; The number of bytes: m*n*sizeof(int). 2D Arrays and #define n 2 Double Pointers #define m 3 int A[n][m]; int A[2][3]={{1,2,3},{4,5,6}}; Bryn Mawr College CS246 Programming Paradigm For 1D array,

484 views • 4 slides
A survey on Riordan arrays Donatella Merlini Dipartimento di Sistemi e Informatica Universit` a

A survey on Riordan arrays Donatella Merlini Dipartimento di Sistemi e Informatica Universit` a

Some history Main properties of Riordan arrays Riordan arrays and binary words avoiding a pattern Riordan arrays, combinatorial sums and recursive matrices A survey on Riordan arrays Donatella Merlini Dipartimento di Sistemi e Informatica

1.45k views • 84 slides

More recommend