vector是線性容器,它的元素嚴(yán)格的按照線性序列排序,和動(dòng)態(tài)數(shù)組很相似,和數(shù)組一樣,它的元素存儲(chǔ)在一塊連續(xù)的存儲(chǔ)空間中,這也意味著我們不僅可以使用迭代器(iterator)訪問元素,還可以使用指針的偏移方式訪問,和常規(guī)數(shù)組不一樣的是,vector能夠自動(dòng)存儲(chǔ)元素,可以自動(dòng)增長(zhǎng)或縮小存儲(chǔ)空間,

vector的優(yōu)點(diǎn):

1.       可以使用下標(biāo)訪問個(gè)別的元素

2.       迭代器可以按照不同的方式遍歷容器

3.       可以在容器的末尾增加或刪除元素

和數(shù)組相比,雖然容器在自動(dòng)處理容量的大小時(shí)會(huì)消耗更多的內(nèi)存,但是容器能提供和數(shù)組一樣的性能,而且能很好的調(diào)整存儲(chǔ)空間大小

和其他標(biāo)準(zhǔn)的順序容器相比(deques or lists),能更有效訪問容器內(nèi)的元素和在末尾添加和刪除元素,在其他位置添加和刪除元素,vector則不及其他順序容器,在迭代器和引用也不比lists支持的好

容器的大小和容器的容量是有區(qū)別的,大小是指元素的個(gè)數(shù),容量是分配的內(nèi)存大小,容量一般等于或大于容器的大小,vector::size()返回容器的大小,vector::capacity()返回容量值,容量多于容器大小的部分用于以防容器的增加使用,每次重新分配內(nèi)存都會(huì)很影響程序的性能,所以一般分配的容量大于容器的大小,若要自己指定分配的容量的大小,則可以使用vector::reserve(),但是規(guī)定的值要大于size()值,

1.構(gòu)造和復(fù)制構(gòu)造函數(shù)

explicit vector ( const Allocator& = Allocator() );

explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() );

template <class InputIterator>

vector ( InputIterator first, InputIterator last, const Allocator& = Allocator() );

vector ( const vector<T,Allocator>& x );

explicit:是防止隱式轉(zhuǎn)換, Allocator是一種內(nèi)存分配模式,一般是使用默認(rèn)的

vector<int> A;  //創(chuàng)建一個(gè)空的的容器

vector<int> B(10,100); //創(chuàng)建一個(gè)個(gè)元素,每個(gè)元素值為

vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素創(chuàng)建一個(gè)新的容器

vector<int> D(C); //復(fù)制構(gòu)造函數(shù),創(chuàng)建一個(gè)完全一樣的容器

2.析構(gòu)函數(shù)

 ~vector()

銷毀容器對(duì)象并回收了所有分配的內(nèi)存

3.重載了=符號(hào)

vector<int> E;

E = B; //使用=符號(hào)

B = vector<int>(); //將B置為空容器

4. vector::begin()  返回第一個(gè)元素的迭代器

  函數(shù)原型：

  iterator begin ();  //返回一個(gè)可變迭代器

const_iterator begin () const; //返回一個(gè)常量的迭代器，不可變

5.vector::end()  返回的是越界后的第一個(gè)位置，也就是最后一個(gè)元素的下一個(gè)位置

  iterator end ();

const_iterator end () const;

6.vector::rbegin() 反序的第一個(gè)元素，也就是正序最后一個(gè)元素

  reverse_iterator rbegin();

const_reverse_iterator rbegin() const;

7.vector::rend() 反序的最后一個(gè)元素下一個(gè)位置，也相當(dāng)于正序的第一個(gè)元素前一個(gè)位置

  reverse_iterator rend();

const_reverse_iterator rend() const;

和vector::end()原理一樣

8.vector::size() 返回容器中元素個(gè)數(shù)

  size_type size() const;

  注意與vector::capacity()的區(qū)別

9.vector::max_size()

  size_type max_size () const;

  返回容器的最大可以存儲(chǔ)的元素個(gè)數(shù)，這是個(gè)極限，當(dāng)容器擴(kuò)展到這個(gè)最大值時(shí)就不能再自動(dòng)增大

