C Dizi Sıralama

Ders 9. Diziler

Şimdiye kadar birçok değişken tanımladık ve programlarımızın içinde kullandık. Bir program içinde tanımladığımız değişken sayısı şimdiye kadar bir elin parmaklarını geçmedi. Ancak her zaman bu böyle olmayabilir. Bazı programlarda değişkene ihtiyaç duyabiliriz. Bunların hepsinin teker teker tanımlanması oldukça zahmetlidir. İşte bu yüzden programlama dillerinde dizi diye bir kavram vardır. Aslında bir dizi, birbiriyle ilişkili değişkenlerin oluşturduğu bir gruptan başka bir şey değildir. Diyelim ki ve adlı iki değişken tanımladık. Bunların adları birbirine benzemesine rağmen birbiriyle hiçbir ilişkisi yoktur. Yani bir döngü içinde yazarak bu değişkenlere erişemeyiz. Halbuki dizilerde bu mümkündür.

Dizilerin tanımlanması ve elemanlarının kullanılması[değiştir]

veya

Yukarıdaki iki kodda da int türünden 25 elemanlı adında bir dizi tanımlandı ve dizinin her bir elemanına int türünün varsayılan değeri atandı. Varsayılan değerler, sayısal türler için 0, object türü için NULL (yokluk), string türü için "", char için ' ' (boşluk) ve bool için false değerleridir.

• Bütün dizilerin birinci elemanı 0. indeksidir. dizisinin birinci elemanına , elemanına yazarak erişebilir ve bu dizi elemanlarını bir değişkenmiş gibi kullanabiliriz. Örnek:

Bu program ekrana 30 yazacaktır.

• C ve C++ programlama dillerinde olduğu gibi dizilerin elemanlarına aşağıdaki gibi de değer atayabiliriz:

Ancak bu şekilde dizi belirtimini sadece dizi tanımlamalarında kullanabiliriz. Örneğin bir sonraki derste göreceğimiz metotlara parametre olarak bir int dizisi vermemiz gerekiyorsa parametre olarak sadece ifadesini veremeyiz. ifadesini bir değişkene atayıp bu değişkeni metoda parametre olarak vermeliyiz. Ayrıca aşağıdaki kullanım da hatalıdır:

Çünkü daha önce de bahsettiğimiz gibi direkt dizi belirtimi sadece dizi tanımlamalarında geçerlidir.

Başka bir dizi tanımlama yöntemi de şöyledir:

Üstelik bu şekilde dizi belirtimini dizi kullanmamız gereken her yerde yapabiliriz. Örneğin bir metoda parametre olarak bir int dizisi vermemiz gerekiyorsa metot çağrısında parametre yerine direkt yazabiliriz.

Diziler yukarıdaki şekilde tanımlandığında söz konusu dizilerin eleman sayısı yazılan eleman sayısı olur. Örneğin yukarıdaki örneklerde bütün dizilerin eleman sayısı üçtür ve dördüncü elemana ulaşmak istersek programımız çalışma zamanında hata verir. Bu şekilde dizi elemanlarına değişken ve ifadeler de atanabilir.

• satırında 20'nin illaki sabit olmasına gerek yoktur. Değişken ya da ifade de olabilir. Örnek:

• Eleman sayısı belirlenen bir dizinin eleman sayısı daha sonra değiştirilemez.
• Birden fazla dizi aşağıdaki gibi tanımlanabilir:

veya

İkincisinde tanımlanan dizinin elemanlarına henüz erişilemez.

foreach[değiştir]

foreach yalnızca dizilere uygulanabilen bir döngü yapısıdır. Kullanımı şu şekildedir:

Burada dizisinin bütün elemanları teker teker ekrana yazdırılıyor.

• foreach döngüsüyle dizi elemanlarının değerini değiştiremeyiz, sadece ekrana yazdırmak gibi "read-only" işler yapabiliriz.

Çok boyutlu diziler[değiştir]

Çok boyutlu diziler kısaca her bir elemanı bir dizi şeklinde olan dizilerdir, matris dizileri (düzenli diziler) ve düzensiz diziler olmak üzere ikiye ayrılır.

Matris diziler[değiştir]

Her bir dizi elemanının eşit sayıda dizi içerdiği dizilerdir.

İki boyutlu diziler(matrisler)[değiştir]

3X2 boyutunda iki boyutlu bir matris dizi aşağıdaki gibi tanımlanabilir:

veya

İkinci dizinin elemanları indekslerine göre aşağıdaki gibidir.
dizi[0,0] → 1
dizi[0,1] → 2
dizi[1,0] → 3
dizi[1,1] → 4
dizi[2,0] → 5
dizi[2,1] → 6
Bu diziyi matris olarak aşağıdaki gibi gösterebiliriz:

İkiden fazla boyutlu matris diziler[değiştir]

Üç boyutlu bir dizi:

veya

Bu dizinin indekslerine göre elemanlarıysa;
dizi[0,0,0] → 1
dizi[0,0,1] → 2
dizi[0,1,0] → 3
dizi[0,1,1] → 4
dizi[1,0,0] → 5
dizi[1,0,1] → 6
dizi[1,1,0] → 7
dizi[1,1,1] → 8
dizi[2,0,0] → 9
dizi[2,0,1] → 10
dizi[2,1,0] → 11
dizi[2,1,1] → 12

• foreach döngüsüyle iç içe döngü kurmaya gerek kalmadan her çeşit boyutlu matris dizinin elemanlarına ulaşılabilir.
• Eğer dizilerin elemanlarını değiştirmemiz gerekiyorsa iç içe for döngüsü kurmamız gerekir. Örnek:

