欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

第九章 STL标准库(二)

程序员文章站 2022-06-24 13:06:37
[TOC] set,multiset,map,multimap 1. 常用函数 2. 模板声明 容器适配器 1. stack栈:push、pop、top(返回栈顶元素引用) 2. queue队列:push(队尾)、pop(队头)、top(队头)、back(队尾) 3. priority_queue优 ......

目录

set,multiset,map,multimap

  1. 常用函数

    find //查找等于某个值的元素(x<y和y<x同时不成立)
    lower_bound //查找某个下界
    upper_bound //查找某个上界
    equal_range //查找等于某个元素的上界和下界,返回pair对象,[lower,upper)
    count //计算等于某个值的元素个数
    insert //插入元素或区间,set和map返回值为pair<迭代器,bool>,bool指示原来是否存在该元素
    erase //删除某个元素
    
  2. 模板声明

    template<class key,class pred=less<key>,class a=allocator<key> >
    class multiset{...}
    template<class key,class value,class pred=less<key>,class a=allocator<key> >
    class multimap{
        ...
     typedef pair<const key,t> value_type;
        ...
    }
    mp.insert(multimap<int,double>::value_type(1,3,3));
    map还具有[]成员函数,返回key对应值的引用;若无该key,则自动插入无参构造函数初始化的元素
    

容器适配器

  1. stack栈:push、pop、top(返回栈顶元素引用)

    //可用vector, deque(默认), list实现,前两者效果较好
    template<class t,class cont=deque<t> >
        class stack{...}
    
  2. queue队列:push(队尾)、pop(队头)、top(队头)、back(队尾)

    //可用vector, deque(默认)实现
    template<class t,class cont=deque<t> >
        class queue{...}
    
  3. priority_queue优先队列:push(进堆)、pop(弹出堆顶)、top(堆顶引用)

    //可用vector(默认), deque实现
    template<class t,class cont=deque<t>,class copare=less<t> >
        class priority_queue{...}
    //默认less<t>,堆顶为最大元素
    
  4. stack、queue、priority_queue共同点

    • empty() 判断适配器是否为空
    • size() 获取适配器元素个数

stl算法

多数重载算法有两个版本

  • 通过<==判断大小
  • 通过多出来的类型参数pred及函数形参pred op,通过op(x,y)判断

>>详细内容参见北大郭炜课件