关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
( A) Y2 r8 Y" T$ v/ U) ^' S* hwhuteric 发表于 2010-10-5 16:22

* [" f/ Z! [- O, p. @为什么呢？
, d# ?* j, Q4 Y$ n6 Q

forcal

就象男的和女的一样，哪种好呢？
( M: o4 |( J7 B1 gmaster_math 发表于 2010-10-5 18:27

您的意思是按列优先和按行优先是一样的，只是习惯而已？
+ {! k% v" N5 k! k  s% ~8 k
7 v0 V% q& g# o) G; C( y5 J) c

forcal

以下是一个区别：
3 S5 i& v+ I# \$ X
3 V( U5 [" y  W例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
! ^4 Y/ w; ?0 O3 U3 }
1 N/ K2 U+ \! p2 hForcal按行优先存储，代码：
5 n, f% z* V0 d; M0 I' ~

2. !using["math","sys"];) R8 G4 h) a0 R) T. F& N: O+ H2 e
   
4. mvar:
   
5. $ Q5 u2 m7 h, Z: K4 H! Y
6. oo{p=rand[5000,5000]},4 L* y9 Y) E7 U  k
   
8. t0=clock(),9 n0 m$ R! Q$ q
   
10. oo{Sum[p,1]},
    
11. / ?# W3 x- `8 a$ z
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. \\" F' z/ W) m# ?3 ?6 k9 h) b
14. t0=clock(),
    
15. 4 D, G  f1 J- }# ?/ M! u( L2 A
16. oo{Sum[p,2]},
    
17. , ?; X' i7 ]3 Z/ Z2 E0 n
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 5 m4 ^  O* Z: L% T  _' [; O5 K' }& c

!using["math","sys"];<font class=\\"jammer\\">) R8 G4 h) a0 R) T. F& N: O+ H2 e</font><br /> mvar:<br /> <span style=\\"display:none\\">$ Q5 u2 m7 h, Z: K4 H! Y</span> oo{p=rand[5000,5000]},<font class=\\"jammer\\">4 L* y9 Y) E7 U  k</font><br /> t0=clock(),<font class=\\"jammer\\">9 n0 m$ R! Q$ q</font><br /> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">/ ?# W3 x- `8 a$ z</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">\\" F' z/ W) m# ?3 ?6 k9 h) b</span> t0=clock(),<br /> <span style=\\"display:none\\">4 D, G  f1 J- }# ?/ M! u( L2 A</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">, ?; X' i7 ]3 Z/ Z2 E0 n</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">5 m4 ^  O* Z: L% T  _' [; O5 K' }& c</span>

结果：
按列求和时间: 0.375
+ e( Z1 S3 B% T8 c0 a按行求和时间: 4.7e-002
- B  Q3 O9 m: u. m! ?$ \- Q2 f
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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