JavaScript实现Map并排序

简介: JavaScript实现Map并排序

在使用AutoJs4.1.0做薅羊毛Pro版本的时候有这样一个需求:对选择的薅羊毛App进行排序。效果图如下:

想到的就是使用Map存储App名称和AppIndex,结果发现AutoJs居然不支持Js内置的Map。所以需要自己实现。其实不难网上也有很多代码如下:(我用的IDE是vscode)

/**
 * JS构建Map
 */
function Map() {
    var obj = {};
    this.put = function (key, value) {
        obj[key] = value;//把键值绑定到obj对象上
    }
    //size方法,获取Map容器的个数
    this.size = function () {
        var count = 0;
        for (var attr in obj) {
            count++;
        }
        return count;
    }
    //get方法,根据key获取value的值
    this.get = function (key) {
        if (obj[key] || obj[key] === 0 || obj[key] === false) {
            return obj[key]
        } else {
            return null;
        }
    }
    //remove方法,删除方法
    this.remove = function (key) {
        if (obj[key] || obj[key] === 0 || obj[key] === false) {
            delete obj[key]
        }
    }
    //each方法,遍历方法
    this.eachMap = function (callBack) {
        for (var attr in obj) {
            callBack(attr, obj[attr])
        }
    }
}

问题来了,如何对MAP排序呢。网上的基本都不行,各种尝试走了不少弯路,最后还是自己实现吧。虽然比较笨但是还是实现了。使用的是冒泡排序,冒泡排序我就不说了。说一下思路:

1、将Map划分成2个数组

2、对Map的value进行冒泡排序

3、value数据交换后也交换key

4、最后返回Key的数组

看代码:

/**
 * map排序(核心是冒泡有点笨)
 */
function mapSort(mapTask) {
    var arr = [];
    var result = [];
    mapTask.eachMap(function (key, value) {
        arr.push(value);
        result.push(key);
    });
    var len = arr.length;
    for (var i = 0; i < len; i++) {
        for (var j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                //相邻元素进行对比  
                var valueTemp = arr[j + 1];//交换元素  
                arr[j + 1] = arr[j];
                arr[j] = valueTemp;
                //value交换key也得换
                var keyTemp = result[j + 1];
                result[j + 1] = result[j];
                result[j] = keyTemp;
            }
        }
    }
    return result;//返回数组  
}

result就是排序好的数组。

如果你还是想要Map那就在new一个Map出来进行存储2个数组。

目录
相关文章
|
2月前
|
Go
go map进行有序的排序
go map进行有序的排序
23 0
|
2月前
|
算法 测试技术 C#
【map】【单调栈 】LeetCode768: 最多能完成排序的块 II
【map】【单调栈 】LeetCode768: 最多能完成排序的块 II
|
2月前
|
C++
c++ set、map的四种自定义排序方法
c++ set、map的四种自定义排序方法
104 0
|
2月前
|
算法 测试技术 C++
【map】【单调栈 】LeetCode768: 最多能完成排序的块 II
【map】【单调栈 】LeetCode768: 最多能完成排序的块 II
|
9月前
|
存储 自然语言处理 数据可视化
按Value对Map进行排序,技术大佬们都在用这个方法
在Java中,Map的排序一般会根据Key或者Value来进行。按照Value对Map进行排序,通常会用在以下几种场景。
|
11月前
|
Go
go map进行有序的排序
go map进行有序的排序
85 0
|
存储 C++ 容器
<C++>map 容器快速上手|自定义数据类型排序的避坑理解(下)
<C++>map 容器快速上手|自定义数据类型排序的避坑理解
220 0
<C++>map 容器快速上手|自定义数据类型排序的避坑理解(下)
|
12月前
|
前端开发 JavaScript
js对map排序,后端返回有序的LinkedHashMap类型时前端获取后顺序依旧从小到大的解决方法
在后端进行时间倒序查询后,返回map类型的数据,在postman获取是这样:
373 0
|
12月前
|
人工智能 BI
L2-039 清点代码库(map+结构体排序)
L2-039 清点代码库(map+结构体排序)
44 0
|
12月前
|
C++ 容器
sort函数对结构体|pair对组|vector容器|map排序|二维数组的第x列 的排序
sort函数对结构体|pair对组|vector容器|map排序|二维数组的第x列 的排序
114 0