关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
* U+ @. q; [7 x9 Bwhuteric 发表于 2010-10-5 16:22

0 p- l9 {* o7 F. L: l: ?为什么呢？
' u* K) p# g% t

forcal

就象男的和女的一样，哪种好呢？
% i6 ?2 [' A: \9 p% smaster_math 发表于 2010-10-5 18:27

$ `& ~( }1 M- M. M9 R9 E您的意思是按列优先和按行优先是一样的，只是习惯而已？
1 p4 w- R" U1 _5 `9 L
3 I6 l) c9 h" b7 g, ]* S

forcal

以下是一个区别：

' z9 ?1 |% u1 F4 N: L2 J) m$ R例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

9 c4 Q# I# M/ I$ m7 V5 SForcal按行优先存储，代码：
8 b; O9 Q6 v" t

2. !using["math","sys"];
   
3. % D$ u% U& _% l$ p
4. mvar:1 ^7 g: q1 L\\" w8 k- `
   
6. oo{p=rand[5000,5000]},
   
7. ! k9 o8 j$ H. J' B2 n5 Z
8. t0=clock(),
   
9. ' a3 x% |! C$ H  F6 r9 ?, r1 @
10. oo{Sum[p,1]},
    
11. # }3 o% y* t6 l\\" T/ k, V- ?' C
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},: z* V+ L& C6 L! K/ R2 k
    
14. t0=clock(),' S' E8 J2 h$ G) M
    
16. oo{Sum[p,2]},3 E( w) U9 w; K( r; D
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}4 B/ r6 n  i6 ~8 x, z1 x, E! g& B
    

!using["math","sys"];<br /> <span style=\\"display:none\\">% D$ u% U& _% l$ p</span> mvar:<font class=\\"jammer\\">1 ^7 g: q1 L\\" w8 k- `</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">! k9 o8 j$ H. J' B2 n5 Z</span> t0=clock(),<br /> <span style=\\"display:none\\">' a3 x% |! C$ H  F6 r9 ?, r1 @</span> oo{Sum[p,1]},<br /> <span style=\\"display:none\\"># }3 o% y* t6 l\\" T/ k, V- ?' C</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">: z* V+ L& C6 L! K/ R2 k</font><br /> t0=clock(),<font class=\\"jammer\\">' S' E8 J2 h$ G) M</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">3 E( w) U9 w; K( r; D</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">4 B/ r6 n  i6 ~8 x, z1 x, E! g& B</font><br />

结果：
7 P+ C: O1 `! `5 t) M: ?( x; P按列求和时间: 0.375
* ]( ~' {4 E: \$ p/ l( p$ x7 U按行求和时间: 4.7e-002

: \; u: R: W5 m, Q) [* wmatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
" D! e' r/ E  h( b

okdjl

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