STL 简单知识点

xiaoxiao2021-02-28  68

STL 简单知识点


    对STL一些需要总体大概了解的知识点进行说明

一、术语对照表

二、六大组件

1.容器

2.算法

3.迭代器

4.仿函数

5.配置器

6.配接器

三、配置器

1.什么是配置器

    在STL源码详解的书中对配置器的解释都是空间配置器,其主要的作用就是内存空间的分配,其具体的内容没有详细研究

四、迭代器

1.迭代器、算法、容器之间的关系

    迭代器是算法和容器之间的桥梁,STL的思想是把数据结构和算法分开,但分开以后算法对于容器内的操作就不方便了,所以就需要迭代器来做为他们两之间的桥梁,使算法能对容器进行操作

2.迭代器的类型

1.值类型2.引用类型3.指针类型4.距离类型5.iterator_catogory类型:对其不是太懂

五、配接器

1.什么是配接器

    配接器的作用是使原本不兼容的对象可以一起运行,扮演轴承和转换器的作用

2.配接器的分类

1.应用于容器:stack和queue底层有deque2.应用于迭代器:对于迭代器的赋值、反转3.应用于仿函数
转载请注明原文地址: https://www.6miu.com/read-73222.html

最新回复(0)