Enumeração ordenada: IEnumerable ou Array (em C #)?

Contexto típico: Eu faço um método de extensão para uma coleção que considera que os elementos estão ordenados. A função começa no início, no índice 0, e a ordem tem significado. Exemplos: agrupando por sequência ou índices de um item .

No entanto, estou sempre perplexo quanto ao que estender: IEnumerable<T>ou T[]. Minha lógica era a clareza de propósito: uma matriz tem uma noção de ordenação, enquanto um IEnumerable é implementado por muitas coleções genéricas, nem todas com noção de ordem:

• Dicionário - não ordenado
• HashSet - não ordenado
• LinkedList - encomendado
• Lista - ordenada
• Fila - solicitada
• SortedDictionary - classificado (não na ordem original)
• SortedList - ordenada (não na ordem original)
• SortedSet - classificado (não na ordem original)
• Pilha - invertida

Bem como qualquer outra implementação que possa ou não ser solicitada.

Além disso, não tenho certeza se o enumerador é redefinido se uma enumeração não for concluída. Portanto, se isso for uma preocupação, quem sabe em que ponto a enumeração seria iniciada? Enumerar uma matriz sempre começaria no começo.

Então, para mim, faz mais sentido estender a T[]. Mas estou correto ao pensar isso? Estou me preocupando demais? Qual é a abordagem adequada para garantir a enumeração "ordenada"?

Não tenho certeza se o enumerador é redefinido se uma enumeração não for concluída. Portanto, se isso for uma preocupação, quem sabe em que ponto a enumeração seria iniciada? Enumerar uma matriz sempre começaria no começo.

Essas duas frases me fazem pensar que você tem um profundo mal-entendido sobre como o padrão enumerável funciona. Você pode explicar por que você acha que um enumerador abandonado tem algo a ver com uma enumeração posterior ?

Um enumerável é um dispositivo que produz enumeradores . Se um enumerador for abandonado, isso não afeta o enumerável. Se eu vendo livros, e Bob compra um livro e o lê apenas pela metade, isso não significa que quando eu vendo uma cópia diferente do livro para Alice, ela precisa começar a ler de onde parou.

Estou sempre perplexo quanto ao que estender: IEnumerable<T>ou T[]. Minha lógica era a clareza de propósito: uma matriz tem uma noção de ordenação, enquanto um IEnumerable é implementado por muitas coleções genéricas, nem todas com noção de ordem:

Seu método de extensão precisa (1) acessar a coleção fora de ordem? (2) escrever para a coleção?

Se sim, então estenda IList<T>Se não, estenda IEnumerable<T>.

Que tal: (3) passar a coleção para um método que espera uma matriz?

Em seguida, estenda a matriz.

Sua pergunta é basicamente "Não sei se estender Animal ou Girafa". Se o seu método de extensão não for específico para girafas, estenda Animal. Se o seu método de extensão não for específico para matrizes, estenda todas as listas. Se não for específico para listas, estenda todas as seqüências. Se não for específico para seqüências, é provável que um método de extensão seja o mecanismo errado para você; Eu recomendo não estender todos os objetos.

Eu acho que você deseja combinar 2 conceitos diferentes em 1. A estrutura de dados e sua ordem de conteúdo são duas coisas separadas.

Encomendar é um assunto complicado. Por exemplo, o que significa ordenar uma lista de pessoas? Mesmo quando a chave de ordem / classificação é definida, ela precisa ter uma direção e você precisa decidir o que fazer com nulos (se houver), problemas de data, etc.

Se a ordem dos dados for importante para o seu método, o método poderá ser responsável pela ordem dos dados como parte de sua configuração, em vez de solicitar que os dados sejam solicitados pelo chamador. Uma abordagem semelhante é usada por alguns algoritmos de correspondência de string, nos quais um dicionário é criado dentro do método de pesquisa a partir da string passada antes da pesquisa. Sei que esse não é o caso exato, mas é o exemplo mais próximo que pude pensar.

IEnumerable declara que a coleção que você possui pode ser enumerada; isso não implica nada sobre o conteúdo. Isso não é uma coisa ruim - os contêineres podem ter recursos e restrições adicionais sobre as interfaces individuais.

(Não vejo como uma matriz é melhor aqui - é indexável, como é um IList e outros contêineres, mas não há nada na indexação que implique ordem dos dados. Sua lista é meio estranha - alguns itens são "ordenados "na medida em que preservam a ordem de inserção, outras são" ordenadas ", assim como são classificadas. São duas coisas diferentes. Além do SortedSet / SortedList / SortedDictionary, você não deve assumir que os dados estão em uma ordem específica, a menos que você lide com isso. dentro do seu próprio código.)

No entanto, IEnumerable fornece uma extensão LINQ que permite .OrderBy, para que qualquer coisa enumerável possa ser retornada em uma ordem classificada IOrderedEnumerable. Porém, essa é uma interface específica para LINQ (e não implementada por padrão por SortedSet / SortedList / SortedDictionary, portanto, pode não fazer sentido estender essa interface específica ...)