关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

/ m) B1 j! s7 Q) `0 b  U为什么呢？
! N5 ^7 {- f. m& v- M1 B+ N- R
9 n; n/ S, T' j6 {

forcal

就象男的和女的一样，哪种好呢？
5 x' _% j5 \7 t# lmaster_math 发表于 2010-10-5 18:27

您的意思是按列优先和按行优先是一样的，只是习惯而已？
' V; p8 [- F1 ?

forcal

以下是一个区别：

5 H& r* s0 n# \例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

Forcal按行优先存储，代码：
8 R2 S- Z* H% ]+ _. `4 I

2. !using["math","sys"];
   
3. - q9 q' S7 M% D) M3 q9 r. _
4. mvar:4 k& J8 _/ O4 J3 h5 K
   
6. oo{p=rand[5000,5000]},  S5 ^0 _' k& C) b, D
   
8. t0=clock(),3 P) _8 _1 [, m: Z. D. n: B2 t
   
10. oo{Sum[p,1]},
    
11. ; X\\" r  c* e$ @
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. 5 Q\\" C. _. [# p3 i8 h4 r6 p
14. t0=clock(),
    
15. % u' C7 P& B3 C* B; h& T
16. oo{Sum[p,2]},
    
17. * S5 q. M/ B/ H3 g
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}# H7 K  k; z0 z% |5 f5 D5 `$ _7 k3 j- g4 u
    

!using["math","sys"];<br /> <span style=\\"display:none\\">- q9 q' S7 M% D) M3 q9 r. _</span> mvar:<font class=\\"jammer\\">4 k& J8 _/ O4 J3 h5 K</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\">  S5 ^0 _' k& C) b, D</font><br /> t0=clock(),<font class=\\"jammer\\">3 P) _8 _1 [, m: Z. D. n: B2 t</font><br /> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">; X\\" r  c* e$ @</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">5 Q\\" C. _. [# p3 i8 h4 r6 p</span> t0=clock(),<br /> <span style=\\"display:none\\">% u' C7 P& B3 C* B; h& T</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">* S5 q. M/ B/ H3 g</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\"># H7 K  k; z0 z% |5 f5 D5 `$ _7 k3 j- g4 u</font><br />

结果：
按列求和时间: 0.375
7 U/ R) x; _1 S3 O, D( X$ S按行求和时间: 4.7e-002
5 p3 L) D3 Y( ~' J/ G! x
" k- ^( L& m; o9 Y6 C3 F, t/ Qmatlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
0 k8 l9 X; a* r

okdjl

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