zoukankan      html  css  js  c++  java
  • 记一次SortedDictionary的不当使用

    起初想用SortedDictionary做游戏中的排行榜,代码如下:

    using UnityEngine;
    using System;
    using System.Collections;
    using System.Collections.Generic;
    
    public class CustomComparer<T> : IComparer<T>
    {
        Func<T, T, int> mComparerFunc;
    
    
        public CustomComparer(Func<T, T, int> comparer)
        {
            this.mComparerFunc = comparer;
        }
    
        public int Compare(T x, T y)
        {
            return mComparerFunc(x, y);
        }
    }
    
    public class SortedDictTest : MonoBehaviour
    {
        SortedDictionary<string, int> mLeaderboard;
    
    
        void Start()
        {
            mLeaderboard = new SortedDictionary<string, int>(new CustomComparer<string>((x, y) => mLeaderboard[x].CompareTo(mLeaderboard[y])));
    
            mLeaderboard.Add("Jhon", 10);
            mLeaderboard.Add("Dark", 40);
            mLeaderboard.Add("Ellie", 20);
    
            foreach (var item in mLeaderboard)
            {
                Debug.Log("Name: " + item.Key + " Score: " + item.Value);
            }
        }
    }

    结果就是unity死循环

    当你get字典中的数值时,它会调用比较器。比较器里又调用了字典,造成死循环

    而且这种用法还有一个问题,可排序字典是对key进行排序,操作时内部有类似二分查找的机制。

    在做排行榜时又要按名称匹配,又要自动按分数排序,此时是两套排序机制,字典内部顺序混乱,查找速度反而更慢。

    解决方法也是有的,使用双字典可以解决:

    public class SortedDictTest : MonoBehaviour
    {
        Dictionary<string, int> mScoreDict;
        SortedDictionary<string, int> mLeaderboard;
    
    
        void Start()
        {
            mScoreDict = new Dictionary<string, int>();
            mLeaderboard = new SortedDictionary<string, int>(new CustomComparer<string>((x, y) => mScoreDict[x].CompareTo(mScoreDict[y])));
    
            mScoreDict.Add("Jhon", 10);
            mScoreDict.Add("Dark", 40);
            mScoreDict.Add("Ellie", 20);
    
            mLeaderboard.Add("Jhon", 10);
            mLeaderboard.Add("Dark", 40);
            mLeaderboard.Add("Ellie", 20);
    
            foreach (var item in mLeaderboard)
            {
                Debug.Log("Name: " + item.Key + " Score: " + item.Value);
            }
        }
    }

    具体看数据量多少来权衡,直接使用List排序也未尝不可

  • 相关阅读:
    C# 保存图片文件异常--文件名、目录名或卷标语法不正确。
    NPOI 导出Excel WPS格式正常 Office格式异常
    ionic 项目安装依赖出现以下错误
    关于升级npm 出现 “Refusing to delete C:UsersltAppDataRoaming pm px.cmd:”
    关于 NPOI 单元的样式CellStyle问题
    c# 字符串的比较大小
    c# 根据路径获取文件信息以及删除文件
    Eclipse 快捷键大全
    Smarty 的安装
    js实现页面跳转的几种方式
  • 原文地址:https://www.cnblogs.com/hont/p/5637864.html
Copyright © 2011-2022 走看看