1. Visual C# 2005 Using Arrays

2. Visual C# 20052 Objectives Declare an array and assign values to array elements Initialize an array Use subscripts to access array elements Use the Length property Use foreach to control array access

3. Visual C# 20053 Objectives (continued) Search an array to find an exact match Search an array to find a range match Use the BinarySearch() method Use the Sort() and Reverse() methods Use multidimensional arrays

4. Visual C# 20054 Declaring an Array and Assigning Values to Array Elements Array –List of data items that all have the same data type and the same name –Each item is distinguished from the others by an index Declaring and creating an array double[] sales; sales = new double[20]; new operator –Used to create objects You can change the size of an array

5. Visual C# 20055 Declaring an Array and Assigning Values to Array Elements (continued) Array element –Each object in an array Subscript (or index) –Integer contained within square brackets that indicates the position of one of an array’s elements –Array’s elements are numbered beginning with 0 “Off by one” error –Occurs when you forget that the first element in an array is element 0

6. Visual C# 20056 Declaring an Array and Assigning Values to Array Elements (continued)

7. Visual C# 20057 Declaring an Array and Assigning Values to Array Elements (continued) Assigning a value to an array element sales[0] = 2100.00; Printing an element value Console.WriteLine(sales[19]);

8. Visual C# 20058 Initializing an Array In C#, arrays are objects –Arrays are instances of a class named System.Array Initializing objects –Numeric fields: 0 –Character fields: ‘\0’ or null –bool fields: false Initializer list –List of values provided for an array

9. Visual C# 20059 Initializing an Array (continued) Initializer list examples int[] myScores = new int[5] {100, 76, 88, 100, 90}; int[] myScores = new int[] {100, 76, 88, 100, 90}; int[] myScores = {100, 76, 88, 100, 90};

10. Visual C# 200510 Using Subscripts to Access Array Elements The power of arrays becomes apparent when you use subscripts –Can be variables rather than constant values Using a loop to perform arithmetic on each element for (int sub = 0; sub < 5; ++sub) myScores[sub] += 3;

11. Visual C# 200511 Using the Length Property Length property –Member of the System.Array class –Automatically holds an array’s length Examples int[] myScores = {100, 76, 88, 100, 90}; Console.WriteLine(“Array size is {0}”, myScores.Length); for (int x = 0; x < myScores.Length; ++x) Console.WriteLine(myScores[x]);

12. Visual C# 200512 Using foreach to Control Array Access foreach statement –Cycles through every array element without using a subscript –Uses a temporary iteration variable Automatically holds each array value in turn Example double[] payRate = {6.00, 7.35, 8.12, 12.45, 22.22}; foreach(double money in payRate) Console.WriteLine(“{0}”, money.ToString(“C”));

13. Visual C# 200513 Using foreach to Control Array Access (continued) When to use –When you want to access every array element –Since the iteration variable is read-only You cannot assign a value to it

14. Visual C# 200514 Searching an Array for an Exact Match Searching options –Using a for loop –Using a while loop

15. Visual C# 200515 Using a for Loop to Search an Array Use a for statement to loop through the array –Set a Boolean variable to true when a match is found Solution is valid even with parallel arrays

16. Visual C# 200516 Using a for Loop to Search an Array (continued)

17. Visual C# 200517 Using a for Loop to Search an Array (continued)

18. Visual C# 200518 Using a while Loop to Search an Array

19. Visual C# 200519 Searching an Array for a Range Match Range match –Determines the pair of limiting values between which a value falls

20. Visual C# 200520 Searching an Array for a Range Match (continued)

21. Visual C# 200521 Using the BinarySearch() Method BinarySearch() method –Finds a requested value in a sorted array –Member of the System.Array class Do not use BinarySearch() under these circumstances –If your array items are not arranged in ascending order –If your array holds duplicate values and you want to find all of them –If you want to find a range match rather than an exact match

22. Visual C# 200522 Using the BinarySearch() Method (continued)

23. Visual C# 200523 Using the Sort() and Reverse() Methods Sort() method –Arranges array items in ascending order –Use it by passing the array name to Array.Sort() Reverse() method –Reverses the order of items in an array –Element that starts in position 0 is relocated to position Length – 1 –Use it by passing the array name to the method

24. Visual C# 200524 Using the Sort() and Reverse() Methods (continued)

25. Visual C# 200525 Using the Sort() and Reverse() Methods (continued)

26. Visual C# 200526 Using Multidimensional Arrays One-dimensional or single-dimensional array –Picture as a column of values –Elements can be accessed using a single subscript Multidimensional arrays –Require multiple subscripts to access the array elements –Two-dimensional arrays Have two or more columns of values for each row Also called rectangular array, matrix, or a table

27. Visual C# 200527 Using Multidimensional Arrays (continued)

28. Visual C# 200528 Using Multidimensional Arrays (continued)

29. Visual C# 200529 Using Multidimensional Arrays (continued)

30. Visual C# 200530 Using Multidimensional Arrays (continued) Three-dimensional array

31. Visual C# 200531 Using Multidimensional Arrays (continued) Jagged array –One-dimensional array in which each element is another one-dimensional array –Each row can be a different length

32. Visual C# 200532 Using Multidimensional Arrays (continued)

33. Visual C# 200533 You Do It Activities to explore –Creating and using an array –Initializing an array –Using a for loop with an array –Using the Length property with an array –Using the Sort() and Reverse() methods

34. Visual C# 200534 Summary An array is a list of data items –All of which have the same type and the same name –Items are distinguished using a subscript or index In C#, arrays are objects of a class named System.Array The power of arrays becomes apparent when you begin to use subscripts Subscript you use remains in the range of 0 through length -1

35. Visual C# 200535 Summary (continued) foreach statement cycles through every array element without using subscripts You can compare a variable to a list of values in an array You can create parallel arrays to more easily perform a range match The BinarySearch() method finds a requested value in a sorted array The Sort() method arranges array items in ascending order

36. Visual C# 200536 Summary (continued) The Reverse() method reverses the order of items in an array Multidimensional arrays require multiple subscripts to access the array elements Types of multidimensional arrays –Two-dimensional arrays (rectangular arrays) –Three-dimensional arrays –Jagged arrays