Question

我有一个包含原始值和计算值的数组。我希望能够根据原始值或其中一个计算值的结果动态地对数组进行排序。直到运行时才会知道将要求的实际排序。

我把以下示例（plunker here）放在一起，演示了这种情况和工作解决方案*。我想知道如何改进这个...具体来说，使用：

Array.prototype.sortBy = function (property) {
    return this.sort(mySort(property));
};

从this stackoverflow响应中复制 - 而EgeÖzcan特别声明

//Please don't just copy-paste this code. 
//See the explanation at the end. A lot could break.

我想了解如何在我的对象上实现这种排序算法，而不会违反“很多可能会破坏”的警告（我不明白）。

*我喜欢stackoverflow的一个原因是，很好地构建问题的过程会让您将问题简化到（不一定是）解决方案呈现的程度。我开始这个问题无法根据属性或计算值进行排序。现在，我正在寻找有关实施的验证/改进。

示例：

var rawData = [
  { "Id": 3, "itemCount": 3531, "val1": 905, "val2": 172 },
  { "Id": 2, "itemCount": 3111, "val1": 799, "val2": 147 },
  { "Id": 4, "itemCount": 3411, "val1": 871, "val2": 199 },
  { "Id": 5, "itemCount": 3414, "val1": 892, "val2": 178 },
  { "Id": 1, "itemCount": 3182, "val1": 845, "val2": 155 }
];



function MyItem(item) {
    var self = this;
    for (var val in item) {
      if (item.hasOwnProperty(val)) {
          self[val] = item[val];
      }
    }
 }

function extendMyItems() {
    MyItem.prototype.computedOne = function () {
        var input = this;
        return input.itemCount / input.val1;
    };

    MyItem.prototype.computedTwo = function () {
        var input = this;
        return input.val1 * input.val2;
    };
}

function getItems(input) {
    var ret = [];
    for (var i = 0; i < input.length; i++) {
        var item = new MyItem(input[i]);
        ret.push(item);
    }

    return ret;
}

function doIt() {

    Array.prototype.sortBy = function (property) {
        return this.sort(mySort(property));
    };

    extendMyItems();
    var sortList = [{ "sortKey": "Id", "sortOrder": "asc" },
                { "sortKey": "val1", "sortOrder": "asc" },
                { "sortKey": "val2", "sortOrder": "desc" },
                { "sortKey": "computedOne", "sortOrder": "desc", "isComputed": true },
                { "sortKey": "Id", "sortOrder": "desc" },
                { "sortKey": "computedTwo", "sortOrder": "asc", "isComputed": true }];

    // get the array of MyItem
    var myItems = getItems(rawData);

    for (var k = 0; k < sortList.length; k++) {
        myItems.sortBy(sortList[k]);
        // process the sorted items here (ranking/scoring, etc)
        for (var p = 0; p < myItems.length; p++) {
            console.log('Id: ' + myItems[p].Id + ' val1: ' + myItems[p].val1 + ' val2:                                ' + myItems[p].val2 + ' c1: ' + myItems[p].computedOne() + ' c2: ' +  myItems[p].computedTwo());
    }

}

function mySort(srt) {
    var so = srt.sortOrder == 'asc' ? 1 : -1;
    var key = srt.sortKey;
    var result = 0;
    console.log(srt.sortKey + ' ' + srt.sortOrder + ':');

    return function (a, b) {
        if (srt.isComputed) {
            // this seems like a hack - is there a better way to switch between property and function value????
            result = (a[key]() < b[key]()) ? -1 : (a[key]() > b[key]()) ? 1 : 0;
        } else {
            result = (a[key] < b[key]) ? -1 : (a[key] > b[key]) ? 1 : 0;
        }

        return result * so;
    };

    }
}

Answer 1

大多数人都认为扩展Array等本地对象是一种不好的做法。这就是你提到的帖子。关注的是你不知道这将如何影响其他脚本的行为。

这是一个场景的例子，一旦数组原型被操作，写得不好会导致问题。这是我在基于大型代码时遇到过的一个场景，这个场景很难追查：

function BadUseOfForLoop(){
   //You should NEVER use a for in loop to iterate over an array 
   //although some people do this and it works until you extend Array
   var arr = [1,2,3,4];
    for (key in arr){
      console.log(arr[key]);
    }  
}

BadUseOfForLoop();

console.log("Extend Array...");

Array.prototype.sortBy = function(){
   return "Doesnt matter...";
};

BadUseOfForLoop();

输出：

1 
2 
3
4 
Extend Array... 
1 
2 
3 
4 
function (){
   return "Doesnt matter...";
}

http://jsfiddle.net/vTwRY/

你可以做的一件事就是避免注意事项，就是不要扩展Array对象并为你创建一个帮助器。

var ArrayHelper = {
    sortBy : function(arr, prop){
        return function(){
            var so = srt.sortOrder == 'asc' ? 1 : -1;
            var key = srt.sortKey;
            var result = 0;
            console.log(srt.sortKey + ' ' + srt.sortOrder + ':');
            return function (a, b) {
                if (srt.isComputed) {
                result = (a[key]() < b[key]()) ? -1 : (a[key]() > b[key]()) ? 1 : 0;
                } else {
                    result = (a[key] < b[key]) ? -1 : (a[key] > b[key]) ? 1 : 0;
                }
                return result * so;
            };
        }
    }
};

然后在你的代码中......

ArrayHelper.sortBy(myItems,sortList[k]);

而不是

myItems.sortBy(sortList[k]);

Working demo

为了进一步阅读这个主题，这篇Perfection Kills帖子讨论了扩展原生对象是否是一个好主意，你会发现它不是一个简单而干燥的问题。上面，我列出了一个未在本博文中讨论的问题，但实际上可能会导致与其他代码冲突。

Answer 2

答案表明你不应该扩展像Array.prototype这样的东西。就个人而言，我不认为这是一个致命的罪;大多数库都可以安全地处理这些场景。

那就是说，你可以包装排序功能：

function ArraySorter(arr)
{
    this.arr = arr;
}

ArraySorter.prototype.sortBy = function(prop) {
    return this.arr.sort(mySort(prop));
}

var sortedItems = new ArraySorter(myItems).sortBy('whatever');

按属性或函数值对javascript数组进行排序

2 个答案: