关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
" j8 N* w8 {" Dwhuteric 发表于 2010-10-5 16:22

0 y1 j8 L- A' P3 d8 I# u6 A为什么呢？
3 t+ H- z% q6 x% f2 B, [
" Q( q7 r; s$ ]7 r% p% R+ u  L

forcal

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

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

0 Z8 A, _' [( G. g

forcal

以下是一个区别：
/ e/ I6 ^" i. u$ J# N% n, X$ b
, O' o6 \& o2 L2 S; c$ L- B2 N例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

1 {0 q  F! J5 i% zForcal按行优先存储，代码：
% n9 q. \/ W% d1 O$ _( f

2. !using["math","sys"];7 [( c, w* u, J' e: j, N
   
4. mvar:5 Y7 ?) e. T: Y- x6 h: y
   
6. oo{p=rand[5000,5000]},\\" q' {: L/ D1 F, e3 O
   
8. t0=clock(),
   
9. % y; t( t9 M  h3 f8 M) J$ c
10. oo{Sum[p,1]},
    
11. 2 L2 V0 y' d  w4 s/ s
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},, ]# ]) U9 I4 _( X  M9 R3 S9 K
    
14. t0=clock(),
    
15. % Y; f9 B* S! a
16. oo{Sum[p,2]},
    
17. , f# W* a\\" j$ X+ N
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. \\" n6 @4 c$ c, ~! q# |/ D

!using["math","sys"];<font class=\\"jammer\\">7 [( c, w* u, J' e: j, N</font><br /> mvar:<font class=\\"jammer\\">5 Y7 ?) e. T: Y- x6 h: y</font><br /> oo{p=rand[5000,5000]},<font class=\\"jammer\\">\\" q' {: L/ D1 F, e3 O</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">% y; t( t9 M  h3 f8 M) J$ c</span> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">2 L2 V0 y' d  w4 s/ s</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">, ]# ]) U9 I4 _( X  M9 R3 S9 K</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">% Y; f9 B* S! a</span> oo{Sum[p,2]},<br /> <span style=\\"display:none\\">, f# W* a\\" j$ X+ N</span> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">\\" n6 @4 c$ c, ~! q# |/ D</span>

结果：
* D8 K( v+ O5 w% R! h9 E6 U按列求和时间: 0.375
2 W5 R/ g8 p1 F$ ~按行求和时间: 4.7e-002
* J" t6 b1 u# T, v2 g
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
- H% O! |0 g% G5 u& y

okdjl

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