Estou tentando implementar um GroupBy
com estes parâmetros
function GroupBy(keySelector, elementSelector, comparer)
{
// keySelector = function(e) { return e.ID }
// elementSelector = function(e) { return e.Name }
// comparer = { Equals: function(a,b) { return a==b }, GetHashCode:... }
}
Entretanto eu não sei um modo eficiente de implementar isto.
Eu criei um teste no jsPerf aqui com linq.js
e um método que criei que não utiliza um comparer
, logo este só funciona em tipos 'normais'. (Teste destes métodos aqui)
Outras bibliotecas como underscore
e Lo-Dash
não tem o parametro comparer
então a implementação deles não é relevante.
A chave de cada grupo pode ser até uma classe, preciso de um comparer
para saber se o valor da chave é igual entre objetos.
Basicamente estou tentando copiar o C# Linq GroupBy
documentado aqui.
Exemplo de entrada:
var arrComplex =
[
{ N: { Value: 10 }, Name: "Foo" },
{ N: { Value: 10 }, Name: "Bar" },
{ N: { Value: 20 }, Name: "Foo" },
{ N: { Value: 20 }, Name: "Bar" }
];
Exemplo de saída (ou algo assim):
[
{
"Key": {"Value":10},
"Elements":["Foo","Bar"]
},
{
"Key": {"Value":20},
"Elements":["Foo","Bar"]
}
]
Alguma ideia de como implementar isto?
GroupBy
doc#
msdn.microsoft.com/en-us/library/bb534304(v=vs.110).aspx .keySelector
é o que vai extrair a chave de um objeto para ser a chave do grupo.elementSelector
é o que vai extrair o objeto a ser colocado na lista de elementos do grupo.var arr= [{ Chave: 1, Valor: 2}, { Chave: 1, Valor: 3}]
... Agrupando o resultado fica[{ Key: 1, Elements: [2,3] }]
. Tambem poderia ser um array assosiativo...{ 1: [2,3] }
...