Iterator vs enumerator

[Michael C]

I'm reading about Iterators and the article I'm reading states that an
enumerator must load all of the objects into memory, which is obviously a
big waste if there are a large number of objects and you only need a few of
them. On the other hand the iterator does not need to load more than 1
object hence uses less memory. But can't you do the same thing with an
enumerator just by returning the next object when Current is called?

If that's the case what's the advantage of an iterator?

Thanks,
Michael

[Jon Skeet [C# MVP]]

Michael C <mi**@nospam.comwrote:

I'm reading about Iterators and the article I'm reading states that an
enumerator must load all of the objects into memory, which is obviously a
big waste if there are a large number of objects and you only need a few of
them. On the other hand the iterator does not need to load more than 1
object hence uses less memory. But can't you do the same thing with an
enumerator just by returning the next object when Current is called?

If that's the case what's the advantage of an iterator?

What is it describing as the difference between "enumerator" and
"iterator"? I regard them as equivalent terms - I prefer "iterator"
because it avoids confusion with an enumeration.

--
Jon Skeet - <sk***@pobox.com>
http://www.pobox.com/~skeet Blog: http://www.msmvps.com/jon.skeet
If replying to the group, please do not mail me too

[=?ISO-8859-1?Q?G=F6ran_Andersson?=]

Michael C wrote:

I'm reading about Iterators and the article I'm reading states that an
enumerator must load all of the objects into memory, which is obviously a
big waste if there are a large number of objects and you only need a few of
them. On the other hand the iterator does not need to load more than 1
object hence uses less memory. But can't you do the same thing with an
enumerator just by returning the next object when Current is called?

If that's the case what's the advantage of an iterator?

Thanks,
Michael

An Enumerator is an iterator.

Here, the C# example of an iterator uses an Enumerator:
http://en.wikipedia.org/wiki/Iterator

When you are talking about differences between an Iterator and an
Enumerator, you are talking about differences in specific
implementations of iterators. For this discussion to go anywhere, you
have to specify what exact implementations you are talking about.

--
Göran Andersson
_____
http://www.guffa.com

[Michael C]

"Göran Andersson" <gu***@guffa.comwrote in message
news:Oj**************@TK2MSFTNGP05.phx.gbl...

An Enumerator is an iterator.

Here, the C# example of an iterator uses an Enumerator:
http://en.wikipedia.org/wiki/Iterator

When you are talking about differences between an Iterator and an
Enumerator, you are talking about differences in specific

I think I get it, what they call an iterator is just a shortcut to avoid
creating your IEnumerator class. Basically the article was wrong in saying
it will save a lot of memory.

implementations of iterators. For this discussion to go anywhere, you have
to specify what exact implementations you are talking about.

The article didn't specify an particular implementation, it was just a fake
class with no code given, something like this:

foreach(Entry e in PhoneBook.GetNumbersFor("New York"))
{
}

The GetNumbersFor method was not provided.

Michael

[=?ISO-8859-1?Q?G=F6ran_Andersson?=]

Michael C wrote:

"Göran Andersson" <gu***@guffa.comwrote in message
news:Oj**************@TK2MSFTNGP05.phx.gbl...

>An Enumerator is an iterator.

Here, the C# example of an iterator uses an Enumerator:
http://en.wikipedia.org/wiki/Iterator

When you are talking about differences between an Iterator and an
Enumerator, you are talking about differences in specific

I think I get it, what they call an iterator is just a shortcut to avoid
creating your IEnumerator class.

Actually an enumerator is generally a struct, not a class. Typically it
uses 16 bytes of stack space, which definitely isn't much to whine about.

Basically the article was wrong in saying
it will save a lot of memory.

It might be correct for a specific implementation of an enumerator, but
not for enumerators in general.

>implementations of iterators. For this discussion to go anywhere, you have
to specify what exact implementations you are talking about.

The article didn't specify an particular implementation, it was just a fake
class with no code given, something like this:

foreach(Entry e in PhoneBook.GetNumbersFor("New York"))
{
}

The GetNumbersFor method was not provided.

If the GetNumbersFor method would create a collection, the foreach
statement will create an enumerator for that collection. The enumerator
for a collection of course requires that the collection is present in
memory, but that requirement is only for that specific implementation of
an enumerator, not all enumerators.

--
Göran Andersson
_____
http://www.guffa.com

[Michael C]

"Göran Andersson" <gu***@guffa.comwrote in message
news:O%****************@TK2MSFTNGP02.phx.gbl...

>Basically the article was wrong in saying it will save a lot of memory.

It might be correct for a specific implementation of an enumerator, but
not for enumerators in general.

I see what you mean. In the article there is nothing to indicate that the
specific implementation loads a large number of objects and nothing at the
end of the article to indicate that they solved it either. But I understand
what they were trying to say. Here's the article:

http://msdn2.microsoft.com/en-au/vcsharp/bb264519.aspx

If the GetNumbersFor method would create a collection, the foreach
statement will create an enumerator for that collection. The enumerator
for a collection of course requires that the collection is present in
memory, but that requirement is only for that specific implementation of
an enumerator, not all enumerators.

That's true but the code at the end of the article appears to do the same
thing.

Michael

[Jon Skeet [C# MVP]]

Michael C <mi**@nospam.comwrote:

It might be correct for a specific implementation of an enumerator, but
not for enumerators in general.

I see what you mean. In the article there is nothing to indicate that the
specific implementation loads a large number of objects and nothing at the
end of the article to indicate that they solved it either. But I understand
what they were trying to say. Here's the article:

http://msdn2.microsoft.com/en-au/vcsharp/bb264519.aspx

The core of the article isn't comparing enumerators vs iterators - it's
comparing a collection where all the elements are in memory at a time
(such as List and Dictionary) with a more "streaming" approach where
you only load and process one item at a time.

If the GetNumbersFor method would create a collection, the foreach
statement will create an enumerator for that collection. The enumerator
for a collection of course requires that the collection is present in
memory, but that requirement is only for that specific implementation of
an enumerator, not all enumerators.

That's true but the code at the end of the article appears to do the same
thing.

No. The code at the end of the article never creates a collection. What
exactly do you mean?

--
Jon Skeet - <sk***@pobox.com>
http://www.pobox.com/~skeet Blog: http://www.msmvps.com/jon.skeet
If replying to the group, please do not mail me too