4

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

调用 sort 函数后我应该得到的输出是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;
}
4

4 回答 4

8

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

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

尝试：

var compareFN = function(a, b) {
    return a.priority - b.priority;
}
于 2013-06-29T16:08:12.293 回答
7

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

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

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

于 2013-06-29T16:08:54.390 回答
0

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

对于升序（通常是您想要的），您需要执行 b < a，a < b 将执行降序

//comperator function
function compareFN(a, b) {
    return b.priority < a.priority;
}
于 2013-06-29T16:11:03.267 回答
0

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

于 2020-01-10T08:18:01.180 回答