当前位置:  开发笔记 > 编程语言 > 正文

如何将指针作为迭代器返回?

如何解决《如何将指针作为迭代器返回?》经验,为你挑选了1个好方法。

我需要实现迭代器,我没有时间制作好的迭代器类,所以我决定只返回指针.就是这样的

int* begin()
{
    return p;
}

但我希望它们像通常的stl迭代器一样运行

*++begin(); // doesn't work because returned pointer isn't l-value

std::vector vi{ 0, 1 };
*++vi.begin(); // works fine

int* p = begin();
*++p;  // works fine as well

我怎样才能做到这一点?



1> Reinstate Mo..:

指针完全满足迭代器要求(指针甚至满足最专业的随机访问迭代器要求).您的问题来自这样一个事实:在您使用的标准库的实现中,由例如std::vector支持比迭代器要求更多的操作所提供的迭代器需要.

换言之,该标准并不能保证++vi.begin()将一个工作std::vector迭代器vi.它恰好适用于标准库的实现,但它是一个实现细节.一个支持它的迭代器仍然是一个完全有效的迭代器.

所以,回答你的问题:如果你想要一个支持所有迭代器操作的迭代器的快速替换,你当然可以使用指针.如果您想要一个迭代器的快速替换,除了迭代器需求之外,它还将支持标准库实现支持的所有操作,您可能必须推出自己的类.

推荐阅读
我我檬檬我我186
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有