Σι θα δούμε σε αυτό το μάθημα;

Transcript

1

2 Σι θα δούμε σε αυτό το μάθημα; Γήισζε, αξρηθνπνίεζε θαη ρξήζε κεηαβιεηώλ πηλάθσλ (arrays) Γήισζε, αξρηθνπνίεζε θαη ρξήζε κεηαβιεηώλ ζπιινγώλ (collections)

3 Σι είναι ένας πίνακας (array) Έλαο πίλαθαο είλαη κία αθνινπζία ζηνηρείσλ. Όια ηα ζηνηρεία ζε έλαλ πίλαθα έρνπλ ηνλ ίδην ηύπν θαη βξίζθνληαη ζε κία ζπλερόκελε πεξηνρή κλήκεο. Κάζε ζηνηρείν ελόο πίλαθα κπνξεί λα πξνζπειαζηεί κε ηελ ρξήζε ελόο αθέξαηνπ δείθηε πνπ μεθηλά από ην 0 γηα ην πξώην ζηνηρείν, είλαη 1 γηα ην δεύηεξν θ.ν.θ. Οη πίλαθεο έρνπλ ζηαζεξό θαη ακεηάβιεην πιήζνο ζηνηρείσλ ην νπνίν πξνζδηνξίδεηαη θαηά ηελ δεκηνπξγία ηνπ πίλαθα κε ηελ εληνιή new.

