Sortowanie właściwości obiektu według wartości

Nie chcemy powielać całej struktury danych ani używać tablicy, w której potrzebujemy tablicy asocjacyjnej.

Oto inny sposób na zrobienie tego samego co bonna:

var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
keysSorted = Object.keys(list).sort(function(a,b){return list[a]-list[b]})
console.log(keysSorted);     // bar,me,you,foo

Obiekty mogą mieć dowolną ilość właściwości i możesz wybrać sortowanie według dowolnej właściwości obiektu, liczby lub ciągu znaków, jeśli umieścisz obiekty w tablicy. Rozważmy tę tablicę:

var arrayOfObjects = [   
    {
        name: 'Diana',
        born: 1373925600000, // Mon, Jul 15 2013
        num: 4,
        sex: 'female'
    },
    {

        name: 'Beyonce',
        born: 1366832953000, // Wed, Apr 24 2013
        num: 2,
        sex: 'female'
    },
    {            
        name: 'Albert',
        born: 1370288700000, // Mon, Jun 3 2013
        num: 3,
        sex: 'male'
    },    
    {
        name: 'Doris',
        born: 1354412087000, // Sat, Dec 1 2012
        num: 1,
        sex: 'female'
    }
];

Sortuj według daty urodzenia, od najstarszych

// use slice() to copy the array and not just make a reference
var byDate = arrayOfObjects.slice(0);
byDate.sort(function(a,b) {
    return a.born - b.born;
});
console.log('by date:');
console.log(byDate);

Sortuj według nazwy

var byName = arrayOfObjects.slice(0);
byName.sort(function(a,b) {
    var x = a.name.toLowerCase();
    var y = b.name.toLowerCase();
    return x < y ? -1 : x > y ? 1 : 0;
});

console.log('by name:');
console.log(byName);

Http://jsfiddle.net/xsM5s/16/

[5]}ECMAScript 2017 wprowadza Object.values / Object.entries. Jak sama nazwa wskazuje, pierwsza agreguje wszystkie wartości obiektu w tablicę, a druga robi cały obiekt w tablicę [key, value] tablic; odpowiednik Pythona dict.values() oraz dict.items().

Funkcje ułatwiają sortowanie dowolnego hasha do uporządkowanego obiektu. Na razie obsługuje je tylko niewielka część platform JavaScript, ale można go wypróbować na Firefoksie 47+.

EDIT : teraz obsługiwane przez wszystkie nowoczesne przeglądarki!

let obj = {"you": 100, "me": 75, "foo": 116, "bar": 15};

let entries = Object.entries(obj);
// [["you",100],["me",75],["foo",116],["bar",15]]

let sorted = entries.sort((a, b) => a[1] - b[1]);
// [["bar",15],["me",75],["you",100],["foo",116]]

Dla kompletności funkcja zwraca posortowaną tablicę {[3] } Właściwości obiektu:

function sortObject(obj) {
    var arr = [];
    for (var prop in obj) {
        if (obj.hasOwnProperty(prop)) {
            arr.push({
                'key': prop,
                'value': obj[prop]
            });
        }
    }
    arr.sort(function(a, b) { return a.value - b.value; });
    //arr.sort(function(a, b) { a.value.toLowerCase().localeCompare(b.value.toLowerCase()); }); //use this to sort as strings
    return arr; // returns array
}

var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
var arr = sortObject(list);
console.log(arr); // [{key:"bar", value:15}, {key:"me", value:75}, {key:"you", value:100}, {key:"foo", value:116}]

Jsfiddle z powyższym kodem jest tutaj . Rozwiązanie to opiera się na Ten artykuł .

Aktualizacja do sortowania strun jest tutaj. możesz usunąć oba dodatkowe .funkcja toLowerCase() konwertuje z niej wielkość liter do porównywania łańcuchów znaków.

Aktualizacja: sierpień 2020 Testy wykazały, że nie działa to już w chrome. Wygląda na to, że chrome wymusza obiekty uporządkowane według kluczy, nawet jeśli do budowy nowego obiektu użyto alternatywnego porządku. Zobacz ostatni przykład.

