這篇文章主要總結(jié)c++11&14-STL的要點(diǎn),內(nèi)容清晰明了,對(duì)此有興趣的小伙伴可以學(xué)習(xí)一下,相信大家閱讀完之后會(huì)有幫助。
創(chuàng)新互聯(lián)主營(yíng)尚義網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,成都App制作,尚義h5微信小程序定制開發(fā)搭建,尚義網(wǎng)站營(yíng)銷推廣歡迎尚義等地區(qū)企業(yè)咨詢
在c++里面不得不提的一個(gè)標(biāo)準(zhǔn)庫(kù),就是STL,STL包含很多實(shí)用的數(shù)據(jù)結(jié)構(gòu),如vector,list,map,set等都是我們常用的,而c++11也對(duì)STL做了一些補(bǔ)充,使得STL的內(nèi)容越來越豐富,可選擇的也越來越多了。
1. std::array
先看一段代碼:
#include <array> #include <iostream> int main() { std::array<int, 4> arrayDemo = { 1,2,3,4 }; std::cout << "arrayDemo:" << std::endl; for (auto itor : arrayDemo) { std::cout << itor << std::endl; } int arrayDemoSize = sizeof(arrayDemo); std::cout << "arrayDemo size:" << arrayDemoSize << std::endl; return 0; }
從上面代碼可以看到,其實(shí)std::array
跟數(shù)組沒什么區(qū)別,只是增加了迭代器的功能。
2. std::forward_list
先看一段代碼:
#include <forward_list> #include <iostream> int main() { std::forward_list<int> numbers = {1,2,3,4,5,4,4}; std::cout << "numbers:" << std::endl; for (auto number : numbers) { std::cout << number << std::endl; } numbers.remove(4); std::cout << "numbers after remove:" << std::endl; for (auto number : numbers) { std::cout << number << std::endl; } return 0; }
std::forward_list
為c++11新增的線性表,與list
區(qū)別在于它是單向鏈表,而list
是雙向鏈表。我們?cè)趯W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的時(shí)候都知道,鏈表在對(duì)數(shù)據(jù)進(jìn)行插入和刪除是比順序存儲(chǔ)的線性表有優(yōu)勢(shì),因此在插入和刪除操作頻繁的應(yīng)用場(chǎng)景中,使用list和forward_list
比使用array
、vector
和deque
效率要高很多。
3. std::unordered_map
先看一段代碼:
#include <iostream> #include <string> #include <unordered_map> int main() { std::unordered_map<std::string, std::string> mymap = { { "house","maison" }, { "apple","pomme" }, { "tree","arbre" }, { "book","livre" }, { "door","porte" }, { "grapefruit","pamplemousse" } }; unsigned n = mymap.bucket_count(); std::cout << "mymap has " << n << " buckets.\n"; for (unsigned i = 0; i<n; ++i) { std::cout << "bucket #" << i << " contains: "; for (auto it = mymap.begin(i); it != mymap.end(i); ++it) std::cout << "[" << it->first << ":" << it->second << "] "; std::cout << "\n"; } return 0; }
std::unordered_map
與std::map
用法基本差不多,但STL在內(nèi)部實(shí)現(xiàn)上有很大不同,std::map
使用的數(shù)據(jù)結(jié)構(gòu)為紅黑樹,且是有序的,而std::unordered_map
內(nèi)部是哈希表的實(shí)現(xiàn)方式,無序。哈希map理論上查找效率為O(1),但在存儲(chǔ)效率上,哈希map需要增加哈希表的內(nèi)存開銷。
4. std::unordered_set
先看一段代碼:
#include <iostream> #include <string> #include <unordered_set> #include <set> int main() { std::unordered_set<int> unorder_set; unorder_set.insert(7); unorder_set.insert(5); unorder_set.insert(3); unorder_set.insert(4); unorder_set.insert(6); std::cout << "unorder_set:" << std::endl; for (auto itor : unorder_set) { std::cout << itor << std::endl; } ​ std::set<int> set; set.insert(7); set.insert(5); set.insert(3); set.insert(4); set.insert(6); std::cout << "set:" << std::endl; for (auto itor : set) { std::cout << itor << std::endl; } }
std::unordered_set
的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)也是哈希表的方式結(jié)構(gòu),除此之外,std::unordered_set
在插入時(shí)不會(huì)自動(dòng)排序,這是與set表現(xiàn)不同的地方,其他用法基本類似。
看完上述內(nèi)容,是不是對(duì)總結(jié)c++11&14-STL的要點(diǎn)有進(jìn)一步的了解,如果還想學(xué)習(xí)更多內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
當(dāng)前題目:總結(jié)c++11&14-STL的要點(diǎn)
文章轉(zhuǎn)載:http://muchs.cn/article30/ghsjso.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站建設(shè)、網(wǎng)站制作、云服務(wù)器、企業(yè)網(wǎng)站制作、虛擬主機(jī)、手機(jī)網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)