- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
当一个对象只有一个父对象时,我们使用组合,它应该关心对象的生命周期。同样的情况我们使用unique_ptr
,但是对象可以是nullptr
。
当多个外部实体可能需要我们的对象时,我们使用 shared_ptr
,因此它的生命周期会延长,直到最后一个外部实体失去兴趣。
这里想问一下另外一个人生境遇。 如果对象需要在多个持续时间中最短存活怎么办?
这是一个例子。让我们有一个一次性定时器,它存储一个仿函数并在计数完成后执行它。这对我来说很有意义*,这个计时器对象在以下之后被销毁:
1. fulfilling its task - therefore it should be able to destroy istelf
or
2. the parent loosing interest in the timer - so the parent should be able to
destroy the object as well
目前,我使用带有唯一指针的笨拙实现。这个问题的好的模式/指南/实现是什么?
* 原因:1) 仿函数可能拥有一些其他资源2) 计时器可能已设置为非常大的数字,然后被放弃3)如果父级已经被销毁,我们一般不想调用它的回调
最佳答案
这里存在严重的并发和重入问题。
当两段或多段代码有权删除指针时,任何一段代码都不能可靠地取消对该指针的引用,因为在这样做的同时,另一段代码可能会破坏它。
同样,在任何其他非本地(比如函数调用)运行时,您检查您拥有所有权的任何分支都可能变得陈旧,即使没有并发也是如此。
我们可以解决这些问题。
template<class T>
struct shared_destroyable {
std::shared_ptr<T> lock() const {
return atomic_load<T>(ptr.get());
}
explicit operator bool() const { return (bool)lock; }
void reset( std::shared_ptr<T> pin = {} ) {
atomic_store(ptr.get(), std::move(pin));
}
shared_destroyable(std::shared_ptr<T> pin):
ptr(std::make_shared<std::shared_ptr<T>>(std::move(pin))
{}
shared_destroyable()=default;
shared_destroyable(shared_destroyable&&)=default;
shared_destroyable(shared_destroyable const&)=default;
shared_destroyable& operator=(shared_destroyable&&)=default;
shared_destroyable& operator=(shared_destroyable const&)=default;
private:
std::shared_ptr<std::shared_ptr<T>> ptr;
};
这表现得像 weak_ptr
shared_ptr
混合体。
如果最后一个消失,则对象被销毁。
但是,如果它们中的任何一个 .reset()
,对象将在最后一个具有 lock()
ed 的代码结束时被销毁它的范围。
引用的赋值变化。
所以在使用时你这样做:
if(auto sp = sd.lock()) {
// use sp
}
并且 sp
生命周期保证持续 {}
的范围,即使有人在其中执行了 sd.reset()
block ,在另一个线程中,或者当您调用其他方法时。
关于c++ - 如何管理 "shortest of"类型的生命周期?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40347833/
我正在尝试重写我创建的一个简单的网络负载模拟工具,这次使用 Boost 库来提高性能(并避免实现错误)。在原始程序中,我通过调用 Dijkstra 算法来计算网络中每个源节点的最短路径,所以当我发现有
题目地址:https://leetcode.com/problems/shortest-bridge/description/ 题目描述 Ina given 2D binary array A,
题目地址:https://leetcode.com/problems/shortest-palindrome/description/ 题目描述 Given a string s, you are
我正在使用 FFMPEG 将一个视频叠加在另一个视频上。它有效,但“-shortest”指令被忽略。 这是代码: ffmpeg -i "D:\Underlay.avi" -i "D:\Overlay.
我正在寻找一种最短路径算法,其中代理(必须从头到尾移动的东西)在可步行区域上只有有限的 View 。假设我们有一个迷宫,其起点和目标是基于图块的。像这样的东西: 然后代理可能会每个方向(上、下、左、右
我有一个组合问题,可以将其视为网络搜索问题。为了可视化和使用已经实现的功能,我决定使用 networkx 包(我实际上没有足够的时间以其他方式实现它)。 不幸的是,我的问题非常复杂。但是,我会尝试通过
最近我接受了一次采访,我被要求编写一个算法来找到从特定单词到给定单词的最少 1 个字母变化次数,即 Cat->Cot->Cog->Dog 我不希望问题的解决方案只是指导我如何在此算法中使用 BFS?
当一个对象只有一个父对象时,我们使用组合,它应该关心对象的生命周期。同样的情况我们使用unique_ptr,但是对象可以是nullptr。 当多个外部实体可能需要我们的对象时,我们使用 shared_
题目地址:https://leetcode-cn.com/problems/shortest-word-distance/ 题目描述 Given a list of words and two w
题目地址:https://leetcode.com/problems/shortest-completing-word/description/ 题目描述 Find the minimum len
题目地址:https://leetcode.com/problems/shortest-distance-to-a-character/description/ 题目描述 Given a stri
我试图在 jetpack compose 中做一个指南针。但是我在制作动画时遇到了问题。我有一个 @Composable 可以让用户手机旋转并以相反的方向旋转指南针图像。我像这样使用 animateF
使用斐波那契堆时 Dijkstra 是否比使用二进制堆更快? 我自己做了一些实现斐波那契堆并在 Dijkstra 中使用它的实验,我还检查了 fibheap 库中现成的斐波那契堆,但没有一个实现能够更
这是我第一次使用图表和R igraph包,我需要一些处理图形对象的帮助。 我想要实现的目标: 从给定的接触矩阵中提取节点之间的最短置信路径。我所说的“自信”是指边缘权重高于相邻边缘。 示例: A m
问题历史/起源 最近,我在 Twitch.TV 上偶然发现了播放经典游戏速通的玩家的 channel 。其中一个演奏了The Legend of Zelda - A Link to the Past
这个问题在这里已经有了答案: How do I concatenate two lists in Python? (31 个答案) 关闭 4 年前。 我有一个可能很愚蠢的问题,但不知道如何解决。所以
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 2 年前。 Improve this qu
给定一个由 N 个节点(标记为 1 到 N)组成的无向图,其中节点 S 表示起始位置,任意两个节点之间的边在图中的长度为 6 个单位。问题 here . 需要计算从起始位置(节点S)到图中所有其他节点
假设我有一个由 36 个顶点组成的 6x6 正方形(即每行 6 个顶点,每列 6 个顶点),看起来像这样: • • • • • • • • • • • • • • • •
题目地址: https://leetcode.com/problems/shortest-path-visiting-all-nodes/description/ 题目描述: Anundirect
我是一名优秀的程序员,十分优秀!