ArrayList ve List yapıları. Bilgisayar Programlama 2 Erciyes Üniversitesi Bahriye Akay

Transkript

1 ArrayList ve List yapıları Bilgisayar Programlama 2 Erciyes Üniversitesi Bahriye Akay 1

2 Statik Dizi Tanımı Statik Dizi tanımlamaları yapmıştık. Hatırlayalım. System namespace i belirtimi ile Dizi tanımı için Tur [] diziismi=new Tur[boyut] Başlangıç değerlerini biliyorsak Tur [] diziismi=new Tur[boyut] {eleman1,eleman2,.} şeklinde tanımlama yapabiliyorduk. Bu tanım ile statik boyutu belli bir dizi tanımı yapabiliyorduk. 2

3 Statik Dizi Bu dizilerde diziismi[i] şeklinde dizinin belli bir elemanına erişebilir. Array.Sort(diziismi) işlemi ile diziyi siralayabilir int elemaninindisi=array.indexof(diziismi,eleman) şeklinde arama yapabilir int elemaninindisi=array.binarysearch(diziismi,eleman) şeklinde sirali dizi üzerinde ikili arama gerçekleştirebiliriz. Daha fazla Array sınıfı metodu için aşağıdaki adrese göz atabilirsiniz. 3

4 Statik Dizi Sıralama Öğrencilerimizin isimlerini tuttuğumuz bir dizimiz olsun. string[] ogrenciler=new string[5]{ Ahmet, Mehmet, Ayse, Fatma, Hayriye }; Yada aşağıdaki gibi de tanımlayabiliriz. string[] ogrenciler ={ Ahmet, Mehmet, Ayse, Fatma, Hayriye }; Yada string[] ogrenciler=new string[]{ Ahmet, Mehmet, Ayse, Fatma, Hayriye };//yine de static 5 elemanı bir dizi. Dizi boyutu eleman sayısından alınmaktadır. 4

5 Statik Dizi Sıralama Array.Sort(ogrenciler); foreach( string ogrenciadi in ogrenciler ) { Console.WriteLine(ogrenciAdi); } 5

6 Static Dizi Arama int indis=array.indexof(ogrenciler, Fatma ); Olmayan bir elemanda ne değer dönüyor? Olmayan bir elemanda -1 değeri döner. 6

7 Static Dizi Binary Search Dizimiz sıralı ise aranan elemanın dizinin orta elemanla kıyaslanması ve aramaya elemanın bulunması muhtemel yarısı ile devam edilmesi mantığı üzerine kurulu O(logn) karmaşıklığına sahip BinarySearch (ikiliarama) algoritmasını dizide çalıştırmak için int indis=array.binarysearch(ogrenciler, Fatma ); Olmayan bir elemanda aranan eleman dizi deki her herhangi bir elemandan küçükse büyük olduğu ilk elemanın indisinin negatifi Bütün elemanlardan büyükse dizi boyutunun (son indis+1) negatifi döner 7

8 Static Dizi Gezinme for(int i=0;i<boyut;i++) { String oanki=ogrenciler[i]; Console.WriteLine(oAnki); } Yada Foreach(string oanki in ogrenciler) Console.WriteLine(oAnki); 8

9 Örnek Uygulamasını yapalım 9

10 Dinamik Dizi Eklenecek Eleman sayısını bilmiyorsak Kullanıcıdan aldırabilir miyiz? Uygulayalim int boyut=convert.toint32(console.readline()); string [] dizi=new string[boyut]; Dinamik Dizi nedir? C# da dinamik dizi tanımlayabileceğimiz yapılar ArrayList (System.Collections) List (System.Collections.Generic) 10

11 ArrayList Tanımı Using System.Collections; Direktifini belirttikten sonra Tanımlanacağı yerde ArrayList dinamikdizi=new ArrayList(); Türü ne dizinin? 11

12 ArrayList Eleman Ekleme Object turu ile çalıştığı için türden bağımsız, farklı türlerde eklenebilir dinamikdizi.add(kitapnesnesi); dinamikdizi.add( ayse ); dinamikdizi.add(1); 12

