Search code examples
javascriptarrayssortingjavascript-objects

javascript objects sorting by array


Is there a way to sort array of objects in structure like:

var objs = [{
    "name": "B",
    "value": 1
}, {
    "name": "D",
    "value": "45"
}, {
    "name": "E",
    "value": "234"
}, {
    "name": "A",
    "value": "543"
}, {
    "name": "C",
    "value": "250"
}, {
    "name": "B",
    "value": 6
}, {
    "name": "D",
    "value": "234"
}, {
    "name": "E",
    "value": "67"
}, {
    "name": "A",
    "value": "78"
}, {
    "name": "C",
    "value": "12"
}];

by the elements in another array:

var orderedArray = ["E", "C", "B", "A", "D"];

in order to get structure like:

    {
            "name": "E",
            "value": "234"
        },
    {
            "name": "C",
            "value": "250"
        },
    {
            "name": "B",
            "value": 1
        },
{
        "name": "A",
        "value": "543"
    },
{
        "name": "D",
        "value": "45"
    },
{
        "name": "E",
        "value": "67"
    },
{
        "name": "C",
        "value": "12"
    },
{
        "name": "B",
        "value": 6
    },
{
        "name": "A",
        "value": "78"
    },
{
        "name": "D",
        "value": "234"
    }

I'm trying with sort() function by index of name key:

var objs = [{ "name": "B", "value": 1 }, { "name": "D", "value": "45" }, { "name": "E", "value": "234" }, { "name": "A", "value": "543" }, { "name": "C", "value": "250" }, { "name": "B", "value": 6 }, { "name": "D", "value": "234" }, { "name": "E", "value": "67" }, { "name": "A", "value": "78" }, { "name": "C", "value": "12" }];

var orderedArray = ["E", "C", "B", "A", "D"];
var sorted = objs.sort((a, b) => orderedArray.indexOf(a.name) - orderedArray.indexOf(b.name));
console.log(sorted);

but the result isn't in the right order.

Example: jsfiddle


Solution

  • You could take a sorting with map and take the group and the order for getting a sequence sorting.

    var array = [{ name: "B", value: 1 }, { name: "D", value: "45" }, { name: "E", value: "234" }, { name: "A", value: "543" }, { name: "C", value: "250" }, { name: "B", value: 6 }, { name: "D", value: "234" }, { name: "E", value: "67" }, { name: "A", value: "78" }, { name: "C", value: "12" }],
        order = ["E", "C", "B", "A", "D"],
        groups = Object.create(null),
        result = array
            .map((o, i) => ({ index: i, order: order.indexOf(o.name), group: groups[o.name] = (groups[o.name] || 0) + 1 }))
            .sort((a, b) => a.group - b.group || a.order - b.order)
            .map(({ index }) => array[index]);
    
    console.log(result);
    .as-console-wrapper { max-height: 100% !important; top: 0; }