关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
* f+ U' ]6 ]& twhuteric 发表于 2010-10-5 16:22

为什么呢？
. H  ~; t+ D) N+ X. n

forcal

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

1 V4 [4 G& ?2 L8 B0 r您的意思是按列优先和按行优先是一样的，只是习惯而已？

" T( D6 T0 y/ U5 ]# `+ g. ^) y  ]6 r2 @

forcal

以下是一个区别：

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

5 a* X1 I# Z; pForcal按行优先存储，代码：
! y3 g  v. h' [* [. x% A

2. !using["math","sys"];
   
3. ' z5 Z) |7 P/ k; \' F
4. mvar:7 Y3 z- B# D4 u# u
   
6. oo{p=rand[5000,5000]},
   
7. $ s( a5 y3 n) j  k# t! n
8. t0=clock(),+ d  l3 A/ G4 E0 V7 r
   
10. oo{Sum[p,1]},
    
11. 3 u4 S# p$ |0 e# r& ?
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},- p( G3 C# ]& z2 k
    
14. t0=clock(),; m$ _% _, {* j
    
16. oo{Sum[p,2]},/ y+ y8 H. w+ u8 y
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 6 `- x( R1 ]9 k6 o# y9 `

!using["math","sys"];<br /> <span style=\\"display:none\\">' z5 Z) |7 P/ k; \' F</span> mvar:<font class=\\"jammer\\">7 Y3 z- B# D4 u# u</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">$ s( a5 y3 n) j  k# t! n</span> t0=clock(),<font class=\\"jammer\\">+ d  l3 A/ G4 E0 V7 r</font><br /> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">3 u4 S# p$ |0 e# r& ?</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">- p( G3 C# ]& z2 k</font><br /> t0=clock(),<font class=\\"jammer\\">; m$ _% _, {* j</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">/ y+ y8 H. w+ u8 y</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">6 `- x( R1 ]9 k6 o# y9 `</span>

结果：
  `# Y/ K2 D' T) {: A; ?: T按列求和时间: 0.375
" R" o3 e) N: u  z, v) o2 v0 x+ W按行求和时间: 4.7e-002

" R* l" b" m5 lmatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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