An" arrowed "version of @ marcusR' s answer for reference

var myObj = { you: 100, me: 75, foo: 116, bar: 15 };
keysSorted = Object.keys(myObj).sort((a, b) => myObj[a] - myObj[b]);
alert(keysSorted); // bar,me,you,foo

Aktualizacja: kwiecień 2017

• zwraca posortowany obiekt myObj zdefiniowany powyżej.

Object.keys(myObj)
  .sort((a, b) => myObj[a] - myObj[b])
  .reduce(
    (_sortedObj, key) => ({
      ..._sortedObj,
      [key]: myObj[key],
    }),
    {}
  );

Spróbuj tutaj!

Aktualizacja: październik 2018 - obiekt.entries version

Object
 .entries(myObj)
 .sort()
 .reduce((_sortedObj, [k,v]) => ({
   ..._sortedObj, 
   [k]: v
 }), {})

Spróbuj tutaj!

Aktualizacja: lipiec 2020 - obiekt.wpisy z funkcją sortowania (aktualizowane zgodnie z komentarzami)

Object
 .entries(myObj)
 .sort(([k1, v1], [k2, v2]) => {
    if(k1 < k2) { return -1; }
    if(k1 > k2) { return 1; }
    return 0;
 })
 .reduce((_sortedObj, [k,v]) => ({
   ..._sortedObj, 
   [k]: v
 }), {})

Spróbuj tutaj!

Obiekty JavaScript nie są uporządkowane z definicji (zobacz język ECMAScript Specyfikacja, Sekcja 8.6). Specyfikacja języka nie gwarantuje nawet, że jeśli powtórzysz właściwości obiektu dwa razy po kolei, pojawią się one po raz drugi w tej samej kolejności.

Jeśli chcesz uporządkować rzeczy, użyj tablicy i tablicy.prototyp.metoda sortowania.

OK , Jak zapewne wiesz, javascript posiada funkcję sort () do sortowania tablic, ale nic dla obiektu...

Więc w takim przypadku, musimy jakoś zdobyć tablicę kluczy i posortować je, to jest powód, dla którego API daje Ci obiekty w tablicy przez większość czasu, ponieważ tablica ma więcej natywnych funkcji do zabawy z nimi niż obiekt dosłowny, w każdym razie szybkie solotion używa Object.klucz który zwraca tablicę kluczy obiektowych, tworzę funkcję ES6 poniżej, który wykonuje zadanie za Ciebie, używa natywnych sort () i reduce () funkcji w javascript:

function sortObject(obj) {
  return Object.keys(obj)
    .sort().reduce((a, v) => {
    a[v] = obj[v];
    return a; }, {});
}

A teraz możesz go używać tak:

let myObject = {a: 1, c: 3, e: 5, b: 2, d: 4};
let sortedMyObject = sortObject(myObject);

Sprawdź sortedMyObject i możesz zobaczyć wynik posortowany według kluczy w następujący sposób:

{a: 1, b: 2, c: 3, d: 4, e: 5}

Również w ten sposób, główny obiekt nie zostanie dotknięty i faktycznie otrzymamy nowy obiekt.

I również utworzyć obraz poniżej, aby kroki funkcji bardziej jasne, w przypadku, gdy trzeba zmienić go trochę do pracy to Twój sposób:

var list = {
    "you": 100, 
    "me": 75, 
    "foo": 116, 
    "bar": 15
};

function sortAssocObject(list) {
    var sortable = [];
    for (var key in list) {
        sortable.push([key, list[key]]);
    }
    // [["you",100],["me",75],["foo",116],["bar",15]]

    sortable.sort(function(a, b) {
        return (a[1] < b[1] ? -1 : (a[1] > b[1] ? 1 : 0));
    });
    // [["bar",15],["me",75],["you",100],["foo",116]]

    var orderedList = {};
    for (var idx in sortable) {
        orderedList[sortable[idx][0]] = sortable[idx][1];
    }

    return orderedList;
}

sortAssocObject(list);

// {bar: 15, me: 75, you: 100, foo: 116}

