Sorted…!!! :)
Uma vez numa entrevista de trabalho perguntaram-me:
“Se tiveres um problema em mãos e não souberes como o resolver, o que fazes?!”
Comecei por achar a pergunta um tanto ou quanto estranha e vaga mas era nitidamente uma daquelas que poderia fazer a diferença entre ser contratado ou não. A resposta que o entrevistador estava à procura era:
“Quando tudo o resto falhar e todos os que conhecer não souberem… vou ao Google! Se não estiver no Google, então é porque não existe…”
Há uns tempos atrás andei à procura de uma forma de ordenar listas/colecções/arrays por múltiplas colunas. Nesta altura Linq não era opção. Como qualquer bom programador, fui ao Google procurar por quem já tivesse partido pedra e encontrei um artigo muito interessante:
Sorting with Objects on multiple fields
http://www.codeproject.com/KB/recipes/Sorting_with_Objects.aspx
“Nada como o belo de um copy/paste para dentro do nosso projecto para resolver o problema!” – pensei.
O código estava interessante, eu faria algumas coisas de forma diferente e rapidamente deu para perceber que não funcionava assim tão bem como haviam vendido. A ordenação só funcionava correctamente para o primeiro campo. Como o meu amigo Antoine diria:
“Não são bugs… são novas e entusiasmantes oportunidades de refactoring!” 
Dito, feito… e resolvi criar a minha própria classe de ordenação utilizando reflection e alguma recursividade.
Geek stuff!
Aquilo que eu queria era no fundo ordenar um array de objectos (que a título de exemplo são os developers da fullsix)
// Initialize array var fullsixEmployees = new[] { new FullsixEmployee { Id = 1, Name = "César Silva", Birthdate = new DateTime(1977, 7, 16), IsPortuguese = true }, new FullsixEmployee { ... ...
A ideia era conseguir dizer de alguma forma que queria ordenar este array por um número ilimitado de propriedades e determinar a direcção dessa ordenação.
// Sort the fullsix employee's array Array.Sort(fullsixEmployees, new MultiColumnComparer<FullsixEmployee>("IsPortuguese DESC, Birthdate"));
A “magia” reside basicamente nos 2 métodos que determinam a comparação entre as propriedades de cada objecto. Ao invocar o método Sort da classe Array, passamos como argumentos o array a ordenar, seguido de um IComparer<T> que neste caso é a nossa classe MultiColumnComparer.
public int Compare(T x, T y) { // Initialize the source object's type var columnsOrder = GetColumnsOrder(this.OrderExpression); var comparissonResult = 0; if (0 < columnsOrder.Count) comparissonResult = ColumnCompare(x, y, columnsOrder, 0); return comparissonResult; }
Após esta primeira invocação há que chamar o segundo método de nome ColumnCompare de forma a permitir a recursividade entre as várias propriedades (caso a comparação de determinada propriedade resulte em igualdade).
public int ColumnCompare(T x, T y, IList<Column> columnsOrder, int columnIndex) { // Get the object's type var sourceType = x.GetType(); var columnProperty = sourceType.GetProperty(columnsOrder[columnIndex].Name); // Initialize the comparisson result object var comparissonResult = 0; comparissonResult = Comparer.DefaultInvariant.Compare(columnProperty.GetValue(x, null), columnProperty.GetValue(y, null)); // Invert the order if descending if (columnsOrder[columnIndex].Direction.Equals(ColumnDirection.Descending)) comparissonResult = -comparissonResult; // If the properties are equal then go to the next property (if available) if (comparissonResult.Equals(0) && columnIndex < columnsOrder.Count - 1) return ColumnCompare(x, y, columnsOrder, columnIndex + 1); return comparissonResult; }
Através de reflection conseguimos aceder às propriedades dos objectos a serem comparados e através de um ciclo recursivo aceder aos valores de cada uma delas para estabelecer as comparações. O ciclo mantém-se enquanto existir igualdade entre as propriedades a serem comparadas e a direcção da comparação é determinada pela negação do resultado, caso seja descendente.
Acabou por ser um exercício engraçado para brincar mais uma vez com a ordenação de listas/colecções/arrays.
Para quem quiser os ficheiros com a implementação deste exercício, pode retirá-los em Source code.
autor: cesar.silva