关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

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

为什么呢？
* A% z# i+ u5 I8 P) ~$ E/ t& U

forcal

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

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

: c2 h( Q. H( E7 _

forcal

以下是一个区别：

例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

0 o! N, X1 B# y' U) y/ ?% |5 WForcal按行优先存储，代码：

2. !using["math","sys"];
   
3. & Y) E# e+ [\\" X
4. mvar:0 K% i3 L* \+ `$ g
   
6. oo{p=rand[5000,5000]},
   
7. 5 S1 A6 \# [$ x% m3 M
8. t0=clock(),
   
9.   m3 |) p7 |\\" R: Q* s: @% N
10. oo{Sum[p,1]},
    
11. 6 h1 U7 ?$ t9 W\\" H  m) F6 R0 X\\" Z( \8 Z# @
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},2 D% x6 E# r) c% T% |  a' r
    
14. t0=clock(),
    
15. 4 _' N) r, Z) k! @, H0 |; \! c
16. oo{Sum[p,2]},; M; v; Z\\" g; ?/ }) F
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}$ x4 [: S$ L. c1 P4 {! Y6 T
    

!using["math","sys"];<br /> <span style=\\"display:none\\">& Y) E# e+ [\\" X</span> mvar:<font class=\\"jammer\\">0 K% i3 L* \+ `$ g</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">5 S1 A6 \# [$ x% m3 M</span> t0=clock(),<br /> <span style=\\"display:none\\">  m3 |) p7 |\\" R: Q* s: @% N</span> oo{Sum[p,1]},<br /> <span style=\\"display:none\\">6 h1 U7 ?$ t9 W\\" H  m) F6 R0 X\\" Z( \8 Z# @</span> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">2 D% x6 E# r) c% T% |  a' r</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">4 _' N) r, Z) k! @, H0 |; \! c</span> oo{Sum[p,2]},<font class=\\"jammer\\">; M; v; Z\\" g; ?/ }) F</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">$ x4 [: S$ L. c1 P4 {! Y6 T</font><br />

结果：
按列求和时间: 0.375
% I  ^8 q7 N. m& Y: m0 z( V( l按行求和时间: 4.7e-002
9 d! ]& h- V% u+ Y: E0 d1 r9 K
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
, e  I: b' Y$ r+ F8 [# S  u

okdjl

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