关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

为什么呢？
' t) x( }' M. F7 |
5 x! w  r1 u' S& ?/ h* T5 {& R

forcal

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

6 V/ J2 e' y1 `, ]6 X8 v3 a) G2 f您的意思是按列优先和按行优先是一样的，只是习惯而已？
2 ~$ L; f' K( @4 T+ M+ s7 J( E' [
& i9 e  b  v4 E; j( i/ _

forcal

以下是一个区别：
1 f9 ?7 o: H1 ~0 l8 i! i# _. V
6 e; d( ~0 s  M5 n8 Y- Z例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
9 e# l( x- I$ [5 Q# W* ]0 [1 Y) a
9 m( h; V! N4 s# vForcal按行优先存储，代码：
, M& }* V! c% D0 N( r. D

2. !using["math","sys"];( t5 W! U( j- i2 s* [! O6 w* ?& d
   
4. mvar:
   
5. - G) ~$ C: Y+ f, [% G! p2 X7 q6 h
6. oo{p=rand[5000,5000]},
   
7. 3 r* m8 z+ O+ d9 n
8. t0=clock(),) O; R\\" J$ Q\\" u- a: Y; j
   
10. oo{Sum[p,1]},5 y! J5 z2 I0 s6 L2 |6 y( b! S4 f- o
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},5 ~+ x  Z\\" `. Q0 d9 E2 F: U7 W
    
14. t0=clock(),
    
15. \\" ~\\" x, ?7 A  g: c0 }2 K) ]% i
16. oo{Sum[p,2]},0 W; ]; L0 E9 v& @
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}  o1 O+ g0 W& x7 j1 a& u, C  ]. Y
    

!using["math","sys"];<font class=\\"jammer\\">( t5 W! U( j- i2 s* [! O6 w* ?& d</font><br /> mvar:<br /> <span style=\\"display:none\\">- G) ~$ C: Y+ f, [% G! p2 X7 q6 h</span> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">3 r* m8 z+ O+ d9 n</span> t0=clock(),<font class=\\"jammer\\">) O; R\\" J$ Q\\" u- a: Y; j</font><br /> oo{Sum[p,1]},<font class=\\"jammer\\">5 y! J5 z2 I0 s6 L2 |6 y( b! S4 f- o</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">5 ~+ x  Z\\" `. Q0 d9 E2 F: U7 W</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">\\" ~\\" x, ?7 A  g: c0 }2 K) ]% i</span> oo{Sum[p,2]},<font class=\\"jammer\\">0 W; ]; L0 E9 v& @</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">  o1 O+ g0 W& x7 j1 a& u, C  ]. Y</font><br />

结果：
0 m, V- Z( H: u# I3 E" |按列求和时间: 0.375
  E6 A( j3 H* t. F7 ~8 r按行求和时间: 4.7e-002
, Q& j  e% E' X0 \
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
0 e3 C( ~8 p. l

okdjl

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