创建对象并使用unique_ptr赋予容器所有权没有问题。如何通过原始指针删除元素?
std::set<std::unique_ptr<MyClass>> mySet;
MyClass *myClass = new MyClass();
mySet.insert(std::unique_ptr<MyClass>(myClass));
// remove myClass from mySet?
3
投票
投票
您将需要找到与myClass
元素对应的迭代器,然后将该迭代器传递给mySet.erase()
。可以使用带有自定义std::find_if
仿函数的Predicate
算法找到迭代器,该仿函数了解如何取消引用unique_ptr
并将其与原始指针myClass
进行比较。
您不能使用重载的size_t set::erase ( const key_type& x );
,因为在unique_ptr
中找不到原始指针(即使包装在临时mySet
中也是如此。
3
投票
投票
不如我想要的那么漂亮。但是以下工作可以完成:
#include <memory>
#include <set>
#include <iostream>
struct do_nothing
{
void operator()(const void*) const {}
};
struct MyClass
{
MyClass() {std::cout << "MyClass()\n";}
MyClass(const MyClass&) {std::cout << "MyClass(const MyClass&)\n";}
~MyClass() {std::cout << "~MyClass()\n";}
};
int main()
{
std::set<std::unique_ptr<MyClass>> mySet;
MyClass *myClass = new MyClass();
mySet.insert(std::unique_ptr<MyClass>(myClass));
// remove myClass from mySet?
std::set<std::unique_ptr<MyClass>>::iterator i =
lower_bound(mySet.begin(), mySet.end(),
std::unique_ptr<MyClass, do_nothing>(myClass));
if (i != mySet.end() && *i == std::unique_ptr<MyClass, do_nothing>(myClass))
mySet.erase(i);
}
1
投票
投票
看来我能够使用带有lower_bound的自定义谓词来检索迭代器。由于std :: set是有序的容器,因此lower_bound应该以对数形式执行。
std::set<std::unique_ptr<MyClass>>::iterator i =
std::lower_bound(mySet.begin(), mySet.end(), myClass, MyPredicate<MyClass>());
template<class Type>
struct MyPredicate
{
bool operator()(const std::unique_ptr<Type>& left, const Type* right) const
{
return left.get() < right;
}
}
0
投票
投票
仍然不是最好的解决方案,但目前我同意:
PointerMap<MyFoo>::Type myFoos;
MyFoo * myFoo = new MyFoo();
myFoos.insert(PointerMap<MyFoo>::Item(myFoo));
标题是:
#include <map>
#include <memory>
#include <utility>
template<typename T>
struct PointerMap
{
typedef std::map<T *, std::unique_ptr<T>> Type;
struct Item : std::pair<T *, std::unique_ptr<T>>
{
Item(T * pointer)
: std::pair<T *, std::unique_ptr<T>>(pointer, std::unique_ptr<T>(pointer))
{
}
};
};
0
投票
投票
您可能希望在这里得到答案:Efficiently erase a unique_ptr from an unordered_set
适用于C ++ 14,但我认为也适用于C ++ 11。
这不是很漂亮,但是却很有效-不扫描容器,而是使用适当的基于哈希的查找。