• 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。

  • 相关阅读:
    Apache Ant自动化脚本
    使用Mybatis Generator结合Ant脚本快速自动生成Model、Mapper等文件的方法
    Maven Pom文件标签详解
    JAVA正则表达式语法大全
    RSA加密算法--Java实现详细案例:
    Java加密技术(一)——BASE64与单向加密算法MD5&SHA&MAC
    Base64算法的使用
    ElasticSearch使用IK中文分词---安装步骤记录
    ElasticSearch Java api 详解_V1.0
    HBase入门
  • 原文地址:https://www.cnblogs.com/lzhenf/p/3266721.html
Copyright © 2020-2023  润新知