什么是分配器?
在C++编程中,分配器(英语:allocator)是C++标准库的重要组成部分。C++的库中定义了多种被统称为“容器”的数据结构(如链表、集合等),这些容器的共同特征之一,即是其大小可以在程序的运行时改变;为了实现这一点,进行动态内存分配就显得尤为必要,在此分配器就用于处理容器对内存的分配与释放请求。换句话说,于分配器用封装STL容器在内存管理上的低层细节。默认情况下,C++标准库使用其自带的通用分配器,但根据具体需要,程序员也可自行定制分配器以替代之。分配器最早由亚历山大·斯特潘诺夫作为C++标准模,库(Standard Template Library,简称STL)的一部分发明,其初衷是创造一种能“使库更加灵活,并能独立于底层数据模型的方法”,并允许程序员在库中利用自定义的指针和引用类型;但在将标准模板库纳入C++标准时,C++标准委员会意识到对数据模型的完全抽象化处理会带来不可接受的性能损耗,为作折中,标准中对分配器的限制变得更加严格,而有鉴于此,与斯特潘诺夫原先的设想相比,现有标准所描述的分配器可定制程度已大大受限。虽然分配器的定制有所限制,但在许多情况下,仍需要用到自定义的分配器,而这一般是为封装对不同类型内存空间(如共享内存与已回收内存)的访问方式,或在使用内存池进行内存分配时提高性能而为。除此以外,从内存占用和运行时间的角度看,在频繁进行少量内存分配的程序中,若引入为之专门定制的分配器,也会获益良多。
分配器有几种?
分配器有很多种,2、3、4、6、8、10、12、、、、
其中2分配器和3分配器是最主要和最常用的。他们也是组成更大分配器的基础单元,例如4分配器的内部就是由三个2分配器组成的,6分配器实际是由一个2分配器和两个3分配器组成的。
分配器也可以倒接 ,用作混合器。也就是多路信号各自由分配器的输出端(OUT)接入,然后由输入端(IN)输出。即混合。
还有一种叫分支器,不同于分配器,分支器是一个主输入端(IN)引入信号,然后有2-4个分支端(BR)分支输出少部分信号,大部分信号仍沿着主输出(OUT)输出。分支器别名定向耦合器,不可倒接。