Row Major Order (Satır bazlı sıralama)

Bilgisayar bilimlerinde, rowmajor order veya column major order ile,
çok boyutlu (multidimensional) dizilerin (array) dogrusal hafızada
(linear memory) tutulma şekli kastedilmektedir.
Arraylerin
hafızada tutulma biçimleri özellikle diller arasında veri geçişi
yaparken kritik rol oynar. Ayrıca diziye erişim şekli doğru biliniyorsa
ve bu bilgi doğru kullanılıyorsa performansı oldukça etkileyen bir
özelliktir.

Row-major order

Satırların arka arkaya saklandığı linear memory modelinin ismidir. C dilinin kullandığı model de row-major modeldir.
Örneğin:
1 2 3
4 5 6

Masfuf’unun (matrixinin) C dilinde tanımı:

int A[2][3] = { {1, 2, 3}, {4, 5, 6} };

şeklinde yapılır ve bu dizinin hafızadaki tutlma biçimi aslında:

1 2 3 4 5 6

Şeklindedir. Yani A[satır][sütün] şeklinde verilen bir dizini için

offset = satır*sütünsayısı + sütün

Şeklinde verilebilir.
Kolon bazlı sıralamada ise aynı matrix:
1 2 3
4 5 6

aşağıdaki şekilde hafızada tutulacaktır.

1 4 2 5 3 6

« Regular Expression (RegExp) – Düzenli Deyimler, İfadeler | Static Scoping ( Sabit Alanlı Değiþkenler ) »

Yorumlar

Henüz yorum yapılmamış.

bilgisayar.kavramlari.com » Array (Dizi) | 04 May 2007, 12:19
[...] hafızada row major order veya column major order olarak [...]

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Row Major Order (Satır bazlı sıralama)' isimli yazı 14 Apr 2007 tarihinde, saat: 03:23 'de �adi Evren �EKER tarafından gönderilmiş, toplam 503 defa okunmuştur.

Benzer yazıları Derleyiciler, Programlama Dilleri kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar