2. 順序訪問vector的幾種方式,舉例說明
3.幾個常用的演算法
1.1 vector 說明
1.2 vector初始化:
方式1.
//定義具有10個整型元素的向量(尖括號為元素型別名,它可以是任何合法的資料型別),不具有初值,其值不確定
vector<
int>a(
10);
方式2.
//定義具有10個整型元素的向量,且給出的每個元素初值為1
vector<
int>a(
10,1)
;
方式3.
//用向量b給向量a賦值,a的值完全等價於b的值
vector<
int>
a(b)
;
方式4.
//將向量b中從0-2(共三個)的元素賦值給a,a的型別為int型
vector<
int>
a(b.
begin()
,b.begin+3)
;
方式5.
//從陣列中獲得初值
int b[7]
=;vector<
int>
a(b,b+
7);
1.3 vector物件的常用內建函式使用(舉例說明)#include
vector<
int> a,b;
//b為向量,將b的0-2個元素賦值給向量a
a.assign
(b.begin()
,b.begin()
+3);
//a含有4個值為2的元素
a.assign(4
,2);
//返回a的最後乙個元素
a.back()
;//返回a的第乙個元素
a.front()
;//返回a的第i元素,當且僅當a存在
a[i]
;//清空a中的元素
a.clear()
;//判斷a是否為空,空則返回true,非空則返回false
a.empty()
;//刪除a向量的最後乙個元素
a.pop_back()
;//刪除a中第乙個(從第0個算起)到第二個元素,也就是說刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+3(不包括它)結束
a.erase
(a.begin()
+1,a.begin()
+3);
//在a的最後乙個向量後插入乙個元素,其值為5
a.push_back(5
);//在a的第乙個元素(從第0個算起)位置插入數值5,
a.insert
(a.begin()
+1,5
);//在a的第乙個元素(從第0個算起)位置插入3個數,其值都為5
a.insert
(a.begin()
+1,3
,5);
//b為陣列,在a的第乙個元素(從第0個元素算起)的位置插入b的第三個元素到第5個元素(不包括b+6)
a.insert
(a.begin()
+1,b+3
,b+6);
//返回a中元素的個數
a.size()
;//返回a在記憶體中總共可以容納的元素個數
a.capacity()
;//將a的現有元素個數調整至10個,多則刪,少則補,其值隨機
a.resize(10
);//將a的現有元素個數調整至10個,多則刪,少則補,其值為2
a.resize(10
,2);
//將a的容量擴充至100,
a.reserve
(100);
//b為向量,將a中的元素和b中的元素整體交換
a.swap
(b);
//b為向量,向量的比較操作還有 != >= > <= <
a==b;
2.1. 對向量a新增元素的幾種方式
1.向向量a中新增元素
vector<
int>a;
for(
int i=
0;i<10;
++i)
2.從陣列中選擇元素向向量中新增
int a[6]
=;vector<
int> b;
for(
int i=
0;i<=4;
++i)
3.從現有向量中選擇元素向向量中新增
int a[6]
=;vector<
int>b;
vector<
int>
c(a,a+4)
;for
(vector<
int>
::iterator it=c.
begin()
;itend();
++it)
4.從檔案中讀取元素向向量中新增
ifstream in
("data.txt");
vector<
int>a;
for(
int i;in>>i)
5.常見錯誤賦值方式
vector<
int>a;
for(
int i=
0;i<10;
++i)
//下標只能用來獲取已經存在的元素
2.2 從向量中讀取元素
1.通過下標方式獲取
int a[6]
=;vector<
int>
b(a,a+4)
;for
(int i=
0;i<=b.
size()
-1;++i)
2.通過迭代器方式讀取
int a[6]
=;vector<
int>
b(a,a+4)
;for
(vector<
int>
::iterator it=b.
begin()
;it!=b.
end(
);it++
)
#include
//對a中的從a.begin()(包括它)到a.end()(不包括它)的元素進行從小到大排列
sort
(a.begin()
,a.end()
);//對a中的從a.begin()(包括它)到a.end()(不包括它)的元素倒置,但不排列,如a中元素為1,3,2,4,倒置後為4,2,3,1
reverse
(a.begin()
,a.end()
);//把a中的從a.begin()(包括它)到a.end()(不包括它)的元素複製到b中,從b.begin()+1的位置(包括它)開始複製,覆蓋掉原有元素
copy
(a.begin()
,a.end()
,b.begin()
+1);
//在a中的從a.begin()(包括它)到a.end()(不包括它)的元素中查詢10,若存在返回其在向量中的位置
find
(a.begin()
,a.end()
,10);
c vector容器總結
1 基本操作 1 標頭檔案 include.2 建立vector物件,vectorvec 3 尾部插入數字 vec.push back a 4 使用下標訪問元素,cout vector iterator it for it vec.begin it vec.end it cout 7 刪除元素 ve...
C vector用法總結
向量 vector 是一種物件實體,能夠容納許多其他型別相同的元素,因此又被稱為容器。與string相同,vector 同屬於stl standard template library,標準模板庫 中的一種自定義的資料型別,可以廣義上認為是陣列的增強版。vector 容器與陣列相比其優點在於它能夠根...
c vector使用總結
vector向量容器不但能向陣列一樣對元素進行隨機訪問,還能在尾部插入元素 vector具有記憶體自動管理的功能,對於元素的插入和刪除,可動態調整所佔的記憶體空間,自動改變vector向量的大小 vector容器的下標是從0開始計數的,也就是說,如果vector容器的大小是n,那麼,元素的下標是0 ...