当前位置：文江博客话题详情

从列表中删除旧值

发布于 2024-09-28 12:27:04 字数 318 浏览 3 评论 0原文

我有一个列表，我希望能够存储 20 个值。删除旧值的好方法是什么？一个更好的例子是，想象一下更改历史记录，我不希望能够存储 20 个最新更改，而较旧的更改则消失。

C# 中是否有特殊的功能可以让我这样做，或者我必须自己制作或使用“删除”功能。

EDIT1：好吧，存储 4000 - 10000 个值怎么样，突然间链表看起来很有吸引力。

编辑2：循环列表很好，但是，我不想循环我的旧值。

EDIT3：对于我的问题，随机访问不太重要，但顺序访问很重要。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

茶底世界 2024-10-05 12:27:04

使用队列。每次入队时检查 size == 20 是否。如果是，则出列/弹出一个元素

回复收藏 0 原文

天生の放荡 2024-10-05 12:27:04

听起来你正在描述一个环形缓冲区。如何编写高效的循环缓冲区Java 或 C# 可能会有所帮助。

回复收藏 0 原文

攒一口袋星星 2024-10-05 12:27:04

您可以创建自己的列表类：

public class BoundedList<T> : Collection<T> {
    public int MaxSize { get; private set; }
    public BoundedList(int MaxSize) : base(new List<T>(maxSize)) {
        MaxSize = maxSize;
    }
    protected override void InsertItem(T item, int index) {
        base.InsertItem(item, index)
        if (Count > MaxSize)
            Remove(0);
    }
}

You can make your own list class:

public class BoundedList<T> : Collection<T> {
    public int MaxSize { get; private set; }
    public BoundedList(int MaxSize) : base(new List<T>(maxSize)) {
        MaxSize = maxSize;
    }
    protected override void InsertItem(T item, int index) {
        base.InsertItem(item, index)
        if (Count > MaxSize)
            Remove(0);
    }
}

回复收藏 0 原文

童话 2024-10-05 12:27:04

没有内置的集合可以处理这个问题，但您可以轻松制作一个：

public class LimitedList<T> : List<T> {

  public new void Add(T item) {
    if (Count == 20) {
      RemoveAt(0);
    }
    base.Add(item);
  }

}

但请注意，当前仅处理使用 Add 方法添加项目时的限制，而不是其他方法（如 ）添加范围 和插入。此外，正如 SLask 指出的那样，List 类并不是专门用于继承的（尽管它没有标记为 final），因此更健壮的实现将封装列表而不是继承它。

另请注意，删除大型列表中的第一项效率很低，但只要项目数少至 20 个，就没有问题。如果您需要更大的集合，LinkedList 可以更好地处理这个问题。

There is no built in collection that handles that, but you could easily make one:

public class LimitedList<T> : List<T> {

  public new void Add(T item) {
    if (Count == 20) {
      RemoveAt(0);
    }
    base.Add(item);
  }

}

Note though that this currently only handles the limit when items are added using the Add method, and not other methods like AddRange and Insert. Also, as SLask pointed out, the List<T> class isn't specifically intended to be inherited (although it's not marked as final), so a more robust implementation would encapsulate the list instead of inheriting from it.

Note also that it's inefficient to remove the first item in a large list, but with as few items as 20, there is no problem. A LinkedList would handle that better if you need a much larger collection.

回复收藏 0 原文