一、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);//拷贝构造函数

  
  ) V) d( @. H' e$ d" b

代码应用：

#include <iostream>
  E) G, b( f$ w+ W: ]#include <vector>
using namespace std;
/ _# ^3 C) ^* A( n//输出打印
, Y5 |1 E/ ~; S3 k- X" fvoid print(vector<int>&v)
{
& ?5 C# R. [7 D5 r   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
       cout<<*it<<" ";
2 o4 ~2 p! V8 \1 n+ g: |2 @   }
   cout<<endl;
}
  //vector容器构造
void test()
; M3 E5 m9 e( E9 c{
. e8 B2 ]0 s0 C    vector<int>v1;

/ W* S# C, i  l; X5 i$ o, H. p    for(int i =0; i<10;i++)
    {
9 Z1 I7 c# `1 E  ]- M; w       v1.push_back(i);
    }
    print(v1);
# |8 N; P. m- X/ j. F2 q3 o   //通过区间方式进行构造
7 i! ~+ q- K9 A* K  S1 H3 t" C! ^    vector<int>v2(v1.begin(),v1.end());
    print(v2);
: X3 z0 a7 ^  [: k   //n个elem方式构造
  X+ M# r' \9 [( @/ G. `    vector<int>v3(10,100);
    print(v3);
   //拷贝构造
+ X8 w! ~7 h8 u# ^) s9 }    vector<int>v4(v3);
' M5 m' @# u( J# d7 e, I9 Z    print(v4);
8 Q+ `! h* d" O* V3 L9 [! ~
}
int main()
2 o2 H, n7 K& Q% P4 ?8 d9 `{
4 P2 b% Q* V# P+ u. Q  test();
}
: g1 O9 h  W0 i- ^$ [6 M

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
0 1 2 3 4 5 6 7 8 9
3 Q# `6 ]& a# C0 1 2 3 4 5 6 7 8 9
- [$ V- H2 |! c0 {# E" F- g( E, g* C100 100 100 100 100 100 100 100 100 100
; Z7 Z# n, p* o! Y100 100 100 100 100 100 100 100 100 100
/ o$ }) _, P2 o1 A  n7 I! Z
. E" ^& T6 z5 D: A" j3 I+ y5 K

三、vector赋值操作：

1、功能描述：

给vector容器进行赋值

2、函数原型：

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

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

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

  
  $ u2 F/ E! U* x7 N' c! _8 X( B5 k" F

代码应用：

#include <iostream>
: `5 G6 z2 F3 h5 S8 f0 k#include <vector>
using namespace std;

void print(vector<int>&v)
( k! z  \3 z! }- K  U/ U{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
0 P, {+ y+ n! Q/ e$ z- Z   {
       cout<<*it<<" ";
   }
( Z$ W8 Z; u3 V1 t: f   cout<<endl;
- Q* b0 C  q* g; Y4 q) ?5 L}
void test()
{
    vector<int>v1;
$ ?& U8 f3 E6 m$ E* m" o3 N8 b
    for(int i=0;i<10;i++)
5 @+ y1 y: a% V% I7 H5 D  S! I    {
  H# ?: m; W1 Z, ]        v1.push_back(i);
    }
, ?; V" j5 b5 S5 S9 {+ q. {4 ?    print(v1);
  //赋值操作
    vector<int> v2;
    v2=v1;
    print(v2);
/ D+ @# B, H* `0 g: c) n   //assign()
1 Y) y& |1 C- d' e4 o) N# t    vector<int>v3;
    v3.assign(v1.begin(),v1.end());
    print(v3);
( ~' Z/ t& T; j) V; Q  u' H    //n个elem方式赋值
" D. D( I5 J3 n- N    vector<int>v4;
    v4.assign(10,100);
    print(v4);


; V6 n4 B! ^/ K5 L0 B% G}
/ ~' R& q/ K9 f( \) {+ g7 ~int main()
{
5 P/ G( v% R0 b6 s  test();
}
; x$ r# P. u3 |. Q; u

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
' H9 D% u4 B  L, G" _0 1 2 3 4 5 6 7 8 9
' Y3 n6 y8 q5 F. R3 v( q$ N0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
# e. T$ E3 M0 `8 y100 100 100 100 100 100 100 100 100 100
9 _$ N8 M! L3 r( d

四、vector容量和大小：

1、功能描述：

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

2、函数原型：

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

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

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

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

• resize(int num, eles);

  
  5 x" n+ p& ?5 k5 B& ~  [* z

代码应用：

#include <iostream>
& S3 u# A( |% E; p0 ]) ^1 H#include <vector>
1 i) ^: a" K2 A! L' M9 uusing namespace std;

void print(vector<int>&v)
{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
9 `+ t, h* r8 g& B9 ^   {
) a& V. H; S) L7 a0 R       cout<<*it<<" ";
   }
   cout<<endl;
}
- g# K% |% H: @/ B. [void test()
5 j3 f6 q2 x6 |3 \2 S) R* I$ \{
" w# q* d$ l% H2 C9 M9 N5 t    vector<int>v1;

6 Q$ S- h+ J1 D" u* P    for(int i=0;i<10;i++)
    {
      v1.push_back(i);
    }
    print(v1);
$ j( a% A, \. u  o   //判断容器是否为空
    if(v1.empty())
% K. ~- A) p8 ]3 w, H$ {    {
       cout<< "v1 is empty"<<endl;
2 A+ v$ W7 z9 a9 }; n2 e    }
    else
" x0 _9 r/ i8 E* ?+ P# L  J    {
       cout<<"v1 is not empty"<<endl;
       cout<<"v1's capacity is : "<<v1.capacity()<<endl;
       cout<<"v1's size is : "<<v1.size()<<endl;
  ~3 t: s( E# N# a    }
     v1.resize(15);
& T* R9 I+ [; k2 Z    print(v1);                                       
# T6 ^" p- T) \* @$ J8 w    v1.resize(15,100);//利用重载版本，可以指定默认填充，参数2，如果重新指定的比原来的长了，默认用0填充新的位置
    print(v1);

% J1 p/ j. H; x& p  Z8 d% `: ?    v1.resize(5);//如果重新指定的比原来短了，超出部分会被删除掉
    print(v1);
- [- \; g5 J( {0 ~+ |}
int main()
% p3 s  q0 Z* W% O* G5 Y{
  test();
}
) W* ~, S0 T+ S1 `0 b! h

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
& i& J3 q( ]7 z% w0 1 2 3 4 5 6 7 8 9
v1 is not empty
0 w$ q! G, j+ T! b9 z4 o0 n5 xv1's capacity is : 16
v1's size is : 10
6 r4 s" r! [- ?/ D0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
* i6 [0 u( E( B6 i0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
0 1 2 3 4

- t3 h7 ?2 r! f* c9 x5 F

五、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();//删除容器中所有元素 代码应用：

  
  & q/ u+ F8 k+ \  s" K: k; D8 G! g% D

#include <iostream>
#include <vector>
using namespace std;
$ w$ Z9 ]- ~/ s) v+ _void print(vector<int>&v)
8 b; Q/ d; C  @: U! C8 y8 X6 R{
6 p1 W/ s1 K' ?  L; G7 G: F1 \. u   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
# C4 F; Z, `8 k. n( s: N5 g1 _, B7 B       cout<<*it<<" ";
   }
   cout<<endl;
}
void test()
! B) k) t$ T5 D: z$ j{
    vector<int>v1;
( x6 y6 D. b; [& `! ?& F8 r9 R    //尾插
' G5 L" e% @) S) a$ @    v1.push_back(10);
    v1.push_back(20);
. e+ R! _; w  Z6 c* Y    v1.push_back(30);
* a5 g; h5 T* V  {7 b    v1.push_back(40);
    v1.push_back(50);
' w* e( z6 y, g( ~
    print(v1);
    //尾删
    v1.pop_back();
- y6 p, n9 h8 w8 C; R    print(v1);
3 x* K& Z6 h! c8 Y6 V% R- `  z- V, Q( X    //插入，第一个参数是迭代器
    v1.insert(v1.begin(),100);
1 s1 {" a1 u6 U$ p    print(v1);

. D* z0 U, Y3 k    v1.insert(v1.begin(),2,1000);
9 C. X3 G' }; E    print(v1);
4 O8 Z8 D, g' |    //删除
& W9 F0 B; X3 K' D. Q3 q    v1.erase(v1.begin());
    print(v1);
. t0 v: |, ?6 b% U   //清空
  V1 ^( p2 d/ d1 Z) L. ?: R    v1.clear();
0 |. A. ?5 ?% s( p    print(v1);
}
int main()
{
  test();
}

  e0 o. Q6 E+ r7 d结果输出：
' O/ L* w6 R6 P! zroot@txp-virtual-machine:/home/txp/test2# ./a.out
2 _( ]1 r8 v0 I3 |/ ~: `) T10 20 30 40 50
3 H% M, d7 r2 X2 z2 I- [: ~10 20 30 40
100 10 20 30 40
1000 1000 100 10 20 30 40
1000 100 10 20 30 40

六、vector数据存取：

1、功能描述：

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

2、函数原型：

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

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

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

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

  
  

代码应用：

#include <iostream>
#include <vector>
& y# ]6 f& M$ r# J4 cusing namespace std;
+ m. E" r$ l/ \$ A9 q5 U/*void print(vector<int>&v)
{
! p# s- B& b* C/ L! i7 D" [   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
3 `: }  L' W$ E8 S/ W- A: E1 [       cout<<*it<<" ";
- N& C) H' v* b' N5 O/ P7 f! b1 ?   }
( J; n" L2 V4 P% t: @' C% l: Q   cout<<endl;
# Z! E3 g1 z* F" b( P2 e}*/
void test()
{
  j0 k2 ?& m- u* [; j" M    vector<int>v1;
# T) X7 i( o# Y+ }  {# l    for(int i=0;i<10;i++)
    {
       v1.push_back(i);
    }
    for(int i=0;i<10;i++)
" V1 m9 R- H8 o/ R- k    {
       cout<<v1<<" ";
    }
8 J. G# v1 B2 s; A7 t    cout<<endl;
    for(int i=0;i<v1.size();i++)
    {
       cout<<v1.at(i)<<" ";
    }
5 Q; v7 w5 W+ J! u" ]1 O    cout<<endl;
* w! |) r# X& A/ W% H
* t% S5 Y& Y2 [: s) E    cout<<"the first elemt is : "<<v1.front()<<endl;
4 F( K9 u2 C/ ~4 X    cout<<"the last elemt is : "<<v1.back()<<endl;
}
4 g% K0 P* L$ _2 h. {. Sint main()
{
  O' L( Y+ l+ f4 O  test();
}
; L2 O5 N, l: L# U

结果输出：

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
! l, J# d) I- `the first elemt is : 0
) c- U0 ?/ S, {3 y* sthe last elemt is : 9

七、vector互换容器：
1、功能描述：
   实现两个容器内元素进行互换
) C( V" ~  |3 _( t" J 2、函数原型：
; I% p6 ~9 o, I, p7 w/ _) k& F   swap(vec);;//将vec与本身的元素互换

代码应用：

#include <iostream>
#include <vector>
using namespace std;
; N2 K+ v4 x3 S1 O$ ~void print(vector<int>&v)
{
( y$ y; {5 p' [( f   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
       cout<<*it<<" ";
   }
   cout<<endl;
}
0 n9 Y( U; x2 A$ wvoid test()
3 j0 \, |) t/ }2 L  W{
    vector<int>v1;
    for(int i=0;i<10;i++)
  t; U6 \4 q& r% d0 G    {
7 C9 L$ W4 b/ e' H4 R       v1.push_back(i);
    }
    print(v1);
8 v: |# ?: }1 S& r
    vector<int>v2;
6 C- W' {( ~9 `    for(int i=10;i>0;i--)
    {
        v2.push_back(i);
    }
" W& |5 T. `0 A3 L  A# L    print(v2);
' x$ z) a! b1 M) g) P
    cout<<" after swap() "<<endl;
, K: u* O- ~2 G# u7 _1 k    v1.swap(v2);
    print(v1);
    print(v2);
% \+ q8 @2 x; Q! c& n}
' m! M$ H& S5 b/ ~" a0 u( Wint main()
{
  test();
}

: ~5 w+ q' y4 m- \! B

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
0 1 2 3 4 5 6 7 8 9
; f% v: R3 v) P7 n4 h10 9 8 7 6 5 4 3 2 1
7 F- V/ Q/ d- }. I8 E3 Q8 O after swap()
10 9 8 7 6 5 4 3 2 1
+ l4 v( ?$ M$ O6 |$ |( T  S- z0 1 2 3 4 5 6 7 8 9
/ G/ I4 O8 x" r8 R6 |
3 h4 d7 A% E" P# M

利用swap进行收缩内存空间

#include <iostream>
( |, e3 D* z0 F3 {#include <vector>
using namespace std;
/*void print(vector<int>&v)
! g( m" r- u1 H+ a6 w/ r{
3 i: ^2 c3 r( C7 @5 ^" R; y   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
6 ]" R! W( y- [' j4 T2 i1 L+ T   {
       cout<<*it<<" ";
   }
: `; d, l3 F4 j$ F( z- Z   cout<<endl;
}*/
void test()
{
    vector<int>v1;
    for(int i=0;i<10000;i++)
    {
       v1.push_back(i);
) b+ q+ X2 I' J: j2 b9 I    }
    cout<<"v capacity is : "<<v1.capacity()<<endl;
    cout<<"v size is : "<<v1.size()<<endl;
4 Z3 h" A2 R3 K3 c9 r* L# W2 u
    v1.resize(3);
2 ?$ I) W* ]" k% c5 V" H    cout<<"v capacity is : "<<v1.capacity()<<endl;
    cout<<"v size is : "<<v1.size()<<endl;

+ C' `0 Q& V7 v& D. l) i& B    vector<int>(v1).swap(v1);
     cout<<"v capacity is : "<<v1.capacity()<<endl;
: m. Q! I5 j8 Y5 O" \    cout<<"v size is : "<<v1.size()<<endl;
( F, I  d8 Q3 m; b; B9 A3 B
6 D8 D5 R: `. j1 x5 {3 t3 G}
int main()
{
  test();
# g( q# i# T( v1 k+ w}
/ W6 [" U+ r* L: j: @

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
/ ?! y( s  B) X3 _v capacity is : 16384
v size is : 10000
v capacity is : 16384
v size is : 3
6 i7 Q$ N& b! ~) X' N: I6 x7 d0 Ov capacity is : 3
v size is : 3

6 P* t+ ^' N( r( ~

八、vector预留空间：

1、功能描述：

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

2、函数原型：

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

#include <iostream>
. }) L6 y$ y1 ~9 \#include <vector>
# q2 Y; o9 J+ g  I8 H; y( busing namespace std;
* K. I6 J$ U4 d5 d' `/*void print(vector<int>&v)
{
: Z+ Z# y, b( Z+ e   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
/ y. u' R! N' K0 q' ?$ }) o   {
       cout<<*it<<" ";
   }
  D- s' |, P2 H, {6 K   cout<<endl;
}*/
void test()
{
    vector<int>v1;
    int num =0;//统计开辟次数
    int *p = NULL;
    for(int i=0;i<10000;i++)
6 X' v' J0 }0 f0 m    {
, x/ v2 A% x  A, [, x        v1.push_back(i);
        if(p!=&v1[0])
% m, w% p4 S: q4 C- A! z        {
           p = &v1[0];
. K1 \& _0 c: j; u% |2 D           num++;
1 P3 y" p* W( d. H: R        }
6 M1 a( i0 h7 g9 C    }
    cout<<"num= "<<num<<endl;
}
int main()
- l5 \: y2 J& c3 b3 W# ~4 c{
& N0 E1 i& H5 y( j  test();
- Y' g) V+ C0 [5 |}
8 R2 t+ J5 g" B5 L8 d6 n6 ]0 s

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
2 G  ?4 p: F! l  O" ?# bnum= 15
% I3 u4 K& x5 B) v& B" V
; K& b3 E' D! z5 _7 g$ }9 y2 {+ f1 m