Node js natural sort on array of objects based on string and numeric key values

Question

I have an array of object with string and numeric values. Need a natural sort to work on combined values. Example:

input array:

[
{ 
    key1: '156557_08_315F036D',
    key2: 30,
    key3: 's' },
  { 
    key1: '156557_08_315F036D',
    key2: 10,
    key3: 'm' },
 { 
    key1: '156557_08_315F036D',
    key2: 10,
    key3: 's' },
  { 
    key1: '156557_08_315F036D',
    key2: 15,
    key3: 's' },
  { 
    key1: '156557_08_315F036D',
    key2: 20,
    key3: 's' }
]

This should be sorted in the ascending order of key3+key1+key2 format, where only key2 is numeric and wants to be sorted naturally..not as string.

Output would be:

[
{ 
    key1: '156557_08_315F036D',
    key2: 10,
    key3: 'm' },
{ 
    key1: '156557_08_315F036D',
    key2: 10,
    key3: 's' },
{ 
    key1: '156557_08_315F036D',
    key2: 15,
    key3: 's' },
{ 
    key1: '156557_08_315F036D',
    key2: 20,
    key3: 's' },
{ 
    key1: '156557_08_315F036D',
    key2: 30,
    key3: 's' }
]

arr.sort(function (a, b) {
    return (
      a.key3 + a.key1 + parseInt(a.key2) >
      b.key3 + b.key1 +  parseInt(b.key2) ?
      1 :
      ((b.key3 + b.key1 +  parseInt(b.key2) >
        a.key3 + a.key1 +  parseInt(a.key2)) ?
      -1 : 0));
  });

Tried toString of key2, but did string sort.

OK. Where is your code?

str
– str

2016-08-08 11:37:26 +00:00
Commented Aug 8, 2016 at 11:37 — str
– str, Commented Aug 8, 2016 at 11:37
added to question @str

nis
– nis

2016-08-08 11:51:49 +00:00
Commented Aug 8, 2016 at 11:51 — nis
– nis, Commented Aug 8, 2016 at 11:51

Nick Bull · Accepted Answer · 2016-08-08 12:37:29Z

1

If you don't mind an extra dependency, here's a cool library called thenBy:

// first by length of name, then by population, then by ID
data.sort(
    firstBy(function (v) { return v.name.length; })
    .thenBy("population")
    .thenBy("id")
);

This sorts by using a function, or by the key name of the object property.

answered Aug 8, 2016 at 12:37

Nick Bull

9,9667 gold badges39 silver badges68 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Venu Dasarathy · Accepted Answer · 2016-08-08 12:38:27Z

0

I misread your question, you can use the === operator. This won't auto convert types like the '==' operator. I'm not sure what you are trying to do though, it looks like you want to the sort criteria to be based on some order of attributes. If so, below code would work.

function compareFunction(obj1,obj2){
    var ord = ['key3','key1','key2']; //Specify order here 
    for(var i =0;i<ord.length;i++){
        if(obj1[ord[i]] === obj2[ord[i]]){
            continue;
        }
        else{
            if(obj1[ord[i]] < obj2[ord[i]]){
                return -1;
            }
            if(obj1[ord[i]] > obj2[ord[i]]){
                return 1;
            }
        }
    }
return 0;
}

Then simply call arr.sort(compareFunction);

edited Aug 8, 2016 at 12:38

answered Aug 8, 2016 at 12:23

Venu Dasarathy

263 bronze badges

Comments

nis · Accepted Answer · 2016-08-09 07:33:55Z

0

I used Lodash:

const sorted = _.orderBy(arr, ['key3', 'key1', 'key2'], ['asc', 'asc', 'asc']);

It is awesome!

answered Aug 9, 2016 at 7:33

nis

112 bronze badges

1 Comment

Mrchief Over a year ago

Beware: lodash doesn't do natural order sort.

Collectives™ on Stack Overflow

Node js natural sort on array of objects based on string and numeric key values

3 Answers 3

Comments

Comments

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related