Поиск владельца итератора STL

Я так не думаю. Если бы итераторам приходилось хранить ссылку/указатель на свой собственный контейнер, то было бы невозможно оптимизировать их до облегченного указателя (что можно сделать с контейнерами, гарантирующими непрерывное хранение, такое как векторы и тому подобное).

Невозможно заставить это работать. Причина проста: добавление к итераторам способа получения контейнера, на который они указывают,

• Бессмысленно. Итераторы перебирают коллекцию. Как говорили другие, только это, не более того.
• Несовместимо с требованиями к итератору. Помните, что указатель — это итератор произвольного доступа. Помещение указателя контейнера в итератор было бы бесполезно для алгоритмов, поскольку они должны быть универсальными, отделенными от конкретных реализаций итератора. Указатель, используемый в качестве итератора, не может иметь указатель на массив, из которого он был взят в качестве члена.

Вы говорите, что вам это нужно для проверки диапазона. Вы можете указать конечный итератор, который указывает на одну позицию после последней действительной позиции итератора диапазона. Проверьте, не находится ли ваша текущая позиция в конце. Это все, что вам нужно сделать для проверки диапазона.

Вы не можете получить контейнер из итератора обычным способом. Например, в качестве итератора можно использовать простой указатель:

#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;
}

Как вы могли бы получить исходную строку из указателя (если он не указан в начале строки)?

Однако, если вам нужна эта функциональность, вы всегда можете реализуйте свою собственную оболочку вокруг итератора, которая хранит ссылку на контейнер.

Теоретически есть способ, если рассматриваемый итератор является по крайней мере прямым итератором. Вы можете проверить, является ли ваш итератор одним из итераторов в [first,last) для каждого контейнера-кандидата. Поскольку вы используете векторный контейнер, у вас есть итератор с произвольным доступом, вы можете использовать оператор «меньше», чтобы быстро выполнить эту проверку.

Вам ДЕЙСТВИТЕЛЬНО нужно знать все векторы-кандидаты, по которым нужно проверить заранее, и это не общий способ получить контейнер, к которому принадлежит итератор.

Однако вы можете определить расширение итераторов произвольного доступа, украсив итератор произвольного доступа чем-то, содержащим указатель на создающий вектор. Это, вероятно, будет немного неэлегантным, неэффективным и неудобным. Поэтому сначала посмотрите, можете ли вы переписать код, чтобы избежать этой необходимости.

STL этого не позволяет.

Итераторы Vecor, например, могут быть реализованы просто как указатель. И нет общего способа получить объект из указателя, указывающего на некоторые данные, выделенные объектом.

Я не верю, что есть открытый способ сделать это. Причина в том, что это не цель итератора. Конечно, нет никаких технических причин, по которым итератор не может содержать указатель на родительский контейнер. Даже если он реализован таким образом, что не требует этого указателя, он все равно может его удерживать.

Итераторы предназначены для перебора коллекции, и поэтому они предоставляют интерфейс, необходимый для этого и только для этого. Это хорошие принципы объектно-ориентированного программирования.

Могу я спросить, каков ваш вариант использования, что вам нужно знать «диапазон» контейнера с итератором?

Как было предложено ранее, лучше всего переписать свой код, чтобы вам не требовалось такое поведение. Это то же самое, что держать монету, но вы понятия не имеете, откуда она взялась, если только не записали это на бумаге.

Если вы не можете переписать код, вы все равно можете ввести объект-оболочку, содержащий указатель на контейнер и сам итератор. Для чего конкретно вам это нужно?