JavaScript - Tri d'un tableau basé sur un autre tableau d'entiers

Dire que j'ai un tableau: [0,3,4,2,5,1]

Ce que je veux faire est de trier un tableau, telles que:

["one", "two", "three", "four", "five", "six"]

de sorte que la commande correspond à la première matrice.

Ce serait la sortie:

["one", "four", "five", "three", "six", "two"]

Est-il un moyen facile d'accomplir cette?

Votre question est source de confusion, car il n'a rien à voir avec le tri. Vous gardez le tableau dans le même ordre, il suffit de mapper chaque élément du tableau à un élément d'un autre ensemble.

OriginalL'auteur Sarathi Hansen | 2010-10-28

  1. 18

    Vous pouvez faire quelque chose comme ceci:

    function getSorted(arr, sortArr) {
  var result = [];
  for(var i=0; i<arr.length; i++) {
    result[i] = arr[sortArr[i]];
  }
  return result;
}

    Vous pouvez le tester ici.

    Remarque: cela suppose que les tableaux que vous transmettez sont de la même taille, vous devez ajouter des vérifications supplémentaires si cela peut ne pas être le cas.

    Merci Nick, cela fonctionne parfaitement!

    OriginalL'auteur Nick Craver

  2. 1
    orderedArray= function(arr,order){
    return  order.map(function(itm){return arr[itm]});
}

var sequence= [0, 3, 4, 2, 5, 1],arr=["one","two","three","four","five","six"]

arr=new orderedArray(arr,sequence);

/*  returned value: (Array)
one,four,five,three,six,two
*/

    //Vous pouvez faire la commande d'un indexée propriété de la matrice,
    //et appeler tableau.commandé()

    Array.prototype.ordered= function(order){
    var arr= this;
    order=order || this.order;
    return order.map(function(itm){
        return arr[itm];
    });
}


var arr= ["one","two","three","four","five","six"],
sequence= [0, 3, 4, 2, 5, 1];

arr.order=sequence;

arr.ordered()

/*  returned value: (Array)
one,four,five,three,six,two
*/

    OriginalL'auteur kennebec

  3. 1

    M'a demandé ce sur une entrevue téléphonique. Puis le faire sans créer un autre tableau, en supposant que le tableau est très grand. Je ne sais pas si c'est la réponse puisque je n'étais pas capable de faire sur l'appel (damn!), mais voici ce que je suis venu avec.

    var my_obj_array = ['a', 'b', 'c', 'd'];
var my_indicies = [3, 1, 0, 2];
//desired result ['d', 'b', 'a', 'c']

var temp = {};
for (var i = 0; i < my_indicies.length; i++) {
    temp[i] = my_obj_array[i];  //preserve
    var j = my_indicies[i];
    if (j in temp) {
        my_obj_array[i] = temp[j];
        delete temp[j];
    } else {
        my_obj_array[i] = my_obj_array[j];
    }
}

    http://jsfiddle.net/innerb/RENjW/

    OriginalL'auteur user982671

  4. 0

    Pas sur la façon dont vous obtenez votre premier tableau, mais vous pouvez utiliser un tableau d'objets au lieu de [0,3,4,2,5,1]:

    var arr = [
  {n:0, s:'one'},
  {n:3, s:'four'},
  {n:4, s:'five'},
  {n:2, s:'three'},
  {n:5, s:'six'},
  {n:1, s:'two'}
]

    Et éviter de le traiter.

    OriginalL'auteur Mic

  5. -1
    class test1
{
  public static String[] sort(int[] array,String[] str)
  {
    String[] out=new String[str.length];
    for(int i=0;i<str.length;i++)
    {
      out[i]=str[array[i]];
    }
    return out;
  }
}
    C'est Java mais la question se pose pour le JavaScript. Si vous faites ce pseudo code, ça pourrait aider.

    OriginalL'auteur kamla