关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
whuteric 发表于 2010-10-5 16:22

6 S; X# f7 T, X( h" p为什么呢？
/ k3 J" _  I! J) C* L
2 q( _( ]( d2 ~2 y8 Z0 u" ^1 Q/ A9 }

forcal

就象男的和女的一样，哪种好呢？
+ P$ y7 ]  t( o( [# r$ G3 kmaster_math 发表于 2010-10-5 18:27

, L4 G2 ]& y* E# r0 ~您的意思是按列优先和按行优先是一样的，只是习惯而已？

forcal

以下是一个区别：

4 q* j) U+ S7 i( L% k+ m例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

& ~5 G' H  |$ H5 m3 jForcal按行优先存储，代码：
! k- F; f+ ~/ U5 a1 ~/ }. _0 F

2. !using["math","sys"];
   
3. 7 e/ x$ E( E# ~( M- I! O
4. mvar:. W9 R  [9 {3 d: P
   
6. oo{p=rand[5000,5000]},
   
7. 1 o2 E& a' E0 ]5 U& P# L2 a$ ^
8. t0=clock(),$ E, q6 f5 V( o- W4 L% g
   
10. oo{Sum[p,1]},. O- I7 ^; J  z4 r* w, I  U
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13.   f5 p/ a* G* B- M2 O: g  K/ l\\" F
14. t0=clock(),
    
15. 2 a  t+ R9 t: @6 ]' r
16. oo{Sum[p,2]},
    
17. / @2 e) {, Q) H, ~6 @, I8 x
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}8 X- F, K0 w$ C8 P5 f- z) E
    

!using["math","sys"];<br /> <span style=\\"display:none\\">7 e/ x$ E( E# ~( M- I! O</span> mvar:<font class=\\"jammer\\">. W9 R  [9 {3 d: P</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">1 o2 E& a' E0 ]5 U& P# L2 a$ ^</span> t0=clock(),<font class=\\"jammer\\">$ E, q6 f5 V( o- W4 L% g</font><br /> oo{Sum[p,1]},<font class=\\"jammer\\">. O- I7 ^; J  z4 r* w, I  U</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">  f5 p/ a* G* B- M2 O: g  K/ l\\" F</span> t0=clock(),<br /> <span style=\\"display:none\\">2 a  t+ R9 t: @6 ]' r</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">/ @2 e) {, Q) H, ~6 @, I8 x</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">8 X- F, K0 w$ C8 P5 f- z) E</font><br />

结果：
2 O+ J7 ?$ M( u) H. j6 f0 {按列求和时间: 0.375
& U# D2 m: J( S7 _2 i按行求和时间: 4.7e-002

matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
% ?5 c7 Q! `- N' ?/ P; B$ h

okdjl

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