C語言中文網 目錄
首頁 > STL > 容器適配器 閱讀:2,032

C++(STL)容器適配器

< 上一頁自定義迭代器 C++ stack下一頁 >

容器適配器是一個封裝了序列容器的類模板,它在一般序列容器的基礎上提供了一些不同的功能。之所以稱作適配器類,是因為它可以通過適配容器現有的接口來提供不同的功能。

這里有 3 種容器適配器:
  1. stack<T>:是一個封裝了 deque<T> 容器的適配器類模板,默認實現的是一個后入先出(Last-In-First-Out,LIFO)的壓入棧。stack<T> 模板定義在頭文件 stack 中。
  2. queue<T>:是一個封裝了 deque<T> 容器的適配器類模板,默認實現的是一個先入先出(First-In-First-Out,LIFO)的隊列??梢詾樗付ㄒ粋€符合確定條件的基礎容器。queue<T> 模板定義在頭文件 queue 中。
  3. priority_queue<T>:是一個封裝了 vector<T> 容器的適配器類模板,默認實現的是一個會對元素排序,從而保證最大元素總在隊列最前面的隊列。priority_queue<T> 模板定義在頭文件 queue 中。

適配器類在基礎序列容器的基礎上實現了一些自己的操作,顯然也可以添加一些自己的操作。它們提供的優勢是簡化了公共接口,而且提高了代碼的可讀性。本章我們會詳細地探討這些適配器的應用。
本章內容:
1. C++ stack(STL stack)用法詳解
2. C++ queue(STL queue)用法詳解
3. C++ priority_queue(STL priority_queue)用法詳解
4. C++堆用法詳解
5. C++序列容器存儲智能指針詳解
6. C++優先級隊列存儲智能指針詳解
< 上一頁自定義迭代器 C++ stack下一頁 >

精美而實用的網站,提供C語言、C++、STL、Linux、Shell、Java、Go語言等教程,以及socket、GCC、vi、Swing、設計模式、JSP等專題。

Copyright ?2011-2018 biancheng.net, 陜ICP備15000209號

底部Logo
极速pk10开户