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

  
  - R- y2 Q5 P1 U- `

代码应用：

#include <iostream>
#include <vector>
1 O2 K* D. H! Q$ v, |  s0 N* xusing namespace std;
2 {1 t* l" h% N% e5 c- L//输出打印
) P' p& C' a" i# |; T* l' ivoid print(vector<int>&v)
' A  m$ R2 s/ V% |- p9 D{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
3 z3 K9 W8 }8 S, C   {
       cout<<*it<<" ";
, r8 g6 ?; v0 U2 b   }
   cout<<endl;
# c. R& G: L9 c, ?/ @}
  //vector容器构造
void test()
" ?; l, Q  T. ~0 i6 k{
    vector<int>v1;

3 j( D! B6 w5 h, x6 F2 l1 \    for(int i =0; i<10;i++)
' [9 v! v* f5 |& u8 N- r3 {9 L    {
, v7 e* ?) ~) a% D; V& W       v1.push_back(i);
    }
    print(v1);
   //通过区间方式进行构造
    vector<int>v2(v1.begin(),v1.end());
    print(v2);
   //n个elem方式构造
    vector<int>v3(10,100);
/ u9 e/ }  a0 ]- U" \# @" A- d* r    print(v3);
+ O$ w, n1 ?/ n1 A' B+ @* T% E   //拷贝构造
, c0 J7 ~5 Q+ {2 z, f. d    vector<int>v4(v3);
    print(v4);
8 c3 `# o& x2 u  E6 N8 f6 x
}
int main()
" q4 j! t0 n" G* d7 z{
  test();
7 Y6 x, T  |2 K3 D6 o2 K}
7 i2 Z5 S% E  `3 i9 X
6 {. ^& |) d' {* y- H

结果输出：

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
100 100 100 100 100 100 100 100 100 100
2 Q/ H* Z" g5 y* ~8 m2 E2 N+ W100 100 100 100 100 100 100 100 100 100

/ _" M8 V7 v. O/ F" c: B

三、vector赋值操作：

1、功能描述：

给vector容器进行赋值

2、函数原型：

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

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

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

  
  

代码应用：

#include <iostream>
8 Z1 [: R* p9 \  k! e#include <vector>
using namespace std;

void print(vector<int>&v)
{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
7 |; ^6 |" L' ]   {
       cout<<*it<<" ";
) C* x# z- U4 S4 Z- ~2 h   }
   cout<<endl;
/ U/ F! Y, k0 n% B+ B0 M}
void test()
{
    vector<int>v1;
1 f4 V5 @7 B, K5 R' s8 k9 `: _
    for(int i=0;i<10;i++)
  i5 w4 c; U2 x6 L7 J+ ~0 A    {
        v1.push_back(i);
    }
, i1 }, _9 r. r- `    print(v1);
  //赋值操作
- a3 o/ G3 h3 z    vector<int> v2;
    v2=v1;
6 G# l$ r) V  d3 |    print(v2);
5 y+ g# M9 T0 s) s6 L5 Y   //assign()
    vector<int>v3;
, V4 L3 f" w" \. M2 T    v3.assign(v1.begin(),v1.end());
    print(v3);
    //n个elem方式赋值
/ j5 G* ]8 T+ t1 D    vector<int>v4;
    v4.assign(10,100);
  g( e% |9 q9 H6 Q6 Q- j5 T8 V    print(v4);
! d5 P$ z1 l: S, d

}
3 f2 {0 u' i* C. |int main()
: c3 V  o' n- ]$ D{
# m. ?# g" q/ Q0 s, p# i  test();
* u# X# m; J) h, O4 B1 N+ J% g}

; b6 }  g9 T, v8 P! t

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
* M4 \, z, p- s8 l5 N0 1 2 3 4 5 6 7 8 9
: J- |$ ^6 w0 y( V/ s0 1 2 3 4 5 6 7 8 9
( }- Z: [  `" H! Y9 c0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100

四、vector容量和大小：

1、功能描述：

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

2、函数原型：

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

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

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

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

• resize(int num, eles);

  
  " f6 y, s* l) }9 n5 r% u

代码应用：

#include <iostream>
1 A. R9 o7 K" J( i2 `. i5 ]#include <vector>
. ~1 z2 r5 ?6 T, ]; S* f* }0 dusing namespace std;

