objetos - vetor javascript




Classificando uma matriz de objetos JavaScript (17)

Aqui está um ponto culminante de todas as respostas acima.

Validação de violino: http://jsfiddle.net/bobberino/4qqk3/

var sortOn = function (arr, prop, reverse, numeric) {

    // Ensure there's a property
    if (!prop || !arr) {
        return arr
    }

    // Set up sort function
    var sort_by = function (field, rev, primer) {

        // Return the required a,b function
        return function (a, b) {

            // Reset a, b to the field
            a = primer(a[field]), b = primer(b[field]);

            // Do actual sorting, reverse as needed
            return ((a < b) ? -1 : ((a > b) ? 1 : 0)) * (rev ? -1 : 1);
        }

    }

    // Distinguish between numeric and string to prevent 100's from coming before smaller
    // e.g.
    // 1
    // 20
    // 3
    // 4000
    // 50

    if (numeric) {

        // Do sort "in place" with sort_by function
        arr.sort(sort_by(prop, reverse, function (a) {

            // - Force value to a string.
            // - Replace any non numeric characters.
            // - Parse as float to allow 0.02 values.
            return parseFloat(String(a).replace(/[^0-9.-]+/g, ''));

        }));
    } else {

        // Do sort "in place" with sort_by function
        arr.sort(sort_by(prop, reverse, function (a) {

            // - Force value to string.
            return String(a).toUpperCase();

        }));
    }


}

Eu li os seguintes objetos usando o Ajax e os armazenei em uma matriz:

var homes = [
    {
        "h_id": "3",
        "city": "Dallas",
        "state": "TX",
        "zip": "75201",
        "price": "162500"
    }, {
        "h_id": "4",
        "city": "Bevery Hills",
        "state": "CA",
        "zip": "90210",
        "price": "319250"
    }, {
        "h_id": "5",
        "city": "New York",
        "state": "NY",
        "zip": "00010",
        "price": "962500"
    }
];

Como faço para criar uma função para classificar os objetos pela propriedade price em ordem crescente ou decrescente usando apenas JavaScript?


Aqui está uma versão ligeiramente modificada da implementação elegante do livro "JavaScript: The Good Parts".

NOTA : Esta versão do by é estável . Ele preserva a ordem do primeiro tipo enquanto executa o próximo tipo encadeado.

Eu adicionei o parâmetro isAscending a ele. Também o converteu em padrões ES6 e em partes "novas", conforme recomendado pelo autor.

Você pode classificar em ordem crescente, decrescente e cadeia de classificação por várias propriedades.

const by = function (name, minor, isAscending=true) {
    const reverseMutliplier = isAscending ? 1 : -1;
    return function (o, p) {
        let a, b;
        let result;
        if (o && p && typeof o === "object" && typeof p === "object") {
            a = o[name];
            b = p[name];
            if (a === b) {
                return typeof minor === 'function' ? minor(o, p) : 0;
            }
            if (typeof a === typeof b) {
                result = a < b ? -1 : 1;
            } else {
                result = typeof a < typeof b ? -1 : 1;
            }
            return result * reverseMutliplier;
        } else {
            throw {
                name: "Error",
                message: "Expected an object when sorting by " + name
            };
        }
    };
};

let s = [
    {first: 'Joe',   last: 'Besser'},
    {first: 'Moe',   last: 'Howard'},
    {first: 'Joe',   last: 'DeRita'},
    {first: 'Shemp', last: 'Howard'},
    {first: 'Larry', last: 'Fine'},
    {first: 'Curly', last: 'Howard'}
];

// Sort by: first ascending, last ascending
s.sort(by("first", by("last")));    
console.log("Sort by: first ascending, last ascending: ", s);     // "[
//     {"first":"Curly","last":"Howard"},
//     {"first":"Joe","last":"Besser"},     <======
//     {"first":"Joe","last":"DeRita"},     <======
//     {"first":"Larry","last":"Fine"},
//     {"first":"Moe","last":"Howard"},
//     {"first":"Shemp","last":"Howard"}
// ]

