A Forward Iterator type / class?

Hi,

I have a Display class. I would like to write a function that takes a
range of objects and displays them. The range would be specified by
two forward iterators: start and end (one past start).

I created a base class "References" to test this concept. I want
the display function to process either a vector<References> or
a list<References>. However, in my compiler (Borland C++ Builder),
the std::list has a different iterator type than vector.

So how can I write a method to process a range of objects,
regardless of the container (assume that the fundamental requirement
for a range is forward iteration)?

struct Reference
{
string get_category(void) const;
string get_title(void) const;
};

class User_Interface
// : public Singleton<User_Interface>
// i.e. User_Interface is a Singleton
{
void display_references(?????);
};

User_Interface My_UI;

int main(void)
{
std::list<Reference> ref_list;
std::vector<Reference> ref_vector;

My_UI.display_references(ref_list.begin(),
ref_list.end());
My_UI.display_references(ref_vector.begin(),
ref_vector.end());
}

The above code is for illustrative purposes only and is
not meant to be compiled or run without errors.

--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.learn.c-c++ faq:
http://www.raos.demon.uk/acllc-c++/faq.html
Other sites:
http://www.josuttis.com -- C++ STL Library book

re: A Forward Iterator type / class?

Thomas Matthews wrote:
[color=blue]
> Hi,
>
> I have a Display class. I would like to write a function that takes a
> range of objects and displays them. The range would be specified by
> two forward iterators: start and end (one past start).[/color]

Didn't you mean one past _end_?
[color=blue]
> I created a base class "References" to test this concept. I want
> the display function to process either a vector<References> or
> a list<References>. However, in my compiler (Borland C++ Builder),
> the std::list has a different iterator type than vector.[/color]

That's not surprising.
[color=blue]
> So how can I write a method to process a range of objects,
> regardless of the container (assume that the fundamental requirement
> for a range is forward iteration)?[/color]

Use templates.
[color=blue]
> struct Reference
> {
> string get_category(void) const;
> string get_title(void) const;
> };
>
> class User_Interface
> // : public Singleton<User_Interface>
> // i.e. User_Interface is a Singleton
> {
> void display_references(?????);[/color]

template <typename Iter>
void display_references(Iter begin, Iter end);
[color=blue]
> };
>
> User_Interface My_UI;
>
> int main(void)
> {
> std::list<Reference> ref_list;
> std::vector<Reference> ref_vector;
>
> My_UI.display_references(ref_list.begin(),
> ref_list.end());
> My_UI.display_references(ref_vector.begin(),
> ref_vector.end());
> }
>
> The above code is for illustrative purposes only and is
> not meant to be compiled or run without errors.[/color]

re: A Forward Iterator type / class?

Thomas Matthews wrote in news:I8mEb.37689$Kh6.35485
@newssvr32.news.prodigy.com:

[sniping...]
[color=blue]
> .... However, in my compiler (Borland C++ Builder),
> the std::list has a different iterator type than vector.
>
> So how can I write a method to process a range of objects,
> regardless of the container (assume that the fundamental requirement
> for a range is forward iteration)?
>[/color]

Use a template member function:
[color=blue]
> struct Reference
> {[/color]
[color=blue]
> };
>
> class User_Interface[/color]
[color=blue]
> {[/color]

template < typename Iter >
void display_references( Iter ptr, Iter Lim );
[color=blue]
> void display_references(?????);
> };
>[/color]
template < typename Iter >
void User_Interface::display_references( Iter ptr, Iter Lim )
{

}
[color=blue]
> User_Interface My_UI;
>
> int main(void)
> {[/color]
[color=blue]
> My_UI.display_references(ref_list.begin(),
> ref_list.end());
> My_UI.display_references(ref_vector.begin(),
> ref_vector.end());
> }
>
> The above code is for illustrative purposes only and is
> not meant to be compiled or run without errors.[/color]

Rob.
--
http://www.victim-prime.dsl.pipex.com/

re: A Forward Iterator type / class?

Thomas Matthews wrote:[color=blue]
> Hi,
>
> I have a Display class. I would like to write a function that takes a
> range of objects and displays them. The range would be specified by
> two forward iterators: start and end (one past start).
>
> I created a base class "References" to test this concept. I want[/color]

That's a potentially confusing choice of name. "Reference" already
means something completely different. Consider "Proxy" instead.
[color=blue]
> the display function to process either a vector<References> or
> a list<References>. However, in my compiler (Borland C++ Builder),
> the std::list has a different iterator type than vector.
>
> So how can I write a method to process a range of objects,
> regardless of the container (assume that the fundamental requirement
> for a range is forward iteration)?
>
> struct Reference
> {
> string get_category(void) const;
> string get_title(void) const;
> };
>
> class User_Interface
> // : public Singleton<User_Interface>
> // i.e. User_Interface is a Singleton
> {
> void display_references(?????);[/color]

The answer to the question you asked, is: Make the type of the
iterators a template parameter. E.g.:

template< typename For /* forward iterator */ >
void display_references( For p, For const& end )
{
// Do your thing...
}

The answer to the question you didn't ask is: Don't reinvent the loop.
Use std::for_each. E.g.:

std::for_each( list.begin( ), list.end( ), display );

std::for_each( vector.begin( ), vector.end ), display );

