关于数组存储方式

forcal

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

qbist

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

zhwqqiangge

??????????

whuteric

我想是按列优先的好些

master_math

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

forcal

我想是按列优先的好些
& k  o2 I% h, o! P3 r' C3 Owhuteric 发表于 2010-10-5 16:22

3 I+ @4 j. E: h9 q为什么呢？
* B* B+ c+ `5 ~9 P
/ V7 J3 O  {1 a+ P

forcal

就象男的和女的一样，哪种好呢？
) y/ h/ O6 S4 hmaster_math 发表于 2010-10-5 18:27

您的意思是按列优先和按行优先是一样的，只是习惯而已？
( s$ B) e0 R# U! E

forcal

以下是一个区别：
" S+ H6 m) w; c8 z6 W- T
例如一个矩阵，如果按列存储，则计算列向量的和就比较方便；如果按行存储，计算行向量的和则比较方便。

Forcal按行优先存储，代码：
8 {. L# z" M9 P3 h4 v$ F# w

2. !using["math","sys"];
   
3. ( d( w+ c# z3 \+ z
4. mvar:& \  {! L+ y) Q4 v8 ?6 c3 r* \1 w
   
6. oo{p=rand[5000,5000]},
   
7. & s: J! P\\" b, c3 ?
8. t0=clock(),0 B: m9 a. E( _: k
   
10. oo{Sum[p,1]},: J; C/ D/ b5 Y# E  \' |
    
12. printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},! S8 @5 @9 b4 }4 m. V. y5 H
    
14. t0=clock(),* c! a$ M% o4 _$ X5 b. e
    
16. oo{Sum[p,2]},/ q\\" a9 T3 v- a+ z1 p5 n; s
    
18. printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}. _. m6 U5 h0 r0 Z+ W\\" H0 Z4 x
    

!using["math","sys"];<br /> <span style=\\"display:none\\">( d( w+ c# z3 \+ z</span> mvar:<font class=\\"jammer\\">& \  {! L+ y) Q4 v8 ?6 c3 r* \1 w</font><br /> oo{p=rand[5000,5000]},<br /> <span style=\\"display:none\\">& s: J! P\\" b, c3 ?</span> t0=clock(),<font class=\\"jammer\\">0 B: m9 a. E( _: k</font><br /> oo{Sum[p,1]},<font class=\\"jammer\\">: J; C/ D/ b5 Y# E  \' |</font><br /> printff{"\r\n按列求和时间: {1,r}",[clock()-t0]/1000},<font class=\\"jammer\\">! S8 @5 @9 b4 }4 m. V. y5 H</font><br /> t0=clock(),<font class=\\"jammer\\">* c! a$ M% o4 _$ X5 b. e</font><br /> oo{Sum[p,2]},<font class=\\"jammer\\">/ q\\" a9 T3 v- a+ z1 p5 n; s</font><br /> printff{"\r\n按行求和时间: {1,r}",[clock()-t0]/1000}<font class=\\"jammer\\">. _. m6 U5 h0 r0 Z+ W\\" H0 Z4 x</font><br />

结果：
按列求和时间: 0.375
按行求和时间: 4.7e-002

matlab中sum(A,1)和sum(A,2)的效率似乎不一样吧？
$ G8 K" E# T* Q8 g

okdjl

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