Re: [問題] 關於程式的行為

[doubleday (蘆蘆)]

※ 引述《doubleday (蘆蘆)》之銘言：
: ※ [本文轉錄自 C_and_CPP 看板 #1DlyMgEG ]
: 作者: doubleday (蘆蘆) 看板: C_and_CPP
: 標題: [問題] 關於程式的行為
: 時間: Tue May  3 17:06:47 2011
: 問題(Question)：
: 我想問有沒有程式行為是對一個陣列做存取,
: 程式的存取行為是arr1 arr1000 arr2000...以此類推
: 這樣跳一個很大的間隔作存取的行為
: 不一定要一千這樣跳只要是間隔很大的這樣跳也行

不好意思  有人說我講的太抽像了  我描述清楚一點好了

比如說陣列的讀取方式是 arr1 arr1000 arr 2000這樣每隔1000個陣列大小讀取一次

我想問的是有沒有程式行為是像這樣的 我說的程式行為是真實情況會發生的

現在知道的只有shell sort , sparse matrix  各位大大可以在幫我想一個嗎??

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.125.45.102
推 yauhh:不好意思,你第二句在原文中也出現過,第三句
→ yauhh:也是原文中的意思.知道何謂具體嗎?
→ yauhh:要說隨機從陣列中取幾個元素也算是,但是
→ yauhh:很難理解其中你想談什麼事情.
→ james732:同樓上，這篇文章跟原本那篇好像差不多XD
→ james732:最後一行的兩個例子還是從C++板拿過來的
推 SmallBeeWayn:雖然題目不懂,不過推薦Matlab
→ MOONRAKER:這干matlab屁事啊
→ mron:只要是有用到陣列的程式，應該都有你說的行
→ mron:為吧。
→ mron:sparse matrix 是什麼程式？
→ MOONRAKER:一個很大的陣列，有值的格位相對少
→ MOONRAKER:可以用不同的資料結構來達成
→ horngsh:稀疏矩陣?
→ mron:那我貢獻一個好了－－print("hello world");
→ ericwang1017:聽起來像是稀疏矩陣，原po要不要多
→ ericwang1017:說明一點...
推 sunneo:感覺起來像是想要驗證記憶體存取的預測
→ doubleday:一般的迴圈i++ j++這些都是連續的記憶體
→ doubleday:access 我想要找程式行為是記憶體不連續
→ doubleday:記憶體跳躍的間隔很大 然後要是真時會發
→ doubleday:生的情況 shell sort就是一個典型例子
→ doubleday:而稀疏矩陣再展開的過程中是不連續的
→ ericwang1017:西洋棋殘局的key index
→ ericwang1017:google earth的照片資訊？
→ ericwang1017:這兩個算是你要的"case"嗎？
→ ericwang1017:而且說實在的, sparrse matrix是一種
推 ericwang1017:array的狀態，並不是一種程式行為
→ ericwang1017:而且，用跳1000這種方式去解sparse
→ ericwang1017:matrix，可能會被打屁股
→ ericwang1017:所以不會有"程式行為"長那個樣子
→ ericwang1017:所以你問的問題大家都看不太懂..
→ ericwang1017:往linked list的structure可能會有你
→ ericwang1017:要的
→ doubleday:謝謝樓上  終於有人看懂我的意思了
推 hirabbitt:1 1000 2000 第一個應該是0吧
→ varg:把key check都塞到array裡就有可能阿