STL資料結構

for(it=vec.begin();it!=vec.end();it++)

cout<<*it《插入元素：    vec.insert(vec.begin()+i,a);在第i+1個元素前面插入a;

刪除元素：    vec.erase(vec.begin()+2);刪除第3個元素

vec.erase(vec.begin()+i,vec.end()+j);刪除區間[i,j-1];區間從0開始

排序 sort(vec.begin(),vec.end(),cmp)

元素翻轉 reverse(vec.begin(),vec.end());

#include

map直接用

#include

bitset<100> s;

相當於flag[100]

也可以當做100位的二進位制數

效率o（n/32）

include

sets//去重

multisets//不去重

s.begin()第乙個

s.end()最後乙個的下一位（沒有東西）

s.clear()

s.empty() ,判斷set容器是否為空

s.count(x);x出現次數

erase(iterator)  ,刪除定位器iterator指向的值

erase(key_value),刪除鍵值key_value的值

lower_bound(key_value)，返回第乙個大於等於key_value的定位器

upper_bound(key_value)，返回第乙個大於key_value的定位器

插入 s.inset(x);

int main(){

sets;

s.clear();

s.insert(1);s.insert(2);s.insert(3);

set::iterator it;

it=s.begin();

cout<<*it<<' '<<*s.begin()<::iterator t1,t2;

t1=s.lower_bound(1);t2=s.upper_bound(1);

cout<<*t1<<' '<<*t2<::iterator t3;

t3=s.upper_bound(2);

cout<<"? "<<*t3<6.next_permutation(a+1,a+n+1)

7.nth_element(first,kth,last,cmp)