常用容器及常用算法-創(chuàng)新互聯(lián)

mapm;
int s = m.size();//返回容器m中含有幾對鍵值對
bool e = m.empty();//判斷容器m是否為空

mapm1;
mapm2;
//向m1和m2中插入元素
m1.swap(m2);//交換m1和m2中的元素

//map的插入操作
mapm;
//第一種插入操作
m.insert(pair(key1, value1));
//第二種插入操作
m.insert(make_pair(key2, value2));
//第三種插入操作
m.insert(map::value_type(key3, value3));
//第四種插入操作
m[key4] = value4;
//對于m[key]的方式，若遍歷過程中，不存在鍵值key，則會自動插入一個(gè)鍵值為key，值為0的鍵值對

mapm;
//向容器m中插入若干元素...
//刪除指定位置的元素，如
m.erase(m.begin());
//按key刪除元素
m.erase(key);
//刪除指定區(qū)間內(nèi)的元素，如
m.erase(m.begin(), m.end());
//清空容器
m.clear();

//map的查找
mapm;
//向容器m中插入若干元素...
//按key查找元素，結(jié)果返回迭代器
map::iterator pos = m.find(key);
//若pos=m.end()，說明未找到

//map的統(tǒng)計(jì)
int c = m.count(key);
//對于map來說，count的值只可能是0或1

//map按key從大到小排序
class myCompare{
public:
? ? bool operator()(const int &v1, const int &v2){
? ? ? ? return v1 >v2;
? ? }
}
mapm;

//map按value從小到大排序
//將map中的鍵值對插入到vector中，再利用sort對vector排序
static bool cmp(const pair&a, const pair&b){
? ? return a.second< b.second;
}
mapm;
vector>v;
for(map::iterator map_it = m.begin(); map_it != m.end(); map_it++){
? ? v.push_back(pair(map_it->first), map_it->second);
}? ? 
//排序
sort(v.begin(), v.end(), cmp);

1. 實(shí)現(xiàn)不同

unordered_map底層是用哈希表實(shí)現(xiàn)的

map底層是用紅黑樹實(shí)現(xiàn)的

2. 性能不同

unordered_map是不按鍵值排序的，插入的時(shí)間是O(logn),查詢時(shí)間是O(1)

map是按鍵值排序的，插入的時(shí)間是O(logn),查詢時(shí)間是O(logn)

3. 使用范圍不同

unordered_map的使用比較局限，它的key只能是int、double等基本類型以及string，而不能是自己定義的結(jié)構(gòu)體

map可以支持所有類型的鍵值對

for_each(iterator beg, iterator end, _func);//遍歷容器元素

beg：開始迭代器，end：結(jié)束迭代器，_func：函數(shù)或函數(shù)對象

transform(iterator beg1, iterator end1, iterator beg2, _func)

//搬運(yùn)容器到另一個(gè)容器中，目標(biāo)容器需要提前開辟空間（resize）

beg1：源容器開始迭代器，end1：源容器結(jié)束迭代器，beg2：目標(biāo)容器開始迭代器

_func：函數(shù)或函數(shù)對象

find(iterator beg, iterator end, value)

查找指定元素，找到返回指定元素的迭代器，找不到返回結(jié)束迭代器end()。

find_if(iterator beg, iterator end, _Pred)

_Pred：函數(shù)或謂詞（返回bool類型的仿函數(shù)）

按值查找元素，找到返回指定位置迭代器，找不到返回結(jié)束迭代器位置

adjacent_find(iterator beg, iterator end);

查找相鄰重復(fù)元素，返回相鄰元素的第一個(gè)位置的迭代器，若未找到，返回結(jié)束迭代器位置。

bool binary_search(iterator beg, iterator end, value);

查找指定元素，查找到返回true，否則返回false，只適用于有序序列。

count(iterator beg, iterator end, value);

統(tǒng)計(jì)指定元素個(gè)數(shù)

count_if(iterator beg, iterator end, _Pred);

按條件統(tǒng)計(jì)元素出現(xiàn)次數(shù)

sort(iterator beg, iterator end, _Pred);

sort(iterator beg, iterator end);升序排列

sort(iterator beg, iterator end, greater());降序排列

srand((unsigned int)time(NULL));//隨機(jī)數(shù)種子

random_shuffle(iterator beg, iterator end);

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

dest：目標(biāo)容器開始迭代器

將兩個(gè)有序容器的數(shù)據(jù)合并，并有序存儲到另一個(gè)容器內(nèi)。（需要提前開辟空間）

reverse(iterator beg, iterator end);

copy(iterator beg, iterator end, iterator dest);//需要提前開辟空間

將容器內(nèi)指定范圍的元素復(fù)制到另一個(gè)容器內(nèi)。

replace(iterator beg, iterator end, old value, new value);

將容器內(nèi)指定范圍的元素中所有的old value替換為new value。

replace(iterator beg, iterator end, _Pred, new value);

將容器內(nèi)指定范圍的元素中所有滿足要求的old value替換為new value。

swap(container c1, container c2);

互換兩個(gè)容器內(nèi)的元素。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享標(biāo)題：常用容器及常用算法-創(chuàng)新互聯(lián)
新聞來源：http://bm7419.com/article18/ipegp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、做網(wǎng)站、電子商務(wù)、移動網(wǎng)站建設(shè)、域名注冊、品牌網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)