关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

为什么呢？
5 B  j2 n2 T- ?8 ~- J6 @( I

forcal

就象男的和女的一样，哪种好呢？
" ^8 q, z/ p2 k2 D2 g# @! b# W8 T6 Ymaster_math 发表于 2010-10-5 18:27

/ p) |5 L% q4 p  j) P) h1 x您的意思是按列优先和按行优先是一样的，只是习惯而已？
, r% t2 e& J; S9 M: N# x

forcal

以下是一个区别：
4 c# z2 `; v" H- W1 D( Y# d) G
% S9 E+ o9 m4 e, i/ z7 {7 [7 C; t例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

Forcal按行优先存储，代码：

2. !using["math","sys"];
   
3. 4 P9 ^5 p0 J2 [. `) `( a( k
4. mvar:$ f5 `( q3 q: Q& C! z
   
6. oo{p=rand[5000,5000]},2 w& Z2 Q* e\\" w9 w. V6 S2 Y; P
   
8. t0=clock(),
   
9. / f9 X9 ]$ O$ O7 g- }2 |
10. oo{Sum[p,1]},$ t/ r7 @\\" V$ Y* @\\" N5 n
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. ; I3 b- m% Y/ Z! z1 Z, M1 O
14. t0=clock(),  L' f0 ^  B$ b% u% N
    
16. oo{Sum[p,2]},0 t& E6 W' s' L. }' A4 [
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19.   u. ~4 w% w5 g0 N' p1 f9 K

!using["math","sys"];<br /> <span style=\\"display:none\\">4 P9 ^5 p0 J2 [. `) `( a( k</span> mvar:<font class=\\"jammer\\">$ f5 `( q3 q: Q& C! z</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\">2 w& Z2 Q* e\\" w9 w. V6 S2 Y; P</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">/ f9 X9 ]$ O$ O7 g- }2 |</span> oo{Sum[p,1]},<font class=\\"jammer\\">$ t/ r7 @\\" V$ Y* @\\" N5 n</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">; I3 b- m% Y/ Z! z1 Z, M1 O</span> t0=clock(),<font class=\\"jammer\\">  L' f0 ^  B$ b% u% N</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">0 t& E6 W' s' L. }' A4 [</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">  u. ~4 w% w5 g0 N' p1 f9 K</span>

结果：
/ y1 [/ C& }( i; r0 F4 q& u( p按列求和时间: 0.375
按行求和时间: 4.7e-002
& l7 Q) U$ m6 O
8 ?3 _5 S5 X  A0 p9 k6 D0 z5 D4 e# g0 j) jmatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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