作為陣列的乙個泛化推廣的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容器的容量定義,可以事先定義乙個...