整理c++常用STL，方便查询使用
 
 

map / unordered_map

 
map可以构造字典（key，value），底层维护的是一个红黑树。
 
用途：键值-映射【默认会按照键对其中的元素进行排序】
 

//map<type1,type2>m 例如：
map<int ,string> m;

插入元素

   1.m.insert(pair<int,string>(102,"aclive"));
   2.m[112]="April";//map中最简单最常用的插入添加！

常用方法：

• mp.clear() 无返回值，清空mp
   
• mp.count(key) 返回的是被查找键 是否存在，存在返回1
   
• mp.find(key) 返回的是被查找元素的位置，没有则返回map.end()
   
• mp.begin() 返回mp首元素的位置
   
• mp.end()
   
   

对map中元素进行访问的方法（需要借助迭代器）：

//map<type1,type2>it 例如：
map<int ,string>::iterator it;
for(it=mp.begin();it!=mp.end();it++)
	cout << it->first << it->second;

 
** ps: unordered_map与map类似，只是其底层维护的是一个哈希表，不会对元素进行排序 运行速度比map快，针对大数据推荐使用**

set

 
 
集合，set中每个元素的值都唯一，系统能根据元素的值自动进行排序。

底层依然是红黑树，支持高效的增删改查操作。
 
 

//声明
set<type>s

 
 
常用方法：

• s.clear()
   
• s.size() 获取集合大小
   
• s.insert(v)
   
• s.erase(v)
   
• s.find(v) 在set中查找元素v，返回一个迭代器
   
• s.begin()
   
• s.end()
   
   

对set中的元素进行访问需要利用 迭代器

栈

stack<int> mystack;

 
常用操作：

• s.push(a)
   
• s.pop()
   
• s.top()
   
• s.empty()
   
• s.size()
   
  

队列

 
常用方法：

• q.push(a)
   
• q.pop()
   
• q.size()
   
• q.empty()
   
• q.front()
   
• q.back()
   
   

优先队列

 
默认大根堆，优先级最高的元素先出队列
 

//以int类型举例
priority_queue<int>q

 
小根堆

priority_queue<int,vector<int>,greater<int>>q

 
自定义数据类型
 

struct Node{//默认优先级 a由小到大 b由大到小
    int a,b;
    bool operator < (const Node & rs) const {
        if(a==rs.a) return b > rs.b;
        return a < rs.a;
    }
}
……
……
Node d[2]={{1,1},{1,2}};
sort(d,d+2);

vector

 
常用操作：

• v.clear()
   
• v.push_back(a) 末尾添加元素
   
• v.pop_back(a) 末尾删除元素
   
• v.size()
   

其他操作：

• v.empty()
   
• v.erase(v.begin()+1,v.begin()+3) 删除第1，2个元素 【左闭右开 [1，3) 】
   
• v.insert(v.begin()+1,5) 插入元素5在v[1]位置
   
• v.insert(v.begin()+1,3,5) 从v[1]位置开始插入3个5
   
• a.swap(b) b为向量，将a和b中元素进行整体性互换
   

判断条件删除vector中元素
 

for(vector<int>::iterator it=v.begin(); it!=v.end(); )
{
     if(...)
          it= v.erase(it);
      else
            it ++ ;
}

string

 
常用方法：

• s.length() / s.size() 返回字符串长度
   
• s.substr(pos) 从s的第pos个位置取到末尾 的子串
   
• s.substr(pos,len) 从s的第pos个位置取出长度为len的子串
   
• s.find(" ",pos ) 从s的第pos个位置开始寻找，返回查找到的位置，查找不到返回-1
  翻转字符串
  reverse(s.begin(),s.end())

char * 与string相互转换：

char*s1 = s.c_str();   //string转化为char*类型
string s = string(s1) //char*转化为string类型

sort函数

//对静态数组存储的基本类型元素排序
int a[N];
sort(a,a+N);   //对a数组的0~N-1号元素从小到大排序

 
自定义优先级排序规则 (主要应用于结构体)

int cmp(int a,int b)
{
    return a>b;
}

//结构体
struct people{
    int num;
}
int cmp(people a,people b)
{
    return a.num < b.num;
}

//调用
sort(m,m+N,cmp);