セットの実際の累乗セットを生成する方法に関する例はたくさんありますが、累乗セットを (図のようにstd::iterator) 反復的に生成する方法については何も見つかりません。このようなアルゴリズムを高く評価する理由は、基本セットのサイズです。n 要素セットの累乗セットには 2^n 要素があるため、実際にセットを計算するとすぐにメモリ不足になります。では、特定のセットのパワー セットのイテレータを作成する方法はありますか? それは可能ですか？
- より簡単であれば、
ints のセットを作成するイテレータで問題ありません。それらを実際のセット/ベクトルのインデックスとして使用できます。 - 私は実際に作業しているので、必要に応じて
std::vectorランダムアクセスが可能です