Skip to main content

C# 2.0 - Iterators

Hoje vim para falar de uma das features mais úteis do C# 2.0, mesmo que muitas pessoas não saibam do que se trata. Vamos falar de iterators!

O que é um iterator?
Para quem ainda não sabe o que é o padrão iterator, podem ler a sua descrição aqui. Um iterator é uma classe/objecto que sabe como percorrer uma estrutura. Portanto, se tivermos uma lista de objectos, um iterator teria o conhecimento de como percorrer essa lista e aceder cada elemento da lista. O iterator é um design pattern bastante conhecido e está por trás de muitas coisas fantásticas que temos hoje no .NET. (assim de repente lembro-me de LINQ). A Microsoft definiu duas interfaces para este design pattern chamadas IEnumerable e IEnumerator. A primeira é implementada no objecto que vamos percorrer, a segunda é no objecto que irá percorrer o primeiro.

Porque é que é uma feature?
Diga-se de passagem, os iterators são um conceito bem conhecido mesmo antes do .NET existir. Sendo um design pattern de programação orientada a objectos faz com que possa ser utilizado em qualquer linguagem deste paradigma. A classe iterator tipicamente tem alguns métodos, por convenção. Para implementar o iterator no .NET 1.0 teríamos que implementar a interface IEnumerator. Depois, na classe que precisa de ser percorrida, teríamos de implementar a interface IEnumerable que tem um método que devolve uma instância do iterator. Será mais fácil vermos o seguinte exemplo:


No exemplo acima podemos ver que a classe Caixa implementa a interface IEnumerable e o seu método GetEnumerator devolve uma instância da classe IteratorCaixa. IteratorCaixa implementa a interface IEnumerator e recebe a variável itens no construtor. Esta é a classe que sabe como percorrer os itens de uma caixa, e desta forma podemos devolver quantos iterators quisermos através do método GetEnumerator. Por outro lado, também nos permite fazer isto:


Reparem como podemos utilizar a instância de Caixa no foreach. Internamente será chamado o método MoveNext da classe IteratorCaixa(devolvido pelo GetEnumerator), convertida a propriedade Current para string e atribuída à variável item em cada passagem. Obviamente que isto nos irá mostrar os itens da nossa caixa.

Portanto, onde está a melhoria? Já tínhamos isto antes!

A resposta está na palavra reservada yield. Agora podemos construir um iterator sem implementar a interface IEnumerator! Vejamos o código abaixo:

O snippet acima faz exactamente a mesma coisa que o primeiro, mas vejam como não foi necessário implementar a interface IEnumerator para ter o mesmo resultado. Isto representa uma poupança de tempo enorme em comparação com o código do .Net 1.0. Mas qual é exactamente o papel do yield? Reparem que de cada vez que o método GetEnumerator é executado, yield grava o estado da execução do método e vai executar o código a partir de onde ficou gravado na próxima chamada ao método. Podem tentar com o debugger e verão que a execução do método é pausada ao chegarmos à palavra yield. Podemos implementar múltiplos métodos que iterators e depois utilizá-los explicitamente no foreach.

Para sair do ciclo, podemos utilizar a palavra yield break no método GetEnumerator e o ciclo acabará ali. Um iterator pode ser utilizado no getter de uma propriedade e terá os mesmo efeitos. O tipo que um método iterator devolve tem que ser IEnumerable, IEnumerator, IEnumerable(T) ou IEnumerator(T). Poderia ter utilizado as interfaces genéricas no post, mas achei melhor não misturar generics e iterators para não confundir o leitor.

Quando precisamos de percorrer uma estrutura de uma forma diferente, é sempre boa ideia implementar um iterator. Eu nunca precisei de fazer isto porque a grande parte das estruturas que utilizo já implementam o IEnumerable, e para algo mais complexo posso utilizar LINQ, mas no C# 2.0 não tínhamos ainda esta evolução e havia mais espaço para iterators.

Este é um tópico um pouco confuso e é fácil perder o fio à meada. Caso hajam dúvidas sobre o assunto deixem comentário, porque eu próprio me lembro de ter alguns problemas em compreender esta matéria no início.

No próximo post irei traduzir o artigo sobre Classes Parciais no Run or Debug.

Comments

Popular posts from this blog

The repository's repository

Ever since I started delving into architecture,  and specifically service oriented architecture, there has been one matter where opinions get divided. Let me state the problem first, and then take a look at both sides of the barricade. Given that your service layer needs to access persistent storage, how do you model that layer? It is almost common knowledge what to do here: use the Repository design pattern. So we look at the pattern and decide that it seems simple enough! Let's implement the shit out of it! Now, let's say that you will use an ORM - here comes trouble. Specifically we're using EF, but we could be talking about NHibernate or really any other. The real divisive theme is this question: should you be using the repository pattern at all when you use an ORM? I'll flat out say it: I don't think you should... except with good reason. So, sharpen your swords, pray to your gods and come with me to fight this war... or maybe stay in the couch? ...

Follow up: improving the Result type from feedback

This post is a follow up on the previous post. It presents an approach on how to return values from a method. I got some great feedback both good and bad from other people, and with that I will present now the updated code taking that feedback into account. Here is the original: And the modified version: Following is some of the most important feedback which led to this. Make it an immutable struct This was a useful one. I can't say that I have ever found a problem with having the Result type as a class, but that is just a matter of scale. The point of this is that now we avoid allocating memory in high usage scenarios. This was a problem of scale, easily solvable. Return a tuple instead of using a dedicated Result type The initial implementation comes from a long time ago, when C# did not have (good) support for tuples and deconstruction wasn't heard of. You would have to deal with the Tuple type, which was a bit of a hassle. I feel it would complicate the ...

C# 2.0 - Partial Types

For those of you interested, i found a very interesting list of features that were introduced in C# in  here . This is a very complete list that contains all the features, and i'm explaining them one by one in this post series. We've talked about  Generics  and  Iterators . Now it's time for some partial types . A partial type  is a type which definition is spread across one or more files. It doesn't have to be in multiple separated files, but can be. This is a very simple concept that can give us many benefits, let's see: If a type is partial, multiple developers can work on every part of it. This allows a more organized way of working and can lead to production improvement.  Winforms , for example, generates a partial class for the form so that the client can separately edit other parts it. This way, a part contains information about the design and the other contains the logic of the form. In fact, this is a very spread pattern across .Net. Ent...