Eu já vi várias formas de iterar sobre um dicionário. Existe uma considerada padrão?
-
Como a pergunta foi marcada por não estar clara o suficiente, e ninguém se manifestou defendendo o porque, seja informalmente ou citando os documentos da central de ajuda, eu vou solicitar reabertura.– guijobCommented 13/10/2016 às 18:22
-
2Na verdade, algumas pessoas se manifestaram– Jéf BuenoCommented 13/10/2016 às 18:26
-
1Para quem quiser votar pelo fechamento, primeiro veja no histórico que ela já foi fechada e reaberta por um moderador. Além disso, ela está sendo debatida no meta: meta.pt.stackoverflow.com/q/5399/132 - Então, por favor, não votem para fechar sem apresentar fortes argumentos para tal.– Victor StafusaCommented 14/10/2016 às 17:09
-
1@J.Guilherme Alguma das respostas resolveu sua dúvida? Acha que pode aceitar uma delas? Veja o tour como fazer isso, se ainda não o fez. Você ajudaria a comunidade identificando qual foi a melhor solução para você. Pode aceitar apenas uma delas. Mas pode votar em qualquer pergunta ou resposta que achar útil no site todo– Maniero ♦Commented 15/10/2016 às 15:33
3 Respostas
Sim, existe.
O dicionário e uma estrutura de dados e como qualquer estrutura de dados ela pode ser iterada com qualquer tipo de ciclo. O msdn dispõe um documento a iterar sobre um colecção de dados, por coincidência essa colecção e um hashtable
que e o mesmo que um dicionário. O código de la o seguinte
Hashtable phones = new Hashtable();
// Alguns adds omitidos por brevidade
phones.Add("Leah", "555-0100");
// Iterar sobre a collecao
System.Console.WriteLine("Name\t\tNumber");
foreach (string name in phones.Keys)
{
System.Console.WriteLine(name +"\t"+ phones[name]);
}
Existem outras formas que correspondem a necessidades diferentes.
Antes de continuar com essas formas e necessário perceber que um dicionário pode ser visto como um conjunto de pares (chave, valor). Isto E exactamente o que retornado quando se percorre o dicionário com um iterador.
- Iterar sobre os pares (chave, valor) do dicionário com
foreach
foreach (var pair in dicionario)
{
Console.WriteLine("{0}, {1}", pair.Key, pair.Value);
}
- Iterar sobre os pares (chave, valor) do dicionario com LINQ
dicionario.Where(k => k.Key.Contains("ola")).Select(e => new{ ... })
- Iterar sobre os valores do dicionario
Qualquer uma das formas acima mas apenas na propriedade Values
do dicionário. Isto e útil se apenas estiver interessado nos valores.
- Iterar sobre as chaves do dicionário
A mesma coisa que Values
, mas desta vez apenas para as chaves do dicionário. A propriedade chama-se Keys
Existem outras formas de iterar sobre o dicionário, mas estas sao normalmente combinacoes das formas demonstradas acima. Por exemplo, considere o seguinte dicionário
var dicionario = new Dictionary<string, int>()
{
{"1", 2},
{"1.1", 1},
{"1.2", 0},
{"2" -1}
};
Pode ser interessante obter os valores do dicionario cuja chave comecam com 1
:
dicionario.Where(k => k.Key.StartsWith("1"))
Outra forma de fazer o mesmo seria:
var chaves1 = dicionario.Keys.Where(k => k.StartsWith("1"));
foreach(var chave in chaves1){
var valor = dicionario[chave];
//...
}
A comunidade inglesa tem também uma pergunta igual.
Eu normalmente costumo dar preferência a primeira abordagem. Do ponto de vista teórico ela também poderá ser mais eficiente, uma vez que ela tem peso
O(n * kl)
onden
e o numero de entradas do dicionário e o kl e o tamanho da string que voce está a procura (no meu exemplo é 1). Já a segunda abordagem tem uma operaçãoO(k)
a mais, ondek
é o numero de chaves que correspondem ao seu critério.
-
e de notar que a pagina do MSDN do dicionario e tambem referencia para as formas que expliquei Commented 13/10/2016 às 22:05
Pode-se dizer que essencialmente só existe uma forma. É a repetição através de um mecanismo de controle de fluxo, preferencialmente estruturada. Não existe um padrão claro, existe o senso comum e as ferramentas mais óbvias. A escolha de uma ou outra forma depende da circunstância.
Os muitos jeitos de usar são quase circunstanciais e tendem ao infinito.
foreach
A forma mais tradicional que vemos na maioria dos códigos escritos em C# e mesmo em outras linguagens é o foreach
. O resto são variações dele. A maneira de usá-lo pode variar muito.
foreach (var par in dicionario) => WriteLine($"{par.Key} => {par.Value}");
Note que cada item a ser iterado é um par de chave e valor representado pelo tipo KeyValuePair
. Então o var
ali pegará este tipo sempre.
Desta forma ele vai do início ao fim do dicionário item por item, sem ordem alguma definida já que dicionários não possuem ordem e vai retornando esse par. Você pode fazer o que quiser com ele, sempre acessando a chave se quiser através do membro do tipo Key
, ou o valor, o mais comum, através do membro Value
.
Poderia pegar direto a chave ou o valor:
foreach (var key in dicionario.Keys) => WriteLine($"{key} => {dicionario[key]}");
foreach (var value in dicionario.Values) => WriteLine($"{value}");
Não vou entrar em formas que o dicionário é passado para algum método e esse retorna algo manipulado para o foreach
lidar já que esta é uma forma indireta. Já deu para notar que há muita variação possível, nem raspei em todas com foreach
.
for
Não é o mais adequado, mas pode evitar o foreach
, que apesar de ser uma forma razoavelmente concreta, tem alguma abstração embutida. Tirando essa abstração, um pouco, podemos ter o mesmo resultado com for
. Se não souber o que está fazendo ou ter algum descuido, vai dar errado. Tem duas formas básicas:
for (var i = 0; i < dicionario.Count; i++) {
var par = dicionario.ElementAt(i);
WriteLine($"{par.Key} => {par.Value}");
}
Essa forma pode ser usada quando você precisa de um contador junto da iteração do dicionário, mas ela tem um problema porque o ElementAt()
precisa percorrer o dicionário. Isso provavelmente não é o que deseja.
Se quiser acessar sem esse problema, use o iterador:
for (var iterador = dicionario.GetEnumerator(); iterador.MoveNext();) {
var par = iterador.Current;
WriteLine($"{par.Key} => {par.Value}");
}
Escrevi de forma simples, se fizer assim haverá vazamento de memória, tome isso apenas como um exemplo isolado de demonstração, esse código não está adequado para uso em produção.
Poderia ter uma condição diferente aí no for
e o MoveNext()
estar no local do passo (step, terceira parte do for
). Obviamente que tem outras formas de fazer o mesmo.
Simplificadamente essa é a forma como o foreach
realmente opera.
while
Todo o for
é praticamente um açúcar sintático para um while
. Então os dois exemplos acima e diversas outras variações podem ser realizados com essa construção também.
Só deve tomar cuidado porque se tiver um continue
dentro dele, no primeiro caso o índice não será avaliado e o incremento não acontecerá no while
, no for
é garantido que ele ocorra. No caso do iterador não tem problema.
Se quiser garantir que pelo menos uma iteração ocorra pode usar o do...while
.
Não vou postar muitas variações, só o iterador sem vazamento de memória:
using (var iterador = dicionario.GetEnumerator()) {
while(iterador.MoveNext()) {
var par = iterador.Current;
WriteLine($"{par.Key} => {par.Value}");
}
}
Função recursiva
Todo laço de repetição pode ser escrito como uma função recursiva, talvez com adaptações. Não acho que iterar um dicionário simples seja caso para uma função recursiva, a não ser que o valor fosse composto de dicionários formando uma árvore. Mas é possível fazer isso. Nem vou tentar dar exemplo, considero perda de tempo, mas não está errado.
goto
Claro que todo laço pode ser expressado mais concretamente e menos estruturado com goto
, mas não consigo imaginar um motivo para fazer isso. Nem vou perder tempo.
É uma forma, ainda que não deva ser adequado. Mas se pensar em inadequação, são raros os casos onde o foreach
simples não seja o mais adequado. Mesmo assim as pessoas usam outras formas.
Sem laço de repetição
Eu não chamaria isso de iterar. Mas é possível acessar item a item individualmente, usando o índice, ElementAt(At)
(que haverá um laço embutido), MoveNext()
do iterador, etc.
Outras formas
Salvo algum uso bem criativo (algumas bem malucas, mas viáveis e corretas) não consigo imaginar outras variações básicas de construção. Mas se considerar pequenos detalhes diferentes tem sim uma quantidade enorme de variação.
Não vou falar dos casos onde é errado ou pelo menos obsoleto fazer, muito menos dar soluções complexas que não agregam valor.
Abstração.
O que pode ser feito é criar abstrações em cima destas construções concretas. Pode criar uma função com um gerador. Aí pode consumir essas abstrações. Pode-se então considerar que cada uma dessas abstrações são formas diferentes de iterar sobre o dicionário. Exemplo:
public static IEnumerable<int> Iterar(Dictionary<string, int> dicionario) {
foreach (var par in dicionario) yield return par.Value;
}
Isso pode ser consumido de várias formas. A iteração ocorre aí, mas você consume ela como o método, nem precisa saber como é feito dentro dele. nesse caso quando usa o Iterar()
está iterando de uma forma nova.
Imagine que pode iterar de infinitas formas fazendo assim. Mas a base é o laço de repetição que iniciar uma iteração, vai movendo para o próximo item e encerra quando acabar todos os itens ou por alguma condição específica antes de atingir o fim.
LINQ
Eu ia fazer um exemplo genérico onde você passa uma lambda para o método e ele executa como corpo da iteração. Mas isso é exatamente o que faz a maioria dos métodos do LINQ que veremos abaixo. Ter um método padrão ForEach()
é outra forma, de fato tem um no LINQ. Ele tem limitações e é confuso para alguns. Muitas vezes ele não faz o que a pessoa espera, a semântica é diferente do uso do bloco normal.
Este tipo de abstração é tão útil que o .NET já possui muitos métodos assim através do LINQ.
Há uma quantidade imensa de métodos prontos no .NET para iterar de diversas formas e existem muitos outros em bibliotecas de terceiros. E você pode fazer suas próprias extensões. Tudo o que funciona com enumeráveis funciona com dicionário.
Há extensões semelhantes que podem ser feitas especificamente para dicionários e que não funcionam com outros tipos enumeráveis. Exemplo:
dicionario.Keys.ToList().ForEach(key => WriteLine($"{key} => {dicionario[key]}"));
Recriando a sequência com ordem diferente e filtrando elementos:
dicionario.OrderBy(kv => kv.Key).Where(kv => kv.Value >= 18)
Iterando em paralelo:
dicionario.AsParallel().ForAll(par => { WriteLine($"{par.Key} => {par.Value}"); });
Imagine quantos exemplos poderia montar usando LINQ.
Outras abstrações
É possível derivar a classe Dictionary
e fazer interações diversas ali. É possível criar uma abstração em cima do enumerador e evitar o par. Algo assim:
public new IEnumerator<T> GetEnumerator() {
return this.Values.GetEnumerator();
}
Dá para pensar em várias outras formas.
Veja funcionando no .NET Fiddle. Também coloquei no GitHub para referência futura.
Conclusão
Enfim, dá para fazer muita coisa. Não existe uma forma finita de formas de fazer alguma coisa tão complexa, a não ser que queira reduzir ao caso mais concreto, aí é só dizer que precisa fazer um laço varrendo todos itens, e a forma mais concreta de todas que pode ser expressada em C# é usando o goto
para controlar a repetição.
É importante entender o conceito do enumerador e do par de chave e valor.
Se não tiver uma ótima justificativa para fazer diferente, fique com o
foreach
pegando os pares, ou as chaves ou os valores. Se for o caso, faça o filtro prévio.Se gostar de abstrações e ver vantagem em algum caso, use o LINQ.
Se fará alguma iteração específica que usará em muitos casos, crie um método que faça isso de forma mais concreta e use-a onde precisar. No consumo dele para aquele caso poderia usar uma forma mais concreta, mas seria melhor esse método que produz o resultado desejado.
-
Eu nao concordo que o for ElementAt seja uma forma aceitavel de percorrer o dicionario. Ele pode ser um algoritmo O(n^2) Commented 14/10/2016 às 6:42
-
1
a forma mais concreta de todas que pode ser expressada em C# é usando o goto para controlar a repetição
. Onde é que existe uma norma a explicar isso? Essa é mesmo a sua experiencia? Se quer mencionar ogoto
pelo menos mencione obreak
tambem Commented 14/10/2016 às 6:51 -
@BrunoCosta Tinha esquecido de escrever sobre a complexidade, fiz a ressalva na resposta. Até onde eu sei não existe norma sobre uso do
goto
, na verdade nem sei o que quer dizer com isso. Não é minha experiência, é um fato óbvio, se quiser saber sobre o funcionamento de laços e porque ogoto
é mais concreto pode fazer uma pergunta (me avise se for fazer, já vou preparando a resposta), não cabe aqui pelo tamanho e pelo contexto. As outras formas nada mais são queif
egoto
. Obreak
não tem nada a ver com ogoto
nesse contexto, ele é uma abstração dogoto
.– Maniero ♦Commented 14/10/2016 às 10:58 -
Eu sei qual e o funcionamento do
goto
, ao contrario de qualquer outro mecanismo de fluxo ele deixa ir para qualquer ponto de execucao no mesmo metodo... Mas como voce disse ele normalmente leva a codigo espareguete. Ele lembra tambem o velinho assembly... Ficou melhor a respsota. Commented 14/10/2016 às 11:10 -
Você fala no 2º exemplo do
for
que "se fizer assim haverá vazamento de memória". Isso é por o Enumerator implementar IDisposable?– ramaralCommented 14/10/2016 às 11:29
Segue duas formas que são bastante usadas:
Dictionary<string, int> d = new Dictionary<string, int>()
{
{"cat", 2},
{"dog", 1},
{"llama", 0},
{"iguana", -1}
};
// Loop over pairs with foreach.
foreach (KeyValuePair<string, int> pair in d)
{
Console.WriteLine("{0}, {1}", pair.Key, pair.Value);
}
// Use var keyword to enumerate dictionary.
foreach (var pair in d)
{
Console.WriteLine("{0}, {1}", pair.Key, pair.Value);
}
-
3
-
-
Sim, tem ambas tem o mesmo propósito. Eu uso mais a última pois é mais simples.– AlmeidaCommented 13/10/2016 às 1:24