STL容器类（如set，vector，map,list) 的内存分配技术如何，用到的面向对象技术有哪些？具体点，本人的考试题目。

huang 2003-04-05 08:13:51

虽然本人有一本《STL 源码剖析》在手，可时间来不及，下周要交了。帮忙呀！

...全文

295 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

Robin 2003-04-23

打赏
举报

呵呵~

waterflier 2003-04-20

打赏
举报

不要浪费大家的时间为你应付考试大家都很忙得！

suzhouabel 2003-04-20

打赏
举报

在堆上分配

flyinger1 2003-04-15

打赏
举报

呵呵！
想不想练速成！
看：
Effsive C++

topikachu 2003-04-09

打赏
举报

看stl原码剖析allocate那一章
所有的内存分配技术都是一样的

基本上没有面向对象的做法

solar 2003-04-09

打赏
举报

huang 2003-04-09

打赏
举报

没有呀，冤枉！！谢谢shornmao的指点，非常谢谢！！声明一点，我是女孩，前一段没心思搞这些。交了这一篇，还有下一篇呢，命苦的人儿呀！！！！

shornmao 2003-04-07

打赏
举报

此外，没有时间？早干什么去了？玩Game？泡MM？你自己乐得欢天喜地，要别人帮你做作业？
不劳而获是可耻的。

shornmao 2003-04-07

打赏
举报

具体点？不会是要别人帮你写论文吧？
给你一些提纲倒是可以。
1 内存分配技术
1)内存分配方法独立于容器本身，Allocator的模板参数
2)不同容器的内存分配策略比较，虽然标准规定是实现定义的，然而由于要满足标准对容器性能的要求，大多数STL的实现都是类似的。例如，vector使用了先期使用，分期偿还的技术，list则是实时分配，map和set一般使用红黑树，deque使用块列表，也就是vector和list的结合。
2 面向对象的技术
完全没有用到面向对象的技术。大量使用的泛型编程的技术。

computerxueer 2003-04-06