关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
2 t) z" @* ?2 P! \. ?0 E: O% vwhuteric 发表于 2010-10-5 16:22

1 \: Z$ M4 b  G4 r  V' p( p# w为什么呢？
0 ?/ c4 j- q% j- z
1 a3 \" f1 J) D+ X

forcal

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

) e; k3 `' J* Y. S/ c您的意思是按列优先和按行优先是一样的，只是习惯而已？
' n0 Y. {( |" i# @0 ^2 |
! z+ R& N" S( }2 e

forcal

以下是一个区别：
7 j/ [; o) Q( ~" d" m& @/ r( q
: G; J' C1 H2 }例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

Forcal按行优先存储，代码：

2. !using["math","sys"];
   
3. $ c- v1 A. y! C2 Y; \! z4 ~: Q# S
4. mvar:4 E( _2 i( v) A8 Q4 P% H
   
6. oo{p=rand[5000,5000]},
   
7. * ?9 u8 ?% Y1 d6 t- ^; v1 e9 h\\" o
8. t0=clock(),
   
9. . O5 t- o* F2 g
10. oo{Sum[p,1]},# ?9 @& q- N# t% N9 i; w4 [0 w) k
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. ) y+ L& e# \/ k( g# a3 c, u
14. t0=clock(),* c' E' s6 E! [& N/ i
    
16. oo{Sum[p,2]},
    
17. 7 Y, D- z+ n/ q# D; d\\" F) h, V
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}# T4 L% }0 z+ L3 s  B7 L9 j; Z* F
    

!using["math","sys"];<br /> <span style=\\"display:none\\">$ c- v1 A. y! C2 Y; \! z4 ~: Q# S</span> mvar:<font class=\\"jammer\\">4 E( _2 i( v) A8 Q4 P% H</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">* ?9 u8 ?% Y1 d6 t- ^; v1 e9 h\\" o</span> t0=clock(),<br /> <span style=\\"display:none\\">. O5 t- o* F2 g</span> oo{Sum[p,1]},<font class=\\"jammer\\"># ?9 @& q- N# t% N9 i; w4 [0 w) k</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">) y+ L& e# \/ k( g# a3 c, u</span> t0=clock(),<font class=\\"jammer\\">* c' E' s6 E! [& N/ i</font><br /> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">7 Y, D- z+ n/ q# D; d\\" F) h, V</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\"># T4 L% }0 z+ L3 s  B7 L9 j; Z* F</font><br />

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

. Q; K% i$ A" W" F6 `, g* omatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
7 S; N! N0 J$ M

okdjl

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