PTT
數位生活區
即時熱門文章
24小時內熱門文章
最新文章
熱門看板
看板列表
我的收藏
最近瀏覽
批踢踢 PTT 搜尋引擎
看板
[
C_and_CPP
]
討論串
[問題] 關於STL的set
共 4 篇文章
排序:
最新先
|
最舊先
|
留言數
|
推文總分
內容預覽:
開啟
|
關閉
|
只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 關於STL的set
推噓
0
(0推
0噓 0→
)
留言
0則,0人
參與
,
最新
作者
liangjr
(aaa)
時間
16年前
發表
(2009/07/23 17:46)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有1個連結
link
1
內容預覽:
vector也可以直接用find吧. 可能比set的find慢 O(n) vs O(log n). 但是空間上較省. #include <vector>. #include <algorithm>. std::vector<int> v;. int object_to_insert = 1234;.
(還有19個字)
#3
Re: [問題] 關於STL的set
推噓
1
(1推
0噓 5→
)
留言
6則,0人
參與
,
最新
作者
hwakeye
(好可愛?)
時間
16年前
發表
(2009/07/22 17:02)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
也可以試試檢查set insert後的回傳值. set在insert之後回傳的pair中. first是安插後的element位址. second則是insert動作是否成功. 印象中如果有重複值的話. second的部份應該是會回傳false. 所以程式就可以用下面的寫法. std::set<in
#2
Re: [問題] 關於STL的set
推噓
2
(2推
0噓 1→
)
留言
3則,0人
參與
,
最新
作者
timTan
(用口頭禪區分年記)
時間
16年前
發表
(2009/07/22 16:14)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
set , vector 並用. 使用 set 來檢查重複性. 使用 vector 來儲存資料,維持你插入的順序. --.
※
發信站:
批踢踢實業坊(ptt.cc)
. ◆ From: 140.112.30.84.
#1
[問題] 關於STL的set
推噓
1
(1推
0噓 1→
)
留言
2則,0人
參與
,
最新
作者
stockyo
(就做吧)
時間
16年前
發表
(2009/07/22 16:11)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
請問一下. 若我需要儲存的資料字串為 "book" "apple" "apple" "cat". 但我想要過濾掉apple重覆一次,也就是儲存一次就好. 我發現set可以達到我的要求. 可是,我又想要順序不亂,也就是按照我的輸入. 變成 "book" "apple" "cat". 但...set卻會
首頁
上一頁
1
下一頁
尾頁