Lua中实现队列（高效方式）

最新推荐文章于 2025-04-07 07:42:48 发布

weixin_30735391

最新推荐文章于 2025-04-07 07:42:48 发布

阅读量522

点赞数

CC 4.0 BY-SA版权

文章标签： lua c#

原文链接：http://www.cnblogs.com/howeho/p/4023882.html

本文介绍了一种在Lua中实现高效队列的方法，避免了使用table的insert和remove导致的数据移动问题，通过自定义队列结构及操作函数，提高了队列操作的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转自http://www.cnblogs.com/stephen-liu74/archive/2012/06/25/2417894.html

在Lua中实现队列的简单方法是使用table库函数insert和remove。但是由于这种方法会导致后续元素的移动，因此当队列的数据量较大时，不建议使用该方法。下面的代码是一种更高效的实现方式，如：

List = {}

function List.new()
    return {first = 0, last = -1}
end

function List.pushFront(list, value)
    local first = list.first - 1
    list.first = first
    list[first] = value
end

function List.pushBack(list, value)
    local last = list.last + 1
    list.last = last
    list[last] = value
end

function List.popFront(list)
    local first = list.first
    if first > list.last then
        error("List is empty")
    end
    local value = list[first]
    list[first] = nil
    list.first = first + 1
    return value
end

function List.popBack(list)
    local last = list.last
    if list.first > last then
        error("List is empty")
    end
    local value = list[last]
    list[last] = nil
    list.last = last - 1
    return value
end