10. vector::resize()

  void resize ( size_type sz, T c = T() );

  重新分配容器的元素個(gè)數(shù)，這個(gè)還可以改容器的容量，如果重新分配的元素個(gè)數(shù)比原來的小，將截?cái)嘈蛄校竺娴牟糠謥G棄，如果大于原來的個(gè)數(shù)，后面的值是c的值，默認(rèn)為0

11. vector::capacity()

   size_type capacity () const;

   返回vector的實(shí)際存儲(chǔ)空間的大小，這個(gè)一般大于或等于vector元素個(gè)數(shù)，注意與size()函數(shù)的區(qū)別

12. vector::empty()

   bool empty () const;

   當(dāng)元素個(gè)數(shù)為0時(shí)返回true，否則為false，根據(jù)的是元素個(gè)數(shù)而不是容器的存儲(chǔ)空間的大小

13. vector::reserve()

   void reserve ( size_type n );

重新分配空間的大小，不過這個(gè)n值要比原來的capacity()返回的值大，不然存儲(chǔ)空間保持不變，n值要比原來的實(shí)際存儲(chǔ)空間大才能重新分配空間，但是最大值不可以大于max_size的值，否則會(huì)拋出異常

14. vector::Operator[]  //重載了[]符號(hào)

   reference  operator[] ( size_type n );

const_reference  operator[] ( size_type n ) const;

實(shí)現(xiàn)了下標(biāo)訪問元素

15. vector::at()

   const_reference at ( size_type n ) const;

   reference at ( size_type n );

   在函數(shù)的操作方面和下標(biāo)訪問元素一樣，不同的是當(dāng)這個(gè)函數(shù)越界時(shí)會(huì)拋出一個(gè)異常out_of_range

16. vector::front()

   reference front ( );

const_reference front ( ) const;

返回第一個(gè)元素的值，與begin()函數(shù)有區(qū)別，begin()函數(shù)返回的是第一個(gè)元素的迭代器

17. vector::back()

   reference back ( );

const_reference back ( ) const;

同樣，返回最后一個(gè)元素的值，注意與end()函數(shù)的區(qū)別

18. vector::assign()

   template <class InputIterator> void assign ( InputIterator first, InputIterator last );

void assign ( size_type n, const T& u );

將丟棄原來的元素然后重新分配元素，第一個(gè)函數(shù)是使用迭代器，第二個(gè)函數(shù)是使用n個(gè)元素，每個(gè)元素的值為u。

19. vector::push_back()

   void push_back ( const T& x );

   在容器的最后一個(gè)位置插入元素x,如果size值大于capacity值，則將重新分配空間

20. vector::pop_back()

   void pop_back ( );

   刪除最后一個(gè)元素

21. vector::insert()

   iterator insert ( iterator position, const T& x );

   void insert ( iterator position, size_type n, const T& x );

template <class InputIterator>

void insert ( iterator position, InputIterator first, InputIterator last );

   插入新的元素，

第一個(gè)函數(shù)，在迭代器指定的位置前插入值為x的元素

第二個(gè)函數(shù)，在迭代器指定的位置前插入n個(gè)值為x的元素

第三個(gè)函數(shù)，在迭代器指定的位置前插入另外一個(gè)容器的一段序列迭代器first到last

若插入新的元素后總得元素個(gè)數(shù)大于capacity，則重新分配空間

22. vector::erase()

   iterator erase ( iterator position );

iterator erase ( iterator first, iterator last );

刪除元素或一段序列

23. vector::swap()

   void swap ( vector<T,Allocator>& vec );

   交換這兩個(gè)容器的內(nèi)容，這涉及到存儲(chǔ)空間的重新分配

24. vector::clear()

   void clear ( );

   將容器里的內(nèi)容清空，size值為0，但是存儲(chǔ)空間沒有改變

