一银受、什么是vector
向量（Vector）是一個封裝了動態(tài)大小數(shù)組的順序容器（Sequence container）。跟任意其它類型容器一樣塔猾，它能夠存放各種類型的對象篙骡。可以簡單的認(rèn)為，向量是一個能夠存放任意類型的動態(tài)數(shù)組糯俗。
二尿褪、容器特性
1.順序序列
順序容器中的元素按照嚴(yán)格的線性順序排序〉孟妫可以通過元素在序列中的位置訪問對應(yīng)的元素杖玲。
2.動態(tài)數(shù)組
支持對序列中的任意元素進(jìn)行快速直接訪問，甚至可以通過指針?biāo)闶鲞M(jìn)行該操作淘正。操供了在序列末尾相對快速地添加/刪除元素的操作摆马。
3.能夠感知內(nèi)存分配器的（Allocator-aware）
容器使用一個內(nèi)存分配器對象來動態(tài)地處理它的存儲需求。
二鸿吆、基本函數(shù)實現(xiàn)
1.構(gòu)造函數(shù)
- vector():創(chuàng)建一個空vector
- vector(int nSize):創(chuàng)建一個vector,元素個數(shù)為nSize
- vector(int nSize,const t& t):創(chuàng)建一個vector囤采，元素個數(shù)為nSize,且值均為t
- vector(const vector&):復(fù)制構(gòu)造函數(shù)
- vector(begin,end):復(fù)制[begin,end)區(qū)間內(nèi)另一個數(shù)組的元素到vector中
2.增加函數(shù)
- void push_back(const T& x):向量尾部增加一個元素X
- iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一個元素x
- iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n個相同的元素x
- iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一個相同類型向量的[first,last)間的數(shù)據(jù)
3.刪除函數(shù)
- iterator erase(iterator it):刪除向量中迭代器指向元素
- iterator erase(iterator first,iterator last):刪除向量中[first,last)中元素
- void pop_back():刪除向量中最后一個元素
- void clear():清空向量中所有元素
4.遍歷函數(shù)
- reference at(int pos):返回pos位置元素的引用
- reference front():返回首元素的引用
- reference back():返回尾元素的引用
- iterator begin():返回向量頭指針，指向第一個元素
- iterator end():返回向量尾指針伞剑，指向向量最后一個元素的下一個位置
- reverse_iterator rbegin():反向迭代器斑唬，指向最后一個元素
- reverse_iterator rend():反向迭代器市埋，指向第一個元素之前的位置
5.判斷函數(shù)
- bool empty() const:判斷向量是否為空黎泣，若為空，則向量中無元素
6.大小函數(shù)
- int size() const:返回向量中元素的個數(shù)
- int capacity() const:返回當(dāng)前向量張紅所能容納的最大元素值
- int max_size() const:返回最大可允許的vector元素數(shù)量值
7.其他函數(shù)
- void swap(vector&):交換兩個同類型向量的數(shù)據(jù)
- void assign(int n,const T& x):設(shè)置向量中第n個元素的值為x
- void assign(const_iterator first,const_iterator last):向量中[first,last)中元素設(shè)置成當(dāng)前向量元素
8.看著清楚
1.push_back 在數(shù)組的最后添加一個數(shù)據(jù)
2.pop_back 去掉數(shù)組的最后一個數(shù)據(jù)
3.at 得到編號位置的數(shù)據(jù)
4.begin 得到數(shù)組頭的指針
5.end 得到數(shù)組的最后一個單元+1的指針
6．front 得到數(shù)組頭的引用
7.back 得到數(shù)組的最后一個單元的引用
8.max_size 得到vector最大可以是多大
9.capacity 當(dāng)前vector分配的大小
10.size 當(dāng)前使用數(shù)據(jù)的大小
11.resize 改變當(dāng)前使用數(shù)據(jù)的大小缤谎，如果它比當(dāng)前使用的大抒倚，者填充默認(rèn)值
12.reserve 改變當(dāng)前vecotr所分配空間的大小
13.erase 刪除指針指向的數(shù)據(jù)項
14.clear 清空當(dāng)前的vector
15.rbegin 將vector反轉(zhuǎn)后的開始指針返回(其實就是原來的end-1)
16.rend 將vector反轉(zhuǎn)構(gòu)的結(jié)束指針返回(其實就是原來的begin-1)
17.empty 判斷vector是否為空
18.swap 與另一個vector交換數(shù)據(jù)
三、基本用法
include < vector>
using namespace std;
四坷澡、簡單介紹
- Vector<類型>標(biāo)識符
- Vector<類型>標(biāo)識符(最大容量)
- Vector<類型>標(biāo)識符(最大容量,初始所有值)
- Int i[5]={1,2,3,4,5}
Vector<類型>vi(I,i+2);//得到i索引值為3以后的值 - Vector< vector< int> >v; 二維向量//這里最外的<>要有空格托呕。否則在比較舊的編譯器下無法通過
實例來咯
1.pop_back()&push_back(elem)實例在容器最后移除和插入數(shù)據(jù)
#include <string.h>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
vector<int>obj(10,0);//最大容器為10，都初始化為0
for(int i=0;i<10;i++)//push_back(elem)在數(shù)組最后添加數(shù)據(jù)
{
obj.push_back(i);
cout<<obj[i]<<",";
}
for(int i=0;i<5;i++)//去掉數(shù)組最后一個數(shù)據(jù)
{
obj.pop_back();
}
cout<<"\n"<<endl;
for(int i=0;i<obj.size();i++)//size()容器中實際數(shù)據(jù)個數(shù)
{
cout<<obj[i]<<",";
}
return 0;
}
2.clear()清除容器中所以數(shù)據(jù)
#include <string.h>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
vector<int>obj;
for(int i=0;i<10;i++)//push_back(elem)在數(shù)組最后添加數(shù)據(jù)
{
obj.push_back(i);
cout<<obj[i]<<",";
}
obj.clear();//清除容器中所以數(shù)據(jù)
for(int i=0;i<obj.size();i++)
{
cout<<obj[i]<<endl;
}
return 0;
}
3.排序
#include <string.h>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
vector<int>obj;
obj.push_back(1);
obj.push_back(3);
obj.push_back(0);
sort(obj.begin(),obj.end());//從小到大
cout<<"從小到大:"<<endl;
for(int i=0;i<obj.size();i++)
{
cout<<obj[i]<<",";
}
cout<<"\n"<<endl;
cout<<"從大到小:"<<endl;
reverse(obj.begin(),obj.end());//從大到小
for(int i=0;i<obj.size();i++)
{
cout<<obj[i]<<",";
}
return 0;
}
1.注意sort需要頭文件#include < algorithm>
2.如果想sort來降序频敛，可重寫sort
bool compare(int a,int b)
{
return a< b; //升序排列项郊，如果改為return a>b，則為降序
}
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<< a[i]<< endl;
sort(a,a+20,compare);
4.訪問（直接數(shù)組訪問&迭代器訪問）
#include <string.h>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
//順序訪問
vector<int>obj;
for(int i=0;i<10;i++)
{
obj.push_back(i);
}
cout<<"直接利用數(shù)組：";
for(int i=0;i<10;i++)//方法一
{
cout<<obj[i]<<" ";
}
cout<<endl;
cout<<"利用迭代器：" ;
//方法二斟赚，使用迭代器將容器中數(shù)據(jù)輸出
vector<int>::iterator it;//聲明一個迭代器着降，來訪問vector容器，作用：遍歷或者指向vector容器的元素
for(it=obj.begin();it!=obj.end();it++)
{
cout<<*it<<" ";
}
return 0;
}
5.二維數(shù)組兩種定義方法（結(jié)果一樣）
#include <string.h>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int N=5, M=6;
vector<vector<int> > obj(N); //定義二維動態(tài)數(shù)組大小5行
for(int i =0; i< obj.size(); i++)//動態(tài)二維數(shù)組為5行6列拗军，值全為0
{
obj[i].resize(M);
}
for(int i=0; i< obj.size(); i++)//輸出二維動態(tài)數(shù)組
{
for(int j=0;j<obj[i].size();j++)
{
cout<<obj[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}
#include <string.h>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int N=5, M=6;
vector<vector<int> > obj(N, vector<int>(M)); //定義二維動態(tài)數(shù)組5行6列
for(int i=0; i< obj.size(); i++)//輸出二維動態(tài)數(shù)組
{
for(int j=0;j<obj[i].size();j++)
{
cout<<obj[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}