Zaktualizuj za pomocą ES6: jeśli twoim problemem jest posortowany obiekt do iteracji (dlatego wyobrażam sobie, że chcesz posortować właściwości obiektu), możesz użyć obiektu Map .

Możesz wstawić swoje pary (klucz, wartość) w uporządkowanej kolejności, a następnie wykonując pętlę for..of, zagwarantujesz posiadanie ich pętli w kolejności, w jakiej je wstawiłeś

var myMap = new Map();
myMap.set(0, "zero");
myMap.set(1, "one");
for (var [key, value] of myMap) {
  console.log(key + " = " + value);
}
// 0 = zero 
// 1 = one

Podkreślenie.js lub Lodash.js dla zaawansowanych typów tablic lub obiektów

 var data={
        "models": {

            "LTI": [
                "TX"
            ],
            "Carado": [
                "A",
                "T",
                "A(пасс)",
                "A(груз)",
                "T(пасс)",
                "T(груз)",
                "A",
                "T"
            ],
            "SPARK": [
                "SP110C 2",
                "sp150r 18"
            ],
            "Autobianchi": [
                "A112"
            ]
        }
    };

    var arr=[],
        obj={};
    for(var i in data.models){
      arr.push([i, _.sortBy(data.models[i],function (el){return el;})]);
    }
    arr=_.sortBy(arr,function (el){
      return el[0];
    });
    _.map(arr,function (el){return obj[el[0]]=el[1];});
     console.log(obj);

Demo

Bardzo krótko i prosto!

var sortedList = {};
Object.keys(list).sort((a,b) => list[a]-list[b]).forEach((key) => {
    sortedList[key] = list[key]; });

Sortowanie wartości bez wielu pętli for (sortowanie według kluczy zmienia indeks w wywołaniu zwrotnym sort na "0")

const list = {
    "you": 100, 
    "me": 75, 
    "foo": 116, 
    "bar": 15
  };

let sorted = Object.fromEntries(
                Object.entries(list).sort( (a,b) => a[1] - b[1] )    
             ) 
console.log('Sorted object: ', sorted) 

Podążam za rozwiązaniem podanym przez slebetmana (go przeczytać go dla wszystkich szczegółów), ale dostosowane, ponieważ obiekt nie jest zagnieżdżony.

// First create the array of keys/values so that we can sort it:
var sort_array = [];
for (var key in list) {
    sort_array.push({key:key,value:list[key]});
}

// Now sort it:
sort_array.sort(function(x,y){return x.value - y.value});

// Now process that object with it:
for (var i=0;i<sort_array.length;i++) {
    var item = list[sort_array[i].key];

    // now do stuff with each item
}

<pre>
function sortObjectByVal(obj){  
var keysSorted = Object.keys(obj).sort(function(a,b){return obj[b]-obj[a]});
var newObj = {};
for(var x of keysSorted){
    newObj[x] = obj[x];
}
return newObj;

}
var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
console.log(sortObjectByVal(list));
</pre>

To może być prosty sposób obsługi go jako prawdziwego uporządkowanego obiektu. Nie wiem, jak wolno. również może być lepiej z pętlą while.

Object.sortByKeys = function(myObj){
  var keys = Object.keys(myObj)
  keys.sort()
  var sortedObject = Object()
  for(i in keys){
    key = keys[i]
    sortedObject[key]=myObj[key]
   }

  return sortedObject

}

I wtedy znalazłem tę funkcję odwrotną od: http://nelsonwells.net/2011/10/swap-object-key-and-values-in-javascript/

Object.invert = function (obj) {

  var new_obj = {};

  for (var prop in obj) {
    if(obj.hasOwnProperty(prop)) {
      new_obj[obj[prop]] = prop;
    }
  }

  return new_obj;
};

Więc

var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
var invertedList = Object.invert(list)
var invertedOrderedList = Object.sortByKeys(invertedList)
var orderedList = Object.invert(invertedOrderedList)

a = { b: 1, p: 8, c: 2, g: 1 }
Object.keys(a)
  .sort((c,b) => {
    return a[b]-a[c]
  })
  .reduce((acc, cur) => {
    let o = {}
    o[cur] = a[cur]
    acc.push(o)
    return acc
   } , [])