13 ArrayList Belli bir indise Ekleme dinamikdizi.insert(eklenecekind is,eklenecekeleman); dinamikdizi.insert(0, 3.12); dinamikdizi.insertrange(indis, baskadizi );//başka bir diziyi dinamik dizinin belirtilen indisine ekler 13

14 ArrayList içerisine başka bir ArrayList Ekleme, Birleştirme ArrayList dinamikdizi=new ArrayList(); dinamikdizi.add(1); dinamikdizi.add(2); ArrayList dinamikdizi2=new ArrayList(); dinamikdizi2.add(3); dinamikdizi2.add(4); dinamikdizi.addrange(dinamikdizi2); 14

15 ArrayList ElemanSilme dinamikdizi.remove( Ayse ); dinamikdizi.removeat(2);//2 nolu indisteki elemanı siler dinamikdizi.removerange( 3, 4 ); //3 nolu indisten baslayarak 4 tane elemanı siler 15

16 ArrayList eklenen eleman sayisi int eklenenelemansayisi=dinamikdizi.count; İnt kapasite=dinamikdizi.capacity; kapasite ne zaman artiyor?? Kapasite saklanabilecek eleman sayısı, count o an saklanan eleman sayisi. Kapasite her zaman counttan büyük yada eşittir. Eleman eklenince count kapasiteden buyuk hale gelirse yeni hafiza tahsisi yapılır, eski elemanlar kopyalanır yeni elemanlar eklenir. Oluşabilecek exceptionlar: ArgumentOutOfRangeException Capacity is set to a value that is less than Count. OutOfMemoryException There is not enough memory available on the system. Uyg: Ekledikçe kapasite nasıl değişiyor? 16

17 ArrayList te arama int bulunanindis=dinamikdizi.binarysearch(aran an);//dizi sirali ise int bulunanindis=dinamikdizi.indexof(aranan); int bulunanindis=dinamikdizi.lastindexof(arana n); Bool varmi=dinamikdizi.contains(aranan); 17

18 ArrayList Sıralama/Ters Çevirme dinamikdizi.sort(); dinamikdizi.reverse(); 18

19 ArrayListi başka bir diziye kopyalama //hedefdizi tek boyutlu, türü uyumlu olacak dinamikdizi.copyto(hedefdizi);//hedefdizinin 0. indisinden itibaren dinamikdizi.copyto( hedefdizi, hedefdizibaslangic );//hedefdizinin baslangic indisinden itibaren dinamik diziyi kopyala dinamikdizi.copyto( dinamikdizibaslangicindisi, hedefdizi, hedefdizibaslangic, KopyalanacakElemanSayisi);// int[] a = (int[]) dinamikdizi.toarray(typeof(int)); 19

20 ArrayList Gezinti Foreach(tur oanki in dinamikdizi) { Console.WriteLine(oAnki); } Yada For(int i=0;i<dinamikdizi.count;i++) { Tur oanki=dinamikdizi[i]; } 20

21 ArrayList Uygulama 21

22 List Tanımı System.Collections.Generic; List<tur> liste = new List<tur>() ; List<int> liste1 = new List<int>() ; List<kitap> liste2 = new List<kitap>(); 22

23 List Eleman Ekleme liste2.add(kitapnesnesi); liste1.add(1); 23

24 Liste Belli bir indise Ekleme Liste.Insert(eklenecekIndis,eklenecekElem an); liste.insert(0, 3.12); liste.insertrange(indis, baskadizi );//başka bir diziyi indisten başlayarak ekleme 24

25 Liste içerisine başka Liste Ekleme, Birleştirme liste1.addrange(liste2); 25

26 List ElemanSilme liste.remove( Ayse ); liste.removeat(2);//2 nolu indisteki elemanı siler liste.removerange( 3, 4 ); //3 nolu indisten baslayarak 4 tane elemanı siler list.removeall(item => item == 2); list.removeall(item => item!= 2); list.removeall(item => item > 2); 26

27 Liste eklenen eleman sayisi int eklenenelemansayisi=liste.count; İnt kapasite=liste.capacity; 27

