7查找（4）-文庫吧
2025-08-27 09:33 本頁面
【正文】 es、 set_intersection、set_union、 set_difference等四個函數(shù)，可以方便的實現(xiàn)集合的包含判斷、交、并、差等操作。下面是部分參考用法： 數(shù)據(jù)結構 查找 includeset includealgorithm using namespace std。 int main() { int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8 }, b[] = { 3, 6, 8, 9 }。 setint Sa(a, a+9)。 setint Sb(b, b+4)。 setint Su, Si, Sd。 //交集 set_intersection( (), (), (),(), inserter(Si,()) )。 //并集 set_union( (), (), (), (), inserter(Su, ()) )。 //差集 set_difference( (), (),(), (), inserter(Sd, ()) )。 // 集合包含判斷 bool flag=includes((), (),(), ())。 for(setint::iterator it=()。it!=()。it++) cout*it。 return 0。 } 數(shù)據(jù)結構 查找 map簡介 map是一類關聯(lián)式容器。它的特點是增加和刪除節(jié)點對迭代器的影響很小，除了那個操作節(jié)點，對其他的節(jié)點都沒有什么影響。對于迭代器來說，可以修改 Value值，而不能修改key。 map的功能 ?自動建立 Key － value的對應。 key 和 value可以是任意你需要的類型。 ?根據(jù) key值快速查找記錄，查找的復雜度基本是 Log(N)，如果有 1000個記錄
教學課件相關推薦
鄂ICP備17016276號-1