顺序容器及其常用函数
前言
容器是指容納特定類型對象的集合。順序容器則是指該容器根據(jù)位置訪問保存在其中的對象。Vector,List,Deque是三種常見的容器,本文將歸納這三種容器常用的函數(shù),以備日后查閱。
描述符說明
在以下函數(shù)解釋中,C 表示容器類型名,T表示容器的元素類型,c 表示待創(chuàng)建的/待處理的容器對象,其它描述符則在文中具體位置說明。
一 容器定義函數(shù)
1. C<T> c
創(chuàng)建一個(gè)空的容器 c
2. C c( c2 )
用 容器c2 創(chuàng)建 容器c
3. C c( b, e )
用 迭代器 b 和 e 之間的元素創(chuàng)建容器 c。
下函數(shù)4,5僅用于順序容器:
4. C c( n, t )
創(chuàng)建容器 c 并將 c 初始化為一個(gè)具有 n 個(gè)元素 t?的容器。
5. C c( n )
創(chuàng)建容器 c 并將 c 初始化為一個(gè)具有 n 個(gè) 值初始化元素的容器。
說明:創(chuàng)建容器對象必須要滿足兩個(gè)條件:
1. 元素類型必須支持賦值運(yùn)算
2. 元素類型的對象必須可以復(fù)制
二 獲取迭代器函數(shù)
1. c.begin()
返回一個(gè)指向容器 c 第一個(gè)元素的迭代器
2. c.end()
返回一個(gè)指向容器 c 最后一個(gè)元素的下一個(gè)元素的迭代器
三 容器大小函數(shù)
1. c.size()
返回容器 c 中元素的個(gè)數(shù)
2. c.empty()
返回容器 c 中元素是否為 0 的布爾值
3. c.resize( n )
調(diào)整容器 c 的長度大小,使其能容納 n 個(gè)元素。若 n < c.size() 則刪除多余元素,否則對新元素進(jìn)行值初始化。
4. c.resize( n, t )
調(diào)整容器 c 的長度大小,使其能容納 n 個(gè)元素。若 n < c.size() 則刪除多余元素,否則將新元素初始化為元素 t。
四 增加元素函數(shù)
1. c.push_back( t )
在容器 c 之后插入元素 t
2. c.push_front( t )
在容器 c 最前端插入元素 t
PS:該函數(shù)僅適用于 list 和 deque 容器類型
3. c.insert( p, t )
在迭代器 p 之前插入元素 t ,返回指向新插入元素的迭代器。
4. c.insert( p, n, t )
在迭代器 p 之前插入 n 個(gè)元素 t
5. c.insert( p, b, e )
在迭代器 p 之前插入迭代器 p 和 e 之間的元素
五 刪除元素函數(shù)
1. c.erase( p )
刪除迭代器 p 所指向的元素,返回指向被刪除元素的后一個(gè)元素的迭代器。
2. c.erase( b, e )
刪除迭代器 b 和 e 之間的所有元素,返回指向被刪除元素段的后一個(gè)元素的迭代器。
3. c.clear()
刪除容器 c 的所有元素
4. c. pop_back()
刪除容器 c 的最后一個(gè)元素
5. c.pop_front()
刪除容器 c 的第一個(gè)元素
PS:僅用于 list 和 deque 函數(shù)
六 賦值函數(shù)
1. c1 = c2
刪除容器 c1 中的所有元素,再將容器 c2 的值拷貝進(jìn)去。
2. c1.swap( c2 )
將容器 c1 和 c2 的內(nèi)容交換
3. c.assign( b, e )
重置容器 c,將迭代器 b 和 e 之間的元素復(fù)制進(jìn)去。
4. c.assign( n, t )
重置容器 c,將 c 的元素置為 n 個(gè)元素 t。
?
?
轉(zhuǎn)載于:https://www.cnblogs.com/scut-fm/p/3534296.html
與50位技術(shù)專家面對面20年技術(shù)見證,附贈技術(shù)全景圖總結(jié)
以上是生活随笔為你收集整理的顺序容器及其常用函数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 文本框不可编辑,只可使用帮助的解…
- 下一篇: 常用脚本--查看数据库文件大小