[STL]弱渣的stl之旅

FIFO queue:

先进先出队列：

#include<queue>
using namespace std;
int main()
{
    queue<int>que;//创造一个队列
    for(int i=1;i<=10;i++)
        que.push(i);//放数
    int t=que.front();//第一个数。
    int t=que.back();//最后一个数。
    int t=que.size();//有几个数
    while(!que.empty())//看是否为空
    {
        que.pop();//踢数
    }
    return 0;
}

set：

集合是按特定顺序存储唯一元素的容器。

在集合中，元素的值也标识它，并且每个值必须是唯一的。 集合中元素的值不能在容器中修改一次（元素总是const），但可以在容器中插入或删除它们。如果修改这个值的话，就删除这个值，再增加。

#include<set>
using namespace std;
int main()
{
    set<int>s;//普通用法创造一个set集合s
    //第二种创造方式，直接把数组放进set里
    int a[]={1,2,3,4,5};
    set<int>s(a,a+5);
    //插入数
    s.insert(10);
    //it迭代器  *it是数
    //s.begin() 第一个开始的位置
    //s.end() 最后一个位置
    set<int>::iterator it;
    for(it=s.begin();it!=s.end();it++)
        cout<<*it<<endl;
    //判断是否为空
    while(!s.empty())
    {

    }
    //有几个数
    int t=s.size();
    //删除数
    s.erase(10);
    s.erase(it);
    s.erase(it,s.end());
    //集合清空
    s.clear();
    //在集合中找到数的位置
    it=s.find(10);
    //判断这个数在不在集合里面
    if(s.count(10)==0)
    {

    }
    //二分
    it=s.lower_bound(10);//第一个大于等于10的位置
    it=s.upper_bound(10);//第一个大于10的位置

关于二分数组：

    upper_bound(a,a+n,50)-lower_bound(a,a+n,10);

map：

#include<map>
using namespace std;
int main()
{
    map<char,int>m;
    map<char,int>::iterator it;
    m['b']=100;
    m['a']=200;
    for(it=m.begin();it!=m.end();it++)
        cout<<it->first<<" "<<it->second<<endl;
    //map按照第一个first排序
    while(!m.empty())
    {

    }
    int t=m.size();
    //map的插入
    mp.insert(pair<char,int>('c',300));
    it=m.find('a');
    m.erase(it);
    m.erase(it,m.end());
    m.clear();
    //这都是第一个first
    if(m.count(a)>0)
    {

    }
    return 0;
}