分類 編程技術(shù)
一、什么是vector？
向量（Vector）是一個封裝了動態(tài)大小數(shù)組的順序容器（Sequence Container）。跟任意其它類型容器一樣，它能夠存放各種類型的對象?？梢院唵蔚恼J為，向量是一個能夠存放任意類型的動態(tài)數(shù)組。
二、容器特性
1.順序序列
順序容器中的元素按照嚴格的線性順序排序?？梢酝ㄟ^元素在序列中的位置訪問對應(yīng)的元素。
2.動態(tài)數(shù)組
支持對序列中的任意元素進行快速直接訪問，甚至可以通過指針算述進行該操作。操供了在序列末尾相對快速地添加/刪除元素的操作。
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:返回當前向量所能容納的最大元素值
- 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è)置成當前向量元素
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 當前vector分配的大小
10.size 當前使用數(shù)據(jù)的大小
11.resize 改變當前使用數(shù)據(jù)的大小，如果它比當前使用的大，者填充默認值
12.reserve 改變當前vecotr所分配空間的大小
13.erase 刪除指針指向的數(shù)據(jù)項
14.clear 清空當前的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<類型>標識符
- Vector<類型>標識符(最大容量)
- Vector<類型>標識符(最大容量,初始所有值)
- 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;//創(chuàng)建一個向量存儲容器 int
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;
}
輸出結(jié)果為：
0,1,2,3,4,5,6,7,8,9,
0,1,2,3,4,
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;
}
輸出結(jié)果為：
0,1,2,3,4,5,6,7,8,9,
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;
}
輸出結(jié)果為：
從小到大:
0,1,3,
從大到小:
3,1,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;
}
輸出結(jié)果為：
直接利用數(shù)組：0 1 2 3 4 5 6 7 8 9
利用迭代器：0 1 2 3 4 5 6 7 8 9
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;
}
輸出結(jié)果為：
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
