C Primer隨筆之一 順序容器

2022-08-31 12:15:15 字數 272 閱讀 7041

一.容器介面卡

預設的stack和queue都是基於deque實現的,而priority_queue則是在vector容器上實現。

1.stack介面卡可以建立在vector、list或者deque容器之上

2.queue介面卡要求其關聯的基礎介面卡必須提供push_front運算,因此只能建立在list容器上,不能建立在vector容器上

3.priority_queue介面卡要求提供隨機訪問功能,因此可建立在vector或deque容器上,但不能建立在list容器上

《C primer》 順序容器

順序容器 vector 支援快速隨機訪問 list 支援快速插入 刪除 deque 雙端佇列 順序容器介面卡 stack 後進先出 lifo 棧 queue 先進先出 fifo 棧 priority queue 有優先順序管理的佇列 容器元素型別必須滿足條件 1.支援賦值運算,2.物件可以賦值 因為...

C primer 順序容器

順序容器 vector deque list 介面卡 根據原始容器型別所提供的操作,通過定義新的操作介面,適應基礎的容器型別。容器元素初始化 cc 預設建構函式 cc n n個值初始化,只適用於順序容器,必須給出缺省建構函式 cc n,t n個t只適用於順序容器,可以不給,但要給出 t t 建構函式...

C Primer 筆記 順序容器

將單一元素型別聚集起來成為容器,然後根據位置來儲存和訪問這些元素 vectorivec listslist dequedstr vector 支援快速隨機訪問 list 支援快速插入 刪除 deque 雙端佇列 stack 後進先出 lifo 棧 queue 先進先出 fifo 佇列 priorit...