淺析Lua中的迭代器

2024-07-21 23:04:52

字體：大中小

來源：轉(zhuǎn)載

供稿：網(wǎng)友

迭代器是一種結(jié)構(gòu)，使能夠遍歷所謂的集合或容器中的元素。在Lua中，這些集合通常是指那些用于創(chuàng)建各種數(shù)據(jù)結(jié)構(gòu)，如數(shù)組表。
一般對(duì)于迭代器

一個(gè)通用的迭代器提供的鍵值對(duì)集合中的每個(gè)元素。下面一個(gè)簡(jiǎn)單的實(shí)例。

復(fù)制代碼代碼如下:

array = {"Lua", "Tutorial"}

for key,value in ipairs(array)
do
print(key, value)
end

當(dāng)我們運(yùn)行上面的代碼之后將得到下面的輸出

復(fù)制代碼代碼如下:

	1  Lua
	2  Tutorial

上面的示例使用由Lua中提供的默認(rèn)ipairs迭代函數(shù)。

在Lua中，我們使用函數(shù)來表示迭代器?；谶@些迭代器的功能狀態(tài)保持，有兩種主要類型：

無狀態(tài)的迭代器
迭代器狀態(tài)

無狀態(tài)的迭代器

由名字本身就可以明白，這類型的迭代器功能不保留任何狀態(tài)。

現(xiàn)在讓我們來看看使用打印n個(gè)數(shù)的平方簡(jiǎn)單的函數(shù)，來創(chuàng)建我們自己的迭代器的例子。

復(fù)制代碼代碼如下:

function square(iteratorMaxCount,currentNumber)
   if currentNumber<iteratorMaxCount
   then
      currentNumber = currentNumber+1
   return currentNumber, currentNumber*currentNumber
   end
end

for i,n in square,3,0
do
print(i,n)
end

當(dāng)我們運(yùn)行上面的程序，會(huì)得到下面的輸出。

復(fù)制代碼代碼如下:

	1 1
	2 4
	3 9

上面的代碼可以稍微進(jìn)行修改，以模仿迭代器的工作方式ipairs函數(shù)。它如下所示。

復(fù)制代碼代碼如下:

function square(iteratorMaxCount,currentNumber)
   if currentNumber<iteratorMaxCount
   then
      currentNumber = currentNumber+1
   return currentNumber, currentNumber*currentNumber
   end
end

function squares(iteratorMaxCount)
return square,iteratorMaxCount,0
end

for i,n in squares(3)
do
print(i,n)
end

當(dāng)我們運(yùn)行上面的程序，會(huì)得到下面的輸出。

復(fù)制代碼代碼如下:

	1 1
	2 4
	3 9

迭代器狀態(tài)

迭代使用功能不保留狀態(tài)，前面的例子。每次調(diào)用該函數(shù)時(shí)，它返回一個(gè)基于發(fā)送給函數(shù)的第二變量的集合的下一個(gè)元素。來保存當(dāng)前元素的狀態(tài)，封閉物使用。關(guān)閉保留不同職能調(diào)用變量的值。要?jiǎng)?chuàng)建一個(gè)新的閉包，我們創(chuàng)建了兩個(gè)函數(shù)，包括封閉自己，一個(gè)工廠，創(chuàng)建封閉的功能。

現(xiàn)在讓我們看看創(chuàng)造我們自己的迭代中，我們將使用閉包的一個(gè)例子。

復(fù)制代碼代碼如下:

array = {"Lua", "Tutorial"}

function elementIterator (collection)
   local index = 0
   local count = #collection
   -- The closure function is returned
   return function ()
      index = index + 1
      if index <= count
      then
         -- return the current element of the iterator
         return collection[index]
      end
   end
end

for element in elementIterator(array)
do
print(element)
end

當(dāng)我們運(yùn)行上面的程序，會(huì)得到下面的輸出。

復(fù)制代碼代碼如下: