1. 迭代器簡介

1.1 定義

維基百科上迭代器的定義：迭代器（英語：iterator），是使用戶可在容器對象（container，例如鏈表或數(shù)組）上遍訪的對象，設(shè)計人員使用此接口無需關(guān)心容器對象的內(nèi)存分配的實現(xiàn)細節(jié)。

1.2 為何需要迭代器

理論上，迭代器的功能可以通過其他方法實現(xiàn)，那為何還需要迭代器呢？迭代器之所以存在，自然是有它的優(yōu)點的：

• 節(jié)省內(nèi)存: 迭代器不會一次性將所有數(shù)據(jù)都加載到內(nèi)存中，而是按需生成數(shù)據(jù)。比如在逐行讀取大文件時使用迭代器能顯著減少內(nèi)存的使用。
• 性能優(yōu)化：迭代器僅在需要時生成數(shù)據(jù)，可以減少不必要的計算。比如，數(shù)據(jù)庫查詢結(jié)果集逐行返回，而不是一次性返回所有記錄。
• 解耦數(shù)據(jù)生成邏輯與遍歷邏輯：迭代器負責(zé)生成數(shù)據(jù)，其邏輯是獨立的，不受遍歷數(shù)據(jù)邏輯的影響。同樣的 ，遍歷迭代器時無需考慮數(shù)據(jù)生成的細節(jié)。

2. Go 1.23版本之前的迭代器

在 1.23 版本之前，Go 官方是沒有提供傳統(tǒng)意義上的迭代器的，如果要用到迭代器的功能，就需要自己實現(xiàn)。下面來說說兩種比較有代表性的實現(xiàn)。

面向?qū)ο笳Z言的迭代器

在面向?qū)ο笳Z言中，Java 中的 Iterator 迭代器是比較有代表性的，下面使用 Go 來實現(xiàn)一個類似的迭代器。

package main  
  
import "fmt"  
  
type Iterator struct {  
    data  []int  
    index int  
}  
  
func NewIterator(data []int) *Iterator {  
    return &Iterator{data: data, index: 0}  
}  
  
func (it *Iterator) HasNext() bool {  
    return it.index < len(it.data)  
}  
  
func (it *Iterator) Next() int {  
    if it.index >= len(it.data) {  
       panic("沒有元素了")  
    }  
    item := it.data[it.index]  
    it.index++  
    return item  
}  
  
func main() {  
    it := NewIterator([]int{1, 2, 3, 4, 5})  
    for it.HasNext() {  
       fmt.Println(it.Next())  
    }  
}

這種面向?qū)ο髮崿F(xiàn)的迭代器不夠簡潔，一般而言，在實際編程中很少自定義這樣的迭代器。

函數(shù)形式的迭代器

Go 中使用函數(shù)形式實現(xiàn)的迭代器，比較有代表性的是使用協(xié)程和通道來實現(xiàn)的：

package main  
  
import "fmt"  
  
func generator(num int) <-chan int {  
    ch := make(chan int)  
    go func() {  
       for i := 0; i < num; i++ {  
          ch <- i  
       }  
       close(ch)  
    }()  
    return ch  
}  
  
func main() {  
    for n := range generator(5) {  
       fmt.Println(n)  
    }  
}

這種形式的迭代器，相對面向?qū)ο蟮牡饕啙嵉枚唷２贿^該方式使用了協(xié)程來實現(xiàn)，其性能要差很多。

3. Go 1.23版本的迭代器

Go 1.23 版本提供了一個 iter 包，算是 Go 官方提供了一個標(biāo)準(zhǔn)的迭代器實現(xiàn)。

Go 1.23 的迭代器是一個函數(shù)類型，把另一個函數(shù)（ yield 函數(shù)）作為參數(shù)，定義迭代器時將元素傳遞給 yield 函數(shù)。迭代器函數(shù)會在以下兩種情況停止。

• 在序列迭代結(jié)束后停止，表示此次迭代結(jié)束。
• 在 yield 函數(shù)返回 false 時停止，表示提前停止迭代。

下面使用 iter 包來實現(xiàn)函數(shù)形式的迭代器，iter.Seq[V any] 是 func(yield func(V) bool) 的簡稱：

package main  
  
import (  
    "fmt"  
    "iter")  
  
func generator(num int) iter.Seq[int] {  
    return func(yield func(int) bool) {  
       for i := 0; i < num; i++ {  
          if !yield(i) {  
             return  
          }  
       }  
    }  
}  
  
func main() {  
    for n := range generator(5) {  
       fmt.Println(n)  
    }  
}

這種形式的迭代器，兼顧了性能和簡潔性。

在性能方面，筆者測試了一下，使用 yield函數(shù) 實現(xiàn)的迭代器，比使用協(xié)程和通道實現(xiàn)的迭代器，提升了 200 多倍的性能！

簡潔性是相對面向?qū)ο髞碚f的。有些遺憾的是，相比其他的一些語言，上面的實現(xiàn)在簡潔明了方面做得不夠好。generator 需要返回一個函數(shù)，該函數(shù)的參數(shù)還是一個函數(shù)，還需要判斷是否提前停止迭代。這樣很不優(yōu)雅，本來這些是需要隱藏到幕后，由語言本身實現(xiàn)而不是由用戶去實現(xiàn)的。

其他語言中一個比較優(yōu)雅的迭代器實現(xiàn)方式是 Python 的生成器函數(shù)，其方式如下：

def generator(num: int):  
    for i in range(num):  
        yield i

上面的代碼僅用3行就實現(xiàn)了同樣的功能，而且該函數(shù)里面無需返回函數(shù)，無需判斷是否需要提前停止迭代。用戶只需關(guān)注如何生成數(shù)據(jù)，然后通過一個 yield 語句就可將數(shù)據(jù)傳給遍歷者。

4. 總結(jié)

Go 1.23版本之前，Go 官方?jīng)]有提供迭代器，需要用戶自己定義，很不方便。Go 1.23 開始，終于提供了官方的迭代器，彌補了 Go 語言在迭代器方面的缺失，方便了有相關(guān)需求的用戶，這是可喜的。

Go 語言追求簡單，少即是多的理念，這本無可厚非，不過之前的 Go 追求得有些極端了。近年來，Go 終于沒那么極端了，為 Go 語言本身和 Go 標(biāo)準(zhǔn)庫 添加了許多特性和功能。望 Go 早日成為主流編程語言。

到此這篇關(guān)于一文帶大家搞懂Go語言中的迭代器的文章就介紹到這了,更多相關(guān)Go語言迭代器內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論