自定义分配器有时会与stl向量一起崩溃
Custom allocator sometimes crashes with stl vector
我得到了一个自定义分配器,它实现了自己的分配策略、自己的malloc/free等。现在,我被要求将这个自定义分配器与STL容器一起使用(无论是向量还是其他)。我创建了一个类,比如my_stdAllocator
,它是一个符合ISO C++标准的接口。通过这个类,我调用了分配器的方法。例如:
template <class T>
class my_stdAllocator {
// ...other required stuff...
// allocate 'num' elements of type T
pointer allocate(size_type num, const_pointer = 0) {
return static_cast<T*>(MYAllocator::instance()->malloc(num));
}
// deallocate memory at 'p'
void deallocate(pointer p, size_type num=0) {
MYAllocator::instance()->free(p);
}
// initialize allocated memory at 'p' with value 'value'
void construct(pointer p, const T& value) {
::new ((void*)p) T(value);
}
// destroy elements of initialized memory at p
void destroy(pointer p) {
p->~T();
}
// ...other required stuff...
} // end my_stdAllocator
自定义分配器的工作原理通常很有魅力:它经过了广泛的测试,它确实提高了性能,限制了碎片等。当我将它用作stl容器(比如向量)的分配器时,它有这种奇怪的行为,因为它有时工作正常,而在其他时候它会因segfault错误而崩溃。
举个例子,它用char
:的向量正确地分配和释放
typedef char TP;
int main(int argc, char* argv[]) {
std::vector<TP, my_stdAllocator<TP> > vec;
std::string s ("Whatever string, no matter how long...");
std::string::iterator it;
for (it=s.begin(); it<s.end(); ++it)
vec.push_back(*it);
...
在矢量内"手动"推送数字时可以
typedef double TP;
int main(int argc, char* argv[]) {
std::vector<TP, my_stdAllocator<TP> > vec;
// "manual" push_back
vec.push_back(3.2);
vec.push_back(6.4);
vec.push_back(9.6);
vec.push_back(12.8);
vec.push_back(15.1);
vec.push_back(18.3);
vec.push_back(21.5);
...
当通过循环插入元素时,它因分段故障而停止:
typedef int TP;
int main(int argc, char* argv[]) {
std::vector<TP, ff_stdAllocatorInst<TP> > vec;
for(unsigned int i=0; i<size; ++i)
vec.push_back( (TP) i );
...
当为至少保留一定数量的元素时,它就像一个魅力:
typedef int TP;
int main(int argc, char* argv[]) {
std::vector<TP, ff_stdAllocatorInst<TP> > vec;
vec.reserve(size);
for(unsigned int i=0; i<size+150; ++i)
vec.push_back( (TP) i );
...
注意,当使用放置新时,上面提到的segfault不会发生,就像下面这样:
void *p = MYAllocator::instance()->malloc(size);
std::vector<TP> *vec = new (p) std::vector<TP>
for(unsigned int i=0; i<size; ++i)
vec->push_back( (TP) i );
...
正如我已经说过的,自定义分配器已经过测试并且运行良好。我的类是C++标准和自定义分配器之间的一个简单接口。我试着用gdb调试它,但没有帮助:底层分配器还可以,我的代码中一定有一些错误,但我不明白哪里出了问题!
在对自定义分配器的malloc
函数的调用中,需要乘以正在分配的对象的大小:
pointer allocate(size_type num, const_pointer = 0) {
return static_cast<T*>(MYAllocator::instance()->malloc(num*sizeof(T)));
}
相关文章:
- 具有 STL 向量类型成员的类的复制内存
- STL 向量无缘无故损坏,VC++ 2017
- 如何避免自定义 STL 向量类的智能指针 delete[] 异常?
- STL向量上出现奇怪的复制构造函数错误
- OpenMP 和不同的 STL 向量
- C++ STL 向量保留太多容量会消耗大量内存吗?
- 使用 boost Spirit 解析为 STL 向量
- C++ 在列表末尾插入元素的列表的 STL 向量
- C++ 使用数组初始化时的 STL 向量内存管理
- 仅编写 c++ stl 向量的第一个元素的正确方法
- 如何在<typename> <long> 不更改给定代码的情况下将自定义向量与 STL 向量相互转换?
- 限制指针访问STL ::向量元素
- 传递包裹在shared_ptr中的 STL 向量
- 如何将结构指针插入stl向量中并显示内容
- 将一个STL向量有效地分配给另一个STL矢量(WSL问题)
- erase() 不适用于结构/对象内的 STL 向量
- STL向量具有反向和pop/push_back成本
- 获取 STL 向量C++的地址
- Unique_ptr的 STL 向量 - 如何重置
- 带有 STL 向量的模板函数会因新的分配器而中断