如何在我自己的容器類中使用std :: allocator

Question

我想寫一個使用STL分配器的容器類。我現在做的是有一個私有成員

std::allocator<T> alloc_; 

（這將在稍後進行模板化，使用戶可以選擇不同的分配），然後調用

T* ptr = alloc_.allocate(1,0); 

獲得一個指向新分配'T'對象（並使用alloc_.construct來調用構造函數;請參閱下面的答案）。這適用於GNU C++庫。

但是，使用Solaris上的STLPort時，這不能做正確的事情，並導致各種奇怪的內存損壞錯誤。如果我反而做

std::allocator_interface<std::allocator<T> > alloc_; 

那麼它是所有的工作，因爲它應該。

什麼是使用stl :: allocator的正確方法？ STLPort/Solaris版本無法用g ++編譯，但是g ++是正確的？

Answer 1

您可能想要做的事情是您自己定製的allocator，您可以使用它來查看標準容器如何與分配器交互。 Stephan T. Lavavej發佈了一個不錯的簡單的mallocator。拖放到使用各種STL容器測試程序，你可以很容易地看到分配器是如何使用的標準集裝箱：

• http://blogs.msdn.com/vcblog/archive/2008/08/28/the-mallocator.aspx

並不是所有的在mallocator接口功能（如因爲construct()和destroy()）都裝有跟蹤輸出，因此您可能希望在其中放置跟蹤語句，以便更輕鬆地瞭解標準容器如何使用這些功能而無需使用調試器。

這應該給你一個關於你的容器如何使用自定義allocator的好主意。

Answer 2

您需要同時分配和構建分配器。類似這樣的：

T* ptr = alloc_.allocate(1,0); 
alloc_.construct(ptr, value); 

如果你不從一個正確構造的對象開始，許多事情都徹頭徹尾破碎了。想象一下std::string被分配，但沒有構建。當您嘗試分配給它時，它將首先嚐試通過釋放一些數據來清除其舊內容，這些數據當然是來自堆和崩潰的垃圾值。