C++ で模倣する必要がある Python コードの例がいくつかあります。特定のソリューション (コルーチン ベースの yield ソリューションなど、それも許容できる回答ですが) は必要ありません。単に何らかの方法でセマンティクスを再現する必要があります。
パイソン
これは基本的なシーケンス ジェネレーターであり、マテリアライズされたバージョンを保存するには明らかに大きすぎます。
def pair_sequence():
for i in range(2**32):
for j in range(2**32):
yield (i, j)
目標は、上記のシーケンスの2つのインスタンスを維持し、それらを半ロックステップで、しかしチャンクで反復処理することです。以下の例では、first_pass
ペアのシーケンスを使用してバッファを初期化し、second_pass
まったく同じシーケンスバッファを再度処理します。
def run():
seq1 = pair_sequence()
seq2 = pair_sequence()
buffer = [0] * 1000
first_pass(seq1, buffer)
second_pass(seq2, buffer)
... repeat ...
C++
C++ で解決策として見つけられるのは、yield
C++ コルーチンで模倣することだけですが、これを行う方法についての適切な参考資料が見つかりませんでした。この問題の代替 (非一般的な) 解決策にも興味があります。パス間のシーケンスのコピーを保持するための十分なメモリ バジェットがありません。
ベストアンサー1
C++ にはジェネレーターが存在します。別名で呼ばれています:入力イテレータたとえば、 から読み取ることはstd::cin
、 のジェネレータを持つことに似ていますchar
。
ジェネレータが何をするのかを理解するだけで十分です。
- データの塊があります。ローカル変数は州
- initメソッドがある
- 「次の」方法があります
- 終了を知らせる方法がある
あなたの些細な例では、それは十分簡単です。概念的には:
struct State { unsigned i, j; };
State make();
void next(State&);
bool isDone(State const&);
もちろん、これを適切なクラスとしてラップします。
class PairSequence:
// (implicit aliases)
public std::iterator<
std::input_iterator_tag,
std::pair<unsigned, unsigned>
>
{
// C++03
typedef void (PairSequence::*BoolLike)();
void non_comparable();
public:
// C++11 (explicit aliases)
using iterator_category = std::input_iterator_tag;
using value_type = std::pair<unsigned, unsigned>;
using reference = value_type const&;
using pointer = value_type const*;
using difference_type = ptrdiff_t;
// C++03 (explicit aliases)
typedef std::input_iterator_tag iterator_category;
typedef std::pair<unsigned, unsigned> value_type;
typedef value_type const& reference;
typedef value_type const* pointer;
typedef ptrdiff_t difference_type;
PairSequence(): done(false) {}
// C++11
explicit operator bool() const { return !done; }
// C++03
// Safe Bool idiom
operator BoolLike() const {
return done ? 0 : &PairSequence::non_comparable;
}
reference operator*() const { return ij; }
pointer operator->() const { return &ij; }
PairSequence& operator++() {
static unsigned const Max = std::numeric_limts<unsigned>::max();
assert(!done);
if (ij.second != Max) { ++ij.second; return *this; }
if (ij.first != Max) { ij.second = 0; ++ij.first; return *this; }
done = true;
return *this;
}
PairSequence operator++(int) {
PairSequence const tmp(*this);
++*this;
return tmp;
}
private:
bool done;
value_type ij;
};
そうですね... C++ の方が少し冗長かもしれませんね :)