¿Es Lua bueno para estructuras de datos y algoritmos?
Para aprenderlos, sorprendentemente bueno: con solo tablas como material, cada estructura es explícita y el código se mantiene corto. La pega es que las tablas perdonan los errores en silencio: los arrays empiezan en 1 por convención, una clave que no existe devuelve nil en lugar de un error, y el operador de longitud #t solo es fiable en una secuencia sin huecos nil. Pocas entrevistas se hacen en Lua, así que, si tu objetivo es una, los paquetes de entrevista también se ofrecen en el lenguaje que usarás allí.
¿Cómo se construyen una pila y una cola a partir de una tabla de Lua?
Una pila es la parte de array usada desde un extremo: table.insert(t, x) apila y table.remove(t) desapila. Una cola necesita más cuidado, porque table.remove(t, 1) desplaza una posición hacia abajo todos los elementos restantes, así que cada desencolado es O(n). En su lugar, guarda dos índices, first y last: añade en last + 1, lee en first, pon esa posición a nil y avanza, y desencolar pasa a ser de tiempo constante. El paso uno te pide construir las dos.
¿Por qué #t a veces da una longitud incorrecta en Lua?
Porque # devuelve un borde de la tabla: un índice n en el que t[n] no es nil y t[n + 1] sí lo es. Una secuencia propiamente dicha tiene exactamente un borde, su longitud; pon un nil en medio y puede haber varios, y # puede devolver cualquiera de ellos. Así que nunca guardes nil en un array que midas con #, y en estructuras con huecos, como una cola con dos índices, lleva tú la cuenta del tamaño.
¿Importan las estructuras de datos para programar en Roblox?
Sí, en cuanto un juego pasa de un puñado de objetos. Un inventario es una tabla hash, un orden de aparición o de turnos es una cola, una lista de cooldowns puede ser una cola de prioridad, y encontrar un camino por un mapa es una búsqueda en un grafo. Luau, el lenguaje en el que se escriben los scripts de Roblox, deriva de Lua 5.1 y conserva sus tablas, sus arrays que empiezan en 1 y su operador #, así que lo que construyes aquí se traslada tal cual.
¿Qué cursos de esta ruta no se enseñan en Lua?
Tres: la programación dinámica y la serie de entrevistas en Python, que se enseñan en Python, y la manipulación de bits, que se enseña en C++. Aparecen después de los pasos, cada uno con un enlace que lo abre en su propio lenguaje. En Lua, la memoización se guarda en una tabla; los operadores bit a bit no llegaron hasta Lua 5.3, que tiene los &, |, << y >> de C++ y escribe tanto XOR como NOT con ~.
¿Necesito saber Lua antes de empezar esta ruta?
Como mínimo, tablas, funciones, bucles y variables locales; las metatablas ayudan si quieres estructuras que se comporten como objetos. Si son nuevos para ti, el curso de Lua de Coddy los cubre primero, gratis, y esta ruta continúa donde él termina.