Output = [{p: 8}, {c: 2}, {b: 1}, {g: 1}]

Na wszelki wypadek, ktoś szuka zachowania obiektu (z kluczami i wartościami), używając odwołania do kodu przez @ Markus R i komentarz @ James Moran, wystarczy użyć:

var list = {"you": 100, "me": 75, "foo": 116, "bar": 15};
var newO = {};
Object.keys(list).sort(function(a,b){return list[a]-list[b]})
                 .map(key => newO[key] = list[key]);
console.log(newO);  // {bar: 15, me: 75, you: 100, foo: 116}

Maszynopis

Następująca funkcja sortuje obiekt według wartości lub właściwości wartości. Jeśli nie używasz języka TypeScript, możesz usunąć informacje o typie, aby przekonwertować je na język JavaScript.

/**
 * Represents an associative array of a same type.
 */
interface Dictionary<T> {
  [key: string]: T;
}

/**
 * Sorts an object (dictionary) by value or property of value and returns
 * the sorted result as a Map object to preserve the sort order.
 */
function sort<TValue>(
  obj: Dictionary<TValue>,
  valSelector: (val: TValue) => number | string,
) {
  const sortedEntries = Object.entries(obj)
    .sort((a, b) =>
      valSelector(a[1]) > valSelector(b[1]) ? 1 :
      valSelector(a[1]) < valSelector(b[1]) ? -1 : 0);
  return new Map(sortedEntries);
}

Użycie

var list = {
  "one": { height: 100, weight: 15 },
  "two": { height: 75, weight: 12 },
  "three": { height: 116, weight: 9 },
  "four": { height: 15, weight: 10 },
};

var sortedMap = sort(list, val => val.height);

Kolejność kluczy w obiekcie JavaScript nie jest gwarantowana, więc sortuję i zwracam wynik jako obiekt Map, który zachowuje kolejność sortowania.

Jeśli chcesz przekonwertować go z powrotem do obiektu, możesz to zrobić:

var sortedObj = {} as any;
sortedMap.forEach((v,k) => { sortedObj[k] = v });

const arrayOfObjects = [
{name: 'test'},
{name: 'test2'}
]

const order = ['test2', 'test']

const setOrder = (arrayOfObjects, order) =>
    arrayOfObjects.sort((a, b) => {
        if (order.findIndex((i) => i === a.name) < order.findIndex((i) => i === b.name)) {
            return -1;
        }

        if (order.findIndex((i) => i === a.name) > order.findIndex((i) => i === b.name)) {
            return 1;
        }

        return 0;
    });

let toSort = {a:2323, b: 14, c: 799} 
let sorted = Object.entries(toSort ).sort((a,b)=> a[1]-b[1]) 

Wyjście:

[ [ "b", 14 ], [ "c", 799 ], [ "a", 2323 ] ]

Wiele podobnych i przydatnych funkcji: https://github.com/shimondoodkin/groupbyfunctions/

function sortobj(obj)
{
    var keys=Object.keys(obj);
    var kva= keys.map(function(k,i)
    {
        return [k,obj[k]];
    });
    kva.sort(function(a,b){
        if(a[1]>b[1]) return -1;if(a[1]<b[1]) return 1;
        return 0
    });
    var o={}
    kva.forEach(function(a){ o[a[0]]=a[1]})
    return o;
}

function sortobjkey(obj,key)
{
    var keys=Object.keys(obj);
    var kva= keys.map(function(k,i)
    {
        return [k,obj[k]];
    });
    kva.sort(function(a,b){
        k=key;      if(a[1][k]>b[1][k]) return -1;if(a[1][k]<b[1][k]) return 1;
        return 0
    });
    var o={}
    kva.forEach(function(a){ o[a[0]]=a[1]})
    return o;
}

Obiekt posortowany według wartości (DESC)

function sortObject(list) {
  var sortable = [];
  for (var key in list) {
    sortable.push([key, list[key]]);
  }

  sortable.sort(function(a, b) {
    return (a[1] > b[1] ? -1 : (a[1] < b[1] ? 1 : 0));
  });

  var orderedList = {};
  for (var i = 0; i < sortable.length; i++) {
    orderedList[sortable[i][0]] = sortable[i][1];
  }

  return orderedList;
}

