vector用法及具体实例

// 本文是参照多个网站有关vector知识整合而来

vector 具体操作：

(1)vector< 类型 > 标识符 ;

(2)vector< 类型 > 标识符(最大容量) ；

(3)vector< 类型 > 标识符（最大容量，初始所有值）；

(4) int i[4] = {12,3,4,5};

vector< 类型 > vi(i , i+2); //得到i索引值为3以后的值 ；

(5)vector<vector<int>>//vi定义2维的容器;记得一定要有空格,不然错

vector< int > line



// 在使用的时候一定要首先将vi个行进行初始化;

for(int i = 0 ; i < 10 ; i ++)


{



vector.push_back(line);

}

/// 个人认为使用vector定义二维数组很好，



因为是长度可以不预先确定。很好。

(6)C++Vector排序

vector< int > vi ;



vi.push_back(1);



vi.push_back(3);



vi.push_back(0);



sort(vi.begin() , vi.end()); /// /小到大



reverse(vi.begin(),vi.end()) /// 从大道小

(7)顺序访问

vector < int > vi ;



for( int i = 0 ; i < 10 ; i ++)

{



vector.push_back(i);



}

for(int i = 0 ; i < 10 ; i ++){ /// 第一种调用方法

cout <<vector[i] <<" " ;



}

for(vector<int>::iterator it = vi.begin() ;



it !=vi.end() ; it++){ ///第二种调用方法



cout << *it << " " ;



}

(8)寻找

vector < int > vi ;



for( int i = 0 ; i < 10 ; i ++)


{



vector.push_back(i);



}

vector < int >::interator it = find(vi.begin() , vi.end,3) ;



cout << *it << endl ; ///返回容器内找到值的位置。



(9)使用数组对C++Vector进行初始化

int i[10] ={1,2,3,4,5,6,7,78,8} ;



///第一种



vector<int> vi(i+1,i+3); ///从第2个元素到第三个元素



for(vector <int>::interator it = vi.begin() ;



it != vi.end() ; it++)



{

cout << *it <<" " ;

}

(10)结构体类型

struct temp



{

public :


string str ;



public :

int id ;

}tmp

int main()



{

vector <temp> t ;

temp w1 ;

w1.str = "Hellowor" ;

w1.id = 1 ;

t.push_back(t1);

cout << w1.str << "," <<w1.id <<endl ;

return 0 ;


}

vector具体实例：

1.vector的数据的存入和输出：

#include<stdio.h>

#include<vector>

#include <iostream>



using namespace std;



void main()

{

int i = 0;

vector<int> v;



for( i = 0; i < 10; i++ )

{

v.push_back( i );//把元素一个一个存入到vector中

}



/* v.clear()*/ 对存入的数据清空

for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的个数

{

cout << v[ i ] << " "; //把每个元素显示出来

}

cont << endl;

}

注：你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。你也可以这样做：

vector<int>::iterator iter; /*iterator 抽象了指针的绝大部分基本特征*/



for( iter = v.begin(); iter != v.end(); iter++ )

{

cout << *iter << endl;

}

2. 对于二维vector的定义。

1)定义一个10个vector元素，并对每个vector符值1-10。

#include<stdio.h>

#include<vector>

#include <iostream>

using namespace std;

void main()

{

int i = 0, j = 0;

//定义一个二维的动态数组，有10行，每一行是一个用一个vector存储这一行的数据。

所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化，否则不能对vector存入元素。

vector< vector<int> > Array( 10, vector<int>(0) );

for( j = 0; j < 10; j++ )

{

for ( i = 0; i < 9; i++ )

{

Array[ j ].push_back( i );

}

}

for( j = 0; j < 10; j++ )

{

for( i = 0; i < Array[ j ].size(); i++ )

{

cout << Array[ j ][ i ] << " ";

}

cout<< endl;

}

}



2)定义一个行列都是变化的数组。

#include<stdio.h>

#include<vector>

#include <iostream>

using namespace std;

void main()

{

int i = 0, j = 0;

vector< vector<int> > Array;

vector< int > line;

for( j = 0; j < 10; j++ )

{

Array.push_back( line );//要对每一个vector初始化，否则不能存入元素。

for ( i = 0; i < 9; i++ )

{

Array[ j ].push_back( i );

}

}

for( j = 0; j < 10; j++ )

{

for( i = 0; i < Array[ j ].size(); i++ )

{

cout << Array[ j ][ i ] << " ";

}

cout<< endl;

}

}



3使用 vettor erase 指定元素

#include "iostream"

#include "vector"

using namespace std;

int main()

{

vector<int> arr;

arr.push_back(6);

arr.push_back(8);

arr.push_back(3);

arr.push_back(8);

for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )

{

if(* it == 8)

{

it = arr.erase(it);

}

else

{

++it;

}

}

cout << "After remove 8:\n";

for(vector<int>::iterator it = arr.begin(); it < arr.end(); ++it)

{

cout << * it << " ";

}

cout << endl;

}



#include <iostream>

#include <algorithm>

#include <functional>

#include <vector>

using namespace std;

