2017-09-08 6 views
-1

Cを使用したデータ構造の行メジャーとカラムメジャーの実装をどのように計算するのか。プログラムコードではなく適切な例を知りたい。 カラム主要要素に列ごとに横断しているのに対し、データ構造内の行のメジャーとカラムのメジャーの違い

+0

あなたは間違った場所で、この質問をしてきました。チュートリアルやQuoraのような他のコミュニティサイトに切り替える必要があります。 –

答えて

1

の行主要要素は行ごとに横断しています。

例えば

及び詳細は上記ためhttps://en.wikipedia.org/wiki/Row-_and_column-major_order

数式を確認することである: -

は、サイズm×n個とサイズの-INT Sバイトのint配列を考えることができます。
ケース1:配列インデックス要素a[i][j]にアクセスするRMO(行優先順)

で始まる場合
、我々はi列の数に等しい要素を持つ行それぞれj交差するようになっています列。したがって、配列がCMO(列の大順)に格納されている場合は、&a[i][j]=(j∗m+i)∗s+baseとなります。

ケース2:配列のインデックスは、

RMOで始まる場合:&a[i][j]=((i−1)∗n+j−1)∗s+base

CMO:&a[i][j]=((j−1)∗m+i−1)∗s+base

+0

私は数学的計算を望んでいます..例えば、与えられたベースアドレスが行のメジャーとカラムのメジャー値に対して502で、[2] [4]で要素を持つなら、[5] [5]と計算の行列があります。 – Nisha

+0

@ニシャー私は数学的な表現を提供して、あなたが今計算することができれば願っています。 –

+0

ありがとう........ – Nisha

関連する問題