【问题标题】:WHATWG: Infra Standard - Clarification (Should be consecutive? Get the indices incorrect definition?)WHATWG:基础设施标准 - 澄清(应该是连续的?获取索引不正确的定义?)
【发布时间】:2021-11-25 08:51:52
【问题描述】:

我正在基于WHATWG Infra Standard 在 PHP 中创建一个 List 数据结构作为编程练习,并且在试图澄清几个项目时遇到了一些问题。

  1. 我没有看到任何暗示列表中的索引必须是连续的。但是,definition of getting the indices of a list 中似乎暗示了它:

要获取列表的索引,请返回从 0 到列表大小的范围,不包括。

  1. 在获取索引的定义(上面列出的)中,它说返回从 0 到列表大小的范围,但这不包括一个比实际存在的额外索引吗?我看到句子以“,排他性”结尾,但我不知道在这种情况下这是什么意思。

非常感谢任何见解!

【问题讨论】:

    标签: list data-structures standards definition


    【解决方案1】:

    如果您要求的是“稀疏”列表,则没有任何操作可以实现。
    从列表中删除项目将使以下项目“移动”以填充现在的空位置。

    关于“返回从 0 到列表大小的范围,独占”。 “范围”是指向https://infra.spec.whatwg.org/#the-exclusive-range 的链接,它声明

    nm 的范围,独占,创建一个新的 ordered set,其中包含从 n 到并包括 m - 1 以连续递增的顺序,只要 m 大于 n。 如果 m 等于 n,然后它会创建一个空的ordered set

    如果你想实现它,不要害怕遵循规范中的所有链接。

    【讨论】:

    • 啊,完美!非常感谢。在继续寻求帮助之前,我会确保遵循我有疑问的部分中的所有链接 :)
    猜你喜欢
    • 2016-05-22
    • 1970-01-01
    • 2023-03-15
    • 1970-01-01
    • 2010-12-25
    • 2018-03-19
    • 1970-01-01
    • 2021-07-28
    • 2018-10-18
    相关资源
    最近更新 更多