关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

为什么呢？
% D) P4 B4 l6 C/ X5 p9 J; r

forcal

就象男的和女的一样，哪种好呢？
& j1 Q" h* Y8 B( m& w' w4 bmaster_math 发表于 2010-10-5 18:27

7 Q# B5 o) g( D3 t您的意思是按列优先和按行优先是一样的，只是习惯而已？

forcal

以下是一个区别：

( V, y0 G1 Z2 T( R. {例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

1 ?- j" e( ^6 n: v7 Q; O2 cForcal按行优先存储，代码：

2. !using["math","sys"];
   
3. ' H% W* \$ r  T0 D2 l+ `# q4 o6 {: Z
4. mvar:
   
5. ( R\\" ^1 s6 x$ Y/ V& D
6. oo{p=rand[5000,5000]},
   
7. 8 p9 B* M9 a2 Z1 a
8. t0=clock(),
   
9. ! K: V7 J/ C6 g: `3 \
10. oo{Sum[p,1]},
    
11. # c* n% {# M5 Y# c  e% D
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},0 i! Q! j( o) Z$ Z
    
14. t0=clock(),6 r4 |9 f% ]) i\\" f
    
16. oo{Sum[p,2]},/ W' ~+ ^# ]. n8 r' f
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}- L. H$ b8 i6 g! C- j
    

!using["math","sys"];<br /> <span style=\\"display:none\\">' H% W* \$ r  T0 D2 l+ `# q4 o6 {: Z</span> mvar:<br /> <span style=\\"display:none\\">( R\\" ^1 s6 x$ Y/ V& D</span> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">8 p9 B* M9 a2 Z1 a</span> t0=clock(),<br /> <span style=\\"display:none\\">! K: V7 J/ C6 g: `3 \</span> oo{Sum[p,1]},<br /> <span style=\\"display:none\\"># c* n% {# M5 Y# c  e% D</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">0 i! Q! j( o) Z$ Z</font><br /> t0=clock(),<font class=\\"jammer\\">6 r4 |9 f% ]) i\\" f</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">/ W' ~+ ^# ]. n8 r' f</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">- L. H$ b8 i6 g! C- j</font><br />

结果：
3 t" e) l7 k$ V  b1 `$ \# c按列求和时间: 0.375
" W3 S. t. }+ B: r8 M; ?按行求和时间: 4.7e-002
3 X; i9 ^6 g+ w, P9 P; ^9 J2 J; ]
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？

okdjl

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