Oto jeszcze jeden przykład:

function sortObject(obj) {
  var arr = [];
  var prop;
  for (prop in obj) {
    if (obj.hasOwnProperty(prop)) {
      arr.push({
        'key': prop,
        'value': obj[prop]
      });
    }
  }
  arr.sort(function(a, b) {
    return a.value - b.value;
  });
  return arr; // returns array
}
var list = {
  car: 300,
  bike: 60,
  motorbike: 200,
  airplane: 1000,
  helicopter: 400,
  rocket: 8 * 60 * 60
};
var arr = sortObject(list);
console.log(arr);

Oto sposób, aby uzyskać sortowanie obiektu i uzyskać sortowanie obiektu w zamian

let sortedObject = {}
sortedObject = Object.keys(yourObject).sort((a, b) => {
                        return yourObject[a] - yourObject[b] 
                    }).reduce((prev, curr, i) => {
                        prev[i] = yourObject[curr]
                        return prev
                    }, {});

Możesz dostosować swoją funkcję sortowania zgodnie z wymaganiami

    var list = {
    "you": 100,
    "me": 75,
    "foo": 116,
    "bar": 15
};
var tmpList = {};
while (Object.keys(list).length) {
    var key = Object.keys(list).reduce((a, b) => list[a] > list[b] ? a : b);
    tmpList[key] = list[key];
    delete list[key];
}
list = tmpList;
console.log(list); // { foo: 116, you: 100, me: 75, bar: 15 }

Wejście jest obiektem, wyjście jest obiektem, używając wbudowanej biblioteki lib lodash i js, z opcją malejącą lub rosnącą, i nie mutuje obiektu wejściowego

Eg input & output

{
  "a": 1,
  "b": 4,
  "c": 0,
  "d": 2
}
{
  "b": 4,
  "d": 2,
  "a": 1,
  "c": 0
}

Realizacja

const _ = require('lodash');

const o = { a: 1, b: 4, c: 0, d: 2 };


function sortByValue(object, descending = true) {
  const { max, min } = Math;
  const selector = descending ? max : min;

  const objects = [];
  const cloned = _.clone(object);

  while (!_.isEmpty(cloned)) {
    const selectedValue = selector(...Object.values(cloned));
    const [key, value] = Object.entries(cloned).find(([, value]) => value === selectedValue);

    objects.push({ [key]: value });
    delete cloned[key];
  }

  return _.merge(...objects);
}

const o2 = sortByValue(o);
console.log(JSON.stringify(o2, null, 2));

Moje rozwiązanie z sortowaniem:

let list = {
    "you": 100, 
    "me": 75, 
    "foo": 116, 
    "bar": 15
};

let sorted = Object.entries(list).sort((a,b) => a[1] - b[1]);

for(let element of sorted) {
    console.log(element[0]+ ": " + element[1]);
}

Jest wiele sposobów, aby to zrobić, ale ponieważ nie widziałem żadnego użycia reduce() umieściłem go tutaj. Może komuś się to wydaje utils.

var list = {
    "you": 100,
    "me": 75,
    "foo": 116,
    "bar": 15
};

let result = Object.keys(list).sort((a,b)=>list[a]>list[b]?1:-1).reduce((a,b)=> {a[b]=list[b]; return a},{});

console.log(result);

Aby znaleźć częstotliwość każdego elementu i posortować go według częstotliwości / wartości.

let response = ["apple", "orange", "apple", "banana", "orange", "banana", "banana"];
let frequency = {};
response.forEach(function(item) {
  frequency[item] = frequency[item] ? frequency[item] + 1 : 1;
});
console.log(frequency);
let intents = Object.entries(frequency)
  .sort((a, b) => b[1] - a[1])
  .map(function(x) {
    return x[0];
  });
console.log(intents);

Wyjścia:

{ apple: 2, orange: 2, banana: 3 }
[ 'banana', 'apple', 'orange' ]