STL---对STL中的各类常用函数的小总结

STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用额外安装什么。

向量(vector) 连续存储的元素<vector>

列表(list) 由节点组成的双向链表，每个结点包含着一个元素<list>

双队列(deque) 连续存储的指向不同元素的指针所组成的数组<deque>

集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 <set>

多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>

栈(stack) 后进先出的值的排列 <stack>

队列(queue) 先进先出的值的排列 <queue>

优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 <queue>

映射(map) 由{键，值}对组成的集合，以某种作用于键对上的谓词排列 <map>

多重映射(multimap) 允许键对有相等的次序的映射 <map>

                                                                                                                                            -------摘自百度百科

STL常用到的头文件：

<span style="font-size:18px;">#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>//算法
#include <queue>//队列
#include <map>
#include <deque>//双端队列
#include <vector>
#include <stack>//栈
#include <iterator>//迭代器</span>

一、优先队列

priority_queue模板类有三个模板参数，下面介绍两种：

//元素类型
priority_queue<int>q;

//容器类型
//1.从小到大排列
priority_queue<int,vector<int>,greater<int> >q;
//2.从大到小排列
priority_queue<int,vector<int>,less<int> >q;

优先队列，使用示例：

 priority_queue<int,vector<int>,greater<int> >q;
        for(int i=0;i<10;i++)
        {
            scanf("%d",&a);
            q.push(a);
        }
        
        while(!q.empty())
        {
            x = q.top();
            q.pop();
            if(q.empty())
                break;
            printf("%d ",x);
        }

如上述代码，若输入：1,5,4,7,2,9,8,3,10,6这随机排列的是个数

输出时，直接就会输出：1,2,3,4,5,6,7,8，9,10

若定义的时候，把greater换做less，

输出时，直接就会输出：10,9,8,7,6,5,4,3,2,1

这就是我理解的优先队列的好处（PS:可能还有别的，如果我知道我会再加）。

q.push(a);即将a压入优先队列q，压入之后也是会直接到按顺序应该在的位置。

访问优先队列的队首元素 q.top() ;

出队列： q.pop();

入队列： q.push(x);

判断优先队列是否为空： q.empty();

（以下的map，跟set来自会神）

二、map

map是键-值对的集合。map类型通常可理解为关联数组。

一个字典树的经典题，用字典树写的，要大概90行，用map只要40就够了，

没错，map就是这么的好用，

map的头文件 ：#include<map>;

map对象的定义：

 map<string,int>q;
 map<int,int>q;
 map<string,node>q;
 map<int,node>;
 map<int,string>q;

map添加元素：

如：

map<int,string>q;
 q[100]=”adnsnd”;
//还可以：
q.insert(pair<int,string>(100,”adnsnd”));
q.insert(map<int,string>::value_type(100,”adnsnd”)) ;

map查找并读取元素：

如map<int,string>q;

最简单的方法：int n=q[“dadad”];

q.count(x); 返回q中x出现的次数。

判断q中x是否出现过可以这样：

if(q.find(x)==q.end()) //x在没有在q中出现过。

使用迭代器判断：

map<int,string>::iterator it=q.find(x);

if(it!=q.end()) //x在q中出现过。

map中删除元素：

q.erase(x)//删除q中键为x的元素。返回size_type类型的值，表示删除的元素的个数。

map对象的迭代遍历：

map<int,string>::const_iterator it=q.begin();

While(it!=q.end())

{

printf(“%d %d\n”,it-first,it-second);

it++;

}

三、set

头文件：#include<set>

set对象的定义：set<int>ivec;

set中添加元素：

ivec.insert(10);

set中获取元素

ivec.find(x); 

判断x是否在ivec中出现过可以用：

ivec.find(x);

 也可以用 ivec.count(x);

这里count的返回值只能是1或0。

set的遍历；

set<int>::iterator it=ivec.begin();

While(it!=q.end())

{

printf(“%d ”,*it);

it++;}

set的删除元素：

it=ivec.find(x);

ivec.erase(it);

set 的lower_bound/upper_bound的用法：

使用迭代器 set<int>::iterator itlow,itup;

itlow=ivec.lower_bound(x);

itup=ivec.upper_bound(x);

lower_bound返回的是在ivec中大于或等于x的第一个数的位置，

upper_bound返回的是在ivec中大于x的第一个数的位置；