问:C++ STL是否会产生内存碎片?
答:vector是顺序存储的,不会生产内存碎片;
但是list和map是非连续存储的,会产生内存碎片。
只要有new,就会有内存碎片。。就看内部是怎么管理的
STL的内存分配器allocator,用了内存池。相对来说,内存管理还是不错的。。
就是如果用stl的容器总是insert数据的话(set,map等),会被alloc吃掉,具体得看stl的内存配置器。
建议用内存池模型,内存碎片不可比避免,但可以减少。《0 bug C++商用工程之道》里面有讲过,具体做法好像是将类内的数据结构统一用内存池管理,不过个人觉得有点破坏面封装。