C++の分離されたフリーリスト

Question

私は宿題のために分離リストを使用する必要があります.STLやその他のライブラリにすでに書かれているので、私はホイールを再発明する必要はありませんか？

Answer 1

私はSTLには何もないとは思わないが、Boostライブラリのように見えるかもしれません。http://www.boost.org/doc/libs/1_38_0/libs/pool/doc/interfaces/simple_segregated_storage.html

Answer 2

私が使用したSTLの実装では、テンプレートパラメータとしてアロケータをサポートしています。これはコンテナの作成に使用できますあなたの分離された空きリストを使用します。