Sort an array based on multiple strings

Question

I have a JSON array that looks like this:

var all_messages = [{
  name: 'user1',
  replying_to: '',
  message: 'xxxxx'
},
{
 name: 'user3',
 replying_to: 'user4',
 message: 'xxxxx'
},
{
  name: 'user2',
  replying_to: 'user1',
  message: 'xxxxxx'
},
{
  name: 'user5',
  replying_to: '',
  message: 'xxxxxx'
},
{
  name: 'user1',
  replying_to: 'user2',
  message: 'xxxxx'
}]

I would like to use Javascript to reorder this array based on name and replying_to so that the order of objects looks like a conversation thread. Ideally, the array would have replies directed to the user underneath their name, and messages directed at no specific user would be at the end of the array. In other words, I want the array to look like this:

var sorted_messages = [{
  name: 'user1',
  replying_to: '',
  message: 'xxxxx'
},
{
  name: 'user2',
  replying_to: 'user1',
  message: 'xxxxx'
},
{
  name: 'user1',
  replying_to: 'user2',
  message: 'xxxxxx'
},
{
 name: 'user3',
 replying_to: 'user4',
 message: 'xxxxx'
},
{
 name: 'user5',
 replying_to: '',
 message: 'xxxxx'
}]

So far I have tried creating a nested for loop to check for a name match but I am stuck in trying to get the loop to work. Another problem with this loop is that if one person replies to another person more, it stops updating the array properly and starts duplicating messages.

var names = [];
var sorted_comments = [];
//extract names to use for filter
for (var i = 0; i < all_messages.length; i++) {
    names.push(all_messages[i].name);
    //apply code to remove duplicate names...
}

for (var i = 0; i < all_messages.length; i++) {
    for (var j = 0; j < names.length; j++) {
        if (names[j] == all_messages[i].name) {
           sorted_comments.push(all_messages[i]);
         } else if (names[j] == all_messages[i].replying_to) {
           sorted_comments.push(all_messages[i])
         }
     }
}

What is an elegant way of achieving this kind of filtering?

How would you sort the array if multiple users reply to 1 user? Your example only shows user2 and user 1 responding to eachother 1 by 1 message. — Glubus
– Glubus, Commented Apr 17, 2018 at 9:35

Pavan Sikarwar · Accepted Answer · 2018-04-17 15:40:34Z

1

Try this

var sorted_messages = all_messages.sort(function(a,b){
    return a.name > b.name && a.replying_to >= b.name
})

edited Apr 17, 2018 at 15:40

answered Apr 17, 2018 at 9:59

Pavan Sikarwar

8086 silver badges14 bronze badges

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

2 Comments

Shan Over a year ago

I'll mark yours as answer, I just made a slight change to your code: I've changed return a.name > b.name && a.replying_to > b.replying_to; to return a.replying_to >= b.name; Could you please update your answer?

Shan Over a year ago

Additionally I filtered the message array first by using return a.name > b.name;. That way everything can be moved in the correct order.

Collectives™ on Stack Overflow

Sort an array based on multiple strings

1 Answer 1

2 Comments

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Related