关于数组存储方式

forcal

数组存储方式有按行顺序存储和按列顺序存储两种，Fortran、matlab是按列优先的，而C/C++、Pascal等是按行优先的，哪一种更好呢？

qbist

啊！~~~存储结构？？！！~~

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

就象男的和女的一样，哪种好呢？

forcal

我想是按列优先的好些
. R$ x# m: |) c7 Y  X, O/ w; m$ Ywhuteric 发表于 2010-10-5 16:22

为什么呢？
. @- s: ^$ G& }' u
4 d- V5 d( j2 o7 g

forcal

就象男的和女的一样，哪种好呢？
, p; @1 m  v+ Y/ o' d4 Y) jmaster_math 发表于 2010-10-5 18:27

! ^+ C& h9 t# t' \您的意思是按列优先和按行优先是一样的，只是习惯而已？

forcal

以下是一个区别：
1 J8 g) ?# ]$ g6 C
) y% ~7 j4 y. ]8 m  q! p例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
1 n' s% \0 _- V. k& D- d7 r; O. }* ?& X
Forcal按行优先存储，代码：

2. !using["math","sys"];7 f: l( W  f/ }3 h1 U
   
4. mvar:
   
5. ' g- Q) g' D! S9 P: v: e6 h
6. oo{p=rand[5000,5000]},( }$ r7 m3 o4 G/ v9 F/ Y. Y
   
8. t0=clock(),% G6 A; l' O' L& p3 h, b
   
10. oo{Sum[p,1]},
    
11. / `+ D' |. C8 S; v- ~% }
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},$ h$ `+ D\\" }1 U( A. E. U* ]6 r
    
14. t0=clock(),5 j- e4 Y, D\\" ~$ y6 I! P
    
16. oo{Sum[p,2]},
    
17. 7 k# i# Q  F; B% q
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 0 u\\" M+ T2 b. Y1 Z

!using["math","sys"];<font class=\\"jammer\\">7 f: l( W  f/ }3 h1 U</font><br /> mvar:<br /> <span style=\\"display:none\\">' g- Q) g' D! S9 P: v: e6 h</span> oo{p=rand[5000,5000]},<font class=\\"jammer\\">( }$ r7 m3 o4 G/ v9 F/ Y. Y</font><br /> t0=clock(),<font class=\\"jammer\\">% G6 A; l' O' L& p3 h, b</font><br /> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">/ `+ D' |. C8 S; v- ~% }</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">$ h$ `+ D\\" }1 U( A. E. U* ]6 r</font><br /> t0=clock(),<font class=\\"jammer\\">5 j- e4 Y, D\\" ~$ y6 I! P</font><br /> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">7 k# i# Q  F; B% q</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">0 u\\" M+ T2 b. Y1 Z</span>

结果：
" _/ W" c7 i! T$ {按列求和时间: 0.375
# G" v& t. U& a: G8 N* P+ \按行求和时间: 4.7e-002
, U. E' y9 W* r! E- J! [: I# e, O
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
0 o) n2 D8 M! ]9 s& }9 I7 N- ~% F

okdjl

大家有什么好看法，赶快说说