一、vector基本概念：

1、功能：

vector数据结构和数组非常相似，也称为单端数组。

2、vector和普通数组的区别：

不同之处在于数组是静态空间，而vector是可以动态扩展的。动态扩展它并不是在原空间之后持续新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间。

注：上图中的push_back()和pop_back()函数分别表示往容器里面插入数据和从容器中拿走数据;begin()和end()是我们稍后会用到的迭代器

3、vector容器的迭代器是支持随机访问的迭代器。

二、vector构造函数

1、功能：

创建vector容器

2、函数原型：

• vectorv;//采用模板实现类，默认构造函数

• vector(v.begin(),v.end());//将v[begin(),end())区间中的元素拷贝给本身，注意是左闭右开

• vector(n,elem);//构造函数n个elem拷贝给本身

• vector(const vector &vec);//拷贝构造函数

  
  % ?# f' v% }; F9 ?0 a4 V/ I: a

代码应用：

#include <iostream>
#include <vector>
% u  g5 I( l$ a# F' W* M3 uusing namespace std;
//输出打印
void print(vector<int>&v)
; s# T$ H! h# \2 S$ j+ i, _) b{
4 d4 G* ^. z/ J# k. k   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
% K, @. ?9 A% T- q       cout<<*it<<" ";
   }
   cout<<endl;
}
  //vector容器构造
0 U, K) D" c: X) |, ovoid test()
{
. Y8 k! S) N/ J    vector<int>v1;

8 }; Q/ V* d& r    for(int i =0; i<10;i++)
    {
       v1.push_back(i);
    }
1 L2 e; O* T! S2 t8 D# D    print(v1);
2 e- j$ p0 j; [6 Z   //通过区间方式进行构造
6 L% h) I1 f0 j3 t: t% T3 l    vector<int>v2(v1.begin(),v1.end());
    print(v2);
   //n个elem方式构造
