RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 714647
Accepted
TorSen
TorSen
Asked:2020-09-05 20:59:32 +0000 UTC2020-09-05 20:59:32 +0000 UTC 2020-09-05 20:59:32 +0000 UTC

实现 Collection 的 Count 属性

  • 772

我基于一个数组来实现我的集合。我继承自模板接口 Collection。

Count 属性的实现存在问题。我确实喜欢这样:

    public int Count
    {
        get
        {
            int counter = 0;
            while (array[counter] != null)
                counter++;
            return counter;
        }
    }

他们向我指出这不是很正确

c#
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    VladD
    2020-09-05T21:05:52Z2020-09-05T21:05:52Z
    1. 为了通过索引引用现有集合,您需要知道索引的最大值。否则,当集合超出范围时将引发异常。

    2. 您可以向集合本身询问集合的最大索引。这是它的属性.Count(或者.Length如果它是一个数组)。好吧,既然你有长度,什么都不需要计算。

    3. 您已经设法以一种非常低效的方式实现了一项操作:您正在迭代所有元素!这种糟糕的方式适用于 sish 字符串,因为 (a) 确保 sish 字符串具有最终的 null 元素,并且没有中间的 null 元素,并且 (b) 没有其他有效的方法来查找 sish 字符串的长度。但是对于高级集合,您应该使用快速方法。

    4. 如果在您的实现中数组的长度不一定等于集合的长度,请使用count包含集合实际长度的字段并将其保持在正确的状态。集合预计会在 O(1) 中轮询长度(也就是说,速度与元素数量无关)。

    • 6

相关问题

Sidebar

Stats

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

    Python 3.6 - 安装 MySQL (Windows)

    • 1 个回答
  • Marko Smith

    C++ 编写程序“计算单个岛屿”。填充一个二维数组 12x12 0 和 1

    • 2 个回答
  • Marko Smith

    返回指针的函数

    • 1 个回答
  • Marko Smith

    我使用 django 管理面板添加图像,但它没有显示

    • 1 个回答
  • Marko Smith

    这些条目是什么意思,它们的完整等效项是什么样的

    • 2 个回答
  • Marko Smith

    浏览器仍然缓存文件数据

    • 1 个回答
  • Marko Smith

    在 Excel VBA 中激活工作表的问题

    • 3 个回答
  • Marko Smith

    为什么内置类型中包含复数而小数不包含?

    • 2 个回答
  • Marko Smith

    获得唯一途径

    • 3 个回答
  • Marko Smith

    告诉我一个像幻灯片一样创建滚动的库

    • 1 个回答
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Алексей Шиманский 如何以及通过什么方式来查找 Javascript 代码中的错误? 2020-08-03 00:21:37 +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
    user207618 Codegolf——组合选择算法的实现 2020-10-23 18:46:29 +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