5

Tenho um array:

interface IFoo { IDCidade: number; Nome: string }

var arr =
[
    { IDCidade: 10, Nome: "Foo" },
    { IDCidade: 10, Nome: "Bar" },

    { IDCidade: 20, Nome: "Foo" },
    { IDCidade: 20, Nome: "Bar" }
];

Quero agrupar os elementos de forma que o retorno da função seja

var groups =
[
    { Key: 10, Elements: { ... } },
    { Key: 20, Elements: { ... } },
];

De que forma eu posso criar esta função e como definiria o tipo do retorno dela?

2 Respostas 2

4

Desconheço se existe uma forma própria do TypeScript para isso, mas para resolver seu problema uma solução de JavaScript atenderia.

JavaScript puro

var arr =
[
    { IDCidade: 10, Nome: "Foo" },
    { IDCidade: 10, Nome: "Bar" },

    { IDCidade: 20, Nome: "Foo" },
    { IDCidade: 20, Nome: "Bar" }
];

function groupBy(colecao, propriedade) {
    var agrupado = [];
    colecao.forEach(function (i) {
        var foiAgrupado = false;
        agrupado.forEach(function (j) {
            if (j.Key == i[propriedade]) {
                j.Elements.push(i);
                foiAgrupado = true;
            }
        });
        if (!foiAgrupado) agrupado.push({ Key: i[propriedade], Elements: [ i ] });
    });
    return agrupado;
}

var groups = groupBy(arr, 'IDCidade');

console.log(JSON.stringify(groups));

Saída:

[{"Key":10,"Elements":[{"IDCidade":10,"Nome":"Foo"},{"IDCidade":10,"Nome":"Bar"}]},
 {"Key":20,"Elements":[{"IDCidade":20,"Nome":"Foo"},{"IDCidade":20,"Nome":"Bar"}]}]

Utilizando linq.js

A biblioteca linq.js possui um método GroupBy:

var arr =
[
    { IDCidade: 10, Nome: "Foo" },
    { IDCidade: 10, Nome: "Bar" },

    { IDCidade: 20, Nome: "Foo" },
    { IDCidade: 20, Nome: "Bar" }
];

var groups = Enumerable.From(arr).GroupBy("e => e.IDCidade", null, "e, grupo => { Key: e, Elements: grupo.ToArray() }").ToJSON();

console.log(groups);

Saída:

[{"Key":10,"Elements":[{"IDCidade":10,"Nome":"Foo"},{"IDCidade":10,"Nome":"Bar"}]},
 {"Key":20,"Elements":[{"IDCidade":20,"Nome":"Foo"},{"IDCidade":20,"Nome":"Bar"}]}]
1

Implementei da seguinte maneira:

Tenho uma classe

class Linq<T>

E nela tenho o campo a que contem o array. E tenho o método GroupBy:

// keySelector: extrai o valor chave do elemento para agrupar
// elementSelector: extrai o valor do elemento que será colocado na lista agrupada
// comparer: define se os objetos são iguais e devem ser agrupados no mesmo local
GroupBy<TKey, TElement>(keySelector: (e: T) => TKey
    , elementSelector?: (e: T) => TElement
    , comparer?: IEqualityComparer<TKey>): Linq<any>
{
    // seta os valores padrões para os parâmetros
    elementSelector = elementSelector || o => o;
    comparer = comparer || { Equals: (a, b) => a == b, GetHashCode: (e) => e.GetHashCode() };

    // copiar o campo da classe para a função local melhora a performance
    var a = this.a;

    // key: irá guardar a chave extraida
    // hashKey: irá guardar o hash da chave
    // reHashKey: irá guardar o hash da chave regerado caso os
    // elementos forem diferentes, isto produz resultados semelhantes ao
    // groupby do C#
    var key: TKey, hashKey: number, reHashKey: number;
    var hashs = {};
    for (var i = 0, n = a.length; i < n; ++i)
    {
        reHashKey = undefined;

        key = keySelector(a[i]);
        hashKey = comparer.GetHashCode(key);

        if (typeof hashs[hashKey] !== "undefined")
            reHashKey = comparer.Equals(key, <TKey>hashs[hashKey].Key) ? hashKey : hashKey + i;

        if (typeof reHashKey !== "undefined" && reHashKey !== hashKey)
            hashKey = reHashKey;

        // na minha "hashTable" eu guardo Key e Elements que compõe um grupo
        // caso já exista algo, adiciona os novos elementos
        // caso não exista, cria o objeto
        hashs[hashKey] = hashs[hashKey] || { Key: key, Elements: [] };
        hashs[hashKey].Elements.push(elementSelector(a[i]));
    }

    // isto converte o "array associativo" para um array de índices
    var keys = Object.keys(hashs);
    var ret: IGrouping<TKey, T>[] = [];
    for (var i = 0, n = keys.length; i < n; ++i)
    {
        ret.push(hashs[keys[i]]);
    }

    // retorna uma nova instancia da minha classe com o novo array
    return new Linq<any>(ret);
}

Um teste seria

GroupBy(): void
{
    var actual = [{ Key: 1, Value: 2 }, { Key: 1, Value: 3 }]
        .AsLinq()
        .GroupBy(o => o.Key);

    Assert.AreEqual(1, actual.Count());
    Assert.AreEqual(2, actual.ElementAt(0).Elements.length);
}

groupby test pass

A implementação de AsLinq e GetHashCode são:

interface Array
{
    AsLinq<T>(): Linq<T>;
}
Array.prototype.AsLinq = function<T>(): TSLinq.Linq<T>
{
    return new Linq<T>(this);
}

interface Object { GetHashCode(): number; }
Object.prototype.GetHashCode = function () {
    var s: string = this instanceof Object ? JSON.stringify(this) : this.toString();

    var hash = 0;
    if (s.length === 0) return hash;
    for (var i = 0; i < s.length; ++i) {
        hash = ((hash << 5) - hash) + s.charCodeAt(i);
    }
    return hash;
};

Number.prototype.GetHashCode = function () { return this.valueOf(); };

Algumas observações:

  • TypeScript não suporta nested types (ainda?), então não é possível retornar um tipo: Linq<IGrouping<TKey, TElement>>.

  • O meio utilizado para obter o HashCode não é totalmente seguro para objetos, pode causar um erro de referencia circular.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .