虽然我知道这是一个愚蠢的想法,但我想看看是否可以对容器和非容器类型使用单个类。首先,我从这个问题中复制粘贴代码。
然后我有两个辅助函数:一个确定成员函数变量的类型(是否T
有成员value_type
),另一个确定operator *
.
template <typename T>
typename std::enable_if<HasValueType<T>::value, typename T::value_type>::type
proxy_func_op() {
}
template <typename T>
typename std::enable_if<!HasValueType<T>::value, T>::type
proxy_func_op() {
}
template <typename T>
typename std::enable_if<HasValueType<T>::value, typename T::const_iterator>::type
proxy_func_mem() {
}
template <typename T>
typename std::enable_if<!HasValueType<T>::value, T*>::type
proxy_func_mem() {
}
我的课看起来像这样:
template<typename T>
class MyIterator {
cur
应该是指向T
而不是const_iterator
ifT
没有value_type
成员的指针。如果是这种情况,则 begin 和 end 未使用。
decltype(proxy_func_mem<T>()) begin;
decltype(proxy_func_mem<T>()) end;
decltype(proxy_func_mem<T>()) cur;
public:
这就是我的 init 函数的逻辑。
template <typename U = T>
typename std::enable_if<HasValueType<U>::value, void>::type
init(U t) {
static_assert(std::is_same<typename T::const_iterator,
decltype(proxy_func_mem<U>())>::value,
"Make sure correct function is called.");
begin = t.begin();
end = t.end();
cur = begin;
}
template <typename U = T>
typename std::enable_if<!HasValueType<U>::value, void>::type
init(U t) {
static_assert(!std::is_same<typename T::const_iterator,
decltype(proxy_func_mem<U>())>::value,
"Make sure correct function is called.");
cur = &t;
}
我已将问题缩小到这一行。如果我直接删除init<T>(t)
并复制粘贴第一个重载的内容,我会得到正确的结果。否则,我会得到不正确的结果。
explicit MyIterator(const T& t) {
init<T>(t);
}
MyIterator& operator++() {
static_assert(HasValueType<T>::value, "You cannot use this operator for non-containers.");
if (cur + 1 != end)
cur++;
return *this;
}
decltype(proxy_func_op<T>()) operator *() {
return *cur;
}
};
例如,不正确的输出是:
0
0
3
4
5
h
i
它似乎正在调用正确的函数。问题是什么?
编辑
出于某种原因,更改函数签名以init(const U& t) {
解决问题。谁能解释为什么?
Valgrind 错误:
==4117== Invalid read of size 4
==4117== at 0x401270: MyIterator<std::vector<int, std::allocator<int> > >::operator*() (main.cpp:78)
==4117== by 0x400E8A: main (main.cpp:87)
==4117== Address 0x514d0a0 is 0 bytes inside a block of size 20 free'd
==4117== at 0x4A05FD6: operator delete(void*) (vg_replace_malloc.c:480)
==4117== by 0x401CC5: __gnu_cxx::new_allocator<int>::deallocate(int*, unsigned long) (new_allocator.h:110)
==4117== by 0x401999: std::_Vector_base<int, std::allocator<int> >::_M_deallocate(int*, unsigned long) (stl_vector.h:174)
==4117== by 0x4014A4: std::_Vector_base<int, std::allocator<int> >::~_Vector_base() (stl_vector.h:160)
==4117== by 0x4011A0: std::vector<int, std::allocator<int> >::~vector() (stl_vector.h:416)
==4117== by 0x401209: MyIterator<std::vector<int, std::allocator<int> > >::MyIterator(std::vector<int, std::allocator<int> > const&) (main.cpp:67)
==4117== by 0x400E75: main (main.cpp:85)
当我不调用时,Valgrind 没有检测到错误init<T>(t)
。