二.簡(jiǎn)述pair首先pair是一個(gè)模板類,pair模板類的簡(jiǎn)單實(shí)現(xiàn)如下：（在set，map中運(yùn)用甚廣）
可以說(shuō)pair模板的作用是將兩個(gè)數(shù)據(jù)組合為一個(gè)數(shù)據(jù)；這樣在set與map中就得到了靈活的運(yùn)用。三.set （K）set包含在#include<set>頭文件中1. set容器的特點(diǎn)及一些用法：（1）set底層原理為紅黑樹（2）set打印出的數(shù)據(jù)為（以中序）有序數(shù)據(jù)（默認(rèn)為升序）（注：字符型數(shù)據(jù)以ASCLL碼為準(zhǔn)）
（3）set中當(dāng)插入重復(fù)數(shù)據(jù)時(shí)當(dāng)打印出來(lái)只出現(xiàn)一次（防冗余，過(guò)濾）
（4）const_iterator 的迭代器可const set<int> 的對(duì)象成員函數(shù)；（5）set還可以用來(lái)排序（把一組數(shù)據(jù)插入到set容器中，利用set自身的特點(diǎn)打印出來(lái)就是有序的（默認(rèn)升序，也可以為降序））（6）pair在set中的應(yīng)用：
（7）erase的運(yùn)用：
2.set的應(yīng)用（1）檢查一個(gè)單詞拼寫對(duì)錯(cuò)（2）過(guò)濾（爬蟲）3.set的效率由于set底層是由紅黑樹實(shí)現(xiàn)的所以效率為lg(n)；三.map（K,V）map包含在#include<map>頭文件中1. map容器的特點(diǎn)及一些用法：（1）map與set的構(gòu)造有所不同map的模板有兩個(gè)參數(shù)<K,V>(key,value); 2.map的應(yīng)用：（1）可以使用map統(tǒng)計(jì)一個(gè)數(shù)組里面的單詞出現(xiàn)的個(gè)數(shù)
（2） （在一的基礎(chǔ)上）可以找出出現(xiàn)次數(shù)最多的前n個(gè)該功能可以用sort、堆、優(yōu)先級(jí)隊(duì)列（底層也為堆實(shí)現(xiàn)的）實(shí)現(xiàn)3.map的效率由于map底層也是由紅黑樹實(shí)現(xiàn)的所以效率為lg(n)；新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
