7查找（4）-文庫吧
2025-08-27 09:33 本頁面
【正文】 es、 set_intersection、set_union、 set_difference等四個(gè)函數(shù)，可以方便的實(shí)現(xiàn)集合的包含判斷、交、并、差等操作。下面是部分參考用法： 數(shù)據(jù)結(jié)構(gòu) 查找 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ù)結(jié)構(gòu) 查找 map簡介 map是一類關(guān)聯(lián)式容器。它的特點(diǎn)是增加和刪除節(jié)點(diǎn)對(duì)迭代器的影響很小，除了那個(gè)操作節(jié)點(diǎn)，對(duì)其他的節(jié)點(diǎn)都沒有什么影響。對(duì)于迭代器來說，可以修改 Value值，而不能修改key。 map的功能 ?自動(dòng)建立 Key － value的對(duì)應(yīng)。 key 和 value可以是任意你需要的類型。 ?根據(jù) key值快速查找記錄，查找的復(fù)雜度基本是 Log(N)，如果有 1000個(gè)記錄
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1