关于数组存储方式

forcal

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

okdjl

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

forcal

以下是一个区别：
8 r- R# k! K9 Q+ a: `' J
例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。
: ]% e; S9 `8 Y* @- H
; ~6 i+ p0 J# T0 \( m" KForcal按行优先存储，代码：

2. !using["math","sys"];
   
3. \\" z, V\\" d8 g% z
4. mvar:
   
5. ! y6 k2 A8 i8 M; i2 B
6. oo{p=rand[5000,5000]},
   
7. & M$ p  d- _; b; l0 w
8. t0=clock(),3 p( L1 _# W- F* K6 r3 _4 u
   
10. oo{Sum[p,1]},( }; J+ R) w6 h  U\\" }7 l
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. \\" y8 L: J\\" _* q
14. t0=clock(),$ a1 K. I( K. g$ H
    
16. oo{Sum[p,2]},$ F! l) j+ l; f
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}7 ~; K. g$ W7 x$ D$ l  U\\" r8 G/ P
    

!using["math","sys"];<br /> <span style=\\"display:none\\">\\" z, V\\" d8 g% z</span> mvar:<br /> <span style=\\"display:none\\">! y6 k2 A8 i8 M; i2 B</span> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">& M$ p  d- _; b; l0 w</span> t0=clock(),<font class=\\"jammer\\">3 p( L1 _# W- F* K6 r3 _4 u</font><br /> oo{Sum[p,1]},<font class=\\"jammer\\">( }; J+ R) w6 h  U\\" }7 l</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">\\" y8 L: J\\" _* q</span> t0=clock(),<font class=\\"jammer\\">$ a1 K. I( K. g$ H</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">$ F! l) j+ l; f</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">7 ~; K. g$ W7 x$ D$ l  U\\" r8 G/ P</font><br />

结果：
6 q2 H9 R7 m; g; n. n$ v$ A/ R按列求和时间: 0.375
按行求和时间: 4.7e-002
% a' L$ h4 \* N. t9 u+ U# f
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
9 J. C1 z. ?4 U8 B  d! J, m

forcal

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

您的意思是按列优先和按行优先是一样的，只是习惯而已？
  _' Z7 F3 p; }  b3 B7 \
& m$ {3 y2 ]# E& D/ c7 w( F

forcal

我想是按列优先的好些
7 T4 H# D; W' @5 M3 mwhuteric 发表于 2010-10-5 16:22

为什么呢？

" r4 N1 a$ k$ ]) v

master_math

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

whuteric

我想是按列优先的好些

zhwqqiangge

??????????

qbist

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