关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
0 w! q& @, X/ a& j5 Fwhuteric 发表于 2010-10-5 16:22

8 ^5 s( y1 y/ l. l! {# W6 @0 a为什么呢？

forcal

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

您的意思是按列优先和按行优先是一样的，只是习惯而已？

forcal

以下是一个区别：

例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

Forcal按行优先存储，代码：
1 n* l. c+ ]4 K  ?

2. !using["math","sys"];
   
3. + Z! U( G$ i$ `: a) V# Y7 Y; B
4. mvar:
   
5. 8 M. g! C0 s* B- U/ {! e
6. oo{p=rand[5000,5000]},
   
7. 8 H; Y4 ]0 m6 m/ t! q! Q
8. t0=clock(),1 ?( ~+ X0 v% a' y8 A  f) U
   
10. oo{Sum[p,1]},
    
11. $ I5 n0 Y' @& w4 F, u. c
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},, e% s* G, e) _( J$ S( P6 g
    
14. t0=clock(),
    
15. 9 b1 H% z! W8 T
16. oo{Sum[p,2]},9 M7 R/ A+ t) g! T+ @: @+ h
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 9 v( o6 W5 Q+ ~* e

!using["math","sys"];<br /> <span style=\\"display:none\\">+ Z! U( G$ i$ `: a) V# Y7 Y; B</span> mvar:<br /> <span style=\\"display:none\\">8 M. g! C0 s* B- U/ {! e</span> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">8 H; Y4 ]0 m6 m/ t! q! Q</span> t0=clock(),<font class=\\"jammer\\">1 ?( ~+ X0 v% a' y8 A  f) U</font><br /> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">$ I5 n0 Y' @& w4 F, u. c</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">, e% s* G, e) _( J$ S( P6 g</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">9 b1 H% z! W8 T</span> oo{Sum[p,2]},<font class=\\"jammer\\">9 M7 R/ A+ t) g! T+ @: @+ h</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">9 v( o6 W5 Q+ ~* e</span>

结果：
! y! I' c8 O5 k" c  h: p' ~按列求和时间: 0.375
按行求和时间: 4.7e-002
2 C/ c/ A4 Z- \& t( P
7 N0 A/ k6 I$ D7 U; k4 B2 Nmatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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