// Sort by: first ascending, last descending
s.sort(by("first", by("last", 0, false)));  
console.log("sort by: first ascending, last descending: ", s);    // "[
//     {"first":"Curly","last":"Howard"},
//     {"first":"Joe","last":"DeRita"},     <========
//     {"first":"Joe","last":"Besser"},     <========
//     {"first":"Larry","last":"Fine"},
//     {"first":"Moe","last":"Howard"},
//     {"first":"Shemp","last":"Howard"}
// ]


Com o ECMAScript 6, a resposta do StoBor pode ser ainda mais concisa:

homes.sort((a, b) => a.price - b.price)

Embora esteja ciente de que o OP queria classificar uma matriz de números, essa questão foi marcada como a resposta para perguntas semelhantes sobre strings. Para esse fato, as respostas acima não consideram a classificação de um array de texto onde o case é importante. A maioria das respostas pega os valores da string e os converte para maiúsculas / minúsculas e, em seguida, ordena de uma forma ou de outra. Os requisitos que eu adiro são simples:

  • Classificar alfabeticamente AZ
  • Valores em maiúsculas da mesma palavra devem vir antes de valores minúsculos
  • Os mesmos valores de letra (A / a, B / b) devem ser agrupados

O que eu espero é [ A, a, B, b, C, c ] mas as respostas acima retornam A, B, C, a, b, c . Na verdade, eu coei a minha cabeça sobre isso por mais tempo do que eu queria (é por isso que estou postando isso na esperança de que ajudará pelo menos uma outra pessoa). Enquanto dois usuários mencionam a função localeCompare nos comentários para a resposta marcada, eu não vi isso até depois de me deparar com a função enquanto procurava. Depois de ler a documentação do String.prototype.localeCompare (), consegui apresentar isto:

var values = [ "Delta", "charlie", "delta", "Charlie", "Bravo", "alpha", "Alpha", "bravo" ];
var sorted = values.sort((a, b) => a.localeCompare(b, undefined, { caseFirst: "upper" }));
// Result: [ "Alpha", "alpha", "Bravo", "bravo", "Charlie", "charlie", "Delta", "delta" ]

Isso informa a função para classificar valores em maiúsculas antes dos valores em minúsculas. O segundo parâmetro na função localeCompare é definir a localidade, mas se você a deixar como undefined ela automaticamente descobrirá a localidade para você.

Isso funciona da mesma forma para classificar uma matriz de objetos também:

var values = [
    { id: 6, title: "Delta" },
    { id: 2, title: "charlie" },
    { id: 3, title: "delta" },
    { id: 1, title: "Charlie" },
    { id: 8, title: "Bravo" },
    { id: 5, title: "alpha" },
    { id: 4, title: "Alpha" },
    { id: 7, title: "bravo" }
];
var sorted = values
    .sort((a, b) => a.title.localeCompare(b.title, undefined, { caseFirst: "upper" }));


Eu escrevi recentemente uma função universal para gerenciar isso para você, se você quiser usá-lo.

/**
 * Sorts an object into an order
 *
 * @require jQuery
 *
 * @param object Our JSON object to sort
 * @param type Only alphabetical at the moment
 * @param identifier The array or object key to sort by
 * @param order Ascending or Descending
 *
 * @returns Array
 */
function sortItems(object, type, identifier, order){

    var returnedArray = [];
    var emptiesArray = []; // An array for all of our empty cans

    // Convert the given object to an array
    $.each(object, function(key, object){

        // Store all of our empty cans in their own array
        // Store all other objects in our returned array
        object[identifier] == null ? emptiesArray.push(object) : returnedArray.push(object);

    });

    // Sort the array based on the type given
    switch(type){

        case 'alphabetical':

            returnedArray.sort(function(a, b){

                return(a[identifier] == b[identifier]) ? 0 : (

                    // Sort ascending or descending based on order given
                    order == 'asc' ? a[identifier] > b[identifier] : a[identifier] < b[identifier]

                ) ? 1 : -1;

            });

            break;

        default:

    }

    // Return our sorted array along with the empties at the bottom depending on sort order
    return order == 'asc' ? returnedArray.concat(emptiesArray) : emptiesArray.concat(returnedArray);

}

