前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >LUA对Map进行排序

LUA对Map进行排序

作者头像
糖果
发布于 2019-11-20 11:44:36
发布于 2019-11-20 11:44:36
3.4K0
举报
文章被收录于专栏:糖果的实验室糖果的实验室

Lua中最常见的数据结构就是Table, 用Table表示Map很容易, 但早期Lua没有提供一个针对Map数据结构的排序方法,下面用Moonscript实现了一个Map型数据结构排序函数方法。

比如,我们在统计某些元素的个数时,[["a", 100], ["b",10],["c",1]]这种数据结构,元素的个数都比较少的,简单的排序算法都可以解决,数据变大时,我们可能会采用更复杂的算法去实现。

其实实现的原理比较简单,就是用两个Table,分别存储Map的Key与Value,用比较简单的冒泡排序或是选择排序对Key的Table结构进行排序,在排序的过程中移动Table中Key的存储位置的同时,也安对应的下标移动Value数组的位置,这样当Key排序好的同时,Value也被排序好了。

下面的例子没有直接使用Lua实现,用了Moonscript实现了这个简单的过程,然后通过Moonc解释程序把Moonscript翻译成Lua, Moonscript天然支持类,并且用Moonscript实现的函数相对也比Lua简洁一些。

降序排序:

升序和降序的方法比较简单,直接将与max比较的“>”大于号,改成小于号,或是想反。

升序排序:

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-12-07,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 糖果的实验室 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
数组长度和排序算法:让你的程序更高效
咦咦咦,各位小可爱,我是你们的好伙伴——bug菌,今天又来给大家普及Java SE相关知识点了,别躲起来啊,听我讲干货还不快点赞,赞多了我就有动力讲得更嗨啦!所以呀,养成先点赞后阅读的好习惯,别被干货淹没了哦~
bug菌
2024/06/19
1480
数组长度和排序算法:让你的程序更高效
【数据结构与算法】十大经典排序算法深度解析:冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序
这个序列是逐渐减小的,gap的值较大时,数据可以更快的前后变动,但不容易"基本有序";gap较小时数据前后变动较慢,但更接近"基本有序"。 通常可以选取gap = n/3, gap = gap/3, ...,直到gap= 1。
倔强的石头
2024/12/06
6220
【数据结构与算法】十大经典排序算法深度解析:冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序
史上最简单排序算法?看起来却满是bug
大家好,我是雨乐。 今天在搜论文的时候,偶然发现一篇文章,名为<<Is this the simplest (and most surprising) sorting algorithm ever?>
高性能架构探索
2022/08/25
2650
史上最简单排序算法?看起来却满是bug
【数据结构】——排序之冒泡排序
冒泡函数的核心思想就是:两两相邻的元素进行比较,一轮下来最大的或者最小的就会被交换到最后面,每一轮都得到该轮的最值排到后面,如果是升序就得到最大值,降序就是最小值,排n轮直到有序。
大耳朵土土垚
2024/03/24
1270
【数据结构】——排序之冒泡排序
排序算法的python实现
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。
Minerva
2020/05/21
4910
数据结构——排序
排序(sorting) 什么是排序 将一组杂乱无章的数据按一定规律顺次排列起来。 数据表 (datalist):它是待排序数据对象的有限集合。 主关键字(key): 数据对象有多个属性域, 即多个数据成员组成, 其中有一个属性域可用来区分对象, 作为排序依据,称为关键字。也称为排序码。 排序的目的是什么? 便于查找! 什么叫内部排序?什么叫外部排序? 若待排序记录都在内存中,称为内部排序; 若待排序记录一部分在内存,一部分在外存,则称为外部排序。 外部排序时,要将数据分批调入内存来排序,中间结果还要及时放
ruochen
2021/06/29
4850
数据结构——排序
python基本排序算法
  这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