1 \) {% E! ^4 m- i9 k+ P- y( Lvoid print(vector<int>&v)
  a- c) ?" I' H6 ~{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
# v! n- m! b; m: P3 d# {, T   {
       cout<<*it<<" ";
! C( h& Z; f7 [" h* ~) Z. n   }
) L' E1 Q  L/ O/ b- i5 A   cout<<endl;
}
' v" ~' d/ H! R; U- Q0 m$ [# Rvoid test()
7 `* C1 G) O: x, O( A; X+ P, _{
    vector<int>v1;
! {# g- x  c( w
  F! N( R! M4 ^" `    for(int i=0;i<10;i++)
! `; Z7 ?0 j" T9 |3 m  j9 ~    {
" f9 ^5 B+ V: @1 D, `      v1.push_back(i);
    }
    print(v1);
   //判断容器是否为空
    if(v1.empty())
    {
6 J! Y6 T! U( z3 H) _       cout<< "v1 is empty"<<endl;
8 W9 _/ c  w+ M    }
4 J. C6 |0 v+ P* c" j    else
0 S. {) {/ L: }& i    {
       cout<<"v1 is not empty"<<endl;
       cout<<"v1's capacity is : "<<v1.capacity()<<endl;
       cout<<"v1's size is : "<<v1.size()<<endl;
    }
     v1.resize(15);
    print(v1);                                       
0 m" O8 S, ~6 V    v1.resize(15,100);//利用重载版本，可以指定默认填充，参数2，如果重新指定的比原来的长了，默认用0填充新的位置
    print(v1);
4 U% T4 M8 ?1 ~0 E( j2 q- t7 A
8 B" h# W7 }6 S6 g* Z/ \    v1.resize(5);//如果重新指定的比原来短了，超出部分会被删除掉
6 r# ~* L2 m' W9 G  o; H: b) |    print(v1);
& Z" Y2 {/ R" C+ g}
+ Q$ K" l8 {2 ]int main()
{
3 w8 K! P- m; x3 H* f4 p  test();
3 o5 p1 |: l  Z8 N/ q/ Y4 [4 r}
  M2 ?' J$ O6 i3 `" v, b8 z( Z

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
0 1 2 3 4 5 6 7 8 9
v1 is not empty
v1's capacity is : 16
v1's size is : 10
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
8 o( H( C& x5 C$ t6 t, G0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
0 1 2 3 4

3 r" \% b7 \7 X/ Y, |2 D1 V

五、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>
0 i- v: }& p5 Z1 R9 }: ]using namespace std;
5 X5 p" A# Q9 h/ B! w0 A) J! dvoid print(vector<int>&v)
: E" o% i4 h% x{
/ h: B/ d1 i2 }! Y  L& ?7 E   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
7 M9 E8 U" W, {: Q6 b7 s       cout<<*it<<" ";
+ ]1 @, I* z7 ^+ c   }
! e0 Y% l% V2 Q3 `   cout<<endl;
}
void test()
{
) |- c( w! ~: k$ b3 Y3 t( e    vector<int>v1;
) J8 b3 m& N$ f' ^6 w" C    //尾插
    v1.push_back(10);
$ T( [% S1 m& V9 F    v1.push_back(20);
+ w4 z* t: T4 J% l. j# |$ m    v1.push_back(30);
! E. Z+ l* p, N$ N    v1.push_back(40);
    v1.push_back(50);
2 j( P7 C* Z' _7 ^) S+ Z+ a
# u: y# T  q. f" f! K' x5 R5 [/ q: f    print(v1);
    //尾删
0 u# n6 I3 {2 H6 `! C    v1.pop_back();
    print(v1);
  ~" ~2 h3 F/ t, v    //插入，第一个参数是迭代器
    v1.insert(v1.begin(),100);
