作者hydebeast (晴日橘子)
看板C_and_CPP
標題addresssanitizer heap-buffer-overflow 錯誤
時間Sun Aug 16 21:44:56 2020
大家好
https://reurl.cc/N6akmq
小弟在寫leetcode第八題的時候 運行程式碼出現這個錯誤 addresssanitizer heap-buffer-overflow
我的程式碼
https://glot.io/snippets/fqanzjusa4
這個程式碼在自己的compiler上會過 而且試過幾種input感覺應該沒問題
就是不知道為何在leetcode上跑會出現那個錯誤@@ 我有試著搜尋一下那個錯誤的意思是什麼 但小弟初學實在有點看不懂... 不知有沒有大大可以簡單解釋一下orz
我程式碼的邏輯：
建三個vector : no_space, no_sign, ans_v
先用no_space把str從第一個非空白的地方開始存起來
再判斷no_space開頭是否有正負號，有的話紀錄下來，然後用no_sign把no_space除了開頭正負號以外的部分再存起來
接著用ans_v把no_sign裡遇到第一個非數字之前的數字部分存下來
最後把ans_v代表的數字計算一下再回傳
感謝各位
-----
Sent from JPTT on my Samsung SM-G950F.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.226.161 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1597585500.A.982.html
1F：推 LPH66: 這個錯誤最常見的原因是陣列存取越界, 特別是容器類的存取 08/16 21:53
2F：→ LPH66: 檢查一下你的 vector 存取會不會在某個奇怪的時候越界 08/16 21:53
3F：→ nh60211as: 你的while(no_sign[i] >= 48 && no_sign[i] <= 57) 08/16 23:12
4F：→ nh60211as: 在全部的文字都是有效數字的時候會讀到no_sign[end+1] 08/16 23:13
5F：→ Killercat: 一個小技巧，STL老問題了 08/16 23:32
6F：→ Killercat: vector少用[]多用.at() 08/16 23:32
7F：→ Killercat: []完全不會做任何檢查 所有的out-of-bound都是undefine 08/16 23:32
8F：→ Killercat: d behavior 什麼奇怪的東西都會跑出來 08/16 23:33
9F：→ Killercat: .at()則會相當盡責地做boundary check跟丟std::excepti 08/16 23:34
10F：→ Killercat: on出來，所以別用[]了 08/16 23:34
12F：→ Killercat: 看第三段Portable programs......那行 08/16 23:51
13F：→ loveme00835: 為了 portability 更不應該用 at(), 因為在需要效能 08/17 00:09
14F：→ loveme00835: 的時候會因為 at() 快不起來, 而且因為編譯器會產生 08/17 00:09
15F：→ loveme00835: 例外處理的程式碼, 所以也要特別注意介面的設計是否 08/17 00:10
16F：→ loveme00835: 合理, 如果需要檢查建議使用 BOOST_ASSERT() 這類可 08/17 00:13
17F：→ loveme00835: 以切換行為的 contract programming lib, 靜態大小就 08/17 00:14
18F：→ loveme00835: 用 bounded_integer, 到 C++23 時稍微改一下就好了 08/17 00:15
19F：→ loveme00835: 學希佳佳第一件事就是把 cplusplus.com這網站 ban 掉 08/17 00:19
20F：→ Killercat: 這個就看你喜歡哪種風格了，但是undefined behavior絕 08/17 10:09
21F：→ Killercat: 對是最有害的，那麼有把握能做到完全檢查的話，你說的 08/17 10:10
22F：→ Killercat: 應該就沒錯，但是實務上這幾乎是不可能的 08/17 10:10
23F：→ Killercat: 另外我覺得把std::exception視為洪水猛獸...maa，也是 08/17 10:11
24F：→ Killercat: 一種主流學說啦，只是我個人覺得不太贊同就是 08/17 10:11
25F：→ Killercat: 另外其實portability跟效能無關 不然java早就吃屎啦... 08/17 10:11
26F：→ Killercat: 另外BOOST_ASSERT()是個非常好的解決方案，這我贊同 08/17 10:12
27F：→ Killercat: 反正就別搞到不想用std::exception結果跑去setjmp就好 08/17 10:13
28F：→ hydebeast: 感謝各位！問題的確是出在n大講的部分 其他大大的建議 08/17 12:19
29F：→ hydebeast: 我也會去研究一下的m(_ _)m 08/17 12:19