Sortowanie obiektów zgodnie z określoną regułą

Question

W JavaScript muszę zamówić obiekty w tablicy według typu. Każdy typ ma wyższy priorytet, więc obiekt o typie "wytrzeć" powinien mieć najwyższy priorytet, dlatego powinien znajdować się z przodu tablicy (indeks = 0).

Jaki byłby najlepszy sposób sortowania tych obiektów? Czy istnieje funkcja wbudowana, która może to zrobić?

Dla np

function sortObjects(objs) 
{ 
    // objs is an unsorted array of objects 
    var animPriority = {"wipe": 1, "fly": 2, "iris": 3, "flip": 4, "cube": 5, "blur": 6, "zoom": 7, "fade": 8, "glow": 9, "rotate": 10}; 

    for (var i=0; i<objs.length; i++) 
     if (objs[i].type == "wipe") 
      // bubblesort/bubbleswap element in objs[0] with objs[i]???? 
      // a bubble sort doesn't seem efficient though? 
} 

Answer 1

array.sort metodą Javascript za spodziewa się porównać funkcji, po prostu przekazać tę funkcję:

function compareFunc(a,b) { return animPriority[a.type] - animPriority[b.type]; } 

Answer 2

To może być rozwiązanie szukasz:

objs.sort(function(a,b){ 
    var order = ["wipe", "fly", "iris", "flip", "cube", 
     "blur", "zoom", "fade", "glow", "rotate"]; 
    return order.indexOf(a.type) - order.indexOf(b.type); 
}); 

Działa dokładnie tak, jak żądano. Aby uzyskać dowód, patrz this jsfiddle.

Rozwiązanie wykorzystuje metodę sort() klasy Array, przekazując do niej wywołanie zwrotne, co pozwala na niestandardowe porównanie. W tym przypadku porównanie jest oparte na pozycji właściwości .type porównywanych elementów w tablicy order.

Answer 3

Jest to dość proste w JavaScript:

pierwsze, umieścić swoje obiekty w tablicy, na przykład myArray.

Następnie należy napisać funkcję, która pobiera obiekty i zwraca wartość mniejszą od 0, jeśli pierwszy obiekt powinien pojawić się przed drugim obiektem w tablicy, 0, jeśli dwa obiekty są równe dla celów sortowania lub wartość większa niż 0, jeśli drugi obiekt powinien pojawić się przed pierwszym obiektem w tablicy. Na przykład:

function myOrderFunc(a, b) 
{ 
    // if a should come before b, return a negative value 
    // if b should come before a, return a positive value 
    // if they are equally ranked in the sort order, return 0 
} 

Na koniec zadzwoń pod numer myArray.sort(myOrderFunc). Spowoduje to posortowanie obiektów w miejscu w twojej tablicy. Jeśli potrzebujesz bardziej szczegółowego przykładu z użyciem konkretnych danych, zapytaj.