作者doubleday (蘆蘆)
站內Programming
標題Re: [問題] 關於程式的行為
時間Tue May 3 21:42:26 2011
※ 引述《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
1F：推 yauhh:不好意思,你第二句在原文中也出現過,第三句218.160.111.250 05/03 22:50
2F：→ yauhh:也是原文中的意思.知道何謂具體嗎?218.160.111.250 05/03 22:51
3F：→ yauhh:要說隨機從陣列中取幾個元素也算是,但是218.160.111.250 05/03 22:53
4F：→ yauhh:很難理解其中你想談什麼事情.218.160.111.250 05/03 22:54
5F：→ james732:同樓上，這篇文章跟原本那篇好像差不多XD 140.117.171.46 05/04 01:22
6F：→ james732:最後一行的兩個例子還是從C++板拿過來的 140.117.171.46 05/04 01:23
7F：推 SmallBeeWayn:雖然題目不懂,不過推薦Matlab122.116.180.163 05/04 10:00
8F：→ MOONRAKER:這干matlab屁事啊 59.120.168.228 05/04 15:15
9F：→ mron:只要是有用到陣列的程式，應該都有你說的行218.160.110.112 05/04 17:39
10F：→ mron:為吧。218.160.110.112 05/04 17:39
11F：→ mron:sparse matrix 是什麼程式？218.160.110.112 05/04 17:40
12F：→ MOONRAKER:一個很大的陣列，有值的格位相對少 59.120.168.228 05/04 18:23
13F：→ MOONRAKER:可以用不同的資料結構來達成 59.120.168.228 05/04 18:23
14F：→ horngsh:稀疏矩陣?112.105.218.191 05/04 19:48
15F：→ mron:那我貢獻一個好了－－print("hello world"); 218.160.208.96 05/04 22:24
16F：→ ericwang1017:聽起來像是稀疏矩陣，原po要不要多123.110.145.105 05/05 04:54
17F：→ ericwang1017:說明一點...123.110.145.105 05/05 04:54
18F：推 sunneo:感覺起來像是想要驗證記憶體存取的預測 140.127.114.41 05/05 19:01
19F：→ doubleday:一般的迴圈i++ j++這些都是連續的記憶體 140.125.45.112 05/05 20:20
20F：→ doubleday:access 我想要找程式行為是記憶體不連續 140.125.45.112 05/05 20:21
21F：→ doubleday:記憶體跳躍的間隔很大 然後要是真時會發 140.125.45.112 05/05 20:22
22F：→ doubleday:生的情況 shell sort就是一個典型例子 140.125.45.112 05/05 20:22
23F：→ doubleday:而稀疏矩陣再展開的過程中是不連續的 140.125.45.112 05/05 20:24
24F：→ ericwang1017:西洋棋殘局的key index118.160.235.238 05/06 02:56
25F：→ ericwang1017:google earth的照片資訊？118.160.235.238 05/06 02:56
26F：→ ericwang1017:這兩個算是你要的"case"嗎？118.160.235.238 05/06 02:56
27F：→ ericwang1017:而且說實在的, sparrse matrix是一種118.160.235.238 05/06 03:12
28F：推 ericwang1017:array的狀態，並不是一種程式行為118.160.235.238 05/06 03:15
29F：→ ericwang1017:而且，用跳1000這種方式去解sparse118.160.235.238 05/06 03:20
30F：→ ericwang1017:matrix，可能會被打屁股118.160.235.238 05/06 03:21
31F：→ ericwang1017:所以不會有"程式行為"長那個樣子118.160.235.238 05/06 03:24
32F：→ ericwang1017:所以你問的問題大家都看不太懂..118.160.235.238 05/06 03:28
33F：→ ericwang1017:往linked list的structure可能會有你118.160.235.238 05/06 03:36
34F：→ ericwang1017:要的118.160.235.238 05/06 03:36
35F：→ doubleday:謝謝樓上 終於有人看懂我的意思了 140.125.45.112 05/06 10:18
36F：推 hirabbitt:1 1000 2000 第一個應該是0吧 163.13.127.91 05/06 11:42
37F：→ varg:把key check都塞到array裡就有可能阿 140.113.209.4 05/07 15:44