前言

　　容器是指容納特定類型對象的集合。順序容器則是指該容器根據位置訪問保存在其中的對象。Vector，List，Deque是三種常見的容器，本文將歸納這三種容器常用的函數，以備日后查閱。

描述符說明

　　在以下函數解釋中，C 表示容器類型名，T表示容器的元素類型，c 表示待創建的/待處理的容器對象，其它描述符則在文中具體位置說明。

一 容器定義函數

　　1. C<T> c

　　創建一個空的容器 c

　　2. C c( c2 )

　　用 容器c2 創建 容器c

　　3. C c( b, e )

　　用 迭代器 b 和 e 之間的元素創建容器 c。

　　下函數4,5僅用于順序容器：

　　4. C c( n, t )

　　創建容器 c 并將 c 初始化為一個具有 n 個元素 t?的容器。

　　5. C c( n )

　　創建容器 c 并將 c 初始化為一個具有 n 個 值初始化元素的容器。

　　說明：創建容器對象必須要滿足兩個條件：

　　　　1. 元素類型必須支持賦值運算

　　　　2. 元素類型的對象必須可以復制

二 獲取迭代器函數

　　1. c.begin()

　　返回一個指向容器 c 第一個元素的迭代器

　　2. c.end()

　　返回一個指向容器 c 最后一個元素的下一個元素的迭代器

三 容器大小函數

　　1. c.size()

　　返回容器 c 中元素的個數

　　2. c.empty()

　　返回容器 c 中元素是否為 0 的布爾值

　　3. c.resize( n )

　　調整容器 c 的長度大小，使其能容納 n 個元素。若 n < c.size() 則刪除多余元素，否則對新元素進行值初始化。

　　4. c.resize( n, t )

　　調整容器 c 的長度大小，使其能容納 n 個元素。若 n < c.size() 則刪除多余元素，否則將新元素初始化為元素 t。

四 增加元素函數

　　1. c.push_back( t )

　　在容器 c 之后插入元素 t

　　2. c.push_front( t )

　　在容器 c 最前端插入元素 t

　　PS：該函數僅適用于 list 和 deque 容器類型

　　3. c.insert( p, t )

　　在迭代器 p 之前插入元素 t ，返回指向新插入元素的迭代器。

　　4. c.insert( p, n, t )

　　在迭代器 p 之前插入 n 個元素 t

　　5. c.insert( p, b, e )

　　在迭代器 p 之前插入迭代器 p 和 e 之間的元素

五 刪除元素函數

　　1. c.erase( p )

　　刪除迭代器 p 所指向的元素，返回指向被刪除元素的后一個元素的迭代器。

　　2. c.erase( b, e )

　　刪除迭代器 b 和 e 之間的所有元素，返回指向被刪除元素段的后一個元素的迭代器。

　　3. c.clear()

　　刪除容器 c 的所有元素

　　4. c. pop_back()

　　刪除容器 c 的最后一個元素

　　5. c.pop_front()

　　刪除容器 c 的第一個元素

　　PS：僅用于 list 和 deque 函數

六 賦值函數

　　1. c1 = c2

　　刪除容器 c1 中的所有元素，再將容器 c2 的值拷貝進去。

　　2. c1.swap( c2 )

　　將容器 c1 和 c2 的內容交換

　　3. c.assign( b, e )

　　重置容器 c，將迭代器 b 和 e 之間的元素復制進去。

　　4. c.assign( n, t )

　　重置容器 c，將 c 的元素置為 n 個元素 t。

?

?

轉載于:https://www.cnblogs.com/scut-fm/p/3534296.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的顺序容器及其常用函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。