STL(六)Vector向量容器

2021-08-07 14:55:46 字數 878 閱讀 5306

作為陣列的乙個泛化推廣的vector容器,vector是一種簡單、高效的容器。在尾端插入和刪除元素,演算法時間複雜度為o(1)常數階,其他元素的插入和刪除為o(n)線性階,其中n為vector容器的元素個數。vector具有自動的記憶體管理功能,對於元素的插入和刪除,可動態調整所占用的記憶體空間。

一、vector技術原理

vector容器是乙個線性結構,3個指標變數分別為m_start, m_finish and m_end_of_storage.

二、vector應用基礎

#include

1、建立vector物件:有五種構造方式

2、初始化賦值:push_back函式常用來進行vector容器的初始化

3、元素的遍歷訪問:

vector定義了乙個「「操作符

用迭代器訪問vector元素

#include #include int main(void)
4、元素的插入

iterator  insert(iterator pos,  const  t&   x)

5、元素的刪除

iterator   erase(iterator  pos)

iterator   erase(iterator  first, iterator  last)

6、元素的反向啟遍歷

reverse_iterator   rbegin()

reverse_iterator   rend()

7、vector的交換

void   swap(vector  &)

8、其他的常用函式

STL 之vector向量容器

vector向量容器 作為陣列的乙個泛化推廣的vector容器,不僅可以陣列一樣的元素隨機訪問,還可以在容器的尾端插入新元素 vector是乙個簡單,高效的容器,在尾端插入和刪除元素,演算法時間複雜度為o 1 常數階,其他元素的插入和刪除為o n 的線性階,其中n為容器的元素個數,vector具有自...

vector向量容器

vector容器是陣列的乙個泛化推廣,不僅可以像陣列那樣進行元素的隨機訪問,還可以在容器的尾端插入新元素,實現了random access container和back insertion sequence概念。vector具有自動的記憶體管理功能,對於元素的插入和刪除,能夠動態調整占用的記憶體空間...

Vector向量容器

vector向量容器優點 1 vector向量容器不但能像陣列一樣對元素進行隨機訪問,還能在尾部插入元素,是一種簡單 高效的容器,完全可以取代陣列。2 vector向量容器具有記憶體自動管理的功能,對於元素的插入和刪除,可動態調整所佔的記憶體空間。3 對於vector容器的容量定義,可以事先定義乙個...