9 K. b( o; V+ c) Z/ o1 h0 F    vector<int>v3(10,100);
2 h/ |& ]# a1 Z9 s    print(v3);
, X1 l( I9 U# ~( E   //拷贝构造
. r- [9 S6 q" d9 X, @; a( W    vector<int>v4(v3);
, p5 E  Z( B2 S8 s    print(v4);
% w) w& R" ]! f5 B, k! X9 Z
}
int main()
* w( r% u4 b7 L" I! {{
% F; Q2 A$ C3 g5 h. p6 s+ N% o( A( \3 y  test();
0 n, O. j8 r, W, B& d}
4 B4 A. p2 N6 N7 l! H

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
, j- O$ H3 E# a1 e+ ~0 1 2 3 4 5 6 7 8 9
: w6 V7 [* j: Q9 X$ J( B3 d- K& [0 1 2 3 4 5 6 7 8 9
( p! x4 g" J% }$ k- r' r100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100

三、vector赋值操作：

1、功能描述：

给vector容器进行赋值

2、函数原型：

• vector& operator=(const vector &vec);//重载等号操作符

• assign(beg,end);//将[beg,end)区间中的数据拷贝赋值给本身

• assign(n,elem);//将n个elem拷贝赋值给本身

  
  2 `0 a& ?% @# W. @8 t

代码应用：

#include <iostream>
#include <vector>
1 y4 h$ J  S; k# a, Z/ w* o  tusing namespace std;
  ^! y- M9 G6 x' b
void print(vector<int>&v)
, g- v0 B8 X# O" g1 Z, m- p: D  H{
( b: @9 B3 W* {6 A3 K4 Q   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
2 t5 g' x) Y; h! \/ B  W   {
. W( f; [8 e2 G6 t# |' I       cout<<*it<<" ";
   }
   cout<<endl;
9 d9 H# Z7 G- Z3 p0 k, G1 G: G}
9 f/ T1 w) T& V9 k+ j# S4 L2 e7 jvoid test()
1 K1 k7 @! C# K" w{
% T+ a3 s( X) R. P$ ~+ g    vector<int>v1;

    for(int i=0;i<10;i++)
" n2 v7 v. O+ e4 R    {
        v1.push_back(i);
    }
    print(v1);
$ M. `( E/ P5 O) M- a3 _% N+ Y  //赋值操作
    vector<int> v2;
    v2=v1;
    print(v2);
   //assign()
7 d0 \% F) A: }9 d3 t/ A0 v2 y. R    vector<int>v3;
0 K* c$ Z7 l& x/ L" z    v3.assign(v1.begin(),v1.end());
    print(v3);
    //n个elem方式赋值
+ O& l# w8 y# [" I6 G  @: ]    vector<int>v4;
1 S6 W7 N- w3 ]    v4.assign(10,100);
    print(v4);
) d* p9 I& I: D$ v. B7 K6 T9 c

! A& l- R3 v3 ?  v2 q. q$ C}
int main()
+ [# `# C% I8 e{
  test();
}
' a& S5 y2 f1 y/ k5 o% }
2 l7 s2 d7 L7 U1 C" e+ B

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
7 e" _  B! N) }, Q- M) P8 B/ _0 1 2 3 4 5 6 7 8 9
$ A  G7 x7 \! u. E; H) n100 100 100 100 100 100 100 100 100 100

四、vector容量和大小：

1、功能描述：

对vector容器的容量和大小进行操作

2、函数原型：

• empty();//判断容器是否为空

• capacity();//容器的容量

• size();//返回容器中的元素个数

• resize(int num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置；如果容器变短，则末尾超出容器长度的元素被删除

• resize(int num, eles);

  
  4 a/ y4 m& `( G, d

代码应用：

#include <iostream>
#include <vector>
using namespace std;
8 w, B1 G! r9 H; U; C/ ^7 i. `
void print(vector<int>&v)
; W% D" s/ `1 V/ v9 X7 S{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
. u0 S5 v+ z- b   {
& C1 P8 d- L8 L: Q, @) H4 _       cout<<*it<<" ";
   }
   cout<<endl;
}
, K; q8 h5 s% v  D) {4 Yvoid test()
{
    vector<int>v1;
& m+ G4 J" r4 O) P0 V5 x+ n6 |+ y
    for(int i=0;i<10;i++)
" X$ B0 s/ m) i% {/ i0 M  o- m    {
      v1.push_back(i);
7 U  V, o4 K" _# O) r    }
    print(v1);
   //判断容器是否为空
8 ^" }* y+ r/ F    if(v1.empty())
    {
       cout<< "v1 is empty"<<endl;
4 o1 x9 a: P6 Z, o8 u  R    }
  R- H! o* \' k0 K; W4 L( `; J    else
) N; Q, I" u  d  Y    {
       cout<<"v1 is not empty"<<endl;
       cout<<"v1's capacity is : "<<v1.capacity()<<endl;
       cout<<"v1's size is : "<<v1.size()<<endl;
4 Z. q6 T% P2 e) F    }
/ F3 i) d0 [; O4 q1 n     v1.resize(15);
# v9 \0 u( O3 `% j+ r. b8 ^    print(v1);                                       
    v1.resize(15,100);//利用重载版本，可以指定默认填充，参数2，如果重新指定的比原来的长了，默认用0填充新的位置
5 X( b4 S; O) s% Y    print(v1);
- ?% W) G+ W9 \
; o9 }3 _$ f5 N% b    v1.resize(5);//如果重新指定的比原来短了，超出部分会被删除掉
2 W2 }/ m. V* z4 ?    print(v1);
* r) z$ G' I4 T7 r- R}
3 }, M7 b9 s# @. d/ o; h5 U* \int main()
  W& h7 f& M+ U; z# o5 S{
3 t+ G, g# P( |6 e  test();
}
% p3 e5 S/ E/ R0 r3 g% R

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
0 1 2 3 4 5 6 7 8 9
v1 is not empty
4 G- d1 t6 }9 fv1's capacity is : 16
9 t: U% a! z& H: z. A6 Sv1's size is : 10
. W; G$ G5 r" S6 u1 h8 H' H0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
0 1 2 3 4
9 \) `" v6 f0 x1 B: q# t. `( p- g

五、vector插入和删除:

1、功能描述：对vector容器进行插入和删除操作

2、函数原型：

• push_back();//尾部插入元素

• pop_back();//删除最后一个元素

• insert(const_iterator pos,ele);//迭代器指向位置pos插入元素els

• erase(const_iterator pos);//删除迭代器指向的元素

• erase(const_iterator start,const_iteartor end);//删除迭代器从start到end之间的元素
  

• clear();//删除容器中所有元素 代码应用：

  
  

#include <iostream>
#include <vector>
using namespace std;
# V! G' U3 I$ ~8 J4 w& hvoid print(vector<int>&v)
$ S  x0 q5 i* y& v2 B$ U" z{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
  M- K$ L$ Z0 p8 R! }) G   {
       cout<<*it<<" ";
; ~8 y: G! Q8 f( D   }
, N) k: Z% s5 R: W, x# u7 u6 w8 q   cout<<endl;
}
! I) _" z# t$ F4 j- T. ivoid test()
: s, H3 M: w' U) i{
1 _; a7 U8 A0 _    vector<int>v1;
    //尾插
    v1.push_back(10);
    v1.push_back(20);
