二、向量

標籤：操作符   name   pointer   對應關係   iter   lis   最大   向量   src   

資料結構：資料項目的結構化集合，資料項目之間的相互聯絡及作用。

資料結構大致劃分為三大類：線性結構，半線性結構，非線性結構。

最基本的線性結構統稱為 序列(sequence)，根據其中資料項目的邏輯次序與實體儲存體地址的對應關係不同，又可進一步的將序列區分為 向量(vector)和 列表(list)。

在向量中，所有資料項目的物理存放位置與其邏輯次序完全吻合，此時的邏輯次序也稱作 秩(rank)；

在列表中，邏輯上相鄰的資料項目在物理上未必相鄰，而是採用間接定址的方式通過封裝後的位置相互引用。

 

向量：對數組結構做一般性推廣，使得其特徵更具普遍性。向量(vector)就是線性數組的一中抽象與泛化，它也是由具有線性次序的一組元素構成的集合，其中的元素分別由秩相互區分。

 

ADT介面

 

vector< 類型 > 標識符（最大容量，初始全部值）；

 

vector對象最重要的幾種操作
1. v.push_back(t)    在容器的最後加入一個值為t的資料，容器的size變大。
    另外list有push_front()函數，在前端插入，後面的元素下標依次增大。
2. v.size()        返回容器中資料的個數，size返回對應vector類定義的size_type的值。v.resize(2*v.size)或 v.resize(2*v.size, 99) 將v的容量翻倍(並把新元素的值初始化為99)

3. v.empty()     推斷vector是否為空白
4. v[n]           返回v中位置為n的元素
5. v.insert(pointer,number, content)    向v中pointer指向的位置插入number個content的內容。
    還有v. insert(pointer, content)，v.insert(pointer,a[2],a[4])將a[2]到a[4]三個元素插入。
6. v.pop_back()    刪除容器的末元素，並不返回該元素。
7.v.erase(pointer1,pointer2) 刪除pointer1到pointer2中間（包含pointer1所指）的元素。
   vector中刪除一個元素後，此位置以後的元素都須要往前移動一個位置，儘管當前迭代器位置沒有自己主動加1，
   可是因為興許元素的順次前移，也就相當於迭代器的自己主動指向下一個位置一樣。
8. v1==v2          推斷v1與v2是否相等。
9. ！=、<、<=、>、>=      保持這些操作符慣有含義。
10. vector<typeName>::iterator p=v1.begin( ); p初始值指向v1的第一個元素。*p取所指向元素的值。
      對於const vector<typeName>僅僅能用vector<typeName>::const_iterator類型的指標訪問。
11.   p=v1.end( ); p指向v1的最後一個元素的下一位置。
12.v.clear()      刪除容器中的全部元素。12.v.clear()      刪除容器中的全部元素。

 

二、向量