By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
432,403 Members | 855 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 432,403 IT Pros & Developers. It's quick & easy.

How to convert from std::list<T*>::iterator to std::list<const T*>::iterator?

P: n/a
Hi,

Suppose I have a list which contains pointers. I want the pointer got
by dereferencing the iterator be a pointer pointing to a const object.
But std::list<const T*>::const_iterator doens't give me this
capability. So I want std::list<T*>::iterator.

However, the container is of type std::list<T*>. How to get
std::list<const T*>::iterator?

Best wishes,
Peng

Oct 27 '05 #1
Share this Question
Share on Google+
6 Replies


P: n/a
Pe*******@gmail.com wrote:
Suppose I have a list which contains pointers. I want the pointer got
by dereferencing the iterator be a pointer pointing to a const object.
Store const pointers. Or convert upon extraction.

Object const* p = *iter;
But std::list<const T*>::const_iterator doens't give me this
capability. So I want std::list<T*>::iterator.
Huh?
However, the container is of type std::list<T*>. How to get
std::list<const T*>::iterator?


There is no way. You can copy std::list<T*> into std::list<T const*>,
but there is no conversion between the containers or between their
respective iterators. T* and T const* are different types and the
templates instantiated for them are not related.

V
Oct 27 '05 #2

P: n/a

Pe*******@gmail.com wrote:
Hi,

Suppose I have a list which contains pointers. I want the pointer got
by dereferencing the iterator be a pointer pointing to a const object.
But std::list<const T*>::const_iterator doens't give me this
capability. So I want std::list<T*>::iterator.

However, the container is of type std::list<T*>. How to get
std::list<const T*>::iterator?


How about

reinterpret_cast<std::list<const T *> &>(original_list)

to interpret the list as a list of const T * pointers? It's a hack, but
innocous enough. The templates should be binary compatible, so you are
down to some obscure undefined behavior related to aliasing.

Or else you could implement an iterator proxy object which wraps around
an existing iterator but adds const qualification to any extracted
pointers.

converting_iter<const T *, std::list<T *>::iterator>
cui = original_list.begin();

The converting_iter template has two parameters: the iterator type to
be wrapped, and the type that the extracted values should be cast to.

Of course converting_iter has a converting constructor that takes a
reference to the iterator type being wrapped, so it can swallow the
object being proxied. Supporting assigment from that type might be
handy too.

It has to proxy all of the iter operations and pass them to the
captured object: things like ++, and so on. The ones that pull out a T
* are intercepted and wrapped with a static_cast<const T *>.

This could be used in other ways, e.g.

converting_iter<float, std::vector<int>::iterator>

would give you an converting iterator type that wraps iterators for a
std::vector<int>, with an interator that pulls out the values converted
to float.

Oct 27 '05 #3

P: n/a
On 2005-10-27, Pe*******@gmail.com <Pe*******@gmail.com> wrote:
Hi,

Suppose I have a list which contains pointers. I want the
pointer got by dereferencing the iterator be a pointer pointing
to a const object. But std::list<const T*>::const_iterator
doens't give me this capability. So I want
std::list<T*>::iterator.

However, the container is of type std::list<T*>. How to get
std::list<const T*>::iterator?


Try wrapping your pointers in a very simple wrapper class.

Boost:: might already provide such a thing. In which case, you
should use it instead of the pretty much untested example code
below.

/* Allow only const access to the item pointed to. */

template <typename T>
class const_ptr {
T* ptr;
public:
const_ptr(T* p = 0): ptr(p) { }
const T& operator*() { return *ptr; }
const T* operator->() { return ptr; }
};

int main()
{
/* For example: */
std::list< const_ptr<int> > cpl;
return 0;
}

--
Neil Cerutti
Oct 27 '05 #4

P: n/a

Neil Cerutti wrote:
On 2005-10-27, Pe*******@gmail.com <Pe*******@gmail.com> wrote:
Hi,

Suppose I have a list which contains pointers. I want the
pointer got by dereferencing the iterator be a pointer pointing
to a const object. But std::list<const T*>::const_iterator
doens't give me this capability. So I want
std::list<T*>::iterator.

However, the container is of type std::list<T*>. How to get
std::list<const T*>::iterator?


Try wrapping your pointers in a very simple wrapper class.

Boost:: might already provide such a thing. In which case, you
should use it instead of the pretty much untested example code
below.

/* Allow only const access to the item pointed to. */

template <typename T>
class const_ptr {
T* ptr;
public:
const_ptr(T* p = 0): ptr(p) { }
const T& operator*() { return *ptr; }
const T* operator->() { return ptr; }
};

int main()
{
/* For example: */
std::list< const_ptr<int> > cpl;
return 0;
}


Do you know which boost package should I use?

Thanks,
Peng

Oct 27 '05 #5

P: n/a
On 2005-10-27, Pe*******@gmail.com <Pe*******@gmail.com> wrote:

Neil Cerutti wrote:
On 2005-10-27, Pe*******@gmail.com <Pe*******@gmail.com> wrote:
> Hi,
>
> Suppose I have a list which contains pointers. I want the
> pointer got by dereferencing the iterator be a pointer pointing
> to a const object. But std::list<const T*>::const_iterator
> doens't give me this capability. So I want
> std::list<T*>::iterator.
>
> However, the container is of type std::list<T*>. How to get
> std::list<const T*>::iterator?


Try wrapping your pointers in a very simple wrapper class.

Boost:: might already provide such a thing. In which case, you
should use it instead of the pretty much untested example code
below.

/* Allow only const access to the item pointed to. */

template <typename T>
class const_ptr {
T* ptr;
public:
const_ptr(T* p = 0): ptr(p) { }
const T& operator*() { return *ptr; }
const T* operator->() { return ptr; }
};

int main()
{
/* For example: */
std::list< const_ptr<int> > cpl;
return 0;
}


Do you know which boost package should I use?


Well, it turns out my suggestion was silly, and amounted to the
same thing as using a list<const T*>.

From Boost, what you might want is something from the group
of iterator adaptors. Specifically, the transform iterator
adaptor.

--
Neil Cerutti
Oct 28 '05 #6

P: n/a
<Pe*******@gmail.com> wrote in message
news:11**********************@f14g2000cwb.googlegr oups.com...
Hi,

Suppose I have a list which contains pointers. I want the pointer got
by dereferencing the iterator be a pointer pointing to a const object.
But std::list<const T*>::const_iterator doens't give me this
capability. So I want std::list<T*>::iterator.

However, the container is of type std::list<T*>. How to get
std::list<const T*>::iterator?

Best wishes,
Peng


would std::list<T*>::const_iterator work for you?
Oct 30 '05 #7

This discussion thread is closed

Replies have been disabled for this discussion.