繁体   English   中英

JavaScript 排序比较器函数

[英]JavaScript sort comparator function

基本上我想构建一个函数,通过对象的属性/成员变量之一对数组中的对象进行排序。 我很确定比较器函数是隐藏错误的地方,但我不是 100% 确定。

调用排序函数后我应该得到的输出是1,2,3 我得到1,3,2这意味着它没有改变

这是整个js代码(有一些注释):

var arr = [];
//object definition and creation
var main = document.getElementById("main");
var task = {
    name: "",
    priority: 0
};

//first
var one = Object.create(task);
one.priority = 1;
//secondd
var two = Object.create(task)
two.priority = 3;
//last
var three = Object.create(task);
three.priority = 2;

//append
arr.push(one);
arr.push(two);
arr.push(three);

//sort function
function sortT() {
    arr.sort(compareFN);
}

//comperator function
function compareFN() {
    return task.priority < task.priority;
}

function print() {
    for (var i = 0; i < arr.length; i++) {
        console.log(arr[i].priority);   
    }
}

//execution of the program
print();
sortT();
print();

编辑:解决方案如下 - 如上所述,比较器功能确实是问题所在,正确的编写方法如下:

function compareFN(taskA, taskB) {
   return taskA.priority < taskB.priority;
}

您的比较器存在多个问题:

  1. 它指的是全局task对象而不是被比较的对象。
  2. 它将对象与自身进行比较。
  3. 它应该执行三向比较

尝试:

var compareFN = function(a, b) {
    return a.priority - b.priority;
}

compare 函数需要两个参数:它应该比较的第一个和第二个元素。 所以你的 compareFN 应该是这样的:

function compareFN(taskA, taskB) {
   return taskA.priority - taskB.priority;
}

编辑:正如 NPE 所说,它应该执行三向比较,所以简单的a < b在这里并不是一个好主意。

您需要更改比较函数的签名以包含这两个任务。

对于升序(通常是您想要的),您需要执行 b < a,a < b 将执行降序

//comperator function
function compareFN(a, b) {
    return b.priority < a.priority;
}

比较器函数返回负值、零或正值。 这三个构成了这里所说的三向比较。 所以: ''' function cmp((a, b) => { // 升序返回 a - b } ''' 降序返回 b - a

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM