首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C++ STL分配器与运算符

问C++ STL分配器与运算符
EN

Stack Overflow用户
提问于 2011-04-11 22:01:38
回答 2查看 15.5K关注 0票数 32

据C++ Primer第4版,第755页,有一个注释说:

现代C++程序通常应该使用分配器类来分配内存。它更安全,更易使用fl。

我不太明白这句话。到目前为止,我所读的所有材料都使用new来分配C++中的内存。书中给出了向量类如何利用分配器的一个例子。不过,我想不出其他情况。

有人能帮助澄清这一说法吗?给我更多的例子?何时使用分配器,何时使用new?谢谢!

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2011-04-11 22:09:57

对于一般编程,是的,应该使用new和delete。

但是,如果您正在编写一个库,则不应该!我没有你的教科书,但我想它是在编写库代码的背景下讨论分配器。

库的用户可能希望确切地控制从何处分配的内容。如果库的所有分配都通过new和delete进行,那么用户就无法拥有如此细粒度的控制级别。

所有STL容器都接受一个可选的分配器模板参数。然后容器将使用该分配器来满足其内部内存需求。默认情况下,如果省略分配器,它将使用std::allocator,它使用new和delete (特别是::operator new(size_t)和::operator delete(void*))。

这样,容器的用户可以控制从哪里分配内存,如果他们愿意的话。

实现用于STL的自定义分配器的示例,以及说明:用自定义池分配器提高STL性能

附带注意: STL分配程序的方法在几个方面都不是最优的。我建议阅读一个更好的分配器模型来讨论其中的一些问题。

编辑在2019年:在C++的情况已经改善了,因为这个答案是写的。有状态分配器是支持 in C++11,这种支持在C++17中得到了改进。一些参与“迈向更好的分配模型”的人员参与了这些更改(例如:N2387),所以这很好(:

票数 50
EN

Stack Overflow用户

发布于 2011-04-11 22:08:24

两者并不矛盾。分配器是STL库的容器适配器使用的一个PolicyPattern或StrategyPattern,用于分配内存块用于对象。

这些分配器经常通过允许立即分配*范围的元素来优化内存分配,然后根据块大小从辅助的专用堆中选择新的*项进行初始化。

无论如何,最终的结果(几乎总是)是用新的(放置或默认)分配对象。

另一个生动的例子是boost库是如何实现智能指针的。由于智能指针非常小(开销很少),分配开销可能会成为负担。对于实现来说,定义一个专门的分配器来执行分配是有意义的,这样我们就可以拥有高效的智能指针std::set<>、std::map<.、smartpointer>等等。

(现在我几乎可以肯定,boost实际上通过避免任何虚拟化来优化大多数智能指针的存储,因此vft使该类成为POD结构,只使用原始指针作为存储;有些示例将不适用。但是,再一次推断到其他类型的智能指针(重新计算智能指针、指向成员函数的指针、带有实例引用的成员函数的指针等等)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5628059

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档