001 线性查找

文章目录

迭代器

lua 复制代码
-- 定义一个名为 linearSearch 的函数,它接受两个参数:data(一个数组)和 target(一个目标值)  
function linearSearch(data, target)  
    -- 使用 for 循环遍历数组 data,ipairs 是一个迭代器,用于在数组中遍历键值对  
    for i, v in ipairs(data) do  
        -- 如果当前遍历到的值 v 等于目标值 target  
        if v == target then  
            -- 找到目标值,返回其索引 i  
            return i  
        end  
    end  
    -- 如果循环结束都没有找到目标值,返回 -1  
    return -1  
end  
  
-- 定义一个数组 data,包含一系列整数  
data = {13, 66, 54, 73, 23, 55, 18}  
-- 定义一个变量 target,赋值为 66  
target = 66  
  
-- 调用 linearSearch 函数,并将结果赋值给变量 res  
res = linearSearch(data, target)  
-- 打印变量 res 的值  
print(res)

Lua 脚本语法的关键点:

函数定义:

function 关键字用于定义函数。

函数名后面跟着括号,括号内是函数的参数列表。

函数体跟在参数列表之后,用 end 关键字结束。

for 循环:

Lua 中的 for 循环可以配合迭代器使用,例如 ipairs 用于遍历数组的索引和值。

for i, v in ipairs(data) do 表示对数组 data 进行遍历,i 是索引,v 是对应的值。

条件语句:

if 语句用于进行条件判断。

如果条件为真(true),则执行 then 后面的代码块。

可以使用 else 和 elseif 来处理其他情况。

return 语句:

用于从函数中返回值。

如果函数中没有 return 语句,或者 return 后面没有跟任何值,则默认返回 nil。

数组和变量:

Lua 中的数组使用花括号 {} 定义,数组元素之间用逗号分隔。

变量不需要提前声明,直接使用赋值语句即可创建和初始化。

打印输出:

使用 print 函数来打印输出变量的值或者文本信息。

主程序

lua 复制代码
function linearSearch(data, target)  
    for i = 1, #data do  -- 这是一个for循环,用于遍历数组data。#data获取数组data的长度。Lua中的数组索引从1开始,所以循环变量i从1开始,到数组的长度结束。
        if data[i] == target then  
            return i 
        end  
    end  
    return -1  
end  
  
-- Main program  
do  
    local data = {13, 66, 54, 73, 23, 55, 18}  
    local target = 66  
  
    local res = linearSearch(data, target)  
    print(res)  
end

Lua 数组的索引是从1开始的,也就是说它们的索引从1开始计数。

Lua我们定义了一个全局函数linearSearch来执行搜索。

在Lua中,我们使用一个匿名的do ... end块来包含主程序逻辑。这个块在脚本运行时会被立即执行。

在Lua中,局部变量是使用local关键字声明的。这有助于避免污染全局命名空间。

Lua中的print函数用于输出结果

相关推荐
码客-ygluu3 天前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
寂寞的船5 天前
【Unity知识速递】第13期 Unity 内存泄漏排查实战:从 Memory Profiler 到 Lua 引用泄漏的生产级全链路诊断
unity·junit·c#·游戏引擎·lua
努力努力再努力wz7 天前
【Lua 进阶系列】从 C++ 对象到 Lua 变量:一文理解 userdata、Lua 栈与元表绑定机制
c++·junit·lua
阿卡好可爱8 天前
Lua 热更新不生效:改完文件线上仍是旧逻辑,package.loaded 与 upvalue 重绑定详解
数据结构·分布式·后端·架构·lua
Joy T8 天前
Redis Lua 原子限流:Lua 脚本、竞态条件与并发控制
数据库·redis·lua·限流·竞态条件·redis scripting
努力努力再努力wz12 天前
【Lua进阶系列】Lua 调试机制详解:从虚拟机调用栈、错误传播到 debug 库
junit·单元测试·lua
炸薯条!14 天前
博客系统测试报告
开发语言·lua
BuHuaX15 天前
Lua 与 ToLua:运行机制及热更新原理
开发语言·unity·junit·c#·lua
努力努力再努力wz16 天前
【Lua 入门系列】模块与包(一):从多文件组织到require 运行时加载机制、模块缓存、预加载搜索与 Lua 文件搜索机制
开发语言·junit·lua
UWA16 天前
多人战斗中Lua持续高耗时,是瞬时峰值还是高频调用在作祟
性能优化·lua·游戏开发