关于数组存储方式

forcal

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

okdjl

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

forcal

以下是一个区别：
6 g/ j! l' y! ^0 h) h
- q8 Z9 j- l: K: d2 F例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

3 h! U$ \8 a6 }Forcal按行优先存储，代码：
8 c' W; T. E* r- q( q5 q  D8 G

2. !using["math","sys"];
   
3. . N: J: B# W: p7 l4 E\\" D3 n3 {
4. mvar:
   
5. 5 g7 G\\" D3 ~. ?& v- I, w1 U
6. oo{p=rand[5000,5000]},* T! R6 s+ K7 p2 P, U  K
   
8. t0=clock(),$ J) _6 K9 z+ \5 C$ L8 S* w/ _
   
10. oo{Sum[p,1]},! z\\" I# e0 W, a8 V& w
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. ; v\\" i& g; k+ N( a2 m
14. t0=clock(),
    
15. * c  B  x- _4 c! j\\" r
16. oo{Sum[p,2]},! \9 l+ r: O! W1 A  E
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 1 A' L0 `' I2 g1 T8 s

!using["math","sys"];<br /> <span style=\\"display:none\\">. N: J: B# W: p7 l4 E\\" D3 n3 {</span> mvar:<br /> <span style=\\"display:none\\">5 g7 G\\" D3 ~. ?& v- I, w1 U</span> oo{p=rand[5000,5000]},<font class=\\"jammer\\">* T! R6 s+ K7 p2 P, U  K</font><br /> t0=clock(),<font class=\\"jammer\\">$ J) _6 K9 z+ \5 C$ L8 S* w/ _</font><br /> oo{Sum[p,1]},<font class=\\"jammer\\">! z\\" I# e0 W, a8 V& w</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">; v\\" i& g; k+ N( a2 m</span> t0=clock(),<br /> <span style=\\"display:none\\">* c  B  x- _4 c! j\\" r</span> oo{Sum[p,2]},<font class=\\"jammer\\">! \9 l+ r: O! W1 A  E</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">1 A' L0 `' I2 g1 T8 s</span>

结果：
( S( H' K. T( i0 Q" I+ f; M4 Z! _按列求和时间: 0.375
. ^- d3 d" [9 l5 c按行求和时间: 4.7e-002

matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
! a7 W; ^- X3 F) H- p( `

forcal

就象男的和女的一样，哪种好呢？
% n" j- C7 @$ a$ k5 omaster_math 发表于 2010-10-5 18:27

$ D/ w1 y1 }/ S: C您的意思是按列优先和按行优先是一样的，只是习惯而已？

6 b7 P) v* _  H3 G) g; |

forcal

我想是按列优先的好些
4 m& }! ^  q3 q  \( Bwhuteric 发表于 2010-10-5 16:22

为什么呢？
1 m7 Q/ J3 G1 B: n8 |( b/ r

master_math

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

whuteric

我想是按列优先的好些

zhwqqiangge

??????????