[問題] 先展開反而變慢了? (內詳)

看板C_and_CPP (C/C++)作者iamnotgm (伽藍之黑)時間13年前 (2013/01/30 05:25)推噓1(1推 0噓 1→)

留言2則, 2人參與討論串1/1

我這邊有一隻程式他的功能是傳入一串數字陣列做為query後和database裡面的candidate做比對尋找最接近者 database是用特別的格式記錄每筆candidate 程式會把每筆candidate按這個格式讀進來放在struct裡面然後把所有struct放在一個vector裡等到要對該筆candidate進行比對時再展開還原成和輸入的陣列相同的格式進行比對我們可以很直覺的想到當傳入多筆input時重複展開的動作會浪費時間所以先將原本的格式展開好存在struct當中進行比對時直接拿這個展開好的陣列來比對就好了問題來了當我在struct中多放了展開後的陣列在比對時拿這個先展開好的陣列進行比對平均每筆query所花的時間卻變長了我不信邪做了個實驗我先把陣列展開放到struct裡面然後在比對時我又對每個candidate重新展開一次拿這個展開的結果和query比結果這樣居然比我拿struct中先展開好的陣列進行比對還要快我本來以為可能是記憶體不夠可是我開工作管理員出來看這隻程式吃的記憶體只有幾十MB 遠小於我電腦的2GB記憶體有人知道這是怎麼一回事嗎? 謝謝我的compiler應該是VC6的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.213.11 ※ 編輯: iamnotgm 來自: 140.114.213.11 (01/30 05:28)