关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
whuteric 发表于 2010-10-5 16:22

为什么呢？
8 `7 K5 ?4 _/ n! [' z

forcal

就象男的和女的一样，哪种好呢？
1 S, X) b6 T; s- `. V: D! ]master_math 发表于 2010-10-5 18:27

- Q; @3 N( D) b! \) ?; B9 O您的意思是按列优先和按行优先是一样的，只是习惯而已？
; {6 I5 f1 t& }
  ~9 n1 Z: @- k/ ?; {8 A" T

forcal

以下是一个区别：
* W4 N; j+ n' d
7 z' Z( y8 ]' @, k$ d" j例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
1 c5 h3 z# U$ r  V! X4 {
Forcal按行优先存储，代码：

2. !using["math","sys"];( ]* P2 d( X7 O8 O# C1 }
   
4. mvar:3 M+ U# X\\" u/ T\\" O, a# ?
   
6. oo{p=rand[5000,5000]},, O  j, f, d8 U$ e
   
8. t0=clock(),1 I1 w  B& @0 }, W2 U6 p
   
10. oo{Sum[p,1]},5 I- J* W( `9 B: I: c) Z
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},$ \6 W: ~; @\\" ^4 g\\" K0 [
    
14. t0=clock(),
    
15.   ~. B\\" j7 S* B2 G. p
16. oo{Sum[p,2]},
    
17. # v3 f4 e3 |/ y9 B
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. ) N: D6 a7 d  R0 |8 `

!using["math","sys"];<font class=\\"jammer\\">( ]* P2 d( X7 O8 O# C1 }</font><br /> mvar:<font class=\\"jammer\\">3 M+ U# X\\" u/ T\\" O, a# ?</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\">, O  j, f, d8 U$ e</font><br /> t0=clock(),<font class=\\"jammer\\">1 I1 w  B& @0 }, W2 U6 p</font><br /> oo{Sum[p,1]},<font class=\\"jammer\\">5 I- J* W( `9 B: I: c) Z</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">$ \6 W: ~; @\\" ^4 g\\" K0 [</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">  ~. B\\" j7 S* B2 G. p</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\"># v3 f4 e3 |/ y9 B</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">) N: D6 a7 d  R0 |8 `</span>

结果：
按列求和时间: 0.375
按行求和时间: 4.7e-002
7 o' K3 t# `3 C- P* ~
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
5 [, e" v& j% ^! s+ m" q' Q' S' q

okdjl

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