小菜的不能再菜
2019/09/18
3890
C/C++的三种入门排序方法
✅作者简介:人工智能专业本科在读,喜欢计算机与编程,写博客记录自己的学习历程。 🍎个人主页:小嗷犬的博客 🍊个人信条:为天地立心,为生民立命,为往圣继绝学,为万世开太平。 🥭本文内容:C/C++的三种入门排序方法 更多内容请见👇 C/C++中的基础数据类型 C与C++的最常用输入输出方式对比 C/C++中的素数判定 ---- 本文目录 冒泡排序 1.什么是冒泡排序 2.动图演示 3.C/C++代码实现 插入排序 1.什么是插入排序 2.动图演示 3.C/C++代码实现 选择排序 1.什么是
小嗷犬
2022/11/15
2770
C/C++的三种入门排序方法
Python要如何实现(列表)排序?
排序,是许多编程语言中经常出现的问题。同样的,在Python中,如何是实现排序呢?(以下排序都是基于列表来实现)
全栈程序员站长
2022/09/07
8380
数据结构从入门到精通——排序的概念及运用
排序是将数据按照一定规则重新排列的过程,常见规则有升序、降序等。排序算法如冒泡排序、快速排序等,广泛用于数据库、搜索引擎等场景,提高数据检索效率。此外,排序也应用于统计分析、机器学习等领域,以获取有序数据集或发现数据间的关联。
鲜于言悠
2024/03/20
1960
数据结构从入门到精通——排序的概念及运用
数据结构基础温故-7.排序
排序(Sorting)是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为按关键字“有序”的记录序列。如何进行排序,特别是高效率地进行排序时计算机工作者学习和研究的重要课题之一。排序有内部排序和外部排序之分,若整个排序过程不需要访问外存便能完成,则称此类排序为内部排序,反之则为外部排序。本篇主要介绍插入排序、交换排序、选择排序和归并排序这几种内部排序方法。
Edison Zhou
2018/08/20
5060
数据结构基础温故-7.排序
冒泡排序
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
用户7741497
2022/03/28
5650
App Inventor 2 列表排序,函数式编程轻松实现高级排序算法
本文主要介绍AppInventor2列表的高级用法,即函数式编程,可以按照指定的逻辑进行列表的排序,而无需我们自己写代码实现排序功能。
用户10956490
2024/06/29
1520
快速搞定8大排序算法
我遇到过那些人那些事,还有,我希望遇见你 点击上方蓝字“在北方玩弹子球”一起玩耍 插入排序 基本思想:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。 代码: public static void insertionSort(int[] array){ int tmp; for(int i=1;i<array
谭庆波
2018/08/10
2960
快速搞定8大排序算法
深入浅出排序算法(上)
前言 排序指的是按照某种顺序(升序或降序)排列序列元素的一种算法,在实际工作中用得非常多,也是面试中经常被问到的知识点。本文将为大家介绍常见的几种排序算法的思想,并用Java语言进行实现,在文末附有源码地址,有需要的朋友可以自行下载。 冒泡排序 冒泡排序是最简单的一种排序算法了。其基本思想是迭代地对输入序列中相邻的2个元素进行两两比较,如果比较的结果与排序的次序相反则对它们进行交换,否则不做处理。因为经过每一次迭代之后,都能将该次迭代中的最小或最大元素移动到序列顶端,就像“冒泡”一样一个个地冒出来,所
Bug开发工程师
2018/04/17
4790
深入浅出排序算法(上)
排序算法解析
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:
张小驰出没
2021/12/06
3540
排序算法解析
常用排序算法
冒泡排序是一种极其简单的排序算法,也是我所学的第一个排序算法。它重复地走访过要排序的元素,依次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。
traffic
2020/04/09
5310
【初阶数据结构】冒泡排序和选择排序(用C语言实现,主要讲思维)
讲到排序相信大家一定对一种排序很熟悉,它的名字就叫做冒泡排序。这个排序大家在学习各种语言时,都是一道绕不去的坎。本文还会介绍另一个比较简单的排序 —— 选择排序,以及给大家讲一下选择排序的另一种写法(但是效率没有发生大的改变)。
埋头编程
2024/10/16
3500
【初阶数据结构】冒泡排序和选择排序(用C语言实现,主要讲思维)
直接选择排序到堆排序做的那些改进
主要推送关于对算法的思考以及应用的消息。坚信学会如何思考一个算法比单纯地掌握100个知识点重要100倍。本着严谨和准确的态度,目标是撰写实用和启发性的文章,欢迎您的关注,让我们一起进步吧。 01 — 你会学到什么? 彻底弄明白常用的排序算法的基本思想,算法的时间和空间复杂度,以及如何选择这些排序算法,确定要解决的问题的最佳排序算法,上个推送总结了冒泡排序和其改进后的快速排序这两个算法,下面总结直接选择排序到堆排序的改进,后面再继续总结插入排序、希尔排序、归并排序和基数排序。 02 — 讨论的问题是什么?
double
2018/04/02
8390
直接选择排序到堆排序做的那些改进
【数据结构】八大排序之冒泡排序算法
我们上面写的代码虽然已经按照冒泡排序的思路完成了实现,但其实可以再优化一些,举个例子:
修修修也
2024/04/01
1K0
【数据结构】八大排序之冒泡排序算法
相关推荐
数组长度和排序算法:让你的程序更高效
更多 >
领券
社区富文本编辑器全新改版!诚邀体验~
全新交互,全新视觉,新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能,全面提升创作效率和体验
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文