4 Δήλωση πινάκων Η δήισζε ελόο πίλαθα γίλεηαη κε ηνλ ηύπν ηνπ πίλαθα, αθνινπζνύκελν από αγθύιεο θαη ην όλνκα ηνπ πίλαθα. Γηα παξάδεηγκα ε αθόινπζε δήισζε αθνξά έλαλ πίλαθα πξαγκαηηθώλ αξηζκώλ πνπ νλνκάδεηαη temperatures: double[] temperatures; Η δήισζε ηνπ πίλαθα δελ ζπλεπάγεηαη ηελ δεκηνπξγία ηνπ θαη γη απηό δελ πξνζδηνξίδεηαη ην κέγεζνο ηνπ πίλαθα. Τν κόλν πνπ ιέηε είλαη πσο ν πίλαθαο temperatures ζα πεξηέρεη πξαγκαηηθνύο αξηζκνύο. Οη πξνγξακκαηηζηέο Java ζα πξέπεη λα πξνζέμνπλ ώζηε λα βάινπλ ηηο αγθύιεο ππνρξεσηηθά κεηά ην όλνκα ηνπ ηύπνπ θαη όρη κεηά ην όλνκα ηεο κεηαβιεηήο (απηό ην ηειεπηαίν επηηξέπεηαη ζηε Java αιιά όρη ζηε C#).

5 Δημιουργία πινάκων #1 Όπσο ήδε αλαθέξακε ε δήισζε ελόο πίλαθα δελ ζπλεπάγεηαη ηελ δεκηνπξγία ηνπ. Γηα λα δεκηνπξγεζεί ν πίλαθαο ζα πξέπεη λα ρξεζηκνπνηήζεηε ηελ εληνιή new δίλνληαο ην επηζπκεηό κέγεζνο ηνπ πίλαθα, όπσο θαίλεηαη ζην παξάδεηγκα πνπ αθνινπζεί: temperatures = new double[10]; Πξνζνρή: πξηλ ηελ δεκηνπξγία ηνπ πίλαθα δελ έρεη δεζκεπζεί ρώξνο γηα λα ηνπνζεηήζεηε ζηνηρεία ζηνλ πίλαθα θαη επνκέλσο δελ κπνξείηε λα ηνλ ρξεζηκνπνηήζεηε. Φπζηθά κπνξείηε λα ζπλδπάζεηε ηελ δήισζε θαη ηελ δεκηνπξγία ηνπ πίλαθα ζηελ ίδηα εληνιή όπσο ζην παξάδεηγκα: double[] temperatures = new double[10];

6 Δημιουργία πινάκων #2 Η δεκηνπξγία πίλαθα κπνξεί επίζεο λα γίλεη κε ηελ ηαπηόρξνλε απόδνζε ηηκώλ ζηα ζηνηρεία ηνπ πίλαθα. Τα αθόινπζα παξαδείγκαηα εληνιώλ δείρλνπλ απηή ηελ ηερληθή: int ages[] = new int[3]20,30,23; int ages[] = 20, 30, 23; //αθρηβώς ηο ίδηο κε ηελ προεγούκελε εληοιή Time[] schedule = new Time(12, 30, 0), new Time(5,30,0); Πξνζέμηε ζην ηειεπηαίν παξάδεηγκα πσο θπζηθά ζε έλαλ πίλαθα κπνξείηε λα ηνπνζεηήζεηε θαη αληηθείκελα θιάζεσλ ή δνκώλ θαη όρη κόλν βαζηθνύο ηύπνπο. Σε απηή ηε πεξίπησζε ζα πξέπεη σο ζπλήζσο λα ρξεζηκνπνηήζεηε ηελ εληνιή new θαη γηα ηα αληηθείκελα πνπ ηνπνζεηείηε ζηνλ πίλαθα.

7 Οι πίνακες είναι αντικείμενα Η κεηαβιεηή ηνπ πίλαθα (όπσο θαη όιεο νη κεηαβιεηέο) δεκηνπξγείηαη ζηελ ζηνίβα θαη πεξηέρεη κία αλαθνξά ζην αληηθείκελν ηνπ πίλαθα πνπ είλαη νη ζπλερόκελεο ζέζεηο κλήκεο ηνπ πίλαθα ζηνλ ζσξό. Με άιια ιόγηα νη πίλαθεο είλαη αληηθείκελα (κεηαβιεηέο ηύπνπ αλαθνξάο). Όηαλ δειώλεηε ηνλ πίλαθα δεκηνπξγείηε ε κεηαβιεηή ζηελ ζηνίβα αιιά δελ αξρηθνπνηείηαη γηαηί δελ αλαθέξεηαη αθόκε ζην αληηθείκελν ηνπ πίλαθα. Όηαλ δεκηνπξγείηε ηνλ πίλαθα κε ηελ new ηόηε δεζκεύνληαη νη ζέζεηο κλήκεο ηνπ αληηθεηκέλνπ ηνπ πίλαθα ζηνλ ζσξό θαη ε κεηαβιεηή ηνπ πίλαθα αλαθέξεηαη πιένλ ζε απηό ην αληηθείκελν. Απηό απεηθνλίδεηαη ζηελ εηθόλα πνπ αθνινπζεί:

8 Πρόσβαση σε πίνακες Η πξόζβαζε ζε έλαλ πίλαθα κπνξεί λα γίλεη ζε κεκνλσκέλεο ζέζεηο κε ηελ ρξήζε ελόο αθέξαηνπ δείθηε πνπ θπκαίλεηαη από ην 0 κέρξη ην κήθνο ηνπ πίλαθα κείνλ 1. Αλ γηα παξάδεηγκα ν πίλαθαο πεξηέρεη 53 ζηνηρεία, ην πξώην είλαη ζηελ ζέζε 0, ην δεύηεξν ζηελ ζέζε 1,,θαη ην ηειεπηαίν ζηελ ζέζε 52. Οπνηαδήπνηε αλαθνξά πέξα από απηά ηα όξηα ζα πξνθαιέζεη κία εμαίξεζε IndexOutOfRangeException. Παξαδείγκαηα αλαθνξώλ ζε ζέζεηο πίλαθα: //Βάδεη ηελ ηηκή 10 ζηελ 6 ε ζέζε ηνπ πίλαθα temperatures temperatures[5]=10; //θαηαρσξεί ζην x ηελ ηηκή πνπ πεξηέρεηαη ζηελ 8 ε ζέζε //ηνπ πίλαθα temperatures double x = temperatures[7];

9 Διάσχιση όλων των στοιχείων του πίνακα Γηα λα αλαηξέμνπκε όια ηα ζηνηρεία ελόο πίλαθα κπνξνύκε λα ρξεζηκνπνηήζνπκε ηελ εληνιή for. Παξαηεξείζηε πσο νη πίλαθεο ππνζηεξίδνπλ ηελ δεκόζηα ηδηόηεηα Length (κήθνο) κέζσ ηεο νπνίαο κπνξνύκε λα δηαπηζηώζνπκε πνην είλαη ην κήθνο ελόο πίλαθα. Δλαιιαθηηθά κπνξνύκε λα ρξεζηκνπνηήζνπκε ηελ εληνιή foreach Τν αθόινπζν πξόγξακκα δηαβάδεη έλα πιήζνο πξαγκαηηθώλ αξηζκώλ πνπ πξνζδηνξίδεηαη από ηνλ ρξήζηε θαη ην ηνπνζεηεί ζε έλαλ πίλαθα ζεξκνθξαζηώλ κε ηελ ρξήζε ηεο for. Σηελ ζπλέρεηα ρξεζηκνπνηεί ηελ foreach γηα λα ππνινγίζεη ην άζξνηζκα ησλ κεηαβιεηώλ, λα δηαηξέζεη κε ην κήθνο ηνπ πίλαθα θαη λα εκθαλίζεη ηελ κέζε ζεξκνθξαζία.

10 Παράδειγμα class ArrayExample1 public static void Main() Console.Write("Πόζεο ζεξκνθξαζίεο ζα δώζεηε; "); int size = int.parse(console.readline()); double[] temperatures = new double[size]; //Αλάγλσζε ησλ ηηκώλ ηνπ πίλαθα κε έλα for for (int i=0; i<temperatures.length; i++) Console.Write("Γώζε ηελ ζεξκνθξαζία #0: ",i); temperatures[i] = double.parse(console.readline()); //Υπνινγηζκόο ηνπ κέζνπ όξνπ ζεξκνθξαζίαο κε έλα foreach double sum = 0.0; foreach (double t in temperatures) sum += t; double average = sum / temperatures.length; Console.WriteLine("Η κέζε ζεξκνθξαζία είλαη 0",average); Console.ReadKey();

11 Αντίγραφα αναφορών πινάκων #1 Οη πίλαθεο (όπσο είδακε) είλαη αληηθείκελα. Δπνκέλσο ε θαηαρώξεζε κηαο κεηαβιεηήο πίλαθα ζε κία άιιε κεηαβιεηή πίλαθα, αληηγξάθεη ηελ αλαθνξά θαη έηζη κεηά ηελ θαηαρώξεζε έρνπκε απιά δύν αλαθνξέο ζην ίδην αληηθείκελν όπσο ζπκβαίλεη γηα όια ηα αληηθείκελα. Σηελ πξαγκαηηθόηεηα νη πίλαθεο είλαη αληηθείκελα ηεο θιάζεο System.Array

12 Αντίγραφα αναφορών πινάκων #2 class CopyArrayReference public static void Main() int[] ages = 28, 33, 44, 52 ; //Τν ages1 αλαθέξεηαη ζην *ίδην* αληηθείκελν πίλαθα int[] ages1 = ages; //Πξνζζέηνπκε 10 ζε όια ηα ζηνηρεία ηνπ πίλαθα ages for (int i = 0; i < ages.length; i++) ages[i] += 10; //Δκθαλίδνπκε ηνλ πίλαθα ages //Όια ηα ζηνηρεία ηνπ έρνπλ απμεζεί θαηά 10 for (int i = 0; i < ages.length; i++) Console.WriteLine("ages[0] = 1", i, ages[i]); //Δκθαλίδνπκε ηνλ πίλαθα ages1 //Αθνύ αλαθέξεηαη ζηνλ ίδην πίλαθα θαη ηα δηθά //ηνπ ζηνηρεία έρνπλ απμεζεί θαηά 10 for (int i = 0; i < ages1.length; i++) Console.WriteLine("ages1[0] = 1", i, ages1[i]); Console.ReadKey(); Σην παξάδεηγκα βιέπνπκε ηελ αληηγξαθή ηεο αλαθνξάο ages ζηελ αλαθνξά ages1. Δπηβεβαηώλνπκε πσο θάζε αιιαγή πνπ θάλνπκε ζην ages επεξεάδεη θαη ην ages1 όπσο ζπκβαίλεη κε όια ηα αληηθείκελα.

13 Αντίγραφα πινάκων #1 Γηα λα θάλεηε έλα πξαγκαηηθό αληίγξαθν ελόο πίλαθα κπνξείηε λα ρξεζηκνπνηήζεηε ηέζζεξηο ηξόπνπο: 1. Μπνξείηε λα δεκηνπξγήζεηε έλαλ λέν πίλαθα θαη λα αληηγξάςεηε έλα-έλα ηα ζηνηρεία ρξεζηκνπνηώληαο έλα for 2. Μπνξείηε λα ρξεζηκνπνηήζεηε ηελ ζπλάξηεζε CopyTo ε νπνία θαιείηαη ζε έλαλ πίλαθα παίξλνληαο ζαλ παξάκεηξν έλαλ άιιν πίλαθα θαη έλαλ αθέξαην αξηζκό. Κάλεη ηελ αληηγξαθή ησλ ζηνηρείσλ ηνπ πξώηνπ πίλαθα μεθηλώληαο από ηνλ δείθηε πνπ δίλεηαη σο δεύηεξε παξάκεηξνο ζηνλ πίλαθα πνπ δίλεηαη σο πξώηε παξάκεηξνο: public void CopyTo(Array array, int index);

14 Αντίγραφα πινάκων #2 Γηα λα θάλεηε έλα πξαγκαηηθό αληίγξαθν ελόο πίλαθα κπνξείηε λα ρξεζηκνπνηήζεηε ηέζζεξηο ηξόπνπο: 3. Μπνξείηε λα ρξεζηκνπνηήζεηε ηελ ζηαηηθή κέζνδν Copy ηεο θιάζεο System.Array. Η κέζνδνο απηή δέρεηαη δύν πίλαθεο ηελ πεγή (source) θαη ηνλ πξννξηζκό (destination) θαη έλαλ αθέξαην αξηζκό (length). Αληηγξάθεη όζα ζηνηρεία πξνζδηνξίδνληαη από ην length από ην source ζην destination: public static void Copy(Array sourcearray, Array destinationarray, int length); 4. Μπνξείηε λα ρξεζηκνπνηήζεηε ηελ κέζνδν Clone ηεο θιάζεο System.Array. Η κέζνδνο απηή θαιείηαη ζε έλα πίλαθα θαη δεκηνπξγεί έλαλ πίλαθα αληίγξαθν από ηνλ πίλαθα απηό. Η δηαθνξά ηεο Clone είλαη πσο ν πίλαθαο αληίγξαθν δεκηνπξγείηαη κε βάζε ην κήθνο ηνπ πίλαθα ζηνλ νπνίν γίλεηαη ε θιήζε θαη ν ηύπνο ηνπ είλαη object, άξα ζα πξέπεη λα κεηαηξαπεί ζηνλ θαηάιιειν ηύπν κε ηελ ρξήζε θάζηαο: public object Clone();

15 Παράδειγμα μεθόδων αντιγραφής πινάκων class CopyArrays public static void Main() int[] source = new int[3] 10, 20, 30 ; //Αληηγξαθή ησλ ζηνηρείσλ ηνπ source ζην dest1 //μεθηλώληαο από ηελ ζέζε 0 int[] dest1 = new int[3]; source.copyto(dest1, 0); //Αληηγξαθή ησλ ζηνηρείσλ ηνπ source ζην dest2 //κε ηελ ζηαηηθή κέζνδν Copy ηεο System.Array int[] dest2 = new int[3]; Array.Copy(source, dest2, source.length); //Αληηγξαθή ησλ ζηνηρείσλ ηνπ source κε //ηελ κέζνδν Clone. Πξνζέμηε πσο δελ //ρξεηάδεηαη λα δεκηνπξγήζνπκε ην dest3 πξηλ //αιιά ρξεηάδεηαη θάζηα κεηαηξνπήο ηύπνπ int[] dest3 = (int[]) source.clone(); //Δκθάληζε όισλ ησλ ζηνηρείσλ όισλ ησλ πηλάθσλ for (int i = 0; i < 3; i++) Console.WriteLine("0, 1, 2, 3", source[i], dest1[i], dest2[i], dest3[i]); Console.ReadKey();

16 Ρηχά και βαθιά αντίγραφα πινάκων Όιεο νη κέζνδνη αληηγξαθήο πηλάθσλ πνπ ζπδεηήζακε επηζηξέθνπλ ηα ιεγόκελα «ξερά» αληίγξαθα ησλ πηλάθσλ. Απηό ζεκαίλεη πσο αλ νη πίλαθεο πεξηέρνπλ αληηθείκελα πνπ πηζαλώο αλαθέξνληαη ζε άιια αληηθείκελα, ηόηε γηα ηα αλαθεξόκελα αληηθείκελα απιά ζα αληηγξαθεί ε αλαθνξά θαη δελ ζα δεκηνπξγεζεί αληίγξαθν. Σε θάπνηεο πεξηπηώζεηο ζηε πξάμε, ρξεηαδόκαζηε «βαζηά» αληίγξαθα όπνπ αθνινπζείηαη θάζε αλαθνξά θαη γίλεηαη θαη γη απηήλ δεκηνπξγία αληηγξάθνπ. Αλ ρξεηάδεηαη θάηη ηέηνην ηόηε ζα πξέπεη λα ρξεζηκνπνηεζεί ε κέζνδνο ηνπ βξόγρνπ for κε πξνγξακκαηηζκό ησλ επηζπκεηώλ εληνιώλ. Γελ ππάξρεη δειαδή θάπνηα έηνηκε κέζνδνο γηα «βαζηά» αληηγξαθή.

17 Πολυδιάστατοι πίνακες Σε εθαξκνγέο πνιύ ζπρλά ρξεηάδεηαη λα ρξεζηκνπνηήζνπκε πίλαθεο δύν ή ηξηώλ δηαζηάζεσλ. Σηελ πξάμε νη πίλαθεο πεξηζζόηεξσλ δηαζηάζεσλ δελ ρξεηάδνληαη ζπρλά πέξα από θάπνηεο εμεηδηθεπκέλεο εθαξκνγέο. Η δήισζε ελόο πίλαθα δύν δηαζηάζεσλ γίλεηαη όπσο δείρλεη ην παξάδεηγκα: int[,] items = new int[4, 6]; Τν παξάδεηγκα απηό δεκηνπξγεί έλαλ πίλαθα 24 ζέζεσλ (4*6). Δλδερνκέλσο βνεζάεη λα ζθέθηεηαη θαλείο πσο απνηειείηαη από 4 γξακκέο θαη 6 ζηήιεο. Αληίζηνηρα κπνξείηε λα δεκηνπξγήζεηε πίλαθεο ηξηώλ ή θαη πεξηζζνηέξσλ δηαζηάζεσλ αλ ην ρξεηάδεζηε. Γηα ηελ αλαθνξά ζε ζέζεηο πηλάθσλ πνιιώλ δηαζηάζεσλ ζα πξέπεη λα ρξεζηκνπνηείηαη πεξηζζόηεξνπο από έλαλ δείθηεο. Γηα παξάδεηγκα: items[2, 3] = 99; Γηα ηελ δηάζρηζε όισλ ησλ ζέζεσλ ησλ πηλάθσλ ρξεηάδεζηε δηπιό for (έλα γηα ηηο γξακκέο θαη έλα γηα ηηο ζηήιεο) γηα πίλαθεο δύν δηαζηάζεσλ, ηξηπιό γηα πίλαθεο ηξηώλ δηαζηάζεσλ θ.ν.θ.

18 υλλογές (collections) Η C# παξέρεη θάπνηεο έηνηκεο ζπιινγέο αληηθεηκέλσλ πνπ κπνξείηε λα ρξεζηκνπνηήζεηε αληί γηα πίλαθεο ζην namespace System.Collections Οη θύξηεο δηαθνξέο ησλ ζπιινγώλ από ηνπο πίλαθεο είλαη νη αθόινπζεο: Έλαο πίλαθαο πξέπεη λα δειώζεη ηνλ ηύπν ησλ αληηθεηκέλσλ ηνπ πνπ κπνξεί λα είλαη θαη βαζηθνί ηύπνη (π.ρ. int). Μία ζπιινγή ζπγθξαηεί πάληα objects (ζηηγκηόηππα ηεο θιάζεο System.Object). Αλ ρξεηάδεηαη λα εηζαρζνύλ βαζηθνί ηύπνη ζε έλαλ πίλαθα απηό γίλεηαη κε boxing. Έλαο πίλαθαο έρεη ζηαζεξό κέγεζνο. Μία ζπιινγή κπνξεί λα κεηαβάιιεη ην κέγεζόο ηεο θαηά ηνλ ρξόλν εθηέιεζεο ηνπ πξνγξάκκαηνο (δελ ρξεηάδεηαη λα πξνζδηνξίζεηε πξνθαηαβνιηθά ην κέγεζνο ηεο ζπιινγήο). Έλαο πίλαθαο κπνξεί λα έρεη πνιιέο δηαζηάζεηο. Μία ζπιινγή είλαη πάληα κνλνδηάζηαηε. Παξόια απηά αθνύ κία ζπιινγή πεξηέρεη αληηθείκελα θαη νη ζπιινγέο είλαη αληηθείκελα, κπνξείηε λα δεκηνπξγήζεηε ζπιινγέο από ζπιινγέο, πξνζνκνηώλνληαο κε απηό ηνλ ηξόπν πεξηζζόηεξεο από κία δηαζηάζεηο αλ απηό ρξεηάδεηαη.

19 Παραδείγματα συλλογών Η ζπιινγή ArrayList: Μία αθνινπζία αληηθεηκέλσλ ρσξίο δηάηαμε Η ζπιινγή Queue: Μία νπξά αληηθεηκέλσλ (FIFO First In First Out) Η ζπιινγή Stack: Μία ζηνίβα αληηθεηκέλσλ (LIFO Last In First Out) Η ζπιινγή Hashtable: Έλα ιεμηθό δεδνκέλσλ πνπ ζπζρεηίδεη δύν αληηθείκελα: έλα θιεηδί κε έλα αληηθείκελν πνπ πξνζδηνξίδεηαη κνλνζήκαληα από ην θιεηδί (π.ρ. ν αξηζκόο ηαπηόηεηαο κπνξεί λα είλαη θιεηδί γηα θάπνηα άηνκα) Σηελ ζπλέρεηα ζα ζπδεηήζνπκε κε θάπνηα παξαδείγκαηα απηέο ηηο βαζηθέο ζπιινγέο θαζώο θαη ηηο βαζηθόηεξεο κεζόδνπο πνπ ππνζηεξίδνπλ.

20 ArrayList Η ArrayList είλαη κία ζπιινγή αληηθεηκέλσλ πνπ κπνξεί λα κεγαιώζεη θαη λα κηθξύλεη δπλακηθά θαηά ηελ εθηέιεζε ηνπ πξνγξάκκαηνο. Παξέρεη ζπγθεθξηκέλεο κεζόδνπο γηα ηελ δηαρείξηζε ησλ ζηνηρείσλ, νη ρξεζηκόηεξεο ησλ νπνίσλ είλαη νη εμήο: public virtual int Add(object value): Πξνζζέηεη ην value ζην ηέινο ηνπ ArrayList. Δπηζηξέθεη ηνλ δείθηε ηεο ζέζεο ζηελ νπνία έγηλε ε πξνζζήθε. public virtual void Remove(object obj): Αθαηξεί ην obj από ηελ ArrayList. Αλ ην obj ππάξρεη πεξηζζόηεξεο από κία θνξέο, ηόηε ζα αθαηξεζεί ην πξώην ζηηγκηόηππν ηνπ obj από ηελ αξρή ηεο ιίζηαο. public virtual void Insert(int index, object value): Δηζάγεη ην value ζηελ ζέζε πνπ πξνζδηνξίδεηαη από ηνλ δείθηε index. Σεκ. 1: Σηηο κεζόδνπο πνπ αλαθέξζεθαλ ππάξρεη ε ιέμε-θιεηδί virtual. Γηα virtual κεζόδνπο ζα αλαθεξζνύκε όηαλ κηιήζνπκε γηα ηελ θιεξνλνκηθόηεηα ζε επόκελν κάζεκα. Σεκ. 2: Δπίζεο νη ζπιινγέο ζηηο νπνίεο ζα αλαθεξζνύκε έρνπλ θαη άιιεο κεζόδνπο. Γελ ζα ηηο ζπδεηήζνπκε όιεο. Οη θνηηεηέο πνπ ελδηαθέξνληαη κπνξνύλ λα αλαδεηήζνπλ πιεξνθνξίεο ζηελ ηεθκεξίσζε ηεο C#.

21 Παράδειγμα ArrayList using System; using System.Collections; class ArrayListExample public static void Main() ArrayList alist = new ArrayList(); alist.add(10); alist.add(30); alist.insert(1, 20); //Βάδεη ην 20 ζηελ ζέζε 1 alist.remove(20); //θαη κεηά ην αθαηξεί //Η δεκόζηα ηδηόηεηα Count είλαη ην πιήζνο ησλ //ζηνηρείσλ ζηελ ArrayList for (int i = 0; i < alist.count; i++) Console.WriteLine(alist[i]); Console.ReadKey(); Ερώηεζε: Σε ποηες εληοιές γίλεηαη boxing θαη ζε ποηες unboxing ηωλ αθεραίωλ. Θσκεζείηε πως ζηης ζσιιογές βάδοσκε αληηθείκελα θαη ότη βαζηθούς ηύποσς

22 Queue (ουρά) Η Queue είλαη κία ζπιινγή αληηθεηκέλσλ πνπ κπνξεί λα κεγαιώζεη θαη λα κηθξύλεη δπλακηθά θαηά ηελ εθηέιεζε ηνπ πξνγξάκκαηνο. Τα αληηθείκελα ζε κία νπξά εηζάγνληαη πάληα ζην ηέινο ηεο νπξάο, ελώ νη εμαγσγέο γίλνληαη από ηελ αξρή ηεο νπξάο. Η νπξά δειαδή είλαη κία δνκή FIFO (First In First Out). Παξέρεη ζπγθεθξηκέλεο κεζόδνπο γηα ηελ δηαρείξηζε ησλ ζηνηρείσλ, νη ρξεζηκόηεξεο ησλ νπνίσλ είλαη νη εμήο: public virtual void Enqueue(object obj): Πξνζζέηεη ην obj ζην ηέινο ηεο νπξάο public virtual object Dequeue(): Αθαηξεί θαη επηζηξέθεη ην αληηθείκελν πνπ βξίζθεηαη ζηελ αξρή ηεο νπξάο public virtual object Peek(): Δπηζηξέθεη ην αληηθείκελν πνπ βξίζθεηαη ζηελ αξρή ηεο νπξάο, ρσξίο όκσο λα ην αθαηξέζεη από ηελ νπξά.

23 Παράδειγμα Ουράς using System; using System.Collections; class QueueExample public static void Main() Queue numbers = new Queue(); // γέκηζκα ηεο νπξάο foreach (int number in new int[4] 9, 3, 7, 2 ) numbers.enqueue(number); Console.WriteLine("Τν " + number + " κπήθε ζηελ νπξά."); // Δκθάληζε όισλ ησλ ζηνηρείσλ ηεο νπξάο κε foreach foreach (int number in numbers) Console.WriteLine(number); // εμαγσγή ησλ ζηνηρείσλ από ηελ νπξά while (numbers.count > 0) int number = (int)numbers.dequeue(); //θάζηα γηα ην unboxing Console.WriteLine("Τν " + number + " βγήθε από ηελ νπξά"); Console.ReadKey();

24 Stack(στοίβα) Η Stack είλαη κία ζπιινγή αληηθεηκέλσλ πνπ κπνξεί λα κεγαιώζεη θαη λα κηθξύλεη δπλακηθά θαηά ηελ εθηέιεζε ηνπ πξνγξάκκαηνο. Τα αληηθείκελα ζε κία ζηνίβα εηζάγνληαη πάληα ζηελ θνξπθή ηεο ζηνίβαο, ελώ νη εμαγσγέο γίλνληαη επίζεο από ηελ θνξπθή ηεο ζηνίβαο. Η ζηνίβα δειαδή είλαη κία δνκή LIFO (Last In First Out). Παξέρεη ζπγθεθξηκέλεο κεζόδνπο γηα ηελ δηαρείξηζε ησλ ζηνηρείσλ, νη ρξεζηκόηεξεο ησλ νπνίσλ είλαη νη εμήο: public virtual void Push(object obj): Δηζάγεη ην obj ζηελ θνξπθή ηεο ζηνίβαο public virtual object Pop(): Αθαηξεί θαη επηζηξέθεη ην αληηθείκελν πνπ βξίζθεηαη ζηελ θνξπθή ηεο ζηνίβαο public virtual object Peek(): Δπηζηξέθεη ην αληηθείκελν ζηελ θνξπθή ηεο ζηνίβαο ρσξίο λα ην αθαηξέζεη από απηήλ

25 Παράδειγμα τοίβας using System; using System.Collections; class StackExample public static void Main() Stack numbers = new Stack(); // γέκηζκα ηεο ζηνίβαο foreach (int number in new int[4] 9, 3, 7, 2 ) numbers.push(number); Console.WriteLine("Τν " + number + " κπήθε ζηε ζηνίβα"); // Δκθάληζε όισλ ησλ ζηνηρείσλ ηεο ζηνίβαο foreach (int number in numbers) Console.WriteLine(number); // Δμαγσγή όισλ ησλ ζηνηρείσλ από ηε ζηνίβα while (numbers.count > 0) int number = (int)numbers.pop(); Console.WriteLine("Τν " + number + " βγήθε από ηε ζηνίβα"); Console.ReadKey();

26 Hashtable #1 Τα Hastables (ή αιιηώο πίλαθεο ζπζρέηηζεο associative arrays), ζπζρεηίδνπλ έλα αληηθείκελν πνπ νλνκάδεηαη θιεηδί κε έλα άιιν πνπ είλαη ε ηηκή πνπ αληηζηνηρεί ζην θιεηδί. Η εηζαγσγή γίλεηαη κε ηελ κέζνδν public virtual void Add(object key, object value) ε νπνία δέρεηαη έλα θιεηδί σο πξώηε παξάκεηξν θαη κία ηηκή σο δεύηεξε παξάκεηξν θαη εηζάγεη ζην hastable ηελ δνζείζα ηηκή ζπζρεηίδνληάο ηελ κε ην δνζέλ θιεηδί. Προζοτή: ηα θιεηδηά πξέπεη λα είλαη κνλαδηθά. Δλαιιαθηηθά κπνξείηε λα ρξεζηκνπνηήζεηε ηνλ ηειεζηή [] σο εμήο: <όλοκα hashtable>[key] = value πνπ θάλεη αθξηβώο ην ίδην κε ηελ Add. Γηα λα αλαθηήζεηε κία ζπγθεθξηκέλε ηηκή πνπ αληηζηνηρεί ζε έλα ζπγθεθξηκέλν θιεηδί κπνξείηε λα ρξεζηκνπνηήζεηε ηνλ ηειεζηή [], από ηελ δεμηά πιεπξά κηαο θαηαρώξεζεο. Δπεηδή ην αληηθείκελν πνπ επηζηξέθεηαη είλαη object ζα ρξεηαζηεί θαη θάζηα κεηαηξνπήο. Αλ δελ ππάξρεη ην δνζέλ θιεηδί ζην hashtable ζα επηζηξαθεί null, όπσο δείρλεη ην αθόινπζν παξάδεηγκα: Person found = (Person) dict[ Athens ]; Πνπ επηζηξέθεη έλα αληηθείκελν ηύπνπ Person ην νπνίν έρεη εηζαρζεί ζην hastable dict ζε ζρέζε κε έλα string (π.ρ. ηνλ θσδηθό ηνπ Person).

27 Hashtable #2 Δλαιιαθηηθά γηα ηελ αλάθηεζε όισλ ησλ ζηνηρείσλ ελόο hashtable κπνξείηε λα ρξεζηκνπνηήζεηε ηελ εληνιή foreach ε νπνία επηζηξέθεη γηα θάζε εγγξαθή ηνπ hashtable έλα DictionaryEntry. Τν DictionaryEntry είλαη κία struct ηνπ namespace System.Collections πνπ πεξηέρεη δύν ηδηόηεηεο, ηελ Key (γηα ην θιεηδί) θαη ηελ Value (γηα ηελ ηηκή πνπ αληηζηνηρεί ζε θάζε θιεηδί). Έλα παξάδεηγκα ρξήζεο ηνπ foreach κε ηα DictionaryEntry ελόο hashtable είλαη ην εμήο: foreach (DictionaryEntry element in dict) string pwd = (string) element.key; Person p = (Person) element.value; Console.WriteLine("0, Password: 1", p, pwd); Αλ ζέιεηε κόλν λα δείηε αλ έλα hashtable πεξηέρεη έλα θιεηδί κπνξείηε λα ρξεζηκνπνηήζεηε ηελ κέζνδν public virtual bool ContainsKey(object key); Η νπνία ζα επηζηξέςεη true αλ ην δνζέλ θιεηδί key πεξηέρεηαη ζην hashtable θαη false δηαθνξεηηθά. Όπσο θαη κε ηηο άιιεο ζπιινγέο αλ ζέιεηε λα αθαηξέζεηε έλα ζηνηρείν από ην hashtable ζα ρξεζηκνπνηήζεηε ηελ Remove δίλνληαο ζαλ παξάκεηξν ην θιεηδί ηεο εγγξαθήο πνπ ζέιεηε λα αθαηξεζεί: public virtual void Remove(object key)

28 Παράδειγμα με hashtable #1 Έζησ ε θιάζε Person class Person private string username; private string password; public Person(string username, string password) this.username = username; this.password = password; public override string ToString() return string.format("όλνκα ρξήζηε: 0", username);

29 Παράδειγμα με hashtable #2 class HashtableExample public static void Main() Hashtable dict = new Hashtable(); Person p1 = new Person("George", "Larissa"); Person p2 = new Person("Antonis", "Athens"); dict.add("larissa", p1); dict["athens"] = p2; Console.Write("Γώζε ην password (ή end γηα ηέινο): "); String password = Console.ReadLine(); while (password!= "end") Person found = (Person) dict[password]; if (found!= null) Console.WriteLine("Τν Person πνπ αληηζηνηρεί ζην password πνπ δώζαηε είλαη 0", found); Console.Write("Γώζε ην password (ή end γηα ηέινο): "); password = Console.ReadLine(); foreach (DictionaryEntry element in dict) string pwd = (string) element.key; Person p = (Person) element.value; Console.WriteLine("0, Password: 1", p, pwd); Console.ReadKey(); Δξώηεζε: Τη θάλεη απηό ην πξόγξακκα;

30 Περίληψη #1 Εργαζία Γήισζε κεηαβιεηήο πίλαθα Γεκηνπξγία αληηθεηκέλνπ πίλαθα Αξρηθνπνίεζε ησλ ζηνηρείσλ ηνπ πίλαθα ή κηαο ζπιινγήο πνπ ππνζηεξίδεη ηελ κέζνδν Add Τη πρέπεη λα θάλω Γξάθνπκε ηνλ ηύπν ηνπ πίλαθα, αθνινπζνύκελν από αγθύιεο θαη ζηελ ζπλέρεηα ην όλνκα ηνπ πίλαθα. Γηα παξάδεηγκα: int[] ages; Φξεζηκνπνηνύκε ηελ ιέμε θιεηδί new, ζηελ ζπλέρεηα ηνλ ηύπν ηνπ πίλαθα θαη ην επηζπκεηό κέγεζνο κέζα ζε αγθύιεο, όπσο δείρλεη ην αθόινπζν παξάδεηγκα. ages=new int[10]; Γηα έλα πίλαθα γξάθνπκε ηηο ηηκέο κέζα ζε άγθηζηξα ρσξηζκέλεο κε θόκκα. Γηα παξάδεηγκα: int[] ages = 20, 30, 40; ή int ages=new int[3]20,30,40]; Γηα κία ζπιινγή πνπ ππνζηεξίδεη ηελ κέζνδν Add κπνξνύκε λα θάλνπκε ην ίδην. Γηα παξάδεηγκα: ArrayList ages = new ArrayList()20,30,40;

31 Περίληψη #2 Εργαζία Δύξεζε ηνπ πιήζνπο ζηνηρείσλ ελόο πίλαθα Δύξεζε ηνπ πιήζνπο ζηνηρείσλ κηαο ζπιινγήο Πξόζβαζε ζε κεκνλσκέλα ζηνηρεία ελόο πίλαθα Γηάζρηζε πίλαθα Τη πρέπεη λα θάλω Φξεζηκνπνηνύκε ηελ ηδηόηεηα Length. Γηα παξάδεηγκα: int[] ages = new int[3]; int noofages = ages.length; //ηο noofages ζα γίλεη 3 Φξεζηκνπνηνύκε ηελ ηδηόηεηα Count. Γηα παξάδεηγκα: ArrayList ages = new ArrayList() 20,30,40,50; int noofages = ages.count; //ηο noofages ζα γίλεη 4 Γξάθνπκε ην όλνκα ηνπ πίλαθα θαη κέζα ζε αγθύιεο ηελ ζέζε ηνπ ζηνηρείνπ ζην νπνίν αλαθεξόκαζηε. Η ζέζεηο ζε έλαλ πίλαθα μεθηλνύλ από ην 0 θαη θηάλνπλ κέρξη ην κήθνο ηνπ πίλαθα -1. Γηα παξάδεηγκα: Console.WriteLine(ages[0]); //εκθαλίδεη ηελ 1 ε ειηθία Φξεζηκνπνηνύκε ην for ή ην foreach: for (int i=0; i<ages.length; i++) foreach (int age in ages)

32 Ερωτήσεις;