#include <vector>#include <iostream>using namespace std;int _tmain(int argc, _TCHAR* argv[]){        //構(gòu)造函數(shù),復(fù)制構(gòu)造函數(shù)(元素類型要一致),	vector<int> A;  //創(chuàng)建一個(gè)空的的容器	vector<int> B(10,100); //創(chuàng)建一個(gè)10個(gè)元素,每個(gè)元素值為100	vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素創(chuàng)建一個(gè)新的容器	vector<int> D(C); //復(fù)制構(gòu)造函數(shù),創(chuàng)建一個(gè)完全一樣的容器              //重載=	vector<int> E;	E = B; 	//vector::begin()，返回的是迭代器   	vector<int> F(10); //創(chuàng)建一個(gè)有10個(gè)元素的容器           for (int i = 0; i < 10; i++)          {		F[i] = i;          }	/*	vector<int> F; //創(chuàng)建一個(gè)空容器	for (int i = 0; i < 10; i++)	{		F.push_back(i);	}         */	vector<int>::iterator BeginIter = F.begin();	cout << *BeginIter << endl; //輸出0	//vector::end() 返回迭代器	vector<int>::iterator EndIter = F.end();	EndIter--; //向后移一個(gè)位置	cout << *EndIter << endl; //輸出9 	//vector::rbegin() 返回倒序的第一個(gè)元素，相當(dāng)于最后一個(gè)元素	vector<int>::reverse_iterator ReverBeIter = F.rbegin();	cout << *ReverBeIter << endl; //輸出9	//vector::rend() 反序的最后一個(gè)元素下一個(gè)位置，也相當(dāng)于正序的第一個(gè)元素前一個(gè)位置	vector<int>::reverse_iterator ReverEnIter = F.rend();	ReverEnIter--;	cout << *ReverEnIter << endl; //輸出0	//vector::size() 返回元素的個(gè)數(shù)	cout << F.size() << endl; //輸出10	//vector::max_size()	cout << F.max_size() << endl; //輸出1073741823，這個(gè)是極限元素個(gè)數(shù)	//vector::resize()	cout << F.size() << endl; //輸出10	F.resize(5);	for(int k = 0; k < F.size(); k++)		cout << F[k] << "  "; //輸出 0 1 2 3 4         cout << endl;		//vector::capacity()	cout << F.size() << endl; //5	cout << F.capacity() << endl; //10	//vector::empty()         B.resize(0);	cout << B.size() << endl; //0	cout << B.capacity() << endl; //10	cout << B.empty() << endl; //true	//vector::reserve() //重新分配存儲(chǔ)空間大小           cout << C.capacity() << endl; //10	C.reserve(4);	cout << C.capacity() << endl; //10	C.reserve(14);	cout << C.capacity() << endl; //14	//vector::operator []	cout << F[0] << endl; //第一個(gè)元素是0	//vector::at()	try	{	  cout << "F.size = " << F.size() << endl; //5           cout << F.at(6) << endl; //拋出異常	}	catch(out_of_range)	{		   cout << "at()訪問越界" << endl;	}	//vector::front() 返回第一個(gè)元素的值           cout << F.front() << endl; //0	//vector::back()	cout << F.back() << endl; //4	//vector::assign()	cout << A.size() << endl; //0	vector<int>::iterator First = C.begin();	vector<int>::iterator End = C.end()-2;	A.assign(First,End);	cout << A.size() << endl; //8	cout << A.capacity() << endl; //8	A.assign(5,3); //將丟棄原來的所有元素然后重新賦值	cout << A.size() << endl; //5	cout << A.capacity() << endl; //8	//vector::push_back()	cout << *(F.end()-1) << endl; //4	F.push_back(100);	cout << *(F.end()-1) << endl; //100	//vector::pop_back()	cout << *(F.end()-1) << endl; //100	F.pop_back();	cout << *(F.end()-1) << endl; //4	//vector::swap()	F.swap(D); //交換這兩個(gè)容器的內(nèi)容	for(int f = 0; f < F.size(); f++)		cout << F[f] << " ";	cout << endl;	for (int d = 0; d < D.size(); d++)	    cout << D[d] << " ";         cout << endl;	//vector::clear()	F.clear();	cout << F.size() << endl;     //0	cout << F.capacity() << endl; //10	return 0;}
 
 
 
有個(gè)英文版的解析的鏈接
http://www.cplusplus.com/reference/stl/