zoukankan      html  css  js  c++  java
  • STL适配器的初步理解

    c++中的适配器有三种:容器适配器,迭代器适配器,函数适配器。下面一一介绍:

    1.容器适配器:因为这些容器都是基于其他标准容器实现的所以叫做容器的适配器,具体的有stack,queue,priority_queue,默认的情况下,stack和queue基于deque而实现的,,priority_queue在vector上实现的,可以根据第二个实参指定容器的类型,但一定要符合标准,queue要求要有push_front操作因此不能建立在vector上面,priority_front要求有随机访问的功能,因此建立在vector上面。优先级队列默认情况下是大顶堆,也就是大者优先级高,后面可以自定义优先级比较规则

    2.迭代器适配器:包括三种reverse(逆向)适配器,insert(安插型)迭代器,stream(串流)适配器。reverse适配器:如rbegin(),rend()等。

    insert迭代器:是一种迭代器适配器,带有一个容器参数,并生成一个迭代器,提供了三种插入器back_inserter(容器),front_inserter(容器),inserter(容器,位置)。

    stream适配器:如ostream_iterator,istream_iterator。

    3.函数适配器,用于扩展一元和二元函数对象,如functor 函数对像等等。用于容器与算法之前的操作时使用。

  • 相关阅读:
    linux install zh_CN(ubuntu)
    gitweb随记
    gitolite随记
    gitosis随记
    python
    zsh-替换掉黑白的控制台
    Homebrew -- Mac软件管家(套件管理yun……)
    mac中遇到的mysql编码问题
    策略模式 -- 山不转水转
    WPF教程:附加属性
  • 原文地址:https://www.cnblogs.com/VIPler/p/4373465.html
Copyright © 2011-2022 走看看