2

私のデータ構造は、データの一意の範囲 (オーバーラップなし) をホストし、範囲によるデータ検索をサポートする必要があります。Boost interval_map/sets は必要なもののようですが、オーバーラップを防ぐ必要があります。Boost interval_map/sets で範囲が重複しないようにする最も効率的/簡単な方法は何ですか? たとえば、挿入時に範囲の重複を許可しないようにコンテナーを構成できますか?

新しい範囲を挿入するとき、コンテナをループして交差をチェックするか、次の例のようにすることができます: http://www.boost.org/doc/libs/1_52_0/libs/icl/doc/html/各挿入の前にboost_icl/examples/overlap_counter.htmlを挿入し、挿入を受け入れる/拒否しますが、これを行うためのより良い方法が必要だと思います。入手可能なドキュメントを読みましたが、興味深いものを特定できませんでした。

助けていただければ幸いです。

4

0 に答える 0