溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

總結(jié)c++11&14-STL的要點(diǎn)

發(fā)布時(shí)間：2020-07-20 09:25:35 來源：億速云 閱讀：200 作者：小豬 欄目：編程語(yǔ)言

這篇文章主要總結(jié)c++11&14-STL的要點(diǎn)，內(nèi)容清晰明了，對(duì)此有興趣的小伙伴可以學(xué)習(xí)一下，相信大家閱讀完之后會(huì)有幫助。

在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;
  }
&#8203;
  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)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手