void main()

{

int iarray[]={0,1,2,3,4,5,6,6,6,7,8};

vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));

int iarray1[]={6,6};

vector<int> ivector1(iarray1,iarray1+sizeof(iarray1)/sizeof(int));

nt iarray2[]={5,6};

vector<int> ivector2(iarray2,iarray2+sizeof(iarray2)/sizeof(int));

int iarray3[]={0,1,2,3,4,5,7,7,7,9,7};

vector<int> ivector3(iarray3,iarray3+sizeof(iarray3)/sizeof(int));

//找出ivector之中相邻元素值相等的第一个元素

cout<<*adjacent_find(ivector.begin(),ivector.end())<<endl;

//找出ivector之中元素值为6的元素个数

cout<<count(ivector.begin(),ivector.end(),6)<<endl;

//找出ivector之中小于7的元素个数

cout<<count_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),7))<<endl;

//找出ivector之中元素值为4的第一个元素所在位置的元素

cout<<*find(ivector.begin(),ivector.end(),4)<<endl;

//找出ivector之中大于2的第一个元素所在位置的元素

cout<<*find_if(ivector.begin(),ivector.end(),bind2nd(greater<int>(),2))

<<endl;

//找出ivector之中子序列ivector1所出现的最后一个位置，再往后3个位置的元素

cout<<*(find_end(ivector.begin(),ivector.end(),ivector1.begin(),

ivector1.end())+3)<<endl;

//找出ivector之中子序列ivector1所出现的第一个位置，再往后3个位置的元素

cout<<*(find_first_of(ivector.begin(),ivector.end(),ivector1.begin(),

ivector1.end())+3)<<endl;

//子序列ivector2在ivector中出现的起点位置元素

cout<<*search(ivector.begin(),ivector.end(),ivector2.begin(),ivector2.end())

<<endl;

//查找连续出现3个6的起点位置元素

cout<<*search_n(ivector.begin(),ivector.end(),3,6,equal_to<int>())<<endl;

//判断两个区间ivector和ivector3相等否(0为假，1为真）

cout << equal(ivector.begin(), ivector.end(),
ivector3.begin()) << endl;

//查找区间ivector3在ivector中不匹配点的位置

pair<int*,int*>result=mismatch(ivector.begin(),ivector.end(),ivector3.begin());

cout<< result.first - ivector.begin() << endl;

}

#include <iostream>

#include <algorithm>

#include <functional>

#include <vector>

using namespace std;

class even_by_two{ //类定义形式的函数对象

public:

int operator()() const

{return _x+=2;}

private:

static int _x;

};

int even_by_two::_x=0; //静态数据成员初始化

void main()

{

int iarray[]={0,1,2,3,4,5,6,6,6,7,8};

int iarray1[]={0,1,2,3,4,4,5,5,6,6,6,6,6,7,8};

vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));

vector<int> ivector1(iarray+6,iarray+8);

vector<int> ivector2(iarray1,iarray1+sizeof(iarray1)/sizeof(int));

ostream_iterator< int > output( cout, " " ); //定义流迭代器用于输出数据

//迭代遍历ivector1区间，对每一个元素进行even_by_two操作

generate(ivector1.begin(),ivector1.end(),even_by_two());

copy(ivector1.begin(),ivector1.end(),output);

cout<<endl;

//迭代遍历ivector的指定区间（起点和长度），对每一个元素进行even_by_two操作

generate_n(ivector.begin(),3,even_by_two());

copy(ivector.begin(),ivector.end(),output);

cout<<endl;

//删除元素6

remove(ivector.begin(),ivector.end(),6);

copy(ivector.begin(),ivector.end(),output);

cout<<endl;

//删除(实际并未从原序列中删除）元素6，结果置于另一个区间

vector<int> ivector3(12);

remove_copy(ivector.begin(),ivector.end(),ivector3.begin(),6);

copy(ivector3.begin(),ivector3.end(),output);

cout<<endl;

//删除(实际并未从原序列中删除）小于6的元素

remove_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),6));

copy(ivector.begin(),ivector.end(),output);

cout<<endl;

//删除(实际并未从原序列中删除)小于7的元素，结果置于另一个区间，

remove_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),

bind2nd(less<int>(),7));

copy(ivector3.begin(),ivector3.end(),output);

cout<<endl;

//将所有的元素值6，改为元素值3

replace(ivector.begin(),ivector.end(),6,3);

copy(ivector.begin(),ivector.end(),output);

cout<<endl;

//将所有的元素值3，改为元素值5,结果放置到另一个区间

replace_copy(ivector.begin(),ivector.end(),ivector3.begin(),3,5);

copy(ivector3.begin(),ivector3.end(),output);

cout<<endl;

//将所有小于5的元素值，改为元素值2

replace_if(ivector.begin(),ivector.end(),bind2nd(less<int>(),5),2);

copy(ivector.begin(),ivector.end(),output);

cout<<endl;

//将所有的元素值8，改为元素值9,结果放置到另一个区间

replace_copy_if(ivector.begin(),ivector.end(),ivector3.begin(),

bind2nd(equal_to<int>(),8),9);

