Lua抽屉原理：重复元素的必然判定

【语法】
一、隐蔽陷阱
13 个人里必有两人同月生日，306 人里必有两人同日生日——这类"必然存在"的结论不查任何数据就能断定，依据是什么，程序又怎么一步检出？
二、底层原理
抽屉原理：n+1 个物品放进 n 个抽屉，必有抽屉装至少两个。12 个月是 12 个抽屉，13 人必有同月。哈希表按抽屉归位：扫描时某抽屉已有人，立刻暴露一对，全程一遍扫描即完成存在性判定。
三、正确代码
基础写法（抽屉归位找对）：

lua

local function findPair(months)
    local drawer = {}
    for i, m in ipairs(months) do
        if drawer[m] then
            return i, drawer[m], m
        end
        drawer[m] = i
    end
end

进阶写法（必然性演示）：

lua

local p = getplayerbyname("pigeon01")
math.randomseed(202613)
local months = {}
for i = 1, 13 do months[i] = math.random(1, 12) end
local i, j, m = findPair(months)
sendmsg(p, 1, "第 " .. i .. " 与第 " .. j
    .. " 人同在 " .. m .. " 月")

四、引擎验证
13 个 1 到 12 的随机月份无论怎么生成，必检出同月对；12 人时可能全不重合，13 人永不落空。
五、FAQ
问：13 为什么是临界？
答：12 个抽屉装 13 人必有溢出。
问：找不到对返回什么？
答：循环自然结束返回空。

作者履历与出处

本文由 996 技术组基于 996 引擎官方知识库与浮生梦老师课程体系整理。团队长期从事传奇类引擎 Lua 后端逻辑、客户端界面与商业版本交付，内容以官方知识库与真实项目为出处，按版本持续修订。

📖 接口说明API × 3

ipairs ipairs(t, 标准库, 按序遍历数组部分，遇 nil 停止，最快的遍历方式。, 迭代器)

标准库

按序遍历数组部分，遇 nil 停止，最快的遍历方式。

迭代器

返回：见说明

getplayerbyname 后端 getplayerbyname(name)

name：玩家名字

返回：返回：string

根据玩家名获取玩家对象

math.random 系统函数 math.random(...)

...

返回：生成随机整数或浮点数

随机数

← 返回文章地图返回研学路径

最新技术文章 · 实战干货

弹道技能：火球出手后为什么永远甩不掉你

关注降价：收藏商品的价格提醒

Lua曼哈顿距离：网格移动的距离选择

客服入口：求助信息的提交面板

Lua逐步逼近：平方根的迭代求解

Lua字符串散列：自制哈希的均匀分布