Hth,
Jeff

[color=blue]
> };
>
> User_Interface My_UI;
>
> int main(void)
> {
> std::list<Reference> ref_list;
> std::vector<Reference> ref_vector;
>
> My_UI.display_references(ref_list.begin(),
> ref_list.end());
> My_UI.display_references(ref_vector.begin(),
> ref_vector.end());
> }
>
> The above code is for illustrative purposes only and is
> not meant to be compiled or run without errors.
>[/color]

re: A Forward Iterator type / class?

Jeffrey Schwab wrote:
[color=blue]
> Thomas Matthews wrote:
>[color=green]
>> Hi,
>>
>> I have a Display class. I would like to write a function that takes a
>> range of objects and displays them. The range would be specified by
>> two forward iterators: start and end (one past start).
>>
>> I created a base class "References" to test this concept. I want[/color]
>
>
> That's a potentially confusing choice of name. "Reference" already
> means something completely different. Consider "Proxy" instead.[/color]
My base class is "Reference". Subclasses are Magazine, Book, etc.
Nothing to do with C++ references or proxies.

[color=blue]
>[color=green]
>> the display function to process either a vector<References> or
>> a list<References>. However, in my compiler (Borland C++ Builder),
>> the std::list has a different iterator type than vector.
>>
>> So how can I write a method to process a range of objects,
>> regardless of the container (assume that the fundamental requirement
>> for a range is forward iteration)?
>>
>> struct Reference
>> {
>> string get_category(void) const;
>> string get_title(void) const;
>> };
>>
>> class User_Interface
>> // : public Singleton<User_Interface>
>> // i.e. User_Interface is a Singleton
>> {
>> void display_references(?????);[/color]
>
>
> The answer to the question you asked, is: Make the type of the
> iterators a template parameter. E.g.:
>
> template< typename For /* forward iterator */ >
> void display_references( For p, For const& end )
> {
> // Do your thing...
> }
>
> The answer to the question you didn't ask is: Don't reinvent the loop.
> Use std::for_each. E.g.:
>
> std::for_each( list.begin( ), list.end( ), display );
>
> std::for_each( vector.begin( ), vector.end ), display );
>
> Hth,
> Jeff[/color]
Personally, I don't see any gain in efficiency or readability with
the std::for_each algorithm; but that is my opinion.

--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.learn.c-c++ faq:
http://www.raos.demon.uk/acllc-c++/faq.html
Other sites:
http://www.josuttis.com -- C++ STL Library book

re: A Forward Iterator type / class?

Thomas Matthews wrote:[color=blue]
> Jeffrey Schwab wrote:
>[color=green]
>> Thomas Matthews wrote:
>>[color=darkred]
>>> Hi,
>>>
>>> I have a Display class. I would like to write a function that takes a
>>> range of objects and displays them. The range would be specified by
>>> two forward iterators: start and end (one past start).
>>>
>>> I created a base class "References" to test this concept. I want[/color]
>>
>>
>>
>> That's a potentially confusing choice of name. "Reference" already
>> means something completely different. Consider "Proxy" instead.[/color]
>
> My base class is "Reference". Subclasses are Magazine, Book, etc.
> Nothing to do with C++ references or proxies.[/color]

See how misleading the name was? :)

The nature of the class might be clear from context to anyone reading
your complete program, but I still think you have to be the kind of
person who kicks puppies to name a class "Reference."
[color=blue][color=green][color=darkred]
>>> the display function to process either a vector<References> or
>>> a list<References>. However, in my compiler (Borland C++ Builder),
>>> the std::list has a different iterator type than vector.
>>>
>>> So how can I write a method to process a range of objects,
>>> regardless of the container (assume that the fundamental requirement
>>> for a range is forward iteration)?
>>>
>>> struct Reference
>>> {
>>> string get_category(void) const;
>>> string get_title(void) const;
>>> };
>>>
>>> class User_Interface
>>> // : public Singleton<User_Interface>
>>> // i.e. User_Interface is a Singleton
>>> {
>>> void display_references(?????);[/color]
>>
>>
>>
>> The answer to the question you asked, is: Make the type of the
>> iterators a template parameter. E.g.:
>>
>> template< typename For /* forward iterator */ >
>> void display_references( For p, For const& end )
>> {
>> // Do your thing...
>> }
>>
>> The answer to the question you didn't ask is: Don't reinvent the
>> loop. Use std::for_each. E.g.:
>>
>> std::for_each( list.begin( ), list.end( ), display );
>>
>> std::for_each( vector.begin( ), vector.end ), display );
>>
>> Hth,
>> Jeff[/color]
>
> Personally, I don't see any gain in efficiency or readability with
> the std::for_each algorithm; but that is my opinion.[/color]

Well, how about the fact that it would have obviated your original post
entirely, and you never would have had the any problem using multiple
types of iterators? Or, how about the fact that for_each saves you from
having to write the looping code? Or, how about the fact that the
program is shorter? Or... maybe we can just agree to disagree.

-Jeff