Сортировка массива в соответствии с заданным порядком

Question

Я пытаюсь сортировать все элементы в массиве items, чтобы следовать порядку, указанному в string. Я пытаюсь получить results быть

["first", "second", "third", "last"] 

после сортировки. Начальный массив имеет рандомизированный порядок.

var string = "first;second;third;last", 
 
    items = ["third", "first", "last", "second"], 
 
    result = [], 
 
    lastpos = 0, 
 
    lastinsert = 0; 
 

 
for (var i = 0; i < items.length; i++) { 
 
\t var mypos = string.indexOf(items[i]), 
 
\t  insertat; 
 
\t if (mypos > lastpos) { 
 
\t \t insertat = lastinsert 
 
\t } else { 
 
\t \t insertat = lastinsert + 1 
 
\t } 
 
\t result.splice(insertat, 0, items[i]); 
 
\t lastpos = mypos; 
 
} 
 

 
document.getElementById("output").innerHTML = JSON.stringify(result);

<pre id="output"></pre>

Я не просить, чтобы иметь анализ текста для сортировки массива. Массив должен просто следовать порядку элементов в переменной string.

Answer 1

Я предполагаю, что вы запрашиваете больше о процессе для сортировки массива на основе значений/индексов другого. В противном случае не было бы причин для сортировки.

Вы можете попробовать использовать Array.prototype.sort() с чем-то вроде этого:

var string = "first;second;third;last".split(';'), 
    items = ["third", "first", "last", "second"], 
    result = []; 

result = items.sort(function(a,b) { 
    return string.indexOf(a) - string.indexOf(b) 
}); 

document.getElementById("output").innerHTML = JSON.stringify(result); 

Вот JSFiddle пример.

--edit--

Согласно комментариям, это должно быть более высокой производительность людей:

var string = "first;second;third;last".split(';'), 
    stringHash = {}, 
    items = ["third", "first", "last", "second"], 
    result = [];  

for (var i = 0, j = string.length; i < j; i++) { 
    stringHash[string[i]] = i; 
} 

result = items.sort(function(a,b) { 
    return stringHash[a] - stringHash[b]; 
}); 

document.getElementById("output").innerHTML = JSON.stringify(result); 

Вы будете добавлять в дополнительном шаге, поэтому если исходные массивы малы, может не стоить того. Если массивы больше, тем не менее, это будет значительно лучше.

Answer 2

Я не уверен, что я правильно понять, но если ваша цель состоит в том, чтобы просто получить массив этих элементов в исходном порядке, было бы простейших только для повторного раскола из исходной строки:

var string = "a:test;a:second;b:third;a:last"; 
 
var result = string.split(';');

Или есть некоторое преобразование выполняется на данных, которые не изображенные на фрагменте там, что на самом деле требует, чтобы вы отмените сортировки существующих элементы массива?