關於vector
vector是乙個動態的序列容器,相當於動態陣列。相比於陣列,vector會消耗更多的記憶體以確保有效的動態增長。但相比於其他動態序列容器,vector能更快速的索引元素,相對高效的在尾部插入和刪除元素。
使用vector容器一般要加上標頭檔案#include或#include,一般還加上using namespace std;如果不加則通過std::vector< >的方式呼叫。
常見用法
1.宣告及初始化
//宣告整型向量n
vector<
int> n;
//宣告乙個初始大小為5的向量
vector<
int>a(
5);//宣告乙個初始大小為5且初始值為1的向量
vector<
int>a(
5,1)
;//宣告並用向量c初始化向量b
vector<
int>
b(c)
;//將c向量中從第0個到第2個(共3個)作為向量b的初始值
vector<
int>
b(c.
begin()
, c.
begin()
+3);
2.新增、刪除元素
vector<
int> a;
//在尾部加入資料1
a.push_back(1
);//刪除最後的資料
a.pop_back()
;//在a.begin()之前加入1
a.insert
(a.begin()
,1);
//將a.begin()的元素刪除
a.erase
(a.begin()
);//將第三個元素以後的元素均刪除
a.erase
(a.begin()
+2, a.
end())
;
3.判斷vector是否為空
vector<
int> a;
a.empty
()
4.遍歷訪問vector
vector<
int> a;
//像陣列一樣訪問
for(
int i=
0;isize()
;i++
)cout<;//迭代器訪問
vector<
int>
::iterator t;
for(t=a.
begin()
;t!=a.
end(
);t++
) cout<<
*t<<
" ";
5.排序
//要加標頭檔案algorithm
//或者加標頭檔案bits/stdc++.h
#include
#include
vector<
int> a;
sort
(a.begin()
,a.end()
);
vector 常見用法
初始化 vectorv vectorv vec.begin vec.begin 3 用向量vec的第0個到第2個值初始化tmp vectorv arr,arr 5 將arr陣列的元素用於初始化vec向量 1 容量 向量大小 v.size 向量判空 v.empty 2 修改 末尾新增元素 v.push...
vector常見用法詳解
vector常見用法詳解 vector是乙個線性順序結構,相當於陣列,可以不預先指定陣列的大小,並且能夠自動擴建。建立乙個vector後,它會自動在記憶體中分配一塊連續的 記憶體空間進行資料儲存,這個大小即capacity 函式的返回值。當儲存的資料 超過分配的空間時,vector會重新分配一塊記憶...
vector的常見用法
1.標頭檔案 include2.vector宣告及初始化 vectorvec 宣告乙個int型向量 vectorvec 5 宣告乙個初始大小為5的int向量 vectorvec 10,1 宣告乙個初始大小為10且值都是1的向量 vectorvec tmp 宣告並用tmp向量初始化vec向量 vect...