关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
* l# r3 J9 v7 k  S4 Kwhuteric 发表于 2010-10-5 16:22

, T) v& [7 [/ {0 d, V, X0 P: j$ U7 |为什么呢？
# _7 @8 I/ n( C# Z5 h: x  i# e
) `, `1 h& M8 I

forcal

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

2 n  ^- [" X# k; w您的意思是按列优先和按行优先是一样的，只是习惯而已？

  S7 ]8 O7 q" N6 @

forcal

以下是一个区别：

例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
0 o1 |6 ]- w5 R$ ?3 p) |! j
Forcal按行优先存储，代码：

2. !using["math","sys"];
   
3. : r* E: B; t! |9 a7 _
4. mvar:# S; m4 Q) d1 r8 A4 u
   
6. oo{p=rand[5000,5000]},
   
7. \\" Q5 F) G1 g8 u+ a/ d) R
8. t0=clock(),
   
9. 4 w) b9 U) [6 v' |; E' u' E
10. oo{Sum[p,1]},) Y: M' Z! y! A: S' P: k& Q
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. 1 D& f/ g, `$ C0 ~8 v
14. t0=clock(),
    
15.   t1 |: ^, i+ I7 v2 q\\" p1 \9 B
16. oo{Sum[p,2]},) j+ p9 A0 G: h+ [
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}: \6 ~# e. D# x: B. r2 T1 Z
    

!using["math","sys"];<br /> <span style=\\"display:none\\">: r* E: B; t! |9 a7 _</span> mvar:<font class=\\"jammer\\"># S; m4 Q) d1 r8 A4 u</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">\\" Q5 F) G1 g8 u+ a/ d) R</span> t0=clock(),<br /> <span style=\\"display:none\\">4 w) b9 U) [6 v' |; E' u' E</span> oo{Sum[p,1]},<font class=\\"jammer\\">) Y: M' Z! y! A: S' P: k& Q</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">1 D& f/ g, `$ C0 ~8 v</span> t0=clock(),<br /> <span style=\\"display:none\\">  t1 |: ^, i+ I7 v2 q\\" p1 \9 B</span> oo{Sum[p,2]},<font class=\\"jammer\\">) j+ p9 A0 G: h+ [</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">: \6 ~# e. D# x: B. r2 T1 Z</font><br />

结果：
2 Q  }( J! y( ^0 d* o. {按列求和时间: 0.375
按行求和时间: 4.7e-002

3 |8 [: t+ m$ e. Lmatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
. k8 E2 F. N; c8 r3 Z. U

okdjl

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