关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
( R! D3 E: v+ I, Dwhuteric 发表于 2010-10-5 16:22

为什么呢？

forcal

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

2 n2 H$ U  r  O6 y. g您的意思是按列优先和按行优先是一样的，只是习惯而已？

forcal

以下是一个区别：
+ z; v" S/ |% p/ v7 Z& f) O
, B# P2 [' F% ]( r& ^3 c: x) I例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

# N6 ]  O1 u5 M( p- M. h8 ?2 ^Forcal按行优先存储，代码：

2. !using["math","sys"];
   
3.   @9 N  Q6 ~0 a% h$ [  P
4. mvar:
   
5. - g. m4 X7 M* q/ Y: s; T\\" d\\" ?
6. oo{p=rand[5000,5000]},
   
7. # A# D- P+ x# @. k
8. t0=clock(),
   
9. $ |& K5 e2 L: I\\" [, ?+ h6 t2 w
10. oo{Sum[p,1]},% k6 ~* x& i& g. I9 n) P/ O
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. , `8 W. {9 Q+ E5 Y+ h# s
14. t0=clock(),
    
15. 2 ]& A' c1 q, x% o' S, O
16. oo{Sum[p,2]},/ D3 f# y% V\\" v8 U
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}3 ^& b0 p\\" Y- s2 n5 |% T. c- l& Q
    

!using["math","sys"];<br /> <span style=\\"display:none\\">  @9 N  Q6 ~0 a% h$ [  P</span> mvar:<br /> <span style=\\"display:none\\">- g. m4 X7 M* q/ Y: s; T\\" d\\" ?</span> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\"># A# D- P+ x# @. k</span> t0=clock(),<br /> <span style=\\"display:none\\">$ |& K5 e2 L: I\\" [, ?+ h6 t2 w</span> oo{Sum[p,1]},<font class=\\"jammer\\">% k6 ~* x& i& g. I9 n) P/ O</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">, `8 W. {9 Q+ E5 Y+ h# s</span> t0=clock(),<br /> <span style=\\"display:none\\">2 ]& A' c1 q, x% o' S, O</span> oo{Sum[p,2]},<font class=\\"jammer\\">/ D3 f# y% V\\" v8 U</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">3 ^& b0 p\\" Y- s2 n5 |% T. c- l& Q</font><br />

结果：
按列求和时间: 0.375
; }; H, S/ s$ e! j; k按行求和时间: 4.7e-002
# k6 A* I9 ]( P
4 Z/ T" G3 b, q& j9 l" {matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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