关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

为什么呢？
! i; e9 U: b" u9 M! m7 u6 Q

forcal

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

5 V  b$ E+ k3 ]3 J+ K; p您的意思是按列优先和按行优先是一样的，只是习惯而已？
& j, C' r. }7 A/ z: ~

forcal

以下是一个区别：

2 q9 ^, E: ]6 ]! [. G" q! u例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
: g: T% n8 S3 _! X7 R0 w
. g3 d- x0 R# s6 X, q, J, EForcal按行优先存储，代码：

2. !using["math","sys"];- @4 X1 a1 J0 s. p\\" _5 v
   
4. mvar:1 o) b8 W7 Y\\" W4 Z: y
   
6. oo{p=rand[5000,5000]},
   
7. & d' z, L5 [) }
8. t0=clock(),  J. ~( k2 Q1 f1 ]3 W\\" Y+ {, E0 e
   
10. oo{Sum[p,1]},
    
11. 3 s- R\\" n- P; q8 g) k. d7 \, |# U6 _8 [
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},, R' m0 V5 B0 O' j; D, `% b
    
14. t0=clock(),
    
15. ( ~\\" {8 B4 Z, D\\" ?, w
16. oo{Sum[p,2]},
    
17. 5 ^\\" {/ D! F# I\\" {
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}, `2 c\\" P- `; ]( Y8 ~6 s
    

!using["math","sys"];<font class=\\"jammer\\">- @4 X1 a1 J0 s. p\\" _5 v</font><br /> mvar:<font class=\\"jammer\\">1 o) b8 W7 Y\\" W4 Z: y</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">& d' z, L5 [) }</span> t0=clock(),<font class=\\"jammer\\">  J. ~( k2 Q1 f1 ]3 W\\" Y+ {, E0 e</font><br /> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">3 s- R\\" n- P; q8 g) k. d7 \, |# U6 _8 [</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">, R' m0 V5 B0 O' j; D, `% b</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">( ~\\" {8 B4 Z, D\\" ?, w</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">5 ^\\" {/ D! F# I\\" {</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">, `2 c\\" P- `; ]( Y8 ~6 s</font><br />

结果：
5 e; V7 I! }! b6 }+ I9 o按列求和时间: 0.375
按行求和时间: 4.7e-002
& S' F, N" A: ^1 c  h( R: f& e8 U
! J5 R# H# K" f! s0 amatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
; i8 A9 X5 c3 \* f% t) O3 C4 e( M

okdjl

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