再帰関数用に Go で Yield を使用してジェネレーターを実装する慣用的な方法
Go では、yield キーワードを使用したジェネレーターの実装は直接サポートされていません言語によって。ただし、慣用的なアプローチでは、ゴルーチンとチャネルを使用してこの機能をシミュレートします。ここであなたの質問を詳しく調べてみましょう:
1.ジェネレーターを実装する慣用的な方法
yield と同じ動作を持つジェネレーターを実装する最も慣用的な方法は、値をチャネルに送信する goroutine ベースの関数を使用することです。このゴルーチンは、すべての値が生成されたときにチャネルを閉じる必要があります。以下に例を示します:
package main import ( "fmt" "time" ) // Generate integers in a goroutine. func generateIntegers(numbers []int, c chan<- int) { defer close(c) for _, n := range numbers { c <- n time.Sleep(time.Second) // Simulate delay for clarity } } func main() { numbers := []int{1, 2, 3, 4, 5} c := make(chan int) go generateIntegers(numbers, c) // Consume the generated values. for v := range c { fmt.Println(v) } }
2.チャネルを閉じる責任
慣用的に、ジェネレーター関数 (値を生成する関数) がチャネルを閉じる責任を負う必要があります。これにより、すべての値が生成されたときにチャネルが確実に閉じられるため、コンシューマーは値の受信をいつ停止するかを知ることができます。
3.コードの変更
すべての順列が必要かどうかに関係なく、呼び出し元にチャネルを閉じる責任を負わせるというあなたの提案した変更も、慣用的なアプローチです。ただし、エラーが発生した場合でもチャネルが確実に閉じられるように defer を使用することが重要です。
// Modify the caller code: package main import ( "./lib" "fmt" ) var ( fruits = []string{"apple", "banana", "cherry", "durian"} banned = "durian" ) func main() { channel := lib.PermutateWithChannel(fruits) defer close(channel) for myFruits := range channel { fmt.Println(myFruits) if myFruits[0] == banned { // Close the channel when the banned fruit is encountered. // Since we're using defer, this will happen even if an error occurs. break } } }
4.呼び出し元がチャネルを閉じた後にチャネルを閉じることによる潜在的なマイナスの副作用
この例では、ジェネレーターがすべての順列を送信した後に呼び出し元がチャネルを閉じます。ただし、ジェネレーター コードを実行しているゴルーチンは、依然として閉じられたチャネルへの送信を試行する可能性があります。 goroutine は単にパニックを起こすだけなので、これによって目に見えるようなマイナスの副作用は発生しません。ただし、予期しない動作を防止し、効率的なリソース管理を確保するために、チャネルが不要になった場合にのみ閉じることを常にお勧めします。
5.受信専用チャネルを返す
ジェネレータ関数から受信専用チャネルを返すことができます。これにより、呼び出し元がチャネルを閉じることがなくなり、ジェネレーターのみが責任を負うことになります。その方法は次のとおりです。
// Generator function returns a receive-only channel. func generateIntegers(numbers []int) <-chan int { c := make(chan int) go func() { defer close(c) for _, n := range numbers { c <- n time.Sleep(time.Second) // Simulate delay for clarity } }() return c }
これにより、発信者はチャネルを閉じることができなくなり、質問 4 で説明した問題が回避されます。
以上がGo ルーチンとチャネルを使用して Go ジェネレーターを慣用的に実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。