std::stack
來自 cppreference.com
定義於標頭檔案 <stack> |
||
template< class T, |
||
std::stack
類是一個容器介面卡,它為程式設計師提供了棧的功能——具體來說,是一種後進先出 (LIFO) 的資料結構。
類模板作為底層容器的包裝器——只提供一組特定的函式。棧從底層容器的後端(稱為棧頂)推入和彈出元素。
|
(C++26 起) |
目錄 |
[編輯] 模板引數
T | - | 儲存元素的型別。如果 T 與 Container::value_type 不是同一型別,則程式格式錯誤。 |
Container(容器) | - | 用於儲存元素的底層容器型別。該容器必須滿足 序列容器 (SequenceContainer) 的要求。此外,它必須提供以下具有通常語義的函式
標準容器 std::vector(包括 std::vector<bool>)、std::deque 和 std::list 滿足這些要求。預設情況下,如果未為特定棧類例項化指定容器類,則使用標準容器 std::deque。 |
[編輯] 成員型別
型別 | 定義 |
container_type
|
Container |
value_type
|
Container::value_type |
size_type
|
Container::size_type |
reference
|
Container::reference |
const_reference
|
Container::const_reference |
[編輯] 成員物件
成員 | 描述 |
Container c |
底層容器 (受保護成員物件) |
[編輯] 成員函式
構造 stack (公開成員函式) | |
析構 stack (公開成員函式) | |
向容器介面卡賦值 (公開成員函式) | |
元素訪問 | |
訪問頂部元素 (公開成員函式) | |
容量 | |
檢查容器介面卡是否為空 (公開成員函式) | |
返回元素數量 (公開成員函式) | |
修改器 | |
在棧頂插入元素 (公開成員函式) | |
(C++23) |
在棧頂插入一個元素範圍 (公開成員函式) |
(C++11) |
在棧頂原地構造元素 (公開成員函式) |
移除頂部元素 (公開成員函式) | |
(C++11) |
交換內容 (公開成員函式) |
[編輯] 非成員函式
按字典序比較兩個 stack 的值(函式模板) | |
(C++11) |
特化 std::swap 演算法 (函式模板) |
[編輯] 輔助類
特化 std::uses_allocator 型別特性 (類模板特化) | |
(C++23) |
對 std::stack 的格式化支援(類模板特化) |
推導指引 |
(C++17 起) |
[編輯] 註解
特性測試宏 | 值 | 標準 | 特性 |
---|---|---|---|
__cpp_lib_containers_ranges |
202202L |
(C++23) | 容器的範圍構造和插入 |
__cpp_lib_constexpr_containers |
202502L |
(C++26) | constexpr std::stack |
[編輯] 示例
本節不完整 原因:無示例 |
[編輯] 缺陷報告
下列更改行為的缺陷報告追溯地應用於以前出版的 C++ 標準。
缺陷報告 | 應用於 | 釋出時的行為 | 正確的行為 |
---|---|---|---|
LWG 307 | C++98 | Container 不能是 std::vector<bool> |
允許 |
LWG 2566 | C++98 | 缺少 Container::value_type 的要求 |
如果 T 與 Container::value_type 不是同一型別,則格式錯誤 |
[編輯] 參閱
可變大小的連續陣列 (類模板) | |
節省空間的動態位集 (類模板特化) | |
雙端佇列 (類模板) | |
雙向連結串列 (類模板) |