Re: template syntax for nested classes - custom iterators

From:

Fei Liu <fei.liu@gmail.com>

Newsgroups:

comp.lang.c++

Date:

Fri, 04 Apr 2008 13:29:26 -0400

Message-ID:

<ft5ohd$dem$1@aioe.org>

Christopher wrote:

On Apr 4, 8:58 am, Fei Liu <fei....@gmail.com> wrote:

Martin York wrote:

On Apr 3, 1:29 pm, Christopher <cp...@austin.rr.com> wrote:

I am trying to implement a generic tree class, as I had mentioned in a
previous post. I want it to be STL like, so I went and researched how
to implement an iterator and copied an example from a page online.

Note:
There is already a tree class.
It is just hidden from view inside the std::set()

and std::map, std::multi_map etc...

That's great, but there isn't any info on how to get to it and use it.

hmm what do you mean? everytime you use std::set you are using a tree
implementation beneath it. The essense of a tree is its hierarchical
organization of information and that's captured in set or map for you.

Why don't you tell us why you need a tree other than needing it in a
tree form? boost::graph has a graph implementation that does trees,
forest, or whatnot you want, take a look at it too.

Fei