新規とアロケータによるメモリ割り当ての違いは何ですか

Question

new/mallocとallocatorによるメモリ割り当ての違いは何ですか？

newとmallocのオプションがある場合、なぜベクトル用に別々のメモリアロケータが必要なのですか？

Answer 1

私はnewとmallocが異なっており、allocatorは異なる機能を提供すると思います。 mallocは初期化されていないデータを返し、callocはゼロのデータを返します。しかしnewは、あるクラスのインスタンスを作成している場合にはコンストラクタを呼び出します（int、boolこれらののプリミティブの型ではありませんが、初期化することもできます）。 deleteはデストラクタを呼び出し、freeはデストラクタを呼び出しません。

allocatorについては、ユーザーのための抽象化レイヤーを提供します。 allocatorは、構築されたオブジェクト、初期化されていないメモリ空間、またはオブジェクトを破棄したり、空間を解放したりすることができます。 STLコンテナはallocatorを使用してメモリ領域を取得し、オブジェクトを作成します。

しかし、カスタムallocatorが可能であるとして、allocatorは必ずしもnew/deleteのようにメモリを管理していないことに注意してください。それは、メモリの大きな塊を作成することができますいくつかの割り当てキャッシュを行う。ディスク上のファイルにマップされた領域にメモリアドレスを返すことができるので、内部データが上位層によって変更されたときにファイルシステムに入ります。コンテナ。また、メモリを取得するためにnewを呼び出すことができます。このようにして、allocatorは、ユーザがメモリの特定の領域にあるコンテナを構築することを可能にする。したがって、allocatorで、コンテナーの内部ロジックは、メモリー・ストレージの管理方法から切り離されます。

実際には上記のすべての機能を実装するためにstd::allocatorから派生したクラスを書くことができます。

---

あなたはallocator Sについての詳細はthisを読むことをお勧めします。

Answer 2

newまたはmallocを使用すると、メモリ管理はコンパイラの実行時に対応する関数に配線されます。対照的に、アロケータが使用される場合、メモリ管理はアロケータに委譲され、アロケータは交換可能である。これにより、使用するメモリ管理機能を変更することができます。

このようなレベルの抽象化と制御が必要な理由がいくつかあります。たとえば、 Compelling examples of custom C++ STL allocators?を参照してください。あなたは新しいブロックを割り当てる必要があることを言及することでパフォーマンスを向上させるために使用することができますヒントパラメータof allocate()文献によれば

pointer allocate (size_type n, allocator<void>::const_pointer hint=0); 

：allocatorクラスで

Answer 3

は、次のように2つのパラメータを取りallocate()あり指定されたメモリに隣接するメモリ。だから、私はヒントを使用すると、配列のようにシーケンシャルなようなブロックを割り当てることができると思います。

Answer 4

アロケータはメモリマネージャです。たとえば、STLコンテナはデフォルトのアロケータを提供しますが、この記事の説明（STLアロケータのチュートリアル）：http://www.codeguru.com/cpp/cpp/cpp_mfc/stl/article.php/c4079/Allocators-STL.htmとしてカスタマイズすることができます。