c# – 快速查找SortedDictionary中第一个未使用的密钥？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c# – 快速查找SortedDictionary中第一个未使用的密钥？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1069字，纯文字阅读大概需要2分钟。

内容图文

如果我有一个SortedDictionary< int,object>,找到当前没有使用的最低密钥的最快方法是什么？显然,我们可以从0-> int.MaxValue迭代一个计数器i并且如果！Keys.Contains(i)就转义,但除非我们很幸运并且第一个备用键恰好在序列的早期,否则这将非常慢钥匙也许甚至一个不同的.NET类已经为我们这样做了？

解决方法:

所以,如果我理解正确,那么键可以是从0到int.MaxValue的任何地方.在这种情况下,你必须找到键序列中的第一个“洞”.

这应该有效地完成工作：

public static int GetFirstUnusedKey<TValue>(SortedDictionary<int, TValue> dict)
{
    if (dict.Comparer != Comparer<int>.Default)
        throw new NotSupportedException("Unsupported comparer");

    using (var enumerator = dict.GetEnumerator())
    {
        if (!enumerator.MoveNext())
            return 0;

        var nextKeyInSequence = enumerator.Current.Key + 1;

        if (nextKeyInSequence < 1)
            throw new InvalidOperationException("The dictionary contains keys less than 0");

        if (nextKeyInSequence != 1)
            return 0;

        while (enumerator.MoveNext())
        {
            var key = enumerator.Current.Key;
            if (key > nextKeyInSequence)
                return nextKeyInSequence;

            ++nextKeyInSequence;
        }

        return nextKeyInSequence;
    }
}

我添加了几项检查以确保前提条件有效.

内容总结

以上是互联网集市为您收集整理的c# – 快速查找SortedDictionary中第一个未使用的密钥？全部内容，希望文章能够帮你解决c# – 快速查找SortedDictionary中第一个未使用的密钥？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端