28 List te arama int bulunanindis=liste.binarysearch(aranan);//dizi sirali ise int bulunanindis=liste.indexof(aranan); int bulunanindis=liste.lastindexof(aranan); Bool varmi=liste.contains(aranan); Kitap bulunan=liste.find(kitapnesnesi => kitapnesnesi.kitapadi.contains( kış bahçesi")) ); List<Kitap> kitaplar=liste.findall(kitapnesnesi => kitapnesnesi.kitapadi.contains( kış bahçesi")) ); 28

29 Liste Sıralama/Ters Çevirme liste.sort(); liste.reverse(); 29

30 Listeyi başka bir diziye kopyalama //hedefdizi tek boyutlu, türü uyumlu olacak liste.copyto(hedefdizi);//hedefdizinin 0. indisinden itibaren liste.copyto( hedefdizi, hedefdizibaslangic );//hedefdizinin baslangic indisinden itibaren dinamik diziyi kopyala liste.copyto( listebaslangicindisi, hedefdizi, hedefdizibaslangic, KopyalanacakElemanSayisi);// int[] a = (int[]) list.toarray(typeof(int)); 30

31 Liste Gezinti Foreach(tur oanki in liste) { Console.WriteLine(oAnki); } Yada For(int i=0;i<liste.count;i++) { Tur oanki=liste[i]; } 31

32 List Uygulama 32

33 Exception Handling/Istisnai Durum Ayıklama 33

34 Programın çalışması esnasında bazı hatalar oluşabilir. Örneğin yazma yapılan dosyanın açılamaması, diskin dolması, hafızanın yeterli olmaması Donanımla ilgili sorunlar oluşması Sıfıra bölme Vs.vs. 34

35 İyi Programlarda oluşabilecek hatalar önceden düşünülerek bu durumlar oluştuğunda ne yapılması gerektiği tanımlanmıştır, programın çökmesi yada cevap vermemesi durumu oluşmaz 35

36 Klasik yöntemlerde Kaynak: CSE 494R (proposed course for 459 Programming in C#) Prof. Roger Crawfis GET A FILENAME OPEN THE FILE IF THERE IS NO ERROR OPENING THE FILE READ SOME DATA IF THERE IS NO ERROR READING THE DATA PROCESS THE DATA WRITE THE DATA IF THERE IS NO ERROR WRITING THE DATA CLOSE THE FILE IF THERE IS NO ERROR CLOSING FILE RETURN 36

37 İstisnai Durum Kod Bloklarında TRY TO DO THESE THINGS: GET A FILENAME OPEN THE FILE READ SOME DATA PROCESS THE DATA WRITE THE DATA CLOSE THE FILE RETURN IF ERROR OPENING THE FILE THEN... IF ERROR READING THE DATA THEN... IF ERROR WRITING THE DATA THEN... IF ERROR CLOSING THE FILE THEN... Kaynak: CSE 494R (proposed course for 459 Programming in C#) Prof. Roger Crawfis 37

38 İhtiyaç olan Normal Kod Bloklarının Hatalı Kod Bloklarından ayrılması Programın okunabilirliğinin kolay olmazı Bakımının kolay yapılabilir olması C# da CLR hataları yakalar System.Exception turunde stack e gondererek bir metot icindeki kod tarafından yakalanabilmesine imkan sağlar. Try-catch blogu ile bu sağlanır. 38

39 Statements or methods that may throw exceptions Exception argument to be caught Braces Keyword Keyword Braces try { riskybusiness(); } catch (SomeException e) { // Handle bad stuff } Statements to deal with exceptional situation Kaynak: CSE 494R (proposed course for 459 Programming in C#) Prof. Roger Crawfis 39

40 Keyword Braces Keyword Braces Keyword Braces try { Statements or methods that may throw exceptions Exception argument to be caught SomeResource thing; dosomethingwith(thing); } catch (SomeException e) { // Cope with tragic failure } finally { // This ALWAYS happens releaseresource(thing); } Statements to deal with exceptional situation Statements that always get executed 40

41 Kendimizde exception oluşmasını sağlayabiliriz if (numerator == 0) throw new Exception("Illegal numerator"); 41

42 Bazı Exception Türleri ArithmeticException ArrayTypeMismatchException DivideByZeroException IndexOutOfRangeException InvalidCastException NullReferenceException OutOfMemoryException OverflowException StackOverflowException TypeInitializationException 42

43 Uygulama 43