STL標準函式庫 vector容器

2021-08-22 00:07:06 字數 1063 閱讀 1855

1.vector的功能

vector包含著一系列連續儲存的元素,性質和陣列十分相似。

訪問元素或者在末尾插入元素常數級別,插入元素是線性級別。

要注意的是,vector的尾部元素是

vector

ve;

vector

::iterator::iter;

iter=ve.end()-1; //這裡一定要減

cout

<*ite<2.vector的操作

vec.begin(); //返回第乙個元素的迭代器

vec.end();

vect.empty();

vec.front(); //返回第乙個元素

vec.push_back(); //在最後新增乙個元素

vec.pop_back(); //移除最後乙個元素

#include

using

namespace

std;

vector

vec

int main()

//vector的元素還可以是結構體,但是結構體一定要定義為全域性 

#include

using

namespace

std;

typedef

struct rect

(1) 使用reverse將元素翻**

reverse(vec.begin(),vec.end());

(2)使用sort排序:需要標頭檔案#include,

sort(vec.begin(),vec.end());(預設是按公升序排列,即從小到大).

可以通過重寫排序比較函式按照降序比較,如下:

定義排序比較函式:

bool comp(const int &a,const int &b)

呼叫時:sort(vec.begin(),vec.end(),comp),這樣就降序排序。

STL和C 標準函式庫 (三)

stl是最新的c 標準函式庫中的乙個子集,這個龐大的子集佔據了整個庫的大約80 的分量。而作為在實現stl過程中扮演關鍵角色的模板則充斥了幾乎整個c 標準函式庫。在這裡,我們有必要看一看c 標準函式庫裡包含了哪些內容,其中又有哪些是屬於標準模板庫 即stl 的。c 標準函式庫為c 程式設計師們提供了...

標準函式庫

1 rand與srand函式產生偽隨機數 cpp view plain copy print?intrand void void srand unsigned intseed rand返回乙個範圍在0和rand max之間的偽隨機數,為了避免程式每次執行時獲得相同的隨機數序列,可以使用srand函式...

STL標準模板庫 vector

原 2019年02月09日 12 24 18 bbbbbinary 閱讀數 162 更多分類專欄 stl 筆記總結 vector可以看作陣列的增強版,可以用類似陣列的直接取得方式訪問,也可以使用函式操作,好處是可以不用提前規定長度,可以實現不定長度的儲存。需要的標頭檔案 include vector...