C++中STL容器中的常見容器及基本操作

一、什么是容器？

所謂容器，就是可以承載，包含元素的一個器件，它是STL六大組件之一，是容器、算法、迭代器中最重要也是最核心的一部分。

二、STL中各大容器的結(jié)構(gòu)與分類

2.1 順序性容器

2.1.1 什么是順序性容器？

順序性容器就是將一組具有相同類型的元素以嚴(yán)格的線性形式組織起來

2.1.2 有哪些順序性容器？

這里給大家整理成了一個表格的形式，如下表所示

容器	簡介說明
vector	可變大小數(shù)組。相當(dāng)于數(shù)組，可動態(tài)構(gòu)建，支持隨機(jī)訪問，無頭插和尾插，僅支持inset插入，除尾部外的元素刪除比較麻煩。但使用最為廣泛
deque	雙端隊列。支持頭插、刪，尾插、刪，隨機(jī)訪問較vector容器來說慢,但對于首尾的數(shù)據(jù)操作比較方便
list	雙向循環(huán)鏈表。使用起來很高效，對于任意位置的插入和刪除都很快，在操作過后，以后指針、迭代器、引用都不會失效
forward_list	單向鏈表。只支持單向訪問，在鏈表的任何位置進(jìn)行插入/刪除操作都非常快
array	固定數(shù)組。vector的底層即為array數(shù)組，它保存了一個以嚴(yán)格順序排列的特定數(shù)量的元素

2.1.3 順序性容器在什么場合使用？

一般大多數(shù)的題目都可以使用vector容器，除非有特定需求使用其他容器更加合理方便；

如果需要在一串?dāng)?shù)字的頭尾進(jìn)行操作，偏向deque，對于較中間的元素操作，不推薦

聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問題，請聯(lián)系本站處理。舉報投訴