关于数组存储方式

forcal

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

okdjl

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

forcal

以下是一个区别：

例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
5 L# S& M# t4 ^. _6 O' l) g9 i
Forcal按行优先存储，代码：

2. !using["math","sys"];8 i0 ~: e2 w! d( A& `# M
   
4. mvar:& f! L+ B( W- O# R- z+ u
   
6. oo{p=rand[5000,5000]},
   
7. ' H1 B$ A4 a- G6 Y/ ?
8. t0=clock(),
   
9. \\" t0 `! p  {/ F* w8 |4 F1 S5 ~
10. oo{Sum[p,1]},
    
11. 4 P  L  M6 k# E# D; d. ?
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},* i! h5 _, W& X1 B7 W\\" {
    
14. t0=clock(),
    
15. 1 @1 D, X1 f9 X6 Y
16. oo{Sum[p,2]},
    
17. * d3 m4 P* {! }% L2 t
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 6 [9 ?5 n5 q4 C, S( U! H

!using["math","sys"];<font class=\\"jammer\\">8 i0 ~: e2 w! d( A& `# M</font><br /> mvar:<font class=\\"jammer\\">& f! L+ B( W- O# R- z+ u</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">' H1 B$ A4 a- G6 Y/ ?</span> t0=clock(),<br /> <span style=\\"display:none\\">\\" t0 `! p  {/ F* w8 |4 F1 S5 ~</span> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">4 P  L  M6 k# E# D; d. ?</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">* i! h5 _, W& X1 B7 W\\" {</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">1 @1 D, X1 f9 X6 Y</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">* d3 m4 P* {! }% L2 t</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">6 [9 ?5 n5 q4 C, S( U! H</span>

结果：
按列求和时间: 0.375
按行求和时间: 4.7e-002
7 [2 M4 @: f1 t9 J& s
1 N' p# E, n' t; [% w, Q, Imatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
3 Y; h* [2 H* l/ o3 z' m* T) O

forcal

就象男的和女的一样，哪种好呢？
- p6 K! s) t! z) U1 Jmaster_math 发表于 2010-10-5 18:27

  l; S" b3 _. ]/ w' P2 J您的意思是按列优先和按行优先是一样的，只是习惯而已？
4 w+ {- M* y7 J0 [( s" W& T' l9 h3 ?
3 o) n. \3 z" J3 d4 X2 S9 J

forcal

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

/ I' c2 S$ z/ U5 M为什么呢？

/ i: c2 h& G: l0 b

master_math

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

whuteric

我想是按列优先的好些

zhwqqiangge

??????????

qbist

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