I'm looking for a way to formulate a class having:
Ideally, the solution would compile to no extra code compared to the non-const version since const/non-const-ness is just an aid to programmers here.
Here's what I've tried so far:
#include <list>
#include <algorithm>
using namespace std;
typedef int T;
class C
{
public:
// Elements pointed to are mutable, list is not, 'this' is not - compiles OK
list<T *> const & get_t_list() const { return t_list_; }
// Neither elements nor list nor' this' are mutable - doesn't compile
list<T const *> const & get_t_list2() const { return t_list_; }
// Sanity check: T const * is the problem - doesn't compile
list<T const *> & get_t_list3() { return t_list_; }
// Elements pointed to are immutable, 'this' and this->t_list_ are
// also immutable - Compiles OK, but actually burns some CPU cycles
list<T const *> get_t_list4() const {
return list<T const *>( t_list_.begin() , t_list_.end() );
}
private:
list<T *> t_list_;
};
If there is no solution to the type conversion, I'd like alternative suggestions on how to formulate a class having the properties described.
Let us assume for a moment you can convert list<T*>&
to list<T const *>&
. Now consider the following code:
list<char*> a;
list<char const*>& b = a;
b.push_back("foo");
a.front()[0] = 'x'; // oops mutating const data
It's the same conceptual problem with converting T**
to T const**
.
If you want to provide readonly access to the underlying data, you will need to provide some custom view of it, possibly using custom iterators.
Something like the following.
template <typename It>
class const_const_iterator {
private:
using underlying_value_type = typename std::iterator_traits<It>::value_type;
static_assert(std::is_pointer<underlying_value_type>(),
"must be an iterator to a pointer");
using pointerless_value_type = typename std::remove_pointer<underlying_value_type>::type;
public:
const_const_iterator(It it) : it(it) {}
using value_type = pointerless_value_type const*;
value_type operator*() const {
return *it; // *it is a T*, but we return a T const*,
// converted implicitly
// also note that it is not assignable
}
// rest of iterator implementation here
// boost::iterator_facade may be of help
private:
It it;
};
template <typename Container>
class const_const_view {
private:
using container_iterator = typename Container::iterator;
public:
using const_iterator = const_const_iterator<container_iterator>;
using iterator = const_iterator;
const_const_view(Container const& container) : container(&container) {}
const_iterator begin() const { return iterator(container->begin()); }
const_iterator end() const { return iterator(container->end()); }
private:
Container const* container;
}
Don't return containers. Return iterators.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With