zoukankan      html  css  js  c++  java
  • STL源码剖析读书笔记--- 第一章

    STL源码剖析第一章主要介绍的STL的历史由来和重要组成部分。

    STL有以下六大组件:

    1.容器(containers):各种数据结构,如vector,list,deque,set,map用来存储数据,从实现的角度来看,容器是一个class template,就体积而言,这一部分很像冰山在海面下的比率。

    2.算法(algorithm):各种算法如sort,search,copy,erase....等等, 从实现的角度来说,算法是一个function template。

    3.迭代器(iterator):扮演容器和算法之间的粘合剂,所谓的泛型指针,共有5种类型,以及他们的衍生变化,从实现的角度来看,迭代器是一种将Operator* , operator->,operator++,operator--等指针重载的class template,所有的STL容器都拥有自己的专属指针,只有容器自己才知道如何遍历自己的元素。

    4.仿函数(functors):行为类似函数,可作为算法的某种策略,一般函数指针可作为狭义的仿函数

    5.配接器(adapters):一种用来修饰容器(containers)或仿函数(functors)或迭代器(iterator)接口的东西。例如STL里面的stack和queue,虽然表面看起来像是个容器,但是从本质上来说,只能算是一个容器配接器,底层的所有操作都是借助于deque来提供。

    6.配置器(allocators):负责空间的配置和管理,从实现的角度来看,配置器是一个实现了动态空间配置、空间管理、空间释放的class template。

  • 相关阅读:
    转: React系统的入门系统
    转: Android官方培训课程中文版(v0.9.5)
    释放Linux系统缓存
    Hyperledger Fabric1.0环境搭建
    JS中的call、apply、bind
    资产和负债
    JS以指定格式获取当前日期
    apache2.4配置ssl
    Apache2.4整合tomcat8
    使用JDK将tomcat变成https访问
  • 原文地址:https://www.cnblogs.com/lzhenf/p/3266721.html
Copyright © 2011-2022 走看看