Yazan : Şadi Evren ŞEKER

Bilgisayar bilimlerinde hemen hemen bütün programlama dillerinde kullanılan döngülerin iç içe kullanılmasına (kucak kucağa, nested) verilen isimdir. Buna göre bir döngü (loop) bir dönüşünü tamamlamadan diğer bir veya birkaç döngü dönme işlemi gerçekleştirebilir.

Örneğin aşağıdaki kod parçasını ele alalım:

for(int i = 0 ;i<5;i++){ // dış döngü

for(int j = 0;j<5;j++){ //iç döngü

işlem

}

}

Yukarıdaki kodda, işlem satırı toplamda 25 kere çalışacaktır. Bunun sebebi dıştaki döngünün her dönüşünde içteki döngünün tam dönüş yapmasıdır. Yani dıştaki döngü toplamda 5 dönüş yapacaktır ancak her dönüşünde içerideki döngü de 5 kere dönecektir.

İç içe döngüler genellikle çok boyutlu işlemlerde kullanılır. Örneğin ekrana basit bir kara çizdiren kod yazılmak isteyelim:

for(int i = 0 ;i<5;i++){ // dış döngü

for(int j = 0;j<5;j++){ //iç döngü

printf(“*”);

}

printf(“\n”);

}

Yukarıdaki C kodunda ekrana aşağıdaki kare basılır:

*****

*****

*****

*****

*****

Yukarıdaki 5 x 5 boyutlarındaki kare için toplam 25 yıldız basılmıştır. Bu yıldızların her satırı için içerideki döngü bir tam dönüş yapar, ardından iç döngü biterek alt satıra geçirme kodu olan printf(“\n”); satırı çalışır. Sonra dışarıdaki döngü bir dönüş daha yapar. Dışarıdaki döngünün her dönüşünde bir satır basılır.

Yukarıdaki kare için döngü kodunda i değişkeni (dıştaki döngü) satırları ve j değişkeni (içteki döngü) sütunları belirler.

Yukarıdaki örnekten anlaşılacağı üzere 2 boyutlu bir kare bastırmak için iç içe iki döngü şarttır. Tek bir döngüyle yukarıdaki işlem yapılamaz. Her ne kadar döngülerdeki esneklik yukarıdaki kodu tek döngü ile yapmamıza izin verse de kodlama mantığı aslında iki döngü olarak çalışır.

Örneğin iki boyutlu bir dizi (array) işlemek için de benzeri bir şekilde iç içe iki döngü kullanılması gerekir:

for(int i = 0 ;i<5;i++){ // dış döngü

for(int j = 0;j<5;j++){ //iç döngü

printf(“%d”,a[i][j]);

}

printf(“\n”);

}

Yukarıdaki kodda, a isminde iki boyutlu dizinin (array) içeriği ekrana basılmıştır. Dizinin indisleri olan i ve j döngüler tarafından belirlenmekte ve her seferinde değiştirilmektedir.

Yukarıdaki örneğe benzer şekilde 4 boyutlu bir diziyi ekrana bastırmak istersek:

for(int i = 0 ;i<5;i++){

for(int j = 0;j<5;j++){

for(int k=0;k<5;k++){

for(int l = 0;l<5;l++){

printf(“%d”,a[i][j][k][l]);

}

}

}

}

Yukarıdaki kod 4 boyutlu 5x5x5x5 boyutlarına sahip bir diziyi ekrana basmaya yaramaktadır. Görüldüğü üzere yapılan işin boyut sayısı arttıkça kullanılan döngü sayısı da paralel olarak artmaktadır.

1,002 views