1. 定義：元素按位置進(jìn)行存儲(chǔ)和訪問(wèn)。元素的排列次序與元素值無(wú)關(guān)，而是由元素添加到容器的次序決定的。

容器類(lèi)型定義優(yōu)點(diǎn)缺點(diǎn)

string	可變大小數(shù)組	支持快速隨機(jī)訪問(wèn)	在尾部之外的位置插入或刪除元素可能很慢
deque	雙端隊(duì)列	支持快速隨機(jī)訪問(wèn)	在頭尾位置插入/刪除速度很快
list	雙向鏈表	雙向順序訪問(wèn)	任何位置進(jìn)行插入/刪除操作速度都很快
forward_list	單向鏈表	支持單向順序訪問(wèn)	在鏈表任何位置進(jìn)行插入/刪除操作速度都很快
array	固定數(shù)組大小	支持快速隨機(jī)訪問(wèn)	不能添加或刪除元素

在一些特殊的情況下，比如如果既需要隨機(jī)訪問(wèn)，又需要中間插入，那么可以考慮使用兩個(gè)容器，最后合并容器元素。

2. 容器庫(kù)

容器類(lèi)型定義

size_type	無(wú)符號(hào)整型，足以存儲(chǔ)此容器類(lèi)型的最大可能容器長(zhǎng)度
iterator	此容器類(lèi)型的迭代器類(lèi)型
const_iterator	元素的只讀迭代器類(lèi)型
reverse_iterator	按逆序?qū)ぶ吩氐牡?/td>
const_reverse_iterator	元素的只讀（不能寫(xiě)）逆序迭代器
difference_type	足夠存儲(chǔ)兩個(gè)迭代器差值的有符號(hào)整型，可為負(fù)數(shù)
value_type	元素類(lèi)型
reference	元素的左值類(lèi)型，是value_type &的同義詞
const_reference	元素的常量左值類(lèi)型，等效于 const value_type &

2.1 迭代器支持的操作

2.2 begin和end操作

c.begin() 返回一個(gè)迭代器，它指向容器c的第一個(gè)元素
c.end() 返回一個(gè)迭代器，它指向容器c的最后一個(gè)元素的下一個(gè)位置
c.rbegin() 返回一個(gè)逆序迭代器，它指向容器c的最后一個(gè)元素
c.rend() 返回一個(gè)逆序迭代器，它指向容器c的第一個(gè)元素前面的位置

2.3 特性操作：關(guān)系運(yùn)算符

• 通過(guò)“<運(yùn)算符”實(shí)現(xiàn).
• 首先需要元素支持。如果元素是一個(gè)類(lèi)，元素要重載<運(yùn)算符

判斷方法：

• 容器相同大小，且所有元素都相同
• 否則看誰(shuí)第一個(gè)大

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的C++ Primer 5th笔记（9）chapter9 顺序容器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。