STL vactor 的用法

上午看了三鮮的退役報告，感觸良多，ACM的最後一年了，決定學習他的方法，少看解題報告，自己想，或許到了某天我也可以發明出什麼YY樹之類的什麼東西，最近在做線段樹，裡面要用到vactor動態數組，決定自己好好的學學而不是去看別人的解題報告，從這裡來好好學學吧，自己一點點的摸索而不是直接獲得簡單的知識。

1.insert 

包含標頭檔#include<vector>

申明 vector<XX>B( 3,100 )  -> [ 100,100,100];

迭代器聲明vector<XX>::iterator C;

插入方法多樣：

B.insert( b.begin(),200 ) -> [200,100,100,100];

B.insert( b.begin(),2,100 ) ->[100,100,200,100,100,100];

可以插入數組或者vector

B.insert( B的迭代器，要插入的迭代器首，迭代器尾 )；

數組：

B.insert( B的迭代器，要插入的數組首，數組尾 )；

2.輸出vector

1>for( i=B.begin();i<B.end();i++ )//i為迭代器

cout<<*i;

2.>for( i=0;i<B.size();i++ )

cout<<B[i];

3 push_back & pop_back 

這兩個操作類比堆棧，push_back壓棧,pop_back彈棧；

4.assign

用來初始化vector 例如A.assign( 7,100 );

用vector來初始化 B.assign( A.begin()+1,A.end()+1)

用數組來初始化 C.assign( array,array+n );

5.erase

B.erase( B.begin(),B.begin()+3 );

0,1,2,3全擦除

6.swap

A.swap(B);

A,B兩個vector 中的元素全體交換

7.clear 

A.clear()全清零

8.at

類似於數組的下標 

B.at(1)=5   <-> B[1]=5;