我有一个由Graph和Node类实现的有向无环图。每个节点都有一个指向子节点的指针列表和一个指向父节点的指针列表。我最近添加了父级,因为一些算法需要快速访问父级列表,而且图很小,每个节点只有很少的连接,所以没有内存问题。子列表使用std::shared_ptr以便节点至少在它们有父节点时保留在内存中。但是我不希望节点拥有它的父节点,所以我使用weak_ptr作为指向父节点的指针。但是后来算法出了问题。算法必须从weak_ptr创建一个新的shared_ptr,所以我不能直接使用operator==,并且使用标准函数如std::find()需要编写一个调用my_weak_ptr.lock
我有一个包含10个项目的列表。我想以特定方式对它们进行排序。例如。项目是A1,B,C1,A2,A3,F,G,C2,H,A4规则是C应该总是在A之前B应该总是在A之后所有其他项目应保持其顺序。所以排序后列表应该是这样的顺序C1C2A1A2A3FGHA4B我正在尝试使用C++std::stable_sort()方法来实现这一点。在我的程序中,所有项目都是结构“SItem”的实例,它有一个成员“type”来指示其类别(A、B等)。我的比较函数是这样的boolCompareItems(SItemconst&item1,SItemconst&item2){if(item1.type==A&&it
auto_ptr_ref文档here说这个这是一个工具类,允许进行某些转换,这些转换允许将auto_ptr对象传递给函数并从函数返回。有人可以解释一下auto_ptr_ref如何帮助实现这一目标。我只想了解auto_ptr类及其内部结构 最佳答案 这有点令人困惑。基本上,auto_ptr_ref存在是因为auto_ptr拷贝构造函数并不是标准意义上的拷贝构造函数。复制构造函数通常有一个如下所示的签名:X(constX&b);auto_ptr复制构造函数的签名如下所示:X(X&b)这是因为auto_ptr需要修改从中复制的对象,以便将
我开始在C++0X/11中使用智能指针,但遇到了一个特殊情况。我想使用shared_ptr向上转换一个对象的实例。Extend类继承自Base类,其中Base类具有虚拟析构函数以使其具有多态性(否则dynamic_pointer_cast会提示非多态类转换)。如果因此:std::shared_ptrobj=std::make_shared();然后我做:obj=std::dynamic_pointer_cast(obj);安全吗?其他指向该对象的指针会怎样?是否只有obj将其视为Extend,而其他共享指针仍将其视为Base?向上转换同一实例是否安全,还是我应该做其他事情?编辑:感谢您
我已经离开严肃的C++大约十年了。我又回来了,目前正在从事一个项目,以完全熟悉C++11。关于如何最好地传递std::shared_ptr,我遇到了一些生存危机。举个简单的例子,采用以下设置:classServiceB{public:ServiceB(){}};classServiceA{public:ServiceA(std::shared_ptr&serviceB):_serviceB(serviceB){}private:std::shared_ptr_serviceB;};classRoot{public:Root():_serviceB(std::shared_ptr(new
假设我有一个数组的shared_ptr:std::shared_ptrsp(newT[10],[](T*p){delete[]p;});还有一个方法:shared_ptrptr_at_offset(intoffset){//Iwanttoreturnashared_ptrto(sp.get()+offset)here//inawaythatthereferencecounttospisincremented...}基本上,我想做的是返回一个新的shared_ptr来增加引用计数,但指向原始数组的偏移量;我想避免在调用者以某个偏移量使用数组时删除数组。如果我只是返回sp.get()+of
我正在使用过时的VisualStudio2008(让我为您省去“这是您的问题”的麻烦。)这似乎是VisualStudio的问题:http://rextester.com/XKFR77690这似乎是assert的问题宏:http://ideone.com/bhxMi0给定这些结构:structbase{virtual~base(){}};templatestructFoo:base{Tfoo;};我能做到:base*test=newFoo>;if(dynamic_cast>*>(test)!=NULL)cout但是当我使用与if中完全相同的代码时-assert中的声明:assert(dy
std::shared_ptrhasspecializationsforatomicoperations像atomic_compare_exchange_weak和family,但我找不到关于std::unique_ptr的等效特化的文档。有没有?如果不是,为什么不呢? 最佳答案 可以提供std::shared_ptr的原子实例的原因并且不可能为std::unique_ptr这样做在他们的签名中暗示。比较:std::shared_ptr对比std::unique_ptr其中D是删除器的类型。std::shared_ptr需要分配一个
假设我有两个类,A和B,其中B是A的子类。我还有以下功能:voidfoo(boost::shared_ptra){boost::shared_ptrb=boost::dynamic_pointer_cast(a);//Error!}用gcc编译会出现以下错误:C:\Boost\include/boost/smart_ptr/shared_ptr.hpp:Inconstructor'boost::shared_ptr>::shared_ptr(constboost::shared_ptr&,boost::detail::dynamic_cast_tag)[withY=constA,T=c
对于std::unique_ptr的p1和p2,std::move()有什么区别>和std::unique_ptr::reset()?p1=std::move(p2);p1.reset(p2.release()); 最佳答案 根据[unique.ptr.single.assign]/2中移动分配的标准规范,答案应该是显而易见的:Effects:Transfersownershipfromuto*thisasifbycallingreset(u.release())followedbyanassignmentfromstd::forw