→ wulouise: pass by reference當然有差 不是只傳一個int 是vector 05/19 21:57
→ lingege321: auto& -> vector<int>& 05/19 21:58
→ lingege321: auto -> vector<int> 05/19 21:58
→ lingege321: 一個傳reference 沒啥開銷 05/19 21:58
→ wulouise: 我比較喜歡DIRS{0,1,0,-1,0} LEN=4 05/19 21:58
推 LawlietDo: 同樓上 05/19 22:53
推 CoNsTaR: 我記得傳 reference 會造成沒辦法把值放到 register,導 05/20 00:21
→ CoNsTaR: 致有時候 pass by value 反而會讓函數跑比較快 05/20 00:21
→ CoNsTaR: 但這個 case 傳 ref 應該是比較好啦... 05/20 00:21
→ jack7775kimo: 寫auto&&會更好,免得當dirs的容器變成vector<bool> 05/20 00:27
→ jack7775kimo: 這種proxy class(會讓dereference得到一個暫時物件) 05/20 00:29
→ jack7775kimo: 使得lvalue-reference無法bind to it. 05/20 00:30
推 harryooooooo: plain struct可能就還好 你這是複製vector所以效能 05/20 02:25
→ harryooooooo: 影響比較大 05/20 02:25
推 NciscalA: 沒改到就加 const 05/20 05:53
推 bjk: DIRS{0,1,0,-1,0} LEN=4 怎麼寫啊, len=5? 05/20 06:33
噓 peter98: 這個不重要 重要的是你的演算法 05/20 09:00
→ peter98: 而且compiler對於built-in type的東西有最佳化 pass by 05/20 09:01
→ peter98: value的效能會更好 但不重要 演算法不是要考語言特性 05/20 09:01
推 alan23273850: 我都用 const auto &var 05/20 09:08
推 ddavid: @peter98 說是這樣說,但刷 LeetCode 的人有高比例都不只 05/20 09:51
→ ddavid: 是為了測試演算法,多學一點語言特性都不會是壞事XD 05/20 09:51
→ ddavid: 而且這年頭演算法別說語言特性了,連硬體特性都要考慮,已 05/20 09:52
→ ddavid: 經不太純了XD 05/20 09:55
推 chchwy: 這個哪裡不重要 這是超級基本的C++特性 05/20 10:53
推 chchwy: pass by value 效能會更好你確定這句話永遠為真? 05/20 11:17
推 bjk: int x = i + dir[d], y = j + dir[d + 1]; 05/20 13:30
推 ctrlbreak: 這讓我想到我某同事把其他語言寫的算法直接搬到c++ 05/20 15:43
→ ctrlbreak: 結果更慢就罵c++落伍又沒用 XD 05/20 15:44
推 newking761: 高頻交易表示硬體才是問題 05/20 21:58
→ Lipraxde: 對語法熟、對編譯過程熟、對指令熟、對硬體特性熟,想 05/20 22:06
→ Lipraxde: 拼到極致單靠演算法是不夠的 05/20 22:06
→ Lipraxde: 寫嵌入式慢慢的 12MHz 可能還要精算每道指令的 cycle 05/20 22:09
→ Lipraxde: 數咧,哪有什麼哪個東西不重要這種說法 05/20 22:09
推 CoNsTaR: 而且也可能是 leetcode 的問題,有時候會發生同一份 code 05/20 22:10
→ CoNsTaR: 多 submit 幾次,每次跑出來效能都不一樣 05/20 22:10
推 CoNsTaR: 啊我的意思是發生效能不如預期也可能是 lc 的鍋,雖然這 05/20 22:17
→ CoNsTaR: 個 case 是因為 deep copying vectors 造成的 05/20 22:17
推 SFGEX: 有人知道 constexpr等等compile time會不會算進作答時間嗎 05/21 13:27
→ sarafciel: 應該不會 你拿meta programming玩一下No.509就知道了 05/21 15:39
推 OnlyRD: 不是template就不需要用auto&&了,因為你很清楚知 05/21 16:24
→ OnlyRD: 道操作的iterat 05/21 16:24
→ OnlyRD: or dereference之後的型別是不是proxy,如果是prox 05/21 16:24
→ OnlyRD: y還不如直接pa 05/21 16:24
→ OnlyRD: ss by value享受compiler對build-in type有可能給 05/21 16:24
→ OnlyRD: 出的優化。寫te 05/21 16:24
→ OnlyRD: mplate時你才會有考慮iterator dereference之後返 05/21 16:24
→ OnlyRD: 回值的各種可能 05/21 16:24
→ OnlyRD: 性問題。 05/21 16:24
→ EricTCartman: dir這個用vector太浪費 建議直接用constexpr 05/21 22:28
推 deangood01: 純粹是lc 那個時間變化很大而已 你同一份多傳幾次 不 05/26 14:53
→ deangood01: 同月份傳 結果可能出乎你意料 05/26 14:53