Bu programda dizinin bütün elemanlarının değerini 20 ile değiştirdik.

Düzensiz diziler[değiştir]

Her bir dizi elemanının farklı sayıda eleman içerebileceği çok boyutlu dizilerdir.

Birinci satırda 3 satırı olan ancak sütun sayısı belli olmayan iki boyutlu bir dizi tanımlanıyor. İkinci, üçüncü ve dördüncü satırda da bu iki boyutlu dizinin her bir satırının kaç sütun içerdiği ayrı ayrı belirtiliyor.

• Düzensiz dizilerin elemanlarına, örneğin 0,0 indeksine yazarak erişebiliriz.
• Düzensiz dizilerde foreach döngüsü sadece dizi adını yazarak çalışmaz. Ana düzensiz dizinin her bir elemanı için farklı bir foreach döngüsü başlatılmalıdır.
• Şimdiye kadar öğrendiğimiz şekilde düzensiz dizilerin elemanlarını iç içe for döngüsüyle değiştiremeyiz. Çünkü her satır farklı sayıda sütun içerebileceği için satırların sütun sayısı dinamik olarak elde edilmelidir. Bunun için C#'ın System isim alanındaki Array sınıfına ait metotları vardır ve her diziyle kullanılabilirler.

Dizilerle kullanılabilen metotlar[değiştir]

GetLength()[değiştir]

şeklinde kullanılır. Herhangi bir dizinin eleman sayısını int olarak tutar. x diziyi, y o dizinin hangi boyutunun eleman sayısının hesaplanacağını belirtir. Örnekler:

Bu program ekrana 4 yazar.

Bu program ekrana 3 yazar.

Bu program dizinin bütün elemanlarını teker teker ekrana yazar.

CreateInstance metodu ile dizi tanımlama[değiştir]

Şimdiye kadar öğrendiğimiz dizi tanımlama yöntemlerinin yanında başka dizi tanımlama yöntemleri de vardır.

Burada int türünden 5 elemanlı adında bir dizi tanımlandı ve dizinin her bir elemanına int türünün varsayılan değeri atandı.

Burada 3X2X5 boyutunda int türünden 3 boyutlu bir dizi oluşturduk.

Burada 2X3X6X8X7 boyutunda beş boyutlu bir dizi oluşturduk.

• CreateInstance yöntemiyle oluşturulan dizilere gibi bir yöntemle erişilemez. Şimdi bir örnek yapalım:

Daha önce CreateInstance yöntemiyle oluşturulan dizilere gibi bir yöntemle erişilemeyeceğini söylemiştik. İşte bunun için çeşitli metotlar vardır.
GetUpperBound: Bir dizinin son indeks numarasını verir.
SetValue: Bir dizinin belirli bir indeksini belirli bir değerle değiştirir.
GetValue: Bir dizinin belirli bir indeksini tutar.

• Bu metotların kullanımları yukarıdaki örnek programda verilmiştir.
• Bu metotlar normal şekilde oluşturulan dizilerle de kullanılabilir.

Dizileri kopyalamak[değiştir]

Burada dizi1'in tüm elemanları dizi2'ye 3. indeksten itibaren kopyalanıyor.

Burada 3 tane eleman dizi1'den dizi2'ye kopyalanır. Kopyalama işlemi 0. indeksten başlar.

Burada dizi1'in 2. indeksinden itibaren 3 eleman, dizi2'ye 7. indeksten itibaren kopyalanıyor.

Dizileri sıralama[değiştir]

Örnek:

Başka bir örnek:

Dizilerde arama[değiştir]

Örnek:

BinarySearch metodu, bir nesneyi bir dizi içinde arar, eğer bulursa bulduğu nesnenin indeksini tutar, bulamazsa negatif bir sayı tutar. BinarySearch'ü kullanabilmek için diziyi daha önce Sort ile sıralamalıyız. Başka bir örnek:

BinarySearch burada 3. indeksten itibaren 4 eleman içinde "yakup"u arar. Bulursa indeksini tutar. Bulamazsa negatif bir sayı tutar.
UYARI: Yalnızca tek boyutlu diziler Sort ile sıralanabilir, dolayısıyla da çok boyutlu dizilerde hem Sort ile sıralama hem de BinarySearch ile arama yapmak imkansızdır.

Diğer metotlar[değiştir]

Bu kod dizisinin 1. indeksinden itibaren 3 indeksini sıfırlar (varsayılan değere döndürür).

Bu kod dizisinin tamamını ters çevirir.

Bu kod dizisinin 1. indeksten itibaren 3 elemanını ters çevirir.

Bu kitabın diğer sayfaları

C Programlama dili ile dizideki sayıları küçükten büyüğe sıralama işlemini en basit şekilde nasıl yapılacağını anlattık. Bu kod ile kullanıcının girdiği sayıları küçükten büyüğe göre tekrardan diziye kaydedip ekrana yazdırabilirsiniz.

1. Kullanıcıdan kaç adet sayı girileceğini sorulur.
2. İlk önce kullanıcıdan sayılar alınır ve diziye kaydedilir.
3. Girilen sayıları küçükten büyüğe sıralanarak diziye yeniden kaydedilir ve ekrana yazdırılır.

Kod:

Aşağıdaki örnek de dizi tanımlama dizi içine eleman ekleme, dizi içindeki elemanların toplamını, en büyük, eb küçüğünü, ilk ve son elemanı bulup diziyi sıralama işlemini yapacağız.

Bu İçeriğe Tepkin Ne Oldu?