关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
0 V( D: U% G1 p, y" j' L& ewhuteric 发表于 2010-10-5 16:22

- e0 ?0 v2 F  x* P- B: `  V/ u为什么呢？

1 d9 ^) I; [; O: J9 h1 u! p4 ?

forcal

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

/ n: m7 c/ T1 Q9 u$ k您的意思是按列优先和按行优先是一样的，只是习惯而已？

0 e/ O( ?3 B5 L9 Y

forcal

以下是一个区别：
7 W  g0 G6 t, J
例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
: v% L& Y4 q/ H  b
6 v# [" z* w; i$ ?" p, Y$ f% W% kForcal按行优先存储，代码：

2. !using["math","sys"];
   
3. $ V$ z+ [5 |# _. I4 s1 o
4. mvar:% w9 h; |0 ~& l4 k, r
   
6. oo{p=rand[5000,5000]},# E/ Z\\" f7 d1 Q  H  D6 H1 j
   
8. t0=clock(),
   
9. , A8 \5 N, ?* f, S$ d1 m7 C  b
10. oo{Sum[p,1]},1 h3 q& G0 |; ~) F\\" a
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. ; i. l3 \( R7 T& r  e) A
14. t0=clock(),
    
15. 1 b( ?% T& {) m! [: _! S5 v
16. oo{Sum[p,2]},
    
17. ( n2 w$ V\\" U# n/ L9 t% [
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 4 I0 K- `' j# l$ H$ |$ ^

!using["math","sys"];<br /> <span style=\\"display:none\\">$ V$ z+ [5 |# _. I4 s1 o</span> mvar:<font class=\\"jammer\\">% w9 h; |0 ~& l4 k, r</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\"># E/ Z\\" f7 d1 Q  H  D6 H1 j</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">, A8 \5 N, ?* f, S$ d1 m7 C  b</span> oo{Sum[p,1]},<font class=\\"jammer\\">1 h3 q& G0 |; ~) F\\" a</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">; i. l3 \( R7 T& r  e) A</span> t0=clock(),<br /> <span style=\\"display:none\\">1 b( ?% T& {) m! [: _! S5 v</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">( n2 w$ V\\" U# n/ L9 t% [</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">4 I0 K- `' j# l$ H$ |$ ^</span>

结果：
按列求和时间: 0.375
按行求和时间: 4.7e-002

5 ~; }& s9 F+ f+ z$ L% A3 S0 [+ vmatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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