" [* y1 c/ ~% m    print(v1);
6 B/ [1 a6 E6 p/ u
" A' E- H/ g, |1 w' y) O1 M5 l    v1.insert(v1.begin(),2,1000);
    print(v1);
0 T- H( w9 s8 u1 g+ X1 a    //删除
4 R  d6 f# A1 H  p! N) G, t. O    v1.erase(v1.begin());
# v% R% d3 I- r- r) Q* h    print(v1);
   //清空
    v1.clear();
    print(v1);
3 q2 ^" X: g2 M# J. O2 {% A2 j% ]}
" W6 K9 @) j+ tint main()
{
- V, `4 F$ P5 f1 F' G1 t  test();
}
& h( T) b8 A- v! }5 O2 K1 X
# z$ Z! a4 @# Y6 N结果输出：
5 t  M# H9 b  |; qroot@txp-virtual-machine:/home/txp/test2# ./a.out
10 20 30 40 50
10 20 30 40
3 b( Y2 ~  H$ V6 U6 a100 10 20 30 40
1000 1000 100 10 20 30 40
3 P9 C$ M+ {! ]. L1 T4 b7 l; J1000 100 10 20 30 40
# H! k* u- I+ c6 k7 D
' I; e4 b1 J: k$ c2 M$ x' Y

六、vector数据存取：

1、功能描述：

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

2、函数原型：

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

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

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

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

  
  $ \# @3 U6 k3 x$ }

代码应用：

#include <iostream>
#include <vector>
using namespace std;
5 L' t# v7 D% q' |/*void print(vector<int>&v)
{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
! ~2 ]# ^- y$ r7 N6 T   {
       cout<<*it<<" ";
   }
   cout<<endl;
) X. d+ }5 o/ l$ T% E}*/
# z* s' D" ^: C0 |7 Cvoid test()
{
    vector<int>v1;
    for(int i=0;i<10;i++)
5 L; @0 E- H( u: d$ A* W; x/ c    {
) C( `3 [6 v, L; h       v1.push_back(i);
    }
+ {7 D. a; ^+ T. I! A, h    for(int i=0;i<10;i++)
2 ?4 r5 o% m9 |. y    {
       cout<<v1<<" ";
% s$ M2 o0 s$ C9 J0 S2 f    }
    cout<<endl;
2 s7 r% a! f1 |1 e/ F5 d    for(int i=0;i<v1.size();i++)
7 d2 |) n9 p  V( m    {
6 ?2 Q: \" @3 K8 F  E0 q       cout<<v1.at(i)<<" ";
5 c3 x- a2 b& g; O5 J" B% W    }
    cout<<endl;
$ h' M5 ?6 N( X& c! t- P  _0 |; k
. r" j0 m  Z4 h3 P& `    cout<<"the first elemt is : "<<v1.front()<<endl;
    cout<<"the last elemt is : "<<v1.back()<<endl;
. N1 g7 Z  j* @0 A; ?0 d}
int main()
{
! W( G. k/ ]: j+ Q  test();
}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
" `' @6 {8 T! e" Y* H7 C3 y0 1 2 3 4 5 6 7 8 9
% d, L* J/ W! v! n1 ^; U8 Y0 1 2 3 4 5 6 7 8 9
$ j# l* ~8 Q! |" b4 P6 athe first elemt is : 0
) ^* E$ o$ p" u* |# U+ i2 cthe last elemt is : 9

4 e' i6 P; ?& Z七、vector互换容器：
1、功能描述：
5 p9 e$ ~: X# A, ?   实现两个容器内元素进行互换
2、函数原型：
   swap(vec);;//将vec与本身的元素互换
9 k" k7 Z2 t) k+ G: f1 q7 _

代码应用：

#include <iostream>
. `$ p! S. D# l6 x2 `#include <vector>
( X% Q' V! g# A* z# Y) I# h) A5 tusing namespace std;
void print(vector<int>&v)
5 j0 h& o1 O9 T" ?9 Q{
9 b# T0 H+ k! P. ?; j0 w   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
   {
# u# |$ z9 S* C* ~       cout<<*it<<" ";
   }
   cout<<endl;
}
void test()
{
    vector<int>v1;
    for(int i=0;i<10;i++)
2 b( a8 r  Q) y( _, H/ j    {
       v1.push_back(i);
9 U7 a! p# Z) e0 e  c    }
, t: C; M( P* A, j5 t: x; A    print(v1);
4 q/ D, {5 c* z  ~; w( D
    vector<int>v2;
    for(int i=10;i>0;i--)
    {
        v2.push_back(i);
    }
. H1 I- T' M. W    print(v2);

% G9 n: V7 o# a, C/ ^6 ]6 p    cout<<" after swap() "<<endl;
" V: w0 |3 d& H    v1.swap(v2);
    print(v1);
    print(v2);
1 E$ T. i  Q( z5 Y$ g* Z/ _7 s}
7 e* A- @& j4 I% Kint main()
/ n# B; _  R5 O{
+ `* s6 Z: n; c+ \; p- _, ?  test();
}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
% ~" D* f" @( T! c6 Z/ M6 {8 T: K# R' k0 1 2 3 4 5 6 7 8 9
10 9 8 7 6 5 4 3 2 1
* b/ }6 C( H  e after swap()
7 S( [" `9 P! T+ O/ r' y" O3 _10 9 8 7 6 5 4 3 2 1
0 1 2 3 4 5 6 7 8 9
8 X+ T: b& |0 g
, w# [) a, ^* Y

利用swap进行收缩内存空间

#include <iostream>
#include <vector>
' Z) C3 q( Q  N9 busing namespace std;
- z. F% {7 u! H6 e/*void print(vector<int>&v)
{
0 w% ^6 p& Z$ {& `3 n1 h   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
3 Y: A) o* O8 [; |   {
* M  `; P) U  ~( X( k  `7 @       cout<<*it<<" ";
0 q2 y2 ]+ `; x1 K! `   }
% k( V$ I1 C0 o   cout<<endl;
}*/
void test()
- t& e6 ?% j/ Z/ a' o{
7 K1 g+ {7 U, _5 Q" J6 j    vector<int>v1;
  Z+ _( f$ G% \0 J+ M/ |    for(int i=0;i<10000;i++)
6 N+ p6 J- C6 T3 ^2 c/ d    {
       v1.push_back(i);
& p' ~" h: A/ M" H9 m" w    }
# ]5 p% m, @$ W, ?) ~    cout<<"v capacity is : "<<v1.capacity()<<endl;
% m% C* G0 \4 S: ]# K( Q9 U1 h    cout<<"v size is : "<<v1.size()<<endl;

    v1.resize(3);
  g, c  l; `4 `% r7 C/ \    cout<<"v capacity is : "<<v1.capacity()<<endl;
    cout<<"v size is : "<<v1.size()<<endl;

/ q: d6 }5 a% }& Y7 z) z    vector<int>(v1).swap(v1);
     cout<<"v capacity is : "<<v1.capacity()<<endl;
1 P4 v# m8 n7 O    cout<<"v size is : "<<v1.size()<<endl;
1 y2 Q5 D! j+ n. K" I
}
+ z( K: Y! c6 H; ~& D* k( O3 |int main()
{
% H( n7 n0 i- D1 S' U7 b$ m, w" U  test();
+ _8 U+ `9 w5 K  q& K9 T# @}
9 T$ C' V6 A% n& n( \+ V; W1 y

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
v capacity is : 16384
v size is : 10000
v capacity is : 16384
8 B, U+ _( @1 {8 ~% W, Yv size is : 3
- j% V: E. H( i0 G9 Qv capacity is : 3
! H; [0 H: @3 t$ F- y/ Dv size is : 3
: d! B- A8 z* b6 [, D
3 ~5 v* s8 L' T/ i

八、vector预留空间：

1、功能描述：

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

2、函数原型：

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

#include <iostream>
5 ~% D# Q. O' ^# I  @5 M! G* m2 _9 a#include <vector>
( A1 u! |, t3 \# A. C& Y* |using namespace std;
/*void print(vector<int>&v)
{
   for(vector<int>::iterator it=v.begin(); it !=v.end();it++)
# P( P7 U9 `7 _; h/ _' G# f   {
       cout<<*it<<" ";
   }
   cout<<endl;
! K: R4 \6 t6 \/ l% I# m}*/
void test()
{
    vector<int>v1;
: K% Z" f# [5 F; u' V$ u7 u    int num =0;//统计开辟次数
    int *p = NULL;
9 W6 `2 P# G$ e8 I# o8 \& R: r    for(int i=0;i<10000;i++)
    {
8 h* L* s' W  J( T# @/ Q6 h        v1.push_back(i);
        if(p!=&v1[0])
        {
           p = &v1[0];
           num++;
        }
' L8 D& f9 F' a, x. Z    }
0 ?9 s& J) q" p7 k    cout<<"num= "<<num<<endl;
}
3 F4 w3 [8 F8 p8 l8 W- wint main()
7 N* p. B% v, r* v" t) y5 L{
  test();
, p* g# ^: l8 x! \6 x7 ]  m2 w}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
num= 15
' }/ K% d+ H; E8 U* {! d
8 ?- f. i7 X  E$ m) Z0 |. e