Удалить из ЗППП :: набор <shared_ptr <T>> Т *

Question

У меня есть набор общих указателей:

std::set<boost::shared_ptr<T>> set; 

и указатель:

T* p; 

Я хотел бы эффективно удалите элемент set, равный p, но я не могу сделать это ни с одним из элементов набора или с любым из стандартных алгоритмов, так как T* - это совсем другой тип: boost::shared_ptr<T>.

Несколько подходов я могу думать о том, являются:

• как-то строительство нового shared_ptr из указателя, который не будет брать на себя ответственность заостренный памяти (идеальное решение, но я не могу видеть, как сделать это)
• оберточную/повторного внедрения shared_ptr, так что я могу сделать выше
• просто делает свой собственный бинарный поиск по множеству

Answer 1

Построить a shared_ptr<T> от T с null_deleter (см. boost:::shared_ptr FAQ).

struct null_deleter { 
    void operator()(void const *) const { } 
}; 

size_t remove_ptr_from_set(std::set<boost::shared_ptr<T>> &set, X* x) 
{ 
    shared_ptr<X> px(x, null_deleter()); 
    return set.erase(px); 
} 

Таким образом, типы совместимы, и вам не нужно беспокоиться о том, что ваш временный shared_ptr удаляет любой объект.

Или, как говорится в одном из комментариев, если вы можете изменить T для наследования с enable_shared_from_this, вы можете получить правильный общий ptr из своего объекта.

Answer 2

Если причина для использования набора является то, что вам нужно эффективно найти указатели типа T, тогда очевидный ответ - не сделать его набором общих указателей! Вместо этого заверните набор в класс, который управляет временем жизни указателей, содержащихся в наборе.

Answer 3

Вы можете использовать boost::ptr_set, если вы хотите, чтобы набор имел право собственности на объекты, или boost::reference_wrapper, если вы хотите, чтобы набор сохранял ссылки на них. Если вы используете shared_ptr в одном месте в своем коде, вам придется использовать его во всех местах или подвергать риску страшные сбои (оборванные указатели, уже удаленные объекты и т. Д.). Исключением является weak_ptr, указатель, указывающий на объект, принадлежащий shared_ptr, но не имеющий права собственности.