Eu também trabalhei com algum tipo de classificação e vários campos de classificação:

arr = [
    {type:'C', note:834},
    {type:'D', note:732},
    {type:'D', note:008},
    {type:'F', note:474},
    {type:'P', note:283},
    {type:'P', note:165},
    {type:'X', note:173},
    {type:'Z', note:239},
];

arr.sort(function(a,b){        
    var _a = ((a.type==='C')?'0':(a.type==='P')?'1':'2');
    _a += (a.type.localeCompare(b.type)===-1)?'0':'1';
    _a += (a.note>b.note)?'1':'0';
    var _b = ((b.type==='C')?'0':(b.type==='P')?'1':'2');
    _b += (b.type.localeCompare(a.type)===-1)?'0':'1';
    _b += (b.note>a.note)?'1':'0';
    return parseInt(_a) - parseInt(_b);
});

Resultado

[
    {"type":"C","note":834},
    {"type":"P","note":165},
    {"type":"P","note":283},
    {"type":"D","note":8},
    {"type":"D","note":732},
    {"type":"F","note":474},
    {"type":"X","note":173},
    {"type":"Z","note":239}
]

Isto poderia ter sido conseguido através de uma simples função de classificação valueof () de uma linha. Execute o snippet de código abaixo para ver a demonstração.

var homes = [
    {
        "h_id": "3",
        "city": "Dallas",
        "state": "TX",
        "zip": "75201",
        "price": "162500"
    }, {
        "h_id": "4",
        "city": "Bevery Hills",
        "state": "CA",
        "zip": "90210",
        "price": "319250"
    }, {
        "h_id": "5",
        "city": "New York",
        "state": "NY",
        "zip": "00010",
        "price": "962500"
    }
];

console.log("To sort descending/highest first, use operator '<'");

homes.sort(function(a,b) { return a.price.valueOf() < b.price.valueOf();});

console.log(homes);

console.log("To sort ascending/lowest first, use operator '>'");

homes.sort(function(a,b) { return a.price.valueOf() > b.price.valueOf();});

console.log(homes);


Ordenar casas por preço em ordem crescente:

homes.sort(function(a, b) {
    return parseFloat(a.price) - parseFloat(b.price);
});

Ou após a versão ES6:

homes.sort((a, b) => parseFloat(a.price) - parseFloat(b.price));

Alguma documentação pode ser encontrada here .


Para classificá-lo, você precisa criar uma função de comparação usando dois argumentos. Em seguida, chame a função de classificação com essa função de comparação da seguinte maneira:

// a and b are object elements of your array
function mycomparator(a,b) {
  return parseInt(a.price, 10) - parseInt(b.price, 10);
}
homes.sort(mycomparator);

Se você quiser classificar, mude as expressões em cada lado do sinal de menos.


Para classificar uma matriz, você deve definir uma função de comparação. Esta função sempre será diferente em seu padrão de ordenação ou ordem desejada (ou seja, ascendente ou descendente).

Vamos criar algumas funções que classificam uma matriz ascendente ou descendente e que contém objetos ou valores numéricos ou de string.

function sorterAscending(a,b) {
    return a-b;
}

function sorterDescending(a,b) {
    return b-a;
}

function sorterPriceAsc(a,b) {
    return parseInt(a['price']) - parseInt(b['price']);
}

function sorterPriceDes(a,b) {
    return parseInt(b['price']) - parseInt(b['price']);
}

Ordenar números (alfabeticamente e ascendente):

var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();

Ordenar números (alfabeticamente e descendente):

var fruits = ["Banana", "Orange", "Apple", "Mango"];
fruits.sort();
fruits.reverse();

Ordenar números (numericamente e ascendente):

var points = [40,100,1,5,25,10];
points.sort(sorterAscending());

Ordenar números (numericamente e descendente):

