关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
8 i$ i3 }, q" |; z/ Q. lwhuteric 发表于 2010-10-5 16:22

为什么呢？

& d2 y6 c+ Z" l' w

forcal

就象男的和女的一样，哪种好呢？
  M( @; u# r5 \6 q3 ^master_math 发表于 2010-10-5 18:27

您的意思是按列优先和按行优先是一样的，只是习惯而已？
7 j5 N# v+ N* r( q
( @" s8 @9 `4 j3 e# z: b

forcal

以下是一个区别：

# i  n- t% C/ q" I7 g6 x( t  B0 R6 \例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
( q3 J0 c2 n7 w) d
Forcal按行优先存储，代码：

2. !using["math","sys"];
   
3. / Z& W( C! B; n1 B
4. mvar:+ R) H6 Z% B1 Q8 h( J
   
6. oo{p=rand[5000,5000]},\\" r/ g# F) k\\" l- I8 _8 P
   
8. t0=clock(),
   
9. # n\\" `& @; |9 z4 y2 K
10. oo{Sum[p,1]},
    
11. / l5 |; o- R0 G* W3 w9 n2 D1 a
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. : V  [7 J& }9 h4 Y* A9 I
14. t0=clock(),: f8 b6 b5 E$ k
    
16. oo{Sum[p,2]},
    
17. ; W  O/ D\\" k! Q
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. + ?5 j& J  X0 z  l6 A- h

!using["math","sys"];<br /> <span style=\\"display:none\\">/ Z& W( C! B; n1 B</span> mvar:<font class=\\"jammer\\">+ R) H6 Z% B1 Q8 h( J</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\">\\" r/ g# F) k\\" l- I8 _8 P</font><br /> t0=clock(),<br /> <span style=\\"display:none\\"># n\\" `& @; |9 z4 y2 K</span> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">/ l5 |; o- R0 G* W3 w9 n2 D1 a</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">: V  [7 J& }9 h4 Y* A9 I</span> t0=clock(),<font class=\\"jammer\\">: f8 b6 b5 E$ k</font><br /> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">; W  O/ D\\" k! Q</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">+ ?5 j& J  X0 z  l6 A- h</span>

结果：
按列求和时间: 0.375
" J# [# c8 }1 ]! K. k8 s按行求和时间: 4.7e-002
8 X$ e0 E% C  s4 e! h
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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