Help with STL

[angela.xuli]

I have following code:

class ABC
{
...
....
int getValueA()

}

deque<ABC *ABCptrque;

deque<ABC*>::iterator it;

for (it=ABCptrque.end(); it !=ABCptrque.begin(); it--)
{

int m = (*it)->getValueA();

}

Program crashes at line: int m = (*it)->getValueA();

Thank you in advance.

Angela

[Victor Bazarov]

an*********@gmail.com wrote:

I have following code:

class ABC
{
..
...
int getValueA()

}

;

>
deque<ABC *ABCptrque;

deque<ABC*>::iterator it;

for (it=ABCptrque.end(); it !=ABCptrque.begin(); it--)
{

int m = (*it)->getValueA();

}

Program crashes at line: int m = (*it)->getValueA();

If you want iterate backward, you should use reverse_iterator:

for (deque<ABC*>::reverse_iterator it = ABCptrque.rbegin();
it != ABCptrque.rend(); ++it)
{
...
}

Otherwise you're trying to dereference the 'end()' iterator,
which has undefined behaviour.

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[Mark P]

an*********@gmail.com wrote:

I have following code:

class ABC
{
..
...
int getValueA()

}

deque<ABC *ABCptrque;

deque<ABC*>::iterator it;

for (it=ABCptrque.end(); it !=ABCptrque.begin(); it--)
{

int m = (*it)->getValueA();

}

Program crashes at line: int m = (*it)->getValueA();

You can't dereference an iterator at the end-- remember that end() is
"one past" the last element of the container. Try a reverse iterator
instead:

for( deque<ABC*>::reverse_iterator it = ABCptrque.rbegin();
it != ABCptrque.rend(); ++it)
{
int m = (*it)->getValueA();
}

Or, if you insist on using a forward iterator:

for( it = ABCptrque.end(); it !=ABCptrque.begin(); )
{
--it; // decrement once before using
int m = (*it)->getValueA();
}

But you can probably see that the reverse iterator is a more natural fit
here.

-Mark

[angela.xuli]

Yes, reverse_iterator helps. However, I need to insert after I find
the right position. insert only takes iterator instead of reverse
iterator.

[Victor Bazarov]

an*********@gmail.com wrote:

Yes, reverse_iterator helps. However, I need to insert after I find
the right position. insert only takes iterator instead of reverse
iterator.

Use .base() . And RTFM. And get a good book.

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[BobR]

Mark P wrote in message...

an*********@gmail.com wrote:

I have following code:

class ABC
{
..
...
int getValueA()
}

deque<ABC *ABCptrque;

deque<ABC*>::iterator it;

for (it=ABCptrque.end(); it !=ABCptrque.begin(); it--)
{
int m = (*it)->getValueA();
}

Program crashes at line: int m = (*it)->getValueA();

You can't dereference an iterator at the end-- remember that end() is
"one past" the last element of the container. Try a reverse iterator
instead:

for( deque<ABC*>::reverse_iterator it = ABCptrque.rbegin();
it != ABCptrque.rend(); ++it)
{
int m = (*it)->getValueA();
}

Or, if you insist on using a forward iterator:

for( it = ABCptrque.end(); it !=ABCptrque.begin(); )
{
--it; // decrement once before using
int m = (*it)->getValueA();
}

But you can probably see that the reverse iterator is a more natural fit
here.
-Mark

There was a thread a while back about *const* reverse iterators.
So, I'll post this (in case the OP runs into the problem):

{
std::vector<intv;
for(int i = 0; i != 10; ++ i) v.push_back(i);
for( std::vector<int>::const_reverse_iterator i = v.rbegin();
i != static_cast<std::vector<int>const&>(v).rend(); ++i){
std::cout<<(*i)<<" ";
} // for(rev-itor)
std::cout<<std::endl;
}

--
Bob R
POVrookie

[Andrew Koenig]

<an*********@gmail.comwrote in message
news:11*********************@r29g2000hsg.googlegro ups.com...

Yes, reverse_iterator helps. However, I need to insert after I find
the right position. insert only takes iterator instead of reverse
iterator.

General form for using a bidirectional iterator to iterate backward through
a container:

iter = c.end();
while (iter != c.begin()) {
--iter;
// Work with the element at *iter here
}