簡(jiǎn)介
std::vector (向量): C++中的一種數(shù)據(jù)結(jié)構(gòu)衬以， 是封裝動(dòng)態(tài)數(shù)組的序列容器缓艳。內(nèi)部元素是連續(xù)存儲(chǔ)的， 可以通過(guò)迭代器和下標(biāo)訪問(wèn)元素看峻。
用法
- 包含頭文件 #include <vector> 需要添加 using namespace std; 如:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> num;
.....
}
如要在.hpp中定義可以:
...
#include <vector>
...
std::vector<int> num;
...
- 變量聲明
容器中可以儲(chǔ)存任意類型的數(shù)據(jù)阶淘，如:
// 常用類型 構(gòu)成相應(yīng)的數(shù)組
vector<int> n;
vector<string> s;
// 也可以是自定義類型 類
vector<class> cl;
...
- 常用功能
| 方法 | 簡(jiǎn)介 |
|---|---|
| clear() | 移除容器中所有數(shù)據(jù)。 |
| empty() | 判斷容器是否為空互妓。 |
| erase(pos) | 刪除pos位置的數(shù)據(jù) |
| erase(beg,end) | 刪除[beg,end)區(qū)間的數(shù)據(jù) |
| front() | 傳回第一個(gè)數(shù)據(jù)溪窒。 |
| insert(pos, elem) | 在pos位置插入一個(gè)elem拷貝 |
| pop_back() | 刪除最后一個(gè)數(shù)據(jù)坤塞。 |
| push_back(elem) | 在尾部加入一個(gè)數(shù)據(jù)。 |
| resize(num) | 重新設(shè)置該容器的大小 |
| size() | 回容器中實(shí)際數(shù)據(jù)的個(gè)數(shù)澈蚌。 |
| begin() | 返回指向容器第一個(gè)元素的迭代器 |
| end() | 返回指向容器最后一個(gè)元素的迭代器 |
- 遍歷方法
- 通過(guò)迭代器遍歷
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> num;
for(int i = 0; i < 10; i++)
{
num.push_back(i);
}
for(vector<int>::iterator it = num.begin(); it < num.end(); it++)
{
cout << *it << endl;
}
}
- 通過(guò)下標(biāo)遍歷 和數(shù)組類似
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> num;
for(int i = 0; i < 10; i++)
{
num.push_back(i);
}
for(size_t i = 0; i < num.size(); i++)
{
cout << num[i] << endl;
}
}
結(jié)語(yǔ)
該數(shù)據(jù)結(jié)構(gòu)相當(dāng)于一個(gè)動(dòng)態(tài)的數(shù)組摹芙，當(dāng)程序員無(wú)法知道自己需要的數(shù)組的規(guī)模多大時(shí)，用其來(lái)解決問(wèn)題可以達(dá)到最大節(jié)約空間的目的惜浅。
詳細(xì)內(nèi)容見(jiàn) api 文檔
