RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1357942
Accepted
Stanley
Stanley
Asked:2022-05-07 03:09:31 +0000 UTC2022-05-07 03:09:31 +0000 UTC 2022-05-07 03:09:31 +0000 UTC

2 路队列。(12 月)

  • 772

我正在研究数据结构,遇到了一篇名为Deque Data Structure的文章。
本文附上甲板的实现和理论。
我主要写优点,一时不太清楚,即getRear()函数;

int Deque::getRear() {
  if (isEmpty() || rear < 0) {
    cout << " Deque is Empty"<< endl;
    return -1;
  }
  return *(arr+rear);
}

问题到底是什么?
1.不明白为什么在这个函数中,检查空的时候,rear<0被赋值,没有它可以吗?
原则上,大致上,我理解为什么会这样,但是如果你从另一边看, 为什么不在构造函数中立即属性rear = -1,而不是0?
我还可以参考 DeleteRear(); 函数,其中当最后一个元素被删除时,rear=-1 和 front=-1。但是我很困惑,有时,在我的判断中,最好听听别人的意见。

c++
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    AlexGlebe
    2022-05-07T17:40:28Z2022-05-07T17:40:28Z

    我不明白为什么在这个函数中,检查空的时候,它是rear<0赋值的,没有它可以吗?

    这个问题|| rear < 0不可行,因为如果它不为空,那么后面的索引总是>=0。这通常作为过度控制而发生。该值rear == -1仅出现在空队列状态中。也就是说,您可以安全地删除此检查,因为它不会更改逻辑。

    if (isEmpty() || rear < 0)
     // v
    if (isEmpty())
    

    为什么不立即在构造函数中赋值rear=-1,而不是0?

    空标志只进行索引检查front == -1。该值rear可能未定义。并且值就是这样写在构造函数中的rear = 0。这个赋值不会改变程序的逻辑。

    正如avp所说,变量集没有很好地选择。由于无法使用[0 .. size-1]. 我们想出了第一个索引的键值-1,它并没有真正影响程序的可读性和可执行性。

    使用第一个和数量的索引会更方便。检查是否为空count == 0,最后一个条目的索引可以这样计算:rear = (front + count - 1) % size ;

    • 3

相关问题

  • 编译器和模板处理

  • 指针。找到最小数量

  • C++,关于枚举类对象初始化的问题

  • 函数中的二维数组

  • 无法使用默认构造函数创建类对象

  • C++ 和循环依赖

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    表格填充不起作用

    • 2 个回答
  • Marko Smith

    提示 50/50,有两个,其中一个是正确的

    • 1 个回答
  • Marko Smith

    在 PyQt5 中停止进程

    • 1 个回答
  • Marko Smith

    我的脚本不工作

    • 1 个回答
  • Marko Smith

    在文本文件中写入和读取列表

    • 2 个回答
  • Marko Smith

    如何像屏幕截图中那样并排排列这些块?

    • 1 个回答
  • Marko Smith

    确定文本文件中每一行的字符数

    • 2 个回答
  • Marko Smith

    将接口对象传递给 JAVA 构造函数

    • 1 个回答
  • Marko Smith

    正确更新数据库中的数据

    • 1 个回答
  • Marko Smith

    Python解析不是css

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5