关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

为什么呢？
, B. [+ W$ d; G8 Y; F9 e
4 q7 U$ @( l9 a- C$ j

forcal

就象男的和女的一样，哪种好呢？
3 y  m% C# ]  V' [5 A; Zmaster_math 发表于 2010-10-5 18:27

0 S$ G2 E. v0 b" t- ?3 u3 L您的意思是按列优先和按行优先是一样的，只是习惯而已？
' @8 j! X1 w- R) W$ h* k
" B1 A1 D% |/ V7 t5 ~

forcal

以下是一个区别：

例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
4 P! c- y/ \0 m; I& g+ V
% h1 ]; e2 F. e& c. e5 i' @Forcal按行优先存储，代码：

2. !using["math","sys"];+ W\\" \6 k0 U\\" s& h6 p: X
   
4. mvar:/ \3 F4 @9 `2 Z* g+ Y# x
   
6. oo{p=rand[5000,5000]},3 f  ?1 h\\" Q0 E
   
8. t0=clock(),
   
9. : `% j2 q# ]5 q, l
10. oo{Sum[p,1]},
    
11. 8 T- H% [4 e) ]9 l1 e: o  B8 I
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},5 Y' V, @+ n3 P, t6 W* |4 z6 g
    
14. t0=clock(),
    
15. * r& h$ {, G& b
16. oo{Sum[p,2]},
    
17. $ k& I7 L1 s/ R
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. - L, q$ O1 d8 b8 @) c$ G/ ?' r: ~

!using["math","sys"];<font class=\\"jammer\\">+ W\\" \6 k0 U\\" s& h6 p: X</font><br /> mvar:<font class=\\"jammer\\">/ \3 F4 @9 `2 Z* g+ Y# x</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\">3 f  ?1 h\\" Q0 E</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">: `% j2 q# ]5 q, l</span> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">8 T- H% [4 e) ]9 l1 e: o  B8 I</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">5 Y' V, @+ n3 P, t6 W* |4 z6 g</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">* r& h$ {, G& b</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">$ k& I7 L1 s/ R</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">- L, q$ O1 d8 b8 @) c$ G/ ?' r: ~</span>

结果：
0 Z9 I% k# o" Z. |2 N6 N' t按列求和时间: 0.375
% j0 G! x5 b* k9 w4 s按行求和时间: 4.7e-002
# E/ L( _7 A* h! d/ U9 Z
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
! ~% b* Q" t4 S8 Y

okdjl

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