关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
' f5 K# H9 m4 Q9 u0 a1 c$ `, M4 \# Hwhuteric 发表于 2010-10-5 16:22

& E% M& i+ E6 x& c$ L( t2 G为什么呢？

forcal

就象男的和女的一样，哪种好呢？
master_math 发表于 2010-10-5 18:27

1 J) u* L* _: J" R您的意思是按列优先和按行优先是一样的，只是习惯而已？

1 X9 x% R7 V4 L6 X: k) T% z

forcal

以下是一个区别：
, I( j# Q4 k6 M$ F6 ^  v
9 ^$ R3 S% P, u0 t例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

4 o* `5 |( `4 V7 L7 I1 h! YForcal按行优先存储，代码：
( Y7 X% H* y2 X. u. z8 Z4 i) W

2. !using["math","sys"];
   
3. 6 Q0 r5 ?& s  R5 M$ K
4. mvar:! ^7 C# J7 \# \9 j: Q
   
6. oo{p=rand[5000,5000]},& Z9 u6 z5 z7 `1 h. K- [
   
8. t0=clock(),9 K  g9 }/ o3 Z: t
   
10. oo{Sum[p,1]},
    
11. : v0 \( e* b) ^7 O
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},1 I) K: R9 _3 t+ r4 J6 Q
    
14. t0=clock(),5 Y1 F, C8 }* u( J$ s  T7 R
    
16. oo{Sum[p,2]},
    
17. 6 D, |, K' M7 f& L* Q
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 6 B8 o: |- m3 Q; f

!using["math","sys"];<br /> <span style=\\"display:none\\">6 Q0 r5 ?& s  R5 M$ K</span> mvar:<font class=\\"jammer\\">! ^7 C# J7 \# \9 j: Q</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\">& Z9 u6 z5 z7 `1 h. K- [</font><br /> t0=clock(),<font class=\\"jammer\\">9 K  g9 }/ o3 Z: t</font><br /> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">: v0 \( e* b) ^7 O</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">1 I) K: R9 _3 t+ r4 J6 Q</font><br /> t0=clock(),<font class=\\"jammer\\">5 Y1 F, C8 }* u( J$ s  T7 R</font><br /> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">6 D, |, K' M7 f& L* Q</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">6 B8 o: |- m3 Q; f</span>

结果：
按列求和时间: 0.375
- |/ X# ^) }8 B; c: `+ J* Y" ~按行求和时间: 4.7e-002
/ a" _. l5 M% [, R! e' p) @
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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