介紹：
vector是可變大小陣列的序列容器。vector是連續儲存的，與陣列儲存相同，區別是大小是動態改變的，可隨機訪問，因此vector訪問速度快。vector在末尾刪除新增元素時相對高效，若在其他任意位置新增刪除元素則效率更低。
使用：
1、標頭檔案
#include
2、初始化
vectorvec; //宣告乙個int型向量
vectorvec(5); //宣告乙個初始大小為5的int向量
vectorvec(10, 1); //宣告乙個初始大小為10且值都是1的向量
vectorvec(tmp); //宣告並用tmp向量初始化vec向量
vectortmp(vec.begin(), vec.begin() + 3); //用向量vec的第0個到第2個值初始化tmp
int arr[5] = ;
vectorvec(arr, arr + 5); //將arr陣列的元素用於初始化vec向量
//說明：當然不包括arr[4]元素，末尾指標都是指結束元素的下乙個元素，
//這個主要是為了和vec.end()指標統一。
vectorvec(&arr[1], &arr[4]); //將arr[1]~arr[4]範圍內的元素作為vec的初始值
3、基本操作
(1). 容量
向量大小： vec.size();
向量最大容量： vec.max_size();
更改向量大小： vec.resize();
向量真實大小： vec.capacity();
向量判空： vec.empty();
減少向量大小到滿足元素所佔儲存空間的大小： vec.shrink_to_fit(); //shrink_to_fit
(2). 修改
多個元素賦值： vec.assign(); //類似於初始化時用陣列進行賦值
末尾新增元素： vec.push_back();
末尾刪除元素： vec.pop_back();
任意位置插入元素： vec.insert();
任意位置刪除元素： vec.erase();
交換兩個向量的元素： vec.swap();
清空向量元素： vec.clear();
(3)迭代器
開始指標：vec.begin();
末尾指標：vec.end(); //指向最後乙個元素的下乙個位置
指向常量的開始指標： vec.cbegin(); //意思就是不能通過這個指標來修改所指的內容，但還是可以通過其他方式修改的，而且指標也是可以移動的。
指向常量的末尾指標： vec.cend();
(4)元素的訪問
下標訪問： vec[1]; //並不會檢查是否越界
at方法訪問： vec.at(1); //以上兩者的區別就是at會檢查是否越界，是則丟擲out of range異常
訪問第乙個元素： vec.front();
訪問最後乙個元素： vec.back();
返回乙個指標： int* p = vec.data(); //可行的原因在於vector在記憶體中就是乙個連續儲存的陣列，所以可以返回乙個指標指向這個陣列。這是是c++11的特性。
(5)排序
std::sort(vec.begin(), vec.end());
bool comp(const int& a, const int& b)
else
4、例程
#include "stdafx.h"
#include
#include
#include
bool comp(const int& a, const int& b)
int main(int argc, char* argv)
/* for 迴圈結束後，it++ ，it已越界，因此下面**記憶體訪問越界錯誤 */
/*printf("end for loop value = %d\r\n", *it);*/
/* 重置大小 重置元素初始為0 */
vec.resize(10);
/* size 變成了10 */
printf("vec.size() = %d\r\n", vec.size());
printf("vec.max_size() = %d\r\n", vec.max_size());
printf("vec.capacity() = %d\r\n", vec.capacity());
printf("vec.empty() = %d\r\n", vec.empty());
/* 遍歷列印 */
printf("resize 10 loop printf:\r\n");
it = vec.begin();
for(; it != vec.end(); it++)
/* 遍歷修改 */
it = vec.begin();
for(i = 0; it != vec.end(); it++, i++)
/* 遍歷列印 */
printf("loop modify loop printf:\r\n");
it = vec.begin();
for(; it != vec.end(); it++)
/* 末尾新增乙個元素 */
printf("push_back loop printf:\r\n");
vec.push_back(10);
/* 這一句放到上一句之前的話，遍歷列印會列印許多無效資料，所以元素修改後最好重新定向迭代器 */
it = vec.begin();
for(; it != vec.end(); it++)
/* 移除最後乙個元素 */
printf("pop_back loop printf:\r\n");
vec.pop_back();
it = vec.begin();
for(; it != vec.end(); it++)
/* 移除begin+3 位置的元素 */
printf("erase loop printf:\r\n");
it = vec.begin();
it+=3;
vec.erase(it);
/* 移除後it指向後乙個元素，因為移除後後面的元素前移了 */
for(; it != vec.end(); it++)
/* 移除begin+3 後重新遍歷列印 */
printf("erase loop printf all:\r\n");
it = vec.begin();
for(; it != vec.end(); it++)
/* resize 10,resize 新增的元素預設值為0 */
printf("resize 10 loop printf:\r\n");
vec.resize(10);
it = vec.begin();
for(; it != vec.end(); it++)
/* 位置3插入元素，然後從當前位置列印，當前迭代器即為當前插入元素的位置 */
printf("insert 3 loop printf:\r\n");
it = vec.begin();
it+=3;
vec.insert(it, 3);
for(; it != vec.end(); it++)
/* 遍歷列印 */
printf("loop printf:\r\n");
it = vec.begin();
for(; it != vec.end(); it++)
vec.pop_back();
/* 元素翻轉 */
std::reverse(vec.begin(), vec.end());
printf("reverse loop printf:\r\n");
it = vec.begin();
for(; it != vec.end(); it++)
/* 排序 */
std::sort(vec.begin(), vec.end());
printf("sort loop printf:\r\n");
it = vec.begin();
for(; it != vec.end(); it++)
/* 自定義排序 */
std::sort(vec.begin(), vec.end(), comp);
printf("comp sort loop printf:\r\n");
it = vec.begin();
for(; it != vec.end(); it++)
it = std::find(vec.begin(), vec.end(), 5);
if(it != vec.end())
else
it = std::find(vec.begin(), vec.end(), 20);
if(it != vec.end())
else
return 0;
C map用法（帶例程）
介紹 map是stl的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值 的資料 處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說下map內部資料的組織，map內部自建一顆紅黑樹 一 種非...
c vector 基本用法
include a.push back x x 為插入的資料out coll.erase coll.begin i,coll.begin j 刪除區間 i 1,j coll.erase coll.begin 2,coll.begin 5 刪除區間 3,5 coll.erase coll.begin ...
C vector用法初記
建立一維vector vector nums 不指定長度 vector nums n 指定長度為n新增元素 nums.push back 1 直接從陣列末端新增 nums i 1 直接賦值給第i個位置刪除元素 nums.resize nums.size i 直接將陣列長度減小，某種方式上刪掉了後面i...