stl容器学习目录

vector和list的比较熟悉，一个单链表，一个双链表（push_pack,insert, erase,list的sort功能（great<int>()），还有算法那个库）

slist，只能用pushfront（）

（三）deque容器（双端队列）

说明

#include <deque>deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还支持从开始端插入数据：push_front()。（deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，相当于list和slist，并加入了操作区间）

构造：
deque<Elem> c 创建一个空的deque
deque<Elem> c1(c2) 复制一个deque。
deque<Elem> c(n) 创建一个deque，含有n个数据，数据均已缺省构造产生。
deque<Elem> c(n, elem) 创建一个含有n个elem拷贝的deque
deque<Elem> c(beg,end) 创建一个以[beg;end)区间的deque（ beg和end都是地址）
c.~deque<Elem>() 销毁所有数据，释放内存
方法：
c.assign(beg,end) 将[beg; end)区间中的数据赋值给c。（ 这个和构造一样的）
c.assign(n,elem) 将n个elem的拷贝赋值给c。
c. at(idx) 传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back() 传回最后一个数据，不检查这个数据是否存在。
c.begin() 传回迭代器中的第一个数据。
c.clear() 移除容器中所有数据。
c.empty() 判断容器是否为空。
c.end() 指向迭代器中的最后一个数据地址。
c.erase(pos) 删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end) 删除[beg,end)区间的数据，传回下一个数据的位置。
c.front() 传回第一个数据。
get_allocator 使用构造函数返回一个拷贝。
c.insert(pos,elem) 在pos位置插入一个elem拷贝，传回新数据位置
c.insert(pos,n,elem) 在pos位置插入>n个elem数据。无返回值
c.insert(pos,beg,end) 在pos位置插入在[beg,end)区间的数据。无返回值
c.max_size() 返回容器中最大数据的数量。
c.pop_back() 删除最后一个数据。
c.pop_front() 删除头部数据。
c.push_back(elem) 在尾部加入一个数据。
c.push_front(elem) 在头部插入一个数据。
c.rbegin() 传回一个逆向队列的第一个数据。
c.rend() 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num) 重新指定队列的长度。
c.size() 返回容器中实际数据的个数。
c.swap(c2)
swap(c1,c2) 将c1和c2元素互换。

（四）stack
pop， push，top（栈顶的元素值，而且可以用）

	stack<int> st;
	st.push(2);
	printf("%d",st.top());

(五） queue

这个是一个真实单向队列，前进后出

(六)heap
四个基本函数 make_heap();、pop_heap();、push_heap();、sort_heap();

void make_heap(first_pointer,end_pointer,compare_function);//point=iterator

作用：把这一段的数组或向量做成一个大根堆的结构（根据完全二叉树来决定位置，a[0]为根节点，a[1]为左节点，以此类推）

void pop_heap(first_pointer,end_pointer,compare_function);

作用：pop_heap()不是真的把最大（默认）的元素从堆中弹出来。而是重新排序堆。它
把first和last交换，然后将[first+1,last)的数据再做成一个堆。

void sort_heap(first_pointer,end_pointer,compare_function);
作用是sort_heap对[first,last)中的序列进行排序。它假设这个序列是有效堆。（当然
，经过排序之后就不是一个有效堆了）；从小到大排序

void push_heap(value);//插入最后的位置，然后比较重排，比如前面已经有六个元素，插入到第七个位置，然后进行大堆排序，一层一层往上比较、替换，最终得到最好的的结果

（七）priority_queue

#include <queue>
priority_queue<int, vector<int>, greater<int> > q;
当<与<紧挨着，<与<之间要加空格（>类似），否则会编译错误！！！

Priority Queue中的元素根据优先级被读取，它的接口和queue非常相近
但是其top()/pop()的对象并非第一个置入的元素，而是优先级最高的元素。

换句话说，Priority Queue内的元素已经跟去其值和排序准则进行了排序。

优先最高的是由大小定义的，如果没有greater，就默认从大到小，不然就从小到大

相当于堆

(八)set,multiset, hash_set

set确实是集合，除了assign的方法等等以外，还有

//交集

       set_intersection( S.begin(), S.end(),

                                   S2.begin(), S2.end(),

                                   inserter( Si, Si.begin() ) );

                                  

       //并集

       set_union( S.begin(), S.end(),

                     S2.begin(), S2.end(),

                        inserter( Su, Su.begin() ) );

                       

       //差集,S-S2

       set_difference( S.begin(), S.end(),

                                S2.begin(), S2.end(),

                                   inserter( Sd, Sd.begin() ) );

      

       //对称差集,S、S2中相互没有的元素

       set_symmetric_difference( S.begin(), S.end(),

                                                S2.begin(), S2.end(),

                                                 inserter( Ssd, Ssd.begin() ) );

        

lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器

key_comp() 返回一个用于元素间值比较的函数,

使用方法

set <int, less<int> > s1;
set<int, less<int> >::key_compare kc1 = s1.key_comp( ) ;
bool result1 = kc1( 2, 3 ) ;
if( result1 == true )   

set所有的操作的都是严格在logn时间之内完成，效率非常高。set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。hash_set在时间性能上比set要好一些

从大到小排序（需要自己写comp函数)

const int N = 5;

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

int main()

{

int a[N] = {4,3,2,6,1};

sort(a,a+N,cmp);//自定义以排序

return 0;

}

自动排序，红黑树，最快

（九）map,multimap

一个key一个value，查找key都可以，可填入pair的一对，还可以排序等等，multimap可以重复