STL常见用法（持续更新）

map作用：将两组数据类型一一对应起来，并且按第一关键字排序，支持删除、查找、插入操作
map常见使用方法

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
using namespace std;

struct node{
    char a[10];
    int id;
    //先按id从小到大排，再按字符串从小到大排
    bool operator<(node const& rhs) const{
        if(id!=rhs.id) return id<rhs.id;
        return strcmp(a,rhs.a)==-1;
    }
};

node no1,no2,no3;

map<int,string> ma;
map<node,int> ma2;


int main(){
    //插入
    ma.insert(pair<int,string>(1,"liang"));
    ma.insert(map<int,string>::value_type(3,"shuang"));
    ma[5]="is";//最简洁
    //构造迭代器
    map<int,string> ::iterator iter;
    //构造反向迭代器
    map<int,string> ::reverse_iterator riter;
    //大小
    int len=ma.size();
    //遍历
      //法一：迭代器遍历
    for(iter=ma.begin();iter!=ma.end();iter++){
        cout<<iter->first<<" "<<iter->second<<endl;
    }
      //法二：数组遍历
    for(int index=1;index<=len;index++){
        cout<<ma[index]<<endl;
    }
    //反向遍历！
    for(riter=ma.rbegin();riter!=ma.rend();riter++){
        cout<<riter->first<<" "<<riter->second<<endl;
    }
    //检查是否插入成功---未成功 输出"no"
    pair<map<int,string>::iterator,bool> Insert_pair;
    Insert_pair=ma.insert(pair<int,string>(1,"ran"));
    if(Insert_pair.second) printf("yes\n");
    else printf("no\n");
    //查找 找到1 返回yes
      //法一：
    if(ma.count(1)) printf("yes\n");
    else printf("no\n");
      //法二：ma.find(k) 返回k所在迭代器
    iter=ma.find(1);
    if(iter!=ma.end()){
        cout<< iter->first<<" "<<iter->second<<endl;
    }
      //法三：
        //ma.lower_bound(k)返回不大于k的最小迭代器
        //ma.upper_bound(k)返回大于k的最小迭代器
        //注意：如果k小于map中最小值/大于map中的最大值，则lower_bound/upper_bound返回ma.end()
    iter=ma.upper_bound(2);
    if(iter!=ma.end()) cout<< iter->second <<endl;//输出ma[3]
    else cout<< ma.begin()->second<<endl;//输出最小值
    iter=ma.lower_bound(10);
    if(iter!=ma.end()) cout<< iter->second <<endl;
    else cout<< ma.rbegin()->second<<endl;//输出最大值
    //清空
    ma.clear();
    //判空
    if(!ma.empty()) printf("not empty\n");
    else printf("empty\n");
    //删除
      //法一：用迭代器删除
    iter=ma.find(1);
    if(iter!=ma.end()) ma.erase(iter);
      //用关键字删除
    ma.erase(3);
      //成片删除
      //ma.erase(iter1,iter2)：删除[iter1,iter2)
      ma.erase(ma.begin(),ma.end());
    //排序---结构体内置小于定义
    no1.a[0]='c',no1.id=2;
    no2.a[0]='c',no2.id=1;
    no3.a[0]='b',no3.id=2;
    ma2.insert(pair<node,int>(no1,4));
    ma2.insert(pair<node,int>(no2,5));
    ma2.insert(pair<node,int>(no3,10));
    map<node,int> ::iterator iter3;
    for(iter3=ma2.begin();iter3!=ma2.end();iter3++){
        printf("%s %d %d\n",iter3->first.a,iter3->first.id,iter3->second);
    }
}

set常见用法：

struct strless{
    bool operator()(const char*s1,const char*s2)const{
        return strcmp(s1,s2)<0;
    }
};

int main(){
    //创建set对象

    set<int> s1;
    set<const char *,strless> s2;
    //利用s1拷贝生成s3
    set<int> s3(s1);
    //用迭代区间[&first, &last)所指的元素，创建一个set对象
    int a[]={1,2,3};
    set<int> s4(a,a+3);
    const char* ch[]={"am","liang","I","shuang"};
    //系统本身不识别字符串字典序大小关系，必须内置字符串排序方式
    set<const char*,strless> s5(ch,ch+4,strless());
    set<const char*> ::iterator iter1;
    for(iter1=s5.begin();iter1!=s5.end();iter1++){
        printf("%s\n",*iter1);
    }

    //向set中插入元素
    if(s1.insert(10).second) printf("Insert OK!\n");
    s1.insert(20),s1.insert(30),s1.insert(40),s1.insert(50);
    //删除set中的元素
    //size_type erase(value) 移除set容器内元素值为value的所有元素，返回移除的元素个数
    s1.erase(10);
    //void erase(&pos) 移除pos位置上的元素，无返回值
    set<int>::iterator iter = s1.begin();
    s1.erase(iter);
    //
    iter=s1.begin();
    s1.erase(iter,++iter);
    iter=s1.begin();
    printf("%d\n",*iter);

    //清空set中元素
    s1.clear();

    //元素查找
    if(s1.find(40)!=s1.end()) printf("yes\n");
    if(s1.find(30)!=s1.end()) printf("yes\n");

    //元素个数
    int tmp=0;
    if(tmp=s1.count(40)) printf("%d\n",tmp);
    //二分查找元素
    iter=s1.lower_bound(35);//不小于a的最小位置
    printf("%d\n",*iter);
}