关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
! |% c- V1 S! ^. F4 N* v6 o5 U* Lwhuteric 发表于 2010-10-5 16:22

为什么呢？

8 [& |- [. f( y, J& n0 Q

forcal

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

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

4 t* Z( P$ @! e7 {

forcal

以下是一个区别：

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

$ j# {: p% {2 j# s' VForcal按行优先存储，代码：

2. !using["math","sys"];: k\\" H$ t( u) X6 u! i/ A# m+ C5 [
   
4. mvar:
   
5.   N' J; I; a7 U; h) O6 L
6. oo{p=rand[5000,5000]},- K  N: ~3 Q  B# P9 `
   
8. t0=clock(),
   
9. ' D6 |( a5 N0 @: K2 U) ?: ~# K
10. oo{Sum[p,1]},! M0 W# d8 l0 H$ [- Y2 R7 M
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},
    
13. . s& F8 C) E/ X$ `$ L
14. t0=clock(),. D\\" m! F/ R# @1 s3 j
    
16. oo{Sum[p,2]},. B6 j% c3 j5 i( k5 y  o% L+ I
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}
    
19. + w\\" d0 u% E4 A7 @, M! }, D9 x

!using["math","sys"];<font class=\\"jammer\\">: k\\" H$ t( u) X6 u! i/ A# m+ C5 [</font><br /> mvar:<br /> <span style=\\"display:none\\">  N' J; I; a7 U; h) O6 L</span> oo{p=rand[5000,5000]},<font class=\\"jammer\\">- K  N: ~3 Q  B# P9 `</font><br /> t0=clock(),<br /> <span style=\\"display:none\\">' D6 |( a5 N0 @: K2 U) ?: ~# K</span> oo{Sum[p,1]},<font class=\\"jammer\\">! M0 W# d8 l0 H$ [- Y2 R7 M</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<br /> <span style=\\"display:none\\">. s& F8 C) E/ X$ `$ L</span> t0=clock(),<font class=\\"jammer\\">. D\\" m! F/ R# @1 s3 j</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">. B6 j% c3 j5 i( k5 y  o% L+ I</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<br /> <span style=\\"display:none\\">+ w\\" d0 u% E4 A7 @, M! }, D9 x</span>

结果：
& g& k6 [+ {* v, ]按列求和时间: 0.375
按行求和时间: 4.7e-002
' q/ N0 `, |8 ^" [
matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
: L7 c5 u2 D+ _+ q% x7 A6 M4 K

okdjl

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