sort objects array by specific value in different keys

Question

I have this array -

let array = [
  {
    "id": 123,
    "pair": 312
  }, 
  {
    "id": 321,
    "pair": 111
  }, 
  {
    "id": 312,
    "pair": 123
  },
  {
    "id": 111,
    "pair": 321
  }
];

And i need it to be sorted like this =

let array = [
  {
    "id": 123,
    "pair": 312
  }, 
  {
    "id": 312,
    "pair": 123
  },
  {
    "id": 321,
    "pair": 111
  }, 
  {
    "id": 111,
    "pair": 321
  }
];

Which means that i need to find the matched value of the pair key in the object, and put it right after the first element (eventually i need the to be sorted in pairs order - of course the array will be way bigger and mixed) i could not find a efficient way to achieve this.

this is what i tried - it feels very unefficient

products is the array i get from the server.

let pairs = [];
    let prods = [...products];
    for(let product of prods){
      if(product.matched){
        continue;
      }
        let pairStock = product.pairStock;
        let companyId = product.company;
        let matched = prods.filter(prod => prod.productId === pairStock && String(prod.company) === String(companyId));
        if(matched.length > 0){
          pairs.push(product);
          pairs.push(matched[0]);
          let index = prods.findIndex(prod => prod.productId === matched[0].productId);
          prods[index].matched = true;
        }
  };

it is not possible by using `Array#sort`. you need a grouping. btw, what have you tried? — Nina Scholz, Jun 15 '20 at 18:29
Please show any attempts you've made to solve this yourself, regardless of efficiency. — Heretic Monkey, Jun 15 '20 at 18:32
use lodash to sort like https://stackoverflow.com/a/45555950/3256489 — 4givN, Jun 15 '20 at 22:57

Ehsan Nazeri · Accepted Answer · 2020-06-15T23:52:48.947

1

this will sort data when the number of items that are linked togather is between 0 and array.length.

let products = [
  { productId: 'PK0154', pairStock: 'PK0112-02' },
  { productId: 'PK0112-02', pairStock: 'PK0154' },
  { productId: 'MGS-140', pairStock: 'MGS-136' },
  { productId: 'GM-0168', pairStock: 'GM-0169' },
  { productId: 'GM-0169', pairStock: 'GM-0168' },
  { productId: 'MGS-136', pairStock: 'MGS-140' },
]

function sort(data) {
  var mappedArray = {}
  data.forEach(obj => (mappedArray[obj.productId] = obj))
  data.sort((a, b) => a.productId.localeCompare( b.productId) )
  var addToRes = (res, id) => {
    if (id !== undefined && mappedArray[id] !== undefined) {
      var obj = mappedArray[id]
      mappedArray[id] = undefined
      res.push(obj)
      addToRes(res, obj.pairStock)
    }
  }
  var result = []
  data.forEach(item => addToRes(result, item.productId))
  return result
}

console.log(sort(products))

its results

0: {productId: "GM-0168", pairStock: "GM-0169"}
1: {productId: "GM-0169", pairStock: "GM-0168"}
2: {productId: "MGS-136", pairStock: "MGS-140"}
3: {productId: "MGS-140", pairStock: "MGS-136"}
4: {productId: "PK0112-02", pairStock: "PK0154"}
5: {productId: "PK0154", pairStock: "PK0112-02"}

edited Jun 15 '20 at 23:52

answered Jun 15 '20 at 22:42

Ehsan Nazeri

771
1
6
10

That's actually a different situation then mine because in my case there can only be pairs, i mean that there can only be a match between **two** items, if - arr[0].productId === arr[1].pairStock , this means that the arr[0[.pairStock === arr[1].productId – Noam Atishkin Jun 15 '20 at 23:05
this algorithm still works and it sorts pairs ascending. output will be `{id: 111, pair: 321},{id: 321, pair: 111},{id: 123, pair: 312},{id: 312, pair: 123}` – Ehsan Nazeri Jun 15 '20 at 23:16
I tried it on 4 products and the function returned 8 products – Noam Atishkin Jun 15 '20 at 23:31
could you please share the input data – Ehsan Nazeri Jun 15 '20 at 23:33
my bad, it's just did not work - input was - [ { productId: 'PK0154', pairStock: 'PK0112-02' }, { productId: 'PK0112-02', pairStock: 'PK0154' }, { productId: 'MGS-140', pairStock: 'MGS-136' }, { productId: 'GM-0168', pairStock: 'GM-0169' }, { productId: 'GM-0169', pairStock: 'GM-0168' }, { productId: 'MGS-136', pairStock: 'MGS-140' } ] – Noam Atishkin Jun 15 '20 at 23:41
output was [ { productId: 'PK0112-02', pairStock: 'PK0154' }, { productId: 'GM-0169', pairStock: 'GM-0168' }, { productId: 'MGS-140', pairStock: 'MGS-136' }, { productId: 'MGS-136', pairStock: 'MGS-140' }, { productId: 'GM-0168', pairStock: 'GM-0169' }, { productId: 'PK0154', pairStock: 'PK0112-02' } ] – Noam Atishkin Jun 15 '20 at 23:41
it's written for numeric `Id`, I'll change the code – Ehsan Nazeri Jun 15 '20 at 23:44
Let us [continue this discussion in chat](https://chat.stackoverflow.com/rooms/216019/discussion-between-noam-atishkin-and-ehsan-nazeri). – Noam Atishkin Jun 15 '20 at 23:47

score 0 · Answer 2 · answered Jun 15 '20 at 20:21

The performant way (store a map of products and look up each product's pair by it's id) - O(n*2):

const productsObj = {};
products.forEach(product => productsObj[product.id] = product);

const [seenProducts, pairedProducts] = [{}, []];
products.forEach(product => {
  const productPair = productsObj[product.pair);
  if (!seenProducts[product.id]) pairedProducts.push(...[product, productPair])
  seenProducts[productPair.id] = true;
});

console.log(pairedProducts)

The intuitive way O(n^2):

// Find the next pair if a pair doesn't already exist
const arr = [];

for (let i = 0; i < products.length; i++) {
  const containsPair = arr.some(item => item.pair === products[i].id);
  if (containsPair === false) {
    const productPair = products.slice(i).find(({ id }) => id === item.pair));
    arr.push(...[products[i], productPair]);
  }
}

console.log(arr)

I actually tried both of your methods - and they did not work — Noam Atishkin, Jun 15 '20 at 22:58

sort objects array by specific value in different keys

2 Answers2