hamigaki.png

前のページ 上に戻る ホーム 次のページ

第21章 Hamigaki.XOR_List

Takeshi Mouri

Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)

目次

紹介
リファレンス
Header <hamigaki/xor_list.hpp>
謝辞

紹介

 

人は目の前しか見えないと言うのは間違いだ。人は目の前すら見えていない

 
  --霧間誠一

Hamigaki.XOR_Listライブラリは、STLコンテナ風のXOR連結リスト(XOR linked list)のクラステンプレートxor_listを提供する。

XOR連結リストは双方向連結リストの変種であるが、前後の要素へのポインタをリストノードに含めず、二つのポインタ値の排他的論理和を保持する点が異なる。

[注意] 注意
xor_listは標準のstd::listの要件を満たさず、多くの操作で反復子が無効となる。必ずしもstd::listの代替とはならないので注意すること。

前のページ 上に戻る ホーム 次のページ