SYSU程设c++（第十六周）

set

set<int> st;

会自动排序升序

如果降序可以set<int, greater<int>> s;

map

map<string,int> m;

会按键进行升序

m["uiui"]=100;

map<string,int>::iterator it;

for(it=m.begin();it!=m.end();it++){

        cout<<"键="<<it->first<<" 值="<<it->second<<endl;}

适配器与容器

stack： （栈）push  pop   top   empty   size

queue：（队列）其他都有， top改front和back

priority_deque：（优先队列） push   pop   top   empty   size

标准库中定义的容器适配器都是基于顺序容器建立的。

stack适配器可以建立在vector、list或deque容器上。

queue适配器只能建立在list或deque容器上。

priority_queue适配器只能建立在vector或deque容器上。

stack和queue默认采用deque实现，

priority_queue则默认采用vector实现。

指定容器类型：

迭代器

array、vector、deque是随机迭代器，可以+=，-=，[]

list、set、map是双向迭代器，不可以 +=，-=，[]

匿名函数

       格式： [传参](定义变量 ){ 函数体}

        和sort、count_if、accumulate结合：