[問題] 搜尋vector
各位好, 最近寫程式時遇到下面一個奇怪的問題,
我寫了一個迴圈, 每次都會在vector中加入一個string,
vec.push_back(key);
接著搜尋此vector中不存在的一個string,
find(vec.begin(), vec.end(), "aaa"); // aaa並不在vector中
我會記錄 push_back 和 find 的執行時間,
照理來說執行時間會呈線性分佈 (除了resize之外),
但是我發現當我加到大約500筆資料的時候他的執行時間會突然往下掉,
接著再呈線性增加, 我不能理解為何會突然執行時間就變少了呢
還請各位不吝提供一些想法 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 78.105.79.7
→
11/16 08:41, , 1F
11/16 08:41, 1F
→
11/16 08:44, , 2F
11/16 08:44, 2F
→
11/16 08:44, , 3F
11/16 08:44, 3F
推
11/16 13:13, , 4F
11/16 13:13, 4F
推
11/16 13:25, , 5F
11/16 13:25, 5F
推
11/16 17:04, , 6F
11/16 17:04, 6F
推
11/16 19:25, , 7F
11/16 19:25, 7F
→
11/16 20:12, , 8F
11/16 20:12, 8F
→
11/16 21:33, , 9F
11/16 21:33, 9F
→
11/16 21:33, , 10F
11/16 21:33, 10F
討論串 (同標題文章)