отслеживание элементов векторных элементов

Question

Я хочу знать, есть ли способ отслеживать адреса элементов в векторе.

Мне нравится использовать вектор твердых элементов, как std::vector<MyObject> vec, потому что:

• станд :: вектор сделать все выделения/открепления вещи для меня
• также гарантирует мне, что мои элементы хранятся в непрерывной памяти
• я могу получить преимущества всего кода, которые работают с векторами (например, <algorithm>)

Это именно то, что я хочу. Проблема возникает, когда я хочу сохранить адрес/ссылку элементов моего вектора в других объектах. На самом деле проблема действительно возникает, когда std :: vector должен перераспределять память.

Я пытался найти альтернативу моей проблеме:

• использования вектора указателей/смарт-указатели: Нет, указатели будут выделены смежно, но не элементы

• использовать векторные указателей/умных указателей и напишите мой собственный оператор new/new [] для MyObject: Humm, это кажется лучше, но нет. Используя вектор для выделения моих элементов, я могу сказать: «Эти конкретные элементы (я не ссылаюсь здесь на std::set) элементов должны быть выделены смежно, а не все». На самом деле, я могу захотеть иметь другой набор элементов, которые должны быть распределены смежно из-за того, как я хочу их использовать, и используя вектор для этого, это именно то, что (я думаю) мне нужно. То также подразумевает, что я выполняю работу, которую хочу, чтобы вектор выполнял.

• Почему бы не использовать boost multi-index? : В некотором роде это будет делать то, что я хочу, потому что я хочу хранить указатели/смарт-указатели моих векторных элементов в других контейнерах. Но нет снова, потому что я действительно хочу хранить reference/pointer/smartpointer элементов моего вектора внутри других объектов, а не только других контейнеров.

Что бы я любил, чтобы вектор, который может дать мне объект указатель, который будет ВСЕГДА указывать на адрес нужного элемента и я буду использовать его так:

std::vector<MyObject> vec; 
// insert some elements 
... 
// get a pointer object by index or by using an iterator 
// does something like that exist? 
std::vector<MyObject>::pointer ptr = vec.get_pointer_at(5); 

// do what I want on the vector except removing the element 
... 

// use my pointer whatever reallocations occurred or not 
ptr->doSomething(); 

Это звучит как итератор, который никогда не будет признан недействительным, за исключением того факта, что мне не нужно/не нужно выполнять арифметику (+ x, -x, ++, -).

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

Edit:

Я думаю, что если есть код такого рода указатель, это означает, что я хотел что-то бесполезно, или я ошибаюсь где-то (если кто-то должен уже написал шаблон для что) . Поэтому я больше смотрю на проверенную идиому C++, чтобы избавиться от этой проблемы.

Answer 1

Хотя std::vector не дает вам такого указателя, нет причин, по которым вы не можете сделать это самостоятельно. Все, что требуется, это класс, который содержит ссылку на объект и индекс std::vector и overloads префикс operator * и инфикс operator -> (для каждого оператора требуется четыре перегрузки - const и не const).

Вы могли бы использовать этот указатель, как это:

std::vector<int> vect = {2, 4, 6, 8, 10, 12, 14, 16}; 
vect_ptr<int> ptr(vect, 5); // <<== You need to implement this 
*ptr = 123; 
cout << *ptr << endl; 

Реализация этих перегрузках бы захватить std::vector «s begin() итератор, и возвращает результат вызова vect.at(index). Это будет выглядеть как указатель снаружи, но объект, на который он указывает, изменится по мере изменения размера содержимого std::vector.

Answer 2

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

template<typename T> 
class vector_element 
{ 
public: 
    vector_element(std::vector<T>& v, std::size_t i) 
     : m_container(v), m_element_index(i) 
    { } 

    T& operator*() { return m_container[m_element_index]; } 
    T* operator->() { return &m_container[m_element_index]; } 
private: 
    std::vector<T>& m_container; 

    std::size_t m_element_index; 
};