Sort by index an array [duplicate]

Question

Look at the code below:

    var exemples =  [
            {
                'name'     : 'd',
                'index'    : 3
            },
            {
                'name'     : 'c',
                'index'     : 2
            },
            {
                'name'     : 'a',
                'index'    : 0
            },
            {
                'name'     : 'b',
                'index'    : 1
            }
        ];

      const list = exemples.map((exemple, index, array) => exemple.name)

      console.log(list)

it gives me that array:

["d", "c", "a", "b"]

I would like to respect the index and get a result like that:

["a", "b", "c", "d"]

Sounds like a basic question but I need your help. Thanks.

Bernd Strehl · Accepted Answer · 2017-05-31 15:19:31Z

7

Sort the list first, by a custom sort function which will compare the indices, and then map.

    var exemples =  [
            {
                'name'     : 'd',
                'index'    : 3
            },
            {
                'name'     : 'c',
                'index'     : 2
            },
            {
                'name'     : 'a',
                'index'    : 0
            },
            {
                'name'     : 'b',
                'index'    : 1
            }
        ];

      const list = exemples.sort((a,b) => a.index - b.index).map((exemple, index, array) => exemple.name)

      console.log(list)

answered May 31, 2017 at 15:19

Bernd Strehl

2,9404 gold badges26 silver badges45 bronze badges

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

Comments

Pankaj Shukla · Accepted Answer · 2017-05-31 15:31:34Z

6

You don't need to sort and filter. Use Array#reduce. In just one iteration you can get the sorted elements. This is more efficient than first sorting and then filtering. This would give you O(n) solution. See below as an example.

var exemples = [{
    'name': 'd',
    'index': 3
  },
  {
    'name': 'c',
    'index': 2
  },
  {
    'name': 'a',
    'index': 0
  },
  {
    'name': 'b',
    'index': 1
  }
];

var ans = exemples.reduce(function (r,v) {
  r[v.index] = v.name;
  return r;
}, []);

console.log(ans);

answered May 31, 2017 at 15:31

Pankaj Shukla

2,6722 gold badges13 silver badges18 bronze badges

Comments

Titus · Accepted Answer · 2017-05-31 15:19:45Z

1

You can sort the array before you map it. Here is an example:

var exemples =  [{'name'     : 'd','index'    : 3},{'name'     : 'c','index'     : 2},{'name'     : 'a','index'    : 0},{'name'     : 'b','index'    : 1}];

const list = exemples.sort((v1, v2) => v1.index - v2.index).map((v) => v.name);
console.log(list)

answered May 31, 2017 at 15:19

Titus

22.6k1 gold badge26 silver badges36 bronze badges

Collectives™ on Stack Overflow

Sort by index an array [duplicate]

3 Answers 3

Comments

Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Linked

Related