/ z: j4 O$ @6 R' p    v1.push_back(30);
4 A- b7 f" C# k# H/ a( Y    v1.push_back(40);
5 Q0 ]+ s6 r6 ^3 F* l    v1.push_back(50);

    print(v1);
  h8 |$ E+ L, r5 w% j    //尾删
    v1.pop_back();
% d. J; _6 q1 K* B0 T    print(v1);
    //插入，第一个参数是迭代器
    v1.insert(v1.begin(),100);
    print(v1);

5 |; I# w7 F5 O- I4 p2 a    v1.insert(v1.begin(),2,1000);
* u- u' z( M. H    print(v1);
- b) L9 `$ c# x- O( L& }    //删除
    v1.erase(v1.begin());
) x" P( K/ Z. |3 x$ d" ~0 h5 E    print(v1);
   //清空
    v1.clear();
/ Y3 {) s: J6 m    print(v1);
}
int main()
{
  test();
}

$ F8 r5 ?7 {0 @7 @6 s9 \结果输出：
root@txp-virtual-machine:/home/txp/test2# ./a.out
10 20 30 40 50
# r& _+ \: T% u& r' Q5 L" A10 20 30 40
100 10 20 30 40
1000 1000 100 10 20 30 40
1000 100 10 20 30 40
% B8 j) F! R% k+ E  P! s; ]2 `
# E' @8 ]! Z4 r# @5 x7 n

六、vector数据存取：

1、功能描述：

对vector中的数据进行存取操作

2、函数原型：

• at(int idx);//返回索引idx所指的数据

• operator[];//返回索引idx所指的数据

• front();//返回容器中第一个数据元素

• back();//返回容器中最后一个数据元素

  
  

代码应用：

#include <iostream>
#include <vector>
using namespace std;
/*void print(vector<int>&v)
{
: O5 v8 d* X, y1 h! u+ J   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
       cout<<*it<<" ";
$ E+ j' {7 |. W2 m   }
   cout<<endl;
/ Q2 p+ R/ H3 K7 s. s3 r}*/
# R' Q! O, X6 C/ X9 E8 i" e- O8 x1 Cvoid test()
{
/ J2 ?& I9 W  n5 j2 V    vector<int>v1;
  F4 P; K9 X4 ?    for(int i=0;i<10;i++)
    {
. N) P/ e/ @  c5 N5 k       v1.push_back(i);
    }
    for(int i=0;i<10;i++)
1 i! V5 E, p! t2 T    {
) d# r, P' j, Q. Z       cout<<v1<<" ";
    }
    cout<<endl;
    for(int i=0;i<v1.size();i++)
    {
       cout<<v1.at(i)<<" ";
    }
6 L" e- `: q6 v6 Y8 T* ?    cout<<endl;

( A4 R7 Z% P& |- U    cout<<"the first elemt is : "<<v1.front()<<endl;
    cout<<"the last elemt is : "<<v1.back()<<endl;
6 [* T: V, Q0 ]6 E4 \3 n}
int main()
, ~. N4 b3 N& v" n7 w3 ~{
1 J4 y8 S) I' i  test();
2 a( I" m* J% Q  [" {- k8 z1 a" W}
% }: V* H. ]) k7 G+ H/ F+ V

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
2 z, P- d/ W% a( C; m! A! N0 1 2 3 4 5 6 7 8 9
+ l& @1 H2 ^1 x. u1 Y: @0 1 2 3 4 5 6 7 8 9
the first elemt is : 0
the last elemt is : 9
# N! @- ?$ O2 ]! _! s" C& b
, ]* P9 j: B- i/ H+ R4 s  g( p; D七、vector互换容器：
4 U$ }& C: T9 Q* U/ z# Y; L 1、功能描述：
   实现两个容器内元素进行互换
2、函数原型：
   swap(vec);;//将vec与本身的元素互换

代码应用：