var points = [40,100,1,5,25,10];
points.sort(sorterDescending());

Como acima, use o método sorterPriceAsc e sorterPriceDes com sua matriz com a chave desejada.

homes.sort(sorterPriceAsc()) or homes.sort(sorterPriceDes())

Para uma matriz normal de valores de elementos apenas:

function sortArrayOfElements(arrayToSort) {
    function compareElements(a, b) {
        if (a < b)
            return -1;
        if (a > b)
            return 1;
        return 0;
    }

    return arrayToSort.sort(compareElements);
}

e.g. 1:
var array1 = [1,2,545,676,64,2,24]
output : [1, 2, 2, 24, 64, 545, 676]

var array2 = ["v","a",545,676,64,2,"24"]
output: ["a", "v", 2, "24", 64, 545, 676]

Para uma matriz de objetos:

function sortArrayOfObjects(arrayToSort, key) {
    function compareObjects(a, b) {
        if (a[key] < b[key])
            return -1;
        if (a[key] > b[key])
            return 1;
        return 0;
    }

    return arrayToSort.sort(compareObjects);
}

e.g. 1: var array1= [{"name": "User4", "value": 4},{"name": "User3", "value": 3},{"name": "User2", "value": 2}]

output : [{"name": "User2", "value": 2},{"name": "User3", "value": 3},{"name": "User4", "value": 4}]

Se você usar Underscore.js , tente sortBy:

// price is of an integer type
_.sortBy(homes, "price"); 

// price is of a string type
_.sortBy(homes, function(home) {return parseInt(home.price);}); 

Use lodash.sortBy , (instruções usando commonjs, você também pode simplesmente colocar o script incluir-tag para o cdn no topo do seu html)

var sortBy = require('lodash.sortby');
// or
sortBy = require('lodash').sortBy;

Ordem decrescente

var descendingOrder = sortBy( homes, 'price' ).reverse();

Ordem ascendente

var ascendingOrder = sortBy( homes, 'price' );

Você quer classificá-lo em Javascript, certo? O que você quer é a função sort() . Neste caso, você precisa escrever uma função de comparação e passá-la para sort() , algo assim:

function comparator(a, b) {
    return parseInt(a["price"], 10) - parseInt(b["price"], 10);
}

var json = { "homes": [ /* your previous data */ ] };
console.log(json["homes"].sort(comparator));

Seu comparador pega um de cada hash aninhado dentro do array e decide qual é o maior, verificando o campo "price".


Você vai precisar de duas funções

function desc(a, b) {
 return b < a ? -1 : b > a ? 1 : b >= a ? 0 : NaN;
}

function asc(a, b) {
  return a < b ? -1 : a > b ? 1 : a >= b ? 0 : NaN;
}

Então você pode aplicar isso a qualquer propriedade de objeto:

 data.sort((a, b) => desc(parseFloat(a.price), parseFloat(b.price)));

let data = [
    {label: "one", value:10},
    {label: "two", value:5},
    {label: "three", value:1},
];

// sort functions
function desc(a, b) {
 return b < a ? -1 : b > a ? 1 : b >= a ? 0 : NaN;
}

function asc(a, b) {
 return a < b ? -1 : a > b ? 1 : a >= b ? 0 : NaN;
}

// DESC
data.sort((a, b) => desc(a.value, b.value));

document.body.insertAdjacentHTML(
 'beforeend', 
 '<strong>DESCending sorted</strong><pre>' + JSON.stringify(data) +'</pre>'
);

// ASC
data.sort((a, b) => asc(a.value, b.value));

document.body.insertAdjacentHTML(
 'beforeend', 
 '<strong>ASCending sorted</strong><pre>' + JSON.stringify(data) +'</pre>'
);


homes.sort(function(a, b){
  var nameA=a.prices.toLowerCase(), nameB=b.prices.toLowerCase()
  if (nameA < nameB) //sort string ascending
    return -1 
  if (nameA > nameB)
    return 1
  return 0 //default return value (no sorting)
})




sorting