对具有点分隔数字的属性的对象数组进行排序

Sort array of objects with property having dot separated number

本文关键字：数组 对象 排序 属性 点分 分隔 数字      更新时间：2023-09-26

我有这样的对象数组

var arr = [{
    "id": "1",
    "Title": "Object1",
    "SectionId": "1.2.1"
}, {
    "id": "2",
    "Title": "Object2",
    "SectionId": "1.1.2"
}, {
    "id": "3",
    "Title": "Object3",
    "SectionId": "1.0.1"
}, {
    "id": "4",
    "Title": "Object4",
    "SectionId": "1"
}];

sectionId有数字分隔的点。如何根据 sectionId 属性按升序或降序对数组进行排序？

灵感来自使用地图排序

function customSort(d, order) {
    var sort = {
            asc: function (a, b) {
                var l = 0, m = Math.min(a.value.length, b.value.length);
                while (l < m && a.value[l] === b.value[l]) {
                    l++;
                }
                return l === m ? a.value.length - b.value.length : a.value[l] - b.value[l];
            },
            desc: function (a, b) {
                return sort.asc(b, a);
            }
        },
        // temporary array holds objects with position and sort-value
        mapped = d.map(function (el, i) {
            return { index: i, value: el.SectionId.split('.').map(Number) };
        });
    // sorting the mapped array containing the reduced values
    mapped.sort(sort[order] || sort.asc);
    // container for the resulting order
    return mapped.map(function (el) {
        return d[el.index];
    });
}
var arr = [{ "id": "1", "Title": "Object1", "SectionId": "1.2.1" }, { "id": "2", "Title": "Object2", "SectionId": "1.1.2" }, { "id": "3", "Title": "Object3", "SectionId": "1.0.1" }, { "id": "4", "Title": "Object4", "SectionId": "1.1.10" }, { "id": "5", "Title": "Object5", "SectionId": "1" }];
document.write('<pre>sorted array asc ' + JSON.stringify(customSort(arr), 0, 4) + '</pre>');
document.write('<pre>sorted array desc ' + JSON.stringify(customSort(arr, 'desc'), 0, 4) + '</pre>');
document.write('<pre>original array ' + JSON.stringify(arr, 0, 4) + '</pre>');

var sort = function(isAsc) {
    return function(a, b) {
        var x = a.SectionId.split('.').map(Number)
        var y = b.SectionId.split('.').map(Number)
        for (var i = 0; i < 3; i++) {
            if (x[i] > y[i]) return isAsc ? 1 : -1;
            if (x[i] < y[i]) return isAsc ? -1 : 1;
            if (!isNaN(x[i]) && isNaN(y[i])) return isAsc ? 1 : -1;
            if (isNaN(x[i]) && !isNaN(y[i])) return isAsc ? -1 : 1;
        }
        return 0;
    }
}
var acs = sort(true)
var desc = sort()
arr.sort(acs)
arr.sort(desc)

var arr = [{
    "id": "1",
    "Title": "Object1",
    "SectionId": "1.2.1"
}, {
    "id": "2",
    "Title": "Object2",
    "SectionId": "1.1.2"
}, {
    "id": "3",
    "Title": "Object3",
    "SectionId": "1.0.1"
}, {
    "id": "4",
    "Title": "Object4",
    "SectionId": "1"
}];
const result = arr.sort((a, b) => (a.SectionId > b.SectionId) ? 1 : -1);
相关文章：