关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

为什么呢？

forcal

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

您的意思是按列优先和按行优先是一样的，只是习惯而已？
! |, I) D% k% P! p/ Q- _: k

forcal

以下是一个区别：
$ w! A& u! S0 L7 D; [1 E' n$ G
8 z3 r, Y8 `$ l, n' ~1 R例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

0 G7 G. }2 m- X. r8 B$ m$ wForcal按行优先存储，代码：
$ n  R1 m. U! B# }) p) d6 p0 Y

2. !using["math","sys"];
   
3. + S/ b$ ^6 g0 j- ~0 b, T( |
4. mvar:
   
5. - {) _+ B- B2 ?2 h1 P+ S+ w
6. oo{p=rand[5000,5000]},
   
7. - [# N5 ?( l1 q2 @( \4 b
8. t0=clock(),+ t, v# s! T0 ^4 E\\" g% |
   
10. oo{Sum[p,1]},! C8 ?; K3 d$ Z4 G% W9 z. _+ n! F& f
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. 4 w, D! y& I; p* ]\\" i  S
14. t0=clock(),8 u6 O6 W1 C% H9 L0 G\\" t
    
16. oo{Sum[p,2]},
    
17. 0 u3 }% ]7 e2 f
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. 3 }, T- j$ u( e' q

!using["math","sys"];<br /> <span style=\\"display:none\\">+ S/ b$ ^6 g0 j- ~0 b, T( |</span> mvar:<br /> <span style=\\"display:none\\">- {) _+ B- B2 ?2 h1 P+ S+ w</span> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">- [# N5 ?( l1 q2 @( \4 b</span> t0=clock(),<font class=\\"jammer\\">+ t, v# s! T0 ^4 E\\" g% |</font><br /> oo{Sum[p,1]},<font class=\\"jammer\\">! C8 ?; K3 d$ Z4 G% W9 z. _+ n! F& f</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">4 w, D! y& I; p* ]\\" i  S</span> t0=clock(),<font class=\\"jammer\\">8 u6 O6 W1 C% H9 L0 G\\" t</font><br /> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">0 u3 }% ]7 e2 f</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">3 }, T- j$ u( e' q</span>

结果：
按列求和时间: 0.375
3 p8 {$ D: d* k( S, h& f) K按行求和时间: 4.7e-002
! M& ?2 p6 y2 b9 b# n
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
) o& c4 |8 K0 P) y9 j5 f

okdjl

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