- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我想弄清楚如何在删除链表中的节点后将尾部原始指针更新为新尾部。 (是作业)
我已经定义了头部和尾部
std::unique_ptr<Node> head ;
Node* tail ;
在我从后面删除节点的函数中,我有以下实现。
int Deque::remove_back(){
if (empty()) {throw std::runtime_error(std::string("Empty"));};
std::unique_ptr<Node> old;
Node* p = head.get();
int return_value = tail->val;
while (p->next != tail)
{p = p->next)}
old = move(tail);
tail = p;
return return_value;
}
所以 tail 是一个 Node 类型的原始指针。P 是 Node 类型的原始指针。
Head 是 Node 类型的唯一指针。
我正在设置 p = head.get()
现在p指向头部
p = p->下一步应该迭代我的节点。
问题是 p->next != tail
p->next 是指向 p 之后的下一个节点的指针。
我正在尝试将指向节点的指针设置为等于类型节点(尾)的原始指针。
它告诉我我不能这样做。
我相信这是由于 p->next 没有变成拥有指针而不是我声明的观察指针。
错误:
Deque.cpp|68|error: no match for 'operator!=' (operand types are 'std::unique_ptr<Node>' and 'Node*')|
Deque.cpp|69|error: cannot convert 'std::unique_ptr<Node>' to 'Node*' in assignment|
Deque.cpp|71|error: no match for 'operator=' (operand types are 'std::unique_ptr<Node>' and 'std::remove_reference<Node*&>::type {aka Node*}')|
最佳答案
错误消息暗示 Node::next
是 std::unique_ptr<Node>
.您无法比较/分配 std::unique_ptr
直接指向原始指针。您需要使用 std::unique_ptr::get()
方法代替:
while (p->next.get() != tail) {
p = p->next.get();
}
此外,当列表中只有 1 个节点 ( head == tail
) 时,您的循环没有被考虑在内。 p->next
将是 nullptr
在第二次迭代和崩溃。由于您将删除列表中的最后一个节点,因此您需要重置 head
至 nullptr
.无论哪种方式,分配 p
时作为新的tail
, 您需要重新设置 p->next
至 nullptr
因此它将不再指向旧节点。
试试这个:
int Deque::remove_back(){
if (empty()) {
throw std::runtime_error("Empty");
}
int return_value = tail->val;
if (!head->next) {
head = nullptr; // or: head.reset();
tail = nullptr;
}
else {
Node* p = head.get();
Node *prev = p;
while (p->next->next) {
p = p->next.get();
prev = p;
}
tail = prev;
tail->next = nullptr; // or: tail->next.reset();
}
return return_value;
}
也就是说,使用 std::unique_ptr
可能会很棘手在链表实现中。如果你想自动销毁节点,你可以只使用原始指针并将列表包装在一个类中,该类在自身被销毁时销毁节点,然后 remove_back()
可以销毁被移除的节点。
STL 已经有这样的类可用:std::list
(双链接)和 std::forward_list
(单链接)。您应该使用它们而不是手动列表实现。
关于C++ - 将原始指针分配给链表中的 unique_ptr 节点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40141580/
我有一个应用程序,它会抛出 GKSession 并在各种条件下(连接超时、 session 失败等)创建一个新的 GKSession。不过,我遇到了内存泄漏问题,并且有时会在重新连接几次循环后崩溃。
比如我在宿主代码中有一个浮点指针 float *p 是否可以确定他指向的内存类型(设备/主机)? 最佳答案 在 UVA system 中, 运行时 API 函数 cudaPointerGetAttri
我已将项目转换为 .Net 4.0 并且以下代码不起作用: typeof(RuntimeTypeHandle).GetMethod("Allocate", BindingFlags.Instance
当我声明 char ch = 'ab' 时,ch 只包含 'b',为什么它不存储 'a'? #include int main() { char ch = 'ab'; printf("%c"
我对 Disk Sector 和 Block 有疑问。扇区是一个单位,通常为 512 字节或 1k、2k、4k 等取决于硬件。文件系统 block 大小是一组扇区大小。 假设我正在存储一个 5KB 的
假设我有 8 个人和5000 个苹果。 我想将所有苹果分发给所有 8 个人,这样我就没有苹果了。 但每个人都应该得到不同数量 将它们全部分发出去的最佳方式是什么? 我是这样开始的: let peopl
我正在构建的网站顶部有一个搜索栏。与 Trello 或 Gmail 类似,我希望当用户按下“/”键时,他们的焦点就会转到该搜索框。 我的 JavaScript 看起来像这样: document.onk
我有一小段代码: if (PZ_APP.dom.isAnyDomElement($textInputs)){ $textInputs.on("focus", function(){
我观察到以下行为。 接受了两个属性变量。 @property (nonatomic, retain) NSString *stringOne; @property (nonatomic, assign
我正在解决这样的问题 - 实现一个计算由以下内容组成的表达式的函数以下操作数:“(”、“)”、“+”、“-”、“*”、“/”。中的每个数字表达式可能很大(与由字符串表示的一样大)1000 位)。 “/
我有一组主机和一组任务。 每个主机都有 cpu、mem 和任务容量,每个任务都有 cpu、mem 要求。 每个主机都属于一个延迟类别,并且可以与具有特定延迟值的其他主机通信。 每个任务可能需要以等于或
该程序的作用:从文件中读取一个包含 nrRows 行和 nrColomns 列的矩阵(二维数组)。矩阵的所有元素都是 [0,100) 之间的整数。程序必须重新排列矩阵内的所有元素,使每个元素等于其所在
世界!我有个问题。今天我尝试创建一个代码,它可以找到加泰罗尼亚语号码。但是在我的程序中可以是长数字。我找到了分子和分母。但我不能分割长数字!此外,只有标准库必须在此程序中使用。请帮帮我。这是我的代码
我确定我遗漏了一些明显的东西,但我想在 Objective C 中创建一个 NSInteger 指针的实例。 -(NSInteger*) getIntegerPointer{ NSInteger
这个问题在这里已经有了答案: Difference between self.ivar and ivar? (4 个答案) 关闭 9 年前。
我如何将 v[i] 分配给一系列整数(v 的类型是 vector )而无需最初填充 最佳答案 你的意思是将 std::vector 初始化为一系列整数? int i[] = {1, 2, 3, 4,
我想寻求分配方面的帮助....我把这个作业带到了学校......我必须编写程序来加载一个 G 矩阵和第二个 G 矩阵,并搜索第二个 G 矩阵以获取存在数第一个 G 矩阵的......但是,当我尝试运行
我必须管理资源。它基本上是一个唯一的编号,用于标识交换机中的第 2 层连接。可以有 16k 个这样的连接,因此每次用户希望配置连接时,他/她都需要分配一个唯一索引。同样,当用户希望删除连接时,资源(号
是否有任何通用的命名约定来区分已分配和未分配的字符串?我正在寻找的是希望类似于 us/s 来自 Making Wrong Code Look Wrong ,但我宁愿使用常见的东西也不愿自己动手。 最佳
我需要读取一个 .txt 文件并将文件中的每个单词分配到一个结构中,该结构从结构 vector 指向。我将在下面更好地解释。 感谢您的帮助。 我的程序只分配文件的第一个字... 我知道问题出在函数 i
我是一名优秀的程序员,十分优秀!