這篇文章主要總結c++11&14-STL的要點，內容清晰明了，對此有興趣的小伙伴可以學習一下，相信大家閱讀完之后會有幫助。
創(chuàng)新互聯(lián)主營尚義網(wǎng)站建設的網(wǎng)絡公司,主營網(wǎng)站建設方案,成都App制作,尚義h5微信小程序定制開發(fā)搭建,尚義網(wǎng)站營銷推廣歡迎尚義等地區(qū)企業(yè)咨詢
在c++里面不得不提的一個標準庫，就是STL，STL包含很多實用的數(shù)據(jù)結構，如vector,list,map,set等都是我們常用的，而c++11也對STL做了一些補充，使得STL的內容越來越豐富，可選擇的也越來越多了。
1. std::array
先看一段代碼：
#include
#include
int main()
{
std::array 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;
}
從上面代碼可以看到，其實std::array跟數(shù)組沒什么區(qū)別，只是增加了迭代器的功能。
2. std::forward_list
先看一段代碼：
#include
#include
int main()
{
std::forward_list 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是雙向鏈表。我們在學習數(shù)據(jù)結構的時候都知道，鏈表在對數(shù)據(jù)進行插入和刪除是比順序存儲的線性表有優(yōu)勢，因此在插入和刪除操作頻繁的應用場景中，使用list和forward_list比使用array、vector和deque效率要高很多。
3. std::unordered_map
先看一段代碼：
#include
#include
#include
int main()
{
std::unordered_map 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; ifirst << ":" << it->second << "] ";
std::cout << "\n";
}
return 0;
}
std::unordered_map與std::map用法基本差不多，但STL在內部實現(xiàn)上有很大不同，std::map使用的數(shù)據(jù)結構為紅黑樹，且是有序的，而std::unordered_map內部是哈希表的實現(xiàn)方式，無序。哈希map理論上查找效率為O(1)，但在存儲效率上，哈希map需要增加哈希表的內存開銷。
4. std::unordered_set
先看一段代碼：
#include
#include
#include
#include
int main()
{
std::unordered_set 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 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ù)存儲結構也是哈希表的方式結構，除此之外，std::unordered_set在插入時不會自動排序，這是與set表現(xiàn)不同的地方，其他用法基本類似。
看完上述內容，是不是對總結c++11&14-STL的要點有進一步的了解，如果還想學習更多內容，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
本文名稱：總結c++11&14-STL的要點
文章鏈接：
http://weahome.cn/article/ghsjso.html
重慶分公司
重慶分公司
