关于数组存储方式

forcal

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

okdjl

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

forcal

以下是一个区别：

例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
4 O* y( _4 W5 x$ P4 g3 f. m
Forcal按行优先存储，代码：

2. !using["math","sys"];
   
3. # X0 j# v9 P6 N: g- Z
4. mvar:
   
5. 7 i* O7 F2 w0 V7 ^3 ?2 X, E. t6 N9 t
6. oo{p=rand[5000,5000]},
   
7. 1 t5 S, A4 C6 ^$ H3 ?' N' c
8. t0=clock(),6 s& Q2 _$ G! Y
   
10. oo{Sum[p,1]},
    
11. 6 p) c& _  c5 U$ l2 u
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},% L' S; R/ |' S0 M* Q, M- i1 T
    
14. t0=clock(),8 \0 [6 ~/ T\\" Z8 f
    
16. oo{Sum[p,2]},* L% c% b! {4 ?
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}5 k8 N0 y5 x- U3 E
    

!using["math","sys"];<br /> <span style=\\"display:none\\"># X0 j# v9 P6 N: g- Z</span> mvar:<br /> <span style=\\"display:none\\">7 i* O7 F2 w0 V7 ^3 ?2 X, E. t6 N9 t</span> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">1 t5 S, A4 C6 ^$ H3 ?' N' c</span> t0=clock(),<font class=\\"jammer\\">6 s& Q2 _$ G! Y</font><br /> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">6 p) c& _  c5 U$ l2 u</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">% L' S; R/ |' S0 M* Q, M- i1 T</font><br /> t0=clock(),<font class=\\"jammer\\">8 \0 [6 ~/ T\\" Z8 f</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">* L% c% b! {4 ?</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">5 k8 N0 y5 x- U3 E</font><br />

结果：
按列求和时间: 0.375
按行求和时间: 4.7e-002
- r) V2 Z' s: f& _  R- Y
$ f' F. x& g% m/ u& N- f& Xmatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

forcal

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

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

* N  f$ ~1 ^, k0 R

forcal

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

为什么呢？

. [- J' M/ g' G/ i

master_math

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

whuteric

我想是按列优先的好些

zhwqqiangge

??????????

qbist

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