Sorting JS array of objects with 2 criteria

Question

I have an array of objects :

[{cat:A,size:2},
{cat:B,size:2},
{cat:B,size:1},
{cat:A,size:3},
{cat:C,size:5},
{cat:B,size:3}]

I'd like to sort this array first, by category, then by asc size in each category. The resulting array would be :

[{cat:A,size:2},
{cat:A,size:3},
{cat:B,size:1},
{cat:B,size:2},
{cat:B,size:3},
{cat:C,size:5}]

I am currently dividing the array in temporary subsets by cat, then sorting each of them by size and joining... But I have 100000+ values to sort and I am sure there's a better/faster way. I have underscore.js included in my project if that helps. The number of cat is dynamic ... Any suggestions?

possible duplicate of Underscore: sortBy() based on multiple attributes — Louis
– Louis, Commented Dec 18, 2013 at 15:32
It is not a duplicate, I was just suggesting underscore. The answer below is much more valuable. — xShirase
– xShirase, Commented Dec 18, 2013 at 17:24

Pointy · Accepted Answer · 2013-12-18 14:22:29Z

3

Just perform both comparisons. You don't need to compare the sizes if the categories are different.

yourArray.sort(function(e1, e2) {
  if (e1.cat < e2.cat) return -1;
  if (e1.cat > e2.cat) return 1;
  // categories must be the same, so order by size
  if (e1.size < e2.size) return -1;
  if (e1.size > e2.size) return 1;
  return 0;
});

answered Dec 18, 2013 at 14:22

Pointy

415k62 gold badges600 silver badges631 bronze badges

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

Comments

Juan Lanus · Accepted Answer · 2020-02-03 02:20:12Z

0

When the categories are equal, the order is defined by the size values.
Else, the order is defined by the categories.
See it working here: https://codepen.io/JuanLanus/pen/bGNXYBL?editors=1011
Keep in mind that it works by returning negative, zero or positive values; no need to return +1 or -1.

let catSizes = [  
  { cat: 'A', size: 2 },  
  { cat: 'B', size: 2 },  
  { cat: 'B', size: 1 },  
  { cat: 'A', size: 3 },  
  { cat: 'C', size: 5 },  
  { cat: 'B', size: 3 }  
];  

  catSizes.sort( ( a, b ) => {  
    if( a.cat === b.cat ){ return a.size - b.size }  
    return a.cat > b.cat ? 1 : -1;  
  });````

answered Feb 3, 2020 at 2:20

Juan Lanus

2,34424 silver badges18 bronze badges

Collectives™ on Stack Overflow

Sorting JS array of objects with 2 criteria

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related