473,324 Members | 2,456 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,324 software developers and data experts.

STL iterators

I want to pass begin and end iterators to a method. I must not understand
them correctly. In the example below the DoString signature compiles, but
the operations on the passed parameters are not defined.

Thanks,
Chris
#include <iterator>
#include <string>
#include <list>
#include <vector>
using namespace std;

void Tester::DoStrings(iterator<forward_iterator_tag, string> begin,
iterator<forward_iterator_tag, string> end)
{
*begin; // undefined operation
++begin; // undefined operation
}

...

{
list<string> myList;
DoStrings(myList.begin(), myList.end());

vector<string> myVector;
DoString(myVector.begin(), myVector.end());
}

Jul 23 '05 #1
4 1695
Chris Slominski wrote:
I want to pass begin and end iterators to a method. I must not understand
them correctly. In the example below the DoString signature compiles, but
the operations on the passed parameters are not defined.

Thanks,
Chris
#include <iterator>
#include <string>
#include <list>
#include <vector>
using namespace std;

void Tester::DoStrings(iterator<forward_iterator_tag, string> begin,
iterator<forward_iterator_tag, string> end)
{
*begin; // undefined operation
++begin; // undefined operation
}

...

{
list<string> myList;
DoStrings(myList.begin(), myList.end());

vector<string> myVector;
DoString(myVector.begin(), myVector.end());
}


try:

template <typename ForwardIterator>
void Tester::DoStrings(ForwardIterator begin, ForwardIterator end)
{
*begin;
++begin;
}
Jul 23 '05 #2
Chris Slominski wrote:
I must not understand them correctly.
I'd consider this to be a gross understatement...
void Tester::DoStrings(iterator<forward_iterator_tag, string> begin,
iterator<forward_iterator_tag, string> end)
There is no such thing like an iterator base class, at least none
which has any functionality. 'std::iterator<>' essentially just adds
necessary declaration of associated types (e.g. the value type, an
iterator category, etc.) but has no functionality on its own. You
probably want to accept arbitrary forward iterators whose value type
is 'std::string'. The easiest approach to do so is to declare your
function like this:

template <typename ForwardIt>
void Test::DoStrings(ForwardIt begin, ForwardIt end) {
*begin; // undefined operation
++begin; // undefined operation
}

--
<mailto:di***********@yahoo.com> <http://www.dietmar-kuehl.de/>
<http://www.contendix.com> - Software Development & Consulting

Jul 23 '05 #3

"red floyd" <no*****@here.dude> wrote in message
news:WE*****************@newssvr13.news.prodigy.co m...
Chris Slominski wrote:
I want to pass begin and end iterators to a method. I must not understand them correctly. In the example below the DoString signature compiles, but the operations on the passed parameters are not defined.

Thanks,
Chris
#include <iterator>
#include <string>
#include <list>
#include <vector>
using namespace std;

void Tester::DoStrings(iterator<forward_iterator_tag, string> begin,
iterator<forward_iterator_tag, string> end)
{
*begin; // undefined operation
++begin; // undefined operation
}

...

{
list<string> myList;
DoStrings(myList.begin(), myList.end());

vector<string> myVector;
DoString(myVector.begin(), myVector.end());
}


try:

template <typename ForwardIterator>
void Tester::DoStrings(ForwardIterator begin, ForwardIterator end)
{
*begin;
++begin;
}


Thanks for the help and I will likely use the general solution you offer.
Just out of curiosity though, vector<string>::iterator,
list<string>::iterator, set<string>::iterator are all typedef 'ed as some
concrete type. Are the three concrete types related by some common ancestor
that supports the auto-increment and dereference operator?

Chris
Jul 23 '05 #4
On 2005-02-24 12:51:55 -0500, "Chris Slominski" <cj*@jlab.org> said:

"red floyd" <no*****@here.dude> wrote in message
news:WE*****************@newssvr13.news.prodigy.co m...

template <typename ForwardIterator>
void Tester::DoStrings(ForwardIterator begin, ForwardIterator end)
{
*begin;
++begin;
}


Thanks for the help and I will likely use the general solution you offer.
Just out of curiosity though, vector<string>::iterator,
list<string>::iterator, set<string>::iterator are all typedef 'ed as some
concrete type. Are the three concrete types related by some common ancestor
that supports the auto-increment and dereference operator?


No. I suppose that they could be, on some particular platform, but you
would gain little in doing so, as standard-compliant code could never
make any use of that knowledge anyway.
--
Clark S. Cox, III
cl*******@gmail.com

Jul 23 '05 #5

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

10
by: Steven Bethard | last post by:
So, as I understand it, in Python 3000, zip will basically be replaced with izip, meaning that instead of returning a list, it will return an iterator. This is great for situations like: zip(*)...
18
by: deancoo | last post by:
I have gotten into the habit of often using copy along with an insert iterator. There are scenarios where I process quite a lot of data this way. Can someone give me a general feel as to how much...
1
by: Marcin Kaliciñski | last post by:
template<class RanAccIt> void some_algorithm(RanAccIt begin, RanAccIt end) { // this algorithm involves calling std::lexicographical_compare // on range [begin, end), and on reverse of this range...
3
by: codefixer | last post by:
Hello, I am trying to understand if ITERATORS are tied to CONTAINERS. I know the difference between 5 different or 6(Trivial, on SGI). But what I fail to understand is how can I declare all 5...
8
by: babak | last post by:
Hi everyone I have a problem with Iterators and containers in STL that hopefully someone can help me with. This is what I try to do: I have an associative (map) container and I have a...
24
by: Lasse Vågsæther Karlsen | last post by:
I need to merge several sources of values into one stream of values. All of the sources are sorted already and I need to retrieve the values from them all in sorted order. In other words: s1 = ...
14
by: Jiri Kripac | last post by:
Languages such as Simula 67 contain a general concept of coroutines that allow the execution of a method to be suspended without rolling back the stack and then later resumed at the same place as...
2
by: ma740988 | last post by:
typedef std::vector < std::complex < double > > complex_vec_type; // option1 int main() { complex_vec_type cc ( 24000 ); complex_vec_type dd ( &cc, &cc ); } versus
90
by: John Salerno | last post by:
I'm a little confused. Why doesn't s evaluate to True in the first part, but it does in the second? Is the first statement something different? False print 'hi' hi Thanks.
18
by: desktop | last post by:
1) I have this code: std::list<intmylist; mylist.push_back(1); mylist.push_back(2); mylist.push_back(3); mylist.push_back(4);
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
0
by: ryjfgjl | last post by:
ExcelToDatabase: batch import excel into database automatically...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
1
by: PapaRatzi | last post by:
Hello, I am teaching myself MS Access forms design and Visual Basic. I've created a table to capture a list of Top 30 singles and forms to capture new entries. The final step is a form (unbound)...
1
by: Defcon1945 | last post by:
I'm trying to learn Python using Pycharm but import shutil doesn't work
1
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....
0
by: af34tf | last post by:
Hi Guys, I have a domain whose name is BytesLimited.com, and I want to sell it. Does anyone know about platforms that allow me to list my domain in auction for free. Thank you

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.