关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

: B. {8 T/ e* x0 ?) o为什么呢？

# n# N! J: k, i/ |: C( x( z" N/ {) ?

forcal

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

+ }: |9 B# e" I7 Q: K您的意思是按列优先和按行优先是一样的，只是习惯而已？

forcal

以下是一个区别：

例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

Forcal按行优先存储，代码：

2. !using["math","sys"];
   
3. 6 i* q# g' Y/ o, \2 n% ^2 e6 Z0 o
4. mvar:; T) ^& a* A- P# ]\\" J2 l
   
6. oo{p=rand[5000,5000]},% s* t5 ~\\" I1 z; q- _) \3 Z
   
8. t0=clock(),
   
9. 0 W2 N; {1 r3 M
10. oo{Sum[p,1]},
    
11. - d$ s; l! J) m+ l+ `  S! w
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. * @4 s$ y2 a( `1 v- d& ^7 j9 e* {
14. t0=clock(),) b1 |+ S3 I/ M' I: f2 Q, ^8 k* [
    
16. oo{Sum[p,2]},
    
17. 5 }\\" y' d' F0 [8 `4 Z  h, c
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}  X2 I* W3 [7 S. k
    

!using["math","sys"];<br /> <span style=\\"display:none\\">6 i* q# g' Y/ o, \2 n% ^2 e6 Z0 o</span> mvar:<font class=\\"jammer\\">; T) ^& a* A- P# ]\\" J2 l</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\">% s* t5 ~\\" I1 z; q- _) \3 Z</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">0 W2 N; {1 r3 M</span> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">- d$ s; l! J) m+ l+ `  S! w</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">* @4 s$ y2 a( `1 v- d& ^7 j9 e* {</span> t0=clock(),<font class=\\"jammer\\">) b1 |+ S3 I/ M' I: f2 Q, ^8 k* [</font><br /> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">5 }\\" y' d' F0 [8 `4 Z  h, c</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">  X2 I* W3 [7 S. k</font><br />

结果：
按列求和时间: 0.375
按行求和时间: 4.7e-002
! }3 A0 y& D2 Q: r$ p2 `, A
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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