copy(ivector3.begin(),ivector3.end(),output);

cout<<endl;

//逆向重排每一个元素

reverse(ivector.begin(),ivector.end());

copy(ivector.begin(),ivector.end(),output);

cout<<endl;

//逆向重排每一个元素,结果置于另一个区间

reverse_copy(ivector.begin(),ivector.end(),ivector3.begin());

copy(ivector3.begin(),ivector3.end(),output);

cout<<endl;

//旋转（互换元素）[first,middle), 和[middle,end)

rotate(ivector.begin(),ivector.begin()+4,ivector.end());

copy(ivector.begin(),ivector.end(),output);

cout<<endl;

//旋转（互换元素）[first,middle], 和[middle,end]，结果置于另一个区间，

rotate_copy(ivector.begin(),ivector.begin()+5,ivector.end(),

ivector3.begin());

copy(ivector3.begin(),ivector3.end(),output);

cout<<endl;

}

#include <iostream>

#include <algorithm>

#include <functional>

#include <vector>

using namespace std;

void main()

{

int iarray[]={26,17,15,22,23,33,32,40};

vector<int> ivector(iarray,iarray+sizeof(iarray)/sizeof(int));

// 查找并输出最大、最小值元素

cout<<*max_element(ivector.begin(),ivector.end())<<endl;

cout<<*min_element(ivector.begin(),ivector.end())<<endl;

//将ivector.begin()+4-ivector.begin()各元素排序，

//放进[ivector.begin(),ivector.begin()+4]区间。剩余元素不保证维持原来相对次序

partial_sort(ivector.begin(),ivector.begin()+3,ivector.end());

copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout,"
"));

cout<<endl;

//局部排序并复制到别处

vector<int> ivector1(5);

partial_sort_copy(ivector.begin(),ivector.end(),ivector1.begin(),

ivector1.end());

copy(ivector1.begin(),ivector1.end(),ostream_iterator<int>(cout,"
"));

cout<<endl;

//排序，缺省为递增。

sort(ivector.begin(),ivector.end());

copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout,"
"));

cout<<endl;

//将指定元素插入到区间内不影响区间原来排序的最低、最高位置

cout<<*lower_bound(ivector.begin(),ivector.end(),24)<<endl;

cout<<*upper_bound(ivector.begin(),ivector.end(),24)<<endl;

//对于有序区间，可以用二分查找方法寻找某个元素

cout<<binary_search(ivector.begin(),ivector.end(),33)<<endl;

cout<<binary_search(ivector.begin(),ivector.end(),34)<<endl;

//下一个排列组合

next_permutation(ivector.begin(),ivector.end());

copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout,"
"));

cout<<endl;

//上一个排列组合

prev_permutation(ivector.begin(),ivector.end());

copy(ivector.begin(),ivector.end(),ostream_iterator<int>(cout,"
"));

cout<<endl;

//合并两个序列ivector和ivector1，并将结果放到ivector2中

vector<int> ivector2(13);

merge(ivector.begin(),ivector.end(),ivector1.begin(),ivector1.end(),

ivector2.begin());

copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout,"
"));

cout<<endl;

//将小于*(ivector.begin()+5)的元素放置在该元素之左

//其余置于该元素之右。不保证维持原有的相对位置

nth_element(ivector2.begin(),ivector2.begin()+5,ivector2.end());

copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout,"
"));

cout<<endl;

//排序，并保持原来相对位置

stable_sort(ivector2.begin(),ivector2.end());

copy(ivector2.begin(),ivector2.end(),ostream_iterator<int>(cout,"
"));

cout<<endl;

//针对一个有序区间，找出其中一个子区间，其中每个元素都与某特定元素值相同

pair<vector<int>::iterator,vector<int>::iterator>
pairIte;

pairIte=equal_range(ivector2.begin(),ivector2.end(),22);

cout<<*(pairIte.first)<<endl;

cout<<*(pairIte.second)<<endl;

//合并两个有序序列，然后就地替换

int iarray3[] = { 1, 3, 5, 7, 2, 4, 6, 8 };

vector<int> ivector3(iarray3,iarray3+sizeof(iarray3)/sizeof(int));

inplace_merge(ivector3.begin(), ivector3.begin()+
4, ivector3.end());

copy(ivector3.begin(),ivector3.end(), ostream_iterator<int>(cout,
" "));

cout<<endl;

//以字典顺序比较序列ivector3和ivector4

int iarray4[] = { 1, 3, 5, 7,1, 5, 9, 3 };

vector<int> ivector4(iarray4,iarray4+sizeof(iarray4)/sizeof(int));

cout<< lexicographical_compare(ivector3.begin(),ivector3.end(),

ivector4.begin(),ivector4.end()) << endl

}

注：vector容器内存放的所有对象都是经过初始化的。

如果没有指定存储对象的初始值，那么对于内置类型将用0初始化，对于类类型将调用默认构造函数进行初始化

（如果有其他构造函数而没有默认构造函数，那么此时必须提供元素初始值才能放入容器中）