Vector容器詳解
Vector容器
前言
STL大體分為六大元件,分別是:容器、演算法、迭代器、仿函式、介面卡(配接器)、空間配置器。
STL容器就是將運用最廣泛的一些資料結構實現出來 常用的資料結構:陣列, 連結串列,樹, 棧, 佇列, 集合, 對映表 等
概念
vector資料結構和陣列非常相似,也稱為單端陣列。
vector與普通陣列區別: 不同之處在於陣列是靜態空間,而vector可以動態擴充套件
動態擴充套件: 並不是在原空間之後續接新空間,而是找更大的記憶體空間,然後將原資料拷貝新空間,釋放原空間
vector容器的迭代器是支援隨機訪問的迭代器
vector存放內建資料型別
容器: vector
演算法: for_each
迭代器: vector::iterator
#include <vector> #include <algorithm> void MyPrint(int val) { cout << val << endl; } void test01() { //建立vector容器物件,並且通過模板引數指定容器中存放的資料的型別 vector<int> v; //向容器中放資料 v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); //每一個容器都有自己的迭代器,迭代器是用來遍歷容器中的元素內建資料型別存放//v.begin()返回迭代器,這個迭代器指向容器中第一個資料 //v.end()返回迭代器,這個迭代器指向容器元素的最後一個元素的下一個位置 //vector<int>::iterator 拿到vector<int>這種容器的迭代器型別 vector<int>::iterator pBegin = v.begin(); vector<int>::iterator pEnd = v.end(); //第一種遍歷方式: while (pBegin != pEnd) { cout << *pBegin << endl; pBegin++; }//第二種遍歷方式: for (vector<int>::iterator it = v.begin(); it != v.end(); it++) { cout << *it << endl; } cout << endl; //第三種遍歷方式: //使用STL提供標準遍歷演算法 標頭檔案 algorithm for_each(v.begin(), v.end(), MyPrint); } int main() { test01(); system("pause"); return 0; }
Vector存放自定義資料型別
#include <vector> #include <string> //自定義資料型別 class Person { public: Person(string name, int age) { mName = name; mAge = age; } public: string mName; int mAge; }; //存放物件 void test01() { vector<Person> v; //建立資料 Person p1("aaa", 10); Person p2("bbb", 20); Person p3("ccc", 30); Person p4("ddd", 40); Person p5("eee", 50); v.push_back(p1); v.push_back(p2); v.push_back(p3); v.push_back(p4); v.push_back(p5); for (vector<Person>::iterator it = v.begin(); it != v.end(); it++) { cout << "Name:" << (*it).mName << " Age:" << (*it).mAge << endl; } } //放物件指標 void test02() { vector<Person*> v; //建立資料 Person p1("aaa", 10); Person p2("bbb", 20); Person p3("ccc", 30); Person p4("ddd", 40); Person p5("eee", 50); v.push_back(&p1); v.push_back(&p2); v.push_back(&p3); v.push_back(&p4); v.push_back(&p5); for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++) { Person * p = (*it); cout << "Name:" << p->mName << " Age:" << (*it)->mAge << endl; } } int main() { test01(); test02(); system("pause"); return 0; }
vector賦值操作
函式原型:
vector& operator=(const vector &vec); //過載等號操作符
assign(beg, end); //將[beg, end)區間中的資料拷貝賦值給本身。
assign(n, elem); //將n個elem拷貝賦值給本身。
vector容量和大小
函式原型:
empty(); //判斷容器是否為空
capacity(); //容器的容量
size(); //返回容器中元素的個數
resize(int num); //重新指定容器的長度為num,若容器變長,則以預設值填充新位置。 //如果容器變短,則末尾超出容器長度的元素被刪除。
resize(int num, elem); //重新指定容器的長度為num,若容器變長,則以elem值填充新位置。 //如果容器變短,則末尾超出容器長度的元素被刪除
vector插入和刪除
函式原型:
push_back(ele); //尾部插入元素ele
pop_back(); //刪除最後一個元素
insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
insert(const_iterator pos, int count,ele); //迭代器指向位置pos插入count個元素ele
erase(const_iterator pos); //刪除迭代器指向的元素
erase(const_iterator start, const_iterator end); //刪除迭代器從start到end之間的元素
clear(); //刪除容器中所有元素
vector資料存取
函式原型:
at(int idx); //返回索引idx所指的資料
operator[]; //返回索引idx所指的資料
front(); //返回容器中第一個資料元素
back(); //返回容器中最後一個數據元素
vector互換容器
函式原型: swap(vec); // 將vec與本身的元素互換
swap可以使兩個容器互換,可以達到實用的收縮記憶體效果:
vector(v).swap(v); //匿名物件
vector預留空間
功能描述: 減少vector在動態擴充套件容量時的擴充套件次數
函式原型: reserve(int len); //容器預留len個元素長度,預留位置不初始化,元素不可訪問。
如果資料量較大,可以一開始利用reserve預留空間