c – 如何将指针作为迭代器返回？
发布时间：2020-12-16 03:32:09 所属栏目：百科 来源：网络整理
导读：我需要实现迭代器,我没有时间制作好的迭代器类,所以我决定只返回指针.就是这样的 int* begin(){ return p;} 但我希望它们像通常的stl迭代器一样运行 *++begin(); // doesn't work because returned pointer isn't l-valuestd::vectorint vi{ 0,1 };*++vi.beg
|
我需要实现迭代器,我没有时间制作好的迭代器类,所以我决定只返回指针.就是这样的
int* begin()
{
return p;
}
但我希望它们像通常的stl迭代器一样运行 *++begin(); // doesn't work because returned pointer isn't l-value
std::vector<int> vi{ 0,1 };
*++vi.begin(); // works fine
int* p = begin();
*++p; // works fine as well
我怎样才能做到这一点？ 解决方法
指针完全满足迭代器要求(指针甚至满足最专业的随机访问迭代器要求).您的问题来自这样一个事实：在您使用的标准库的实现中,迭代器由例如std :: vector支持比迭代器要求更多的操作.
换句话说,该标准不保证vi.begin()将适用于std :: vector迭代器vi.它恰好适用于标准库的实现,但它是一个实现细节.一个不支持它的迭代器仍然是一个完全有效的迭代器. 所以,回答你的问题：如果你想要一个支持所有迭代器操作的迭代器的快速替换,你当然可以使用指针.如果您想要一个迭代器的快速替换,除了迭代器需求之外,它还将支持标准库实现支持的所有操作,您可能必须推出自己的类. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |