关于数组存储方式

forcal

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

okdjl

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

forcal

以下是一个区别：
/ X/ M8 b4 R2 f% d& K" T4 o: l2 `
3 c7 {+ \, R, b! B例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

Forcal按行优先存储，代码：

2. !using["math","sys"];# f' V* h4 _- Z7 r4 A% p
   
4. mvar:/ H3 \( F! p/ e! D' Z
   
6. oo{p=rand[5000,5000]},
   
7. / H! Z: L* e3 Q6 Y# t; {
8. t0=clock(),
   
9. ) e: E% S0 i' C4 W9 |2 B
10. oo{Sum[p,1]},* T) J' T1 T. J6 N( d) Q
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},. G' ^9 T( A5 ~) G
    
14. t0=clock(),* `) P8 I, @& _; K
    
16. oo{Sum[p,2]},, B  m3 x7 M$ [* l0 h* p
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. / Z% I% V4 L6 I

!using["math","sys"];<font class=\\"jammer\\"># f' V* h4 _- Z7 r4 A% p</font><br /> mvar:<font class=\\"jammer\\">/ H3 \( F! p/ e! D' Z</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">/ H! Z: L* e3 Q6 Y# t; {</span> t0=clock(),<br /> <span style=\\"display:none\\">) e: E% S0 i' C4 W9 |2 B</span> oo{Sum[p,1]},<font class=\\"jammer\\">* T) J' T1 T. J6 N( d) Q</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">. G' ^9 T( A5 ~) G</font><br /> t0=clock(),<font class=\\"jammer\\">* `) P8 I, @& _; K</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">, B  m3 x7 M$ [* l0 h* p</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">/ Z% I% V4 L6 I</span>

结果：
5 e6 j7 ]: J8 v9 n- [按列求和时间: 0.375
. E/ W# M' r8 T# Q. r* ^按行求和时间: 4.7e-002

matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
) y' \% E# S- b& C. D0 \

forcal

就象男的和女的一样，哪种好呢？
- B2 c& b; h, P+ k# O: Jmaster_math 发表于 2010-10-5 18:27

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

forcal

我想是按列优先的好些
1 ]2 P$ B* `' F8 Awhuteric 发表于 2010-10-5 16:22

为什么呢？

master_math

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

whuteric

我想是按列优先的好些

zhwqqiangge

??????????

qbist

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