查找 STL 迭代器的所有者

发布于 2024-07-10 06:45:09 字数 532 浏览 4 评论 0原文

有什么方法可以找到迭代器指向的容器吗？具体来说，我希望能够找到特定 std::vector::iterator 指向的 std::vector ，以便我可以检查范围，而无需实际传递对该向量的引用。

如果（正如我怀疑的那样）答案是否定的，为什么不呢？

编辑：感谢您提供一些快速且（很大程度上）准确的答案。 Evan Teran 解决了这个问题。我根本没有考虑优化，但现在很明显了。

有几个人问我这样做的目的是什么。这没什么特别重要的。我有一个用向量和指向该向量的迭代器初始化的对象。如果我可以仅使用迭代器初始化该对象，那将是可爱和方便的，因为这样我就可以将 vector::iterator 直接转换为该对象（这听起来很奇怪，但在特定情况下确实有意义）。但这根本不重要。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

三生殊途 2024-07-17 06:45:09

我不相信是这样。如果迭代器必须保留对其所属容器的引用/指针，那么它们就不可能优化为轻量级指针（这可以通过保证连续存储（如向量等）的容器来完成）。

回复收藏 0 原文

柳若烟 2024-07-17 06:45:09

没有办法让它发挥作用。原因很简单：向迭代器添加一种方法来获取它们所指向的容器是

没有意义的。迭代器迭代集合。正如其他人所说，仅此而已，仅此而已。
与迭代器要求不兼容。请记住，指针是一个随机访问迭代器。将容器指针放入迭代器对于算法来说是没有用的，因为它们是通用的，与特定迭代器实现解耦。用作迭代器的指针不能有返回到作为成员从中获取的数组的指针。

你说你需要它来进行范围检查。您可以提供一个结束迭代器，它指向范围的最后一个有效迭代器位置之后的一个。检查当前位置是否不在末尾。这就是范围检查所需要做的全部工作。

回复收藏 0 原文

凤舞天涯 2024-07-17 06:45:09

您无法以一般方式从迭代器检索容器。举个例子来说明原因，普通指针可以用作迭代器：

#include <algorithm>
#include <cstdio>
#include <cstring>

int
main(int argc, char *argv[])
{
        const char s[] = "Hello, world!";
        const char *begin = s;
        const char *end = s + strlen(s);

        std::for_each(begin, end, putchar);

        return 0;
}

如何从指针检索原始字符串（如果它没有指向字符串的开头）？

但是，如果您需要此功能，那么您始终可以在存储容器引用的迭代器周围实现您自己的包装器。

You cannot retrieve the container from an iterator in a general way. As an example of why, a plain pointer can be used as an iterator:

#include <algorithm>
#include <cstdio>
#include <cstring>

int
main(int argc, char *argv[])
{
        const char s[] = "Hello, world!";
        const char *begin = s;
        const char *end = s + strlen(s);

        std::for_each(begin, end, putchar);

        return 0;
}

How could you retrieve the original string from a pointer (if it isn't pointed at the beginning of the string)?

However, if you need this functionality then you could always implement your own wrapper around the iterator that stores a reference to the container.

回复收藏 0 原文