[問題] 不重複element的數量
看板C_and_CPP (C/C++)作者kosodoro (kosodoro)時間12年前 (2013/11/18 13:14)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1/2 (看更多)
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
VC++ 2012
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
無
問題(Question)：
假設我現在有多個vector<int>, 我想要計算這些vector中剛好出現一次的element的數量
例:{0,2,3,7},{1,3},{2,3,7}
答: 2(0和1)
目前想法是用unordered_map儲存每個element以及次數
然後再檢查剛好出現一次的element數量
不過這樣缺點是在insert完後還要再從頭檢查一次
想請教不知道有沒有更快的方法,謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 67.194.226.121
推
11/18 13:25, , 1F
11/18 13:25, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
11
17