《算法筆記》中摘取
vector常見用法詳解
1. vector的定義
vector<typename> name;
//typename可以是任何基本類型，例如int, double, char, 結構體， STL標准容器
vector<int> name;
vector<double> name;
vector<char> name;
vector<node> name; //node是結構體
//如果typename也是一個STL容器，定義的時候要記得在 >>符號之間加上空格
//因為一些使用C++11之前的標准編譯器會視它為移位操作，導致編譯錯誤
vector<vector<int> > name;
//vector數組定義
vector<typename> Arrayname[arraySize];
//例子
vector<int> v[100];
//與vector<vector<int> > name 不同的是，這種寫法的一維長度已經固定為arraySize
//另一維才是“變長”的
2. vector容器內元素訪問
**（1）通過下標訪問 **
vetor<typename> vi;
vi[index]; //index的范圍從0到vi.size() - 1, 超出這個范圍運行可能出錯
**（2）通過迭代器訪問 **
//定義
vector<typename>::iterator it;
//例子
vector<int>::iterator it;
vector<double>:iterator it;
//定義一個vector 容器
vector<int> vi;
for(int i = 1; i <= 5; i++) { //循環完畢后vi中元素為1 2 3 4 5
vi.push_back(i); //push_back(i)在vi的末尾添加元素i，即依次添加1 2 3 4 5
}
//通過下標和指針訪問數組的方式來訪問容器內的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
//vi.begin()為取vi的首元素地址，而it指向這個地址
vector<int>::iterator it = vi.begin();
for(int i = 0; i < 5; i++) {
printf("%d ", *(it + i)); //輸出vi[i]
}
return 0;
}
//迭代器通過自加操作實現遍歷vector中的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
//vector的迭代器不支持it < vi.end()寫法，因此循環條件只能用it != vi.end()
for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++) {
printf("%d ", *it);
}
return 0;
}
3. vector常用函數解析
(1) push_back()
//push_back(x)就是在vector后面添加一個元素x，時間復雜度為O(1)
#include <stdio.h>
#include <vector>
using namespace std;
int main(){
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i); //將1, 2, 3依次插入vi末尾
}
for(int i = 0; i < vi.size(); i++) { //size()函數會給出vi中元素的個數
printf("%d ", vi[i]);
}
return 0;
**(2) pop_back() **
//有添加就會有刪除， pop_back()用以刪除vector的尾元素，時間復雜度為O(1)
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i); //將1 2 3 依次插入vi末尾
}
vi.pop_back(); //傷刪除vi的尾元素3
for(int i = 0; i < vi.size(); i++) { //size()函數會給出vi中元素的個數
printf("%d ", vi[i]);
}
return 0;
}
**(3) size() **
//size()用來獲得vector中元素的個數，時間復雜度為O(1)。
//size()放回的是unsigned類型
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 3; i++) {
vi.push_back(i);
}
printf("%d\n", vi.size());
return 0;
}
**(4) clear() **
//clear()用來清空vector中的所有元素，時間復雜度為O(N)
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 3; i <= 3; i++) {
vi.push_back(i);
}
vi.clear();
printf("%d\n", vi.size());
return 0;
}
**(5) insert() **
//insert(it, x)用來向vector的任意迭代器it處插入一個元素x, 時間復雜度O(N)
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 1; i <= 5; i++) {
vi.push_back(i);
}
vi.insert(vi.begin() + 2, -1); //將-1插入vi[2]的位置
for(int i = 0; i < vi.size(); i++) {
printf("%d ", vi[i]);
}
return 0;
}
**(6) erase() **
//erase()有兩種用法：刪除單個元素，刪除一個區間內的所有元素。時間復雜度均為O(N)
//1.刪除單個元素
//erase(it)即刪除迭代器為it處的元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 5; i <= 9; i++) {
vi.push_back(i); //插入 5 6 7 8 9
}
//刪除8(因為vi.begin(對應的是vi[0]，所以8不是對應vi.begin() + 4))
vi.erase(vi.begin() + 3);
for(int i = 0; i < vi.size(); i++) {
printf("%d ", vi[i]); //輸出5 6 7 9
}
return 0;
}
//2.刪除一個區間內的所有元素
//erase(first, last)即刪除[first, last)內的所有元素
#include <stdio.h>
#include <vector>
using namespace std;
int main() {
vector<int> vi;
for(int i = 5; i <= 9; i++) {
vi.push_back(i);
}
vi.erase(vi.begin() + 1, vi.begin() + 4); //刪除vi[1], vi[2], vi[3]
for(int i = 0; i <vi.size(); i++) {
printf("%d ", vi[i]); //輸出5 9
}
return 0;
}
4. vector的常見用途
**(1) 存儲數據 **
- vector本身可以作為數組使用，而且在一些元素個數不確定的場合可以很好地節省空間。
- 游戲場合需要更具一些條件把部分數據輸出在同一行，數據中間用空格隔開。由於輸出數據的個數是不確定的，為了更方便地吹最后一個滿足條件地數據后面不輸出額外的空格，可以先用vector記錄所有需要輸出的數據，然后一次性輸出。
**(2) 用鄰接表存儲圖 **
- 使用vector實現鄰接表