#include <iostream>
#include <vector>
using namespace std;
5 n4 h& m: ]; D8 @void print(vector<int>&v)
: e& q4 l  K! s{
* _2 w" c8 F& l! }! ~' G   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
/ S* M$ h& P) s  t& r; D8 Y       cout<<*it<<" ";
, n5 ?) U9 D/ k/ z! O$ u% ^( D5 E   }
- d$ c) [8 T6 W9 Q3 ^6 _0 H   cout<<endl;
. F/ f) o$ \8 V( e* J2 l}
void test()
{
- D1 m. g' p4 C) o4 S( g    vector<int>v1;
: ^8 a2 u$ m: _3 `% ?$ u$ M    for(int i=0;i<10;i++)
    {
       v1.push_back(i);
    }
    print(v1);

    vector<int>v2;
" w. a' w+ b! E8 X    for(int i=10;i>0;i--)
  q& z# p) b8 P) ]1 [    {
, L4 a) q2 R1 N        v2.push_back(i);
# _# l- i( V6 \  Y( \) s    }
3 o# g) ^% ^% @1 E' z$ W0 d& h; w; f    print(v2);

- m3 w# P* m5 q" K/ }4 z    cout<<" after swap() "<<endl;
    v1.swap(v2);
    print(v1);
    print(v2);
}
2 ]; ?: X1 G9 b5 h0 C4 }- e6 kint main()
2 L" t3 R3 O( W9 O{
1 X; x) m6 e* M  }3 A% g( n  test();
}

8 L4 s$ V( E+ p$ P  S- z

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
8 b+ Q+ U3 E# y. h. ]8 j0 1 2 3 4 5 6 7 8 9
10 9 8 7 6 5 4 3 2 1
after swap()
10 9 8 7 6 5 4 3 2 1
0 1 2 3 4 5 6 7 8 9

3 ?+ |! g5 Y% d; r

利用swap进行收缩内存空间

#include <iostream>
#include <vector>
using namespace std;
/*void print(vector<int>&v)
5 v/ P4 M# S( _$ ?" N# M8 o+ {; B2 f{
7 [# C. x/ W- _- l   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
; Y' b: G9 H/ p. L% n8 J   {
0 B8 u( Y' @/ K, t       cout<<*it<<" ";
   }
* d% F- k0 O/ w   cout<<endl;
9 t6 M4 e. N3 R3 W& m% Y. O}*/
5 G; F2 q5 `# k# v8 \5 xvoid test()
' W/ V0 @4 a* D/ R{
5 G5 k( C- V, ?0 v5 t    vector<int>v1;
    for(int i=0;i<10000;i++)
$ g! Z& V7 O) ?8 [1 M    {
; E  c/ M1 p: t9 |4 j       v1.push_back(i);
9 c  I* Z7 l/ M2 `    }
    cout<<"v capacity is : "<<v1.capacity()<<endl;
9 t1 A6 F( O1 L+ A( x; i4 S    cout<<"v size is : "<<v1.size()<<endl;
8 d% T3 v" N; v  ~
    v1.resize(3);
    cout<<"v capacity is : "<<v1.capacity()<<endl;
    cout<<"v size is : "<<v1.size()<<endl;
, J( b. o1 t# _& g5 g
    vector<int>(v1).swap(v1);
     cout<<"v capacity is : "<<v1.capacity()<<endl;
* w5 t# b; o+ S3 x  u4 D2 j( X    cout<<"v size is : "<<v1.size()<<endl;
$ f5 y! ]' c$ l2 x( Z3 ~' ]
}
int main()
; n  O/ ~, V6 q' C' Z2 N- {0 ?{
  test();
}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
/ @' w1 n2 O; W6 Wv capacity is : 16384
v size is : 10000
8 s/ [( i! I6 l$ u0 s( Kv capacity is : 16384
& {9 ^& Z/ H& [8 hv size is : 3
+ O$ m% o' Z* J$ lv capacity is : 3
v size is : 3

, Z, u  e! j  b& E( z: Q

八、vector预留空间：

1、功能描述：

减少vector在动态扩展容量时的扩展次数

2、函数原型：

reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问                                               代码应用：

#include <iostream>
" n) _8 h" w2 c' J#include <vector>
using namespace std;
! K  j" h% G, z! s& T( ]7 w: f/*void print(vector<int>&v)
{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
# q" F. ]7 ]0 N( d7 O6 a       cout<<*it<<" ";
   }
   cout<<endl;
: F& F: M+ B( [0 o3 g$ v; E}*/
void test()
{
* s: ^1 H$ l" Y2 E    vector<int>v1;
    int num =0;//统计开辟次数
    int *p = NULL;
! S2 ]# |3 u0 i, n+ l    for(int i=0;i<10000;i++)
: T' Z- j/ Y7 ^4 f    {
+ C7 |( T2 F4 M5 \% q* e        v1.push_back(i);
. S: `6 m* o; U  W2 P        if(p!=&v1[0])
4 c( ^  I) q2 r+ c, }! C        {
           p = &v1[0];
# Y# _8 s" g8 Q+ `           num++;
6 e$ u$ M; R5 ?) B* Q4 `( Q        }
    }
) f7 m! K4 s4 h8 \    cout<<"num= "<<num<<endl;
2 |, h: G0 f6 r2 h5 Y1 `* u}
int main()
8 I9 q* d% l2 C% u  j/ p{
" e# ]9 s/ |% r# O  test();
}
: c$ k1 W/ Z: J  V" Z( L

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
: x& r, \2 E' a9 ~! N4 Onum= 15