C# 中的 Dictionary.ContainsKey() 在字典中找不到键

本文关键字:字典 找不到 中的 Dictionary ContainsKey | 更新日期: 2023-09-27 18:35:55

我正在尝试为特权/权限编写一个类。

我正在尝试在 C# 中使用二进制基本权限系统。

我把它带到了我认为它应该工作的地方。但是,它没有按预期工作。

之后,我逐步浏览了我的代码,我可以看到方法中的一个问题_mapPermissions称为每次都返回 false if (dic.ContainsKey(vv))行。

键是具有 2 个值的类的实例(即。 secionNameKeyIndex

这是我的整个班级

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
using MySql.Data.MySqlClient;
namespace POS
{
    class Roles
    {
        private Dictionary<PermissionsKey, int> systemPermissions = new Dictionary<PermissionsKey, int>();
        private Dictionary<PermissionsKey, int> userPermissions = new Dictionary<PermissionsKey, int>();
        public Roles()
        {
            this._getSystemPrivleges();
            this._getUserPrivleges();
            this._display(systemPermissions);
            this._display(userPermissions);
        }
        public bool hasAccess(string sectionName, string[] keys)
        {
            if (    this.systemPermissions.Count == 0
                 || this.userPermissions.Count == 0
                 || keys.Count() == 0
                 || String.IsNullOrEmpty(sectionName) 
             )
            {
                return false;
            }
            int systemReq = this._mapPermissions(sectionName, keys, systemPermissions); ;
            int userPerm = this._mapPermissions(sectionName, keys, userPermissions);

            int check =  systemReq & userPerm;
            Common.Alert("System Value" + systemReq + Environment.NewLine +"User Value " + userPerm + Environment.NewLine + "AND Results " + check);

            if (check == 0)
            {
                return false;
            }
            return true;
        }
        private int _mapPermissions(string secName, string[] keys, Dictionary<PermissionsKey, int> dic)
        {
            int newKey = 0;
            var vv = new PermissionsKey();
            foreach (string k in keys)
            {
                vv.sectionName = secName;
                vv.KeyIndex = k;
                if (dic.ContainsKey(vv))
                {
                    newKey |= dic[vv] ;
                }
            }
            return newKey;
        }

        private void _getSystemPrivleges()
        {
            var db = new dbConnetion();
            string sql =   " SELECT SQL_CACHE "
                         + " KeyIndex, Value, sectionName "
                         + " FROM role_keys "
                         + " WHERE status = 'active' ";
            foreach (var i in db.getData(sql, null, r => new SystemPermissions()
                                                           {
                                                                 pIndex = r["KeyIndex"].ToString()
                                                               , pSec = r["sectionName"].ToString()
                                                               , pValue = r["Value"].ToString()
                                                           }
                                           )
                    )
            {
                var vv = new PermissionsKey();
                vv.sectionName = i.pSec;
                vv.KeyIndex = i.pIndex;
                systemPermissions.Add(vv, Convert.ToInt32(i.pValue));
            }
        }
        private void _getUserPrivleges()
        {
            var db = new dbConnetion();
            string sql = " SELECT SQL_CACHE k.sectionName, k.KeyIndex, k.value "
                        +" FROM users AS su "
                        +" INNER JOIN role_relation AS r ON r.roleID = su.roleID "
                        +" INNER JOIN role_keys AS k ON k.KeyID = r.KeyID "
                        +" WHERE su.status = 'active' AND su.userID = @userid ";
            var parms = new List<MySqlParameter>();
            parms.Add(new MySqlParameter("@userid", UserInfo.UserID));
            foreach (var i in db.getData(sql, parms , r => new SystemPermissions()
                                                            {
                                                                  pIndex = r["KeyIndex"].ToString()
                                                                , pSec = r["sectionName"].ToString()
                                                                , pValue = r["Value"].ToString()
                                                            }
                                           )
                    )
            {
                var vv = new PermissionsKey();
                vv.sectionName = i.pSec;
                vv.KeyIndex = i.pIndex;
                userPermissions.Add(vv, Convert.ToInt32(i.pValue));
            }
        }

        private void _display(Dictionary<PermissionsKey, int> dic)
        {
            string str = "";
            foreach (KeyValuePair<PermissionsKey, int> d in dic)
            {
                var vv = new PermissionsKey();
                var c = d.Key;
                str += c.sectionName + "_" + c.KeyIndex + "  =>  " + d.Value.ToString() + Environment.NewLine;
            }
            Common.Alert(str);
        }

        private int _BinToInt(string str)
        {
            Regex binary = new Regex("^[01]{1,32}$", RegexOptions.Compiled);
            int val = -1;
            if (binary.IsMatch(str))
            {
                val = Convert.ToInt32(str, 2);
            }
            return val;
        }
        private string _IntToBin(int number)
        {
            return Convert.ToString(number, 2);
        }

    }
    class SystemPermissions{
        public string pIndex;
        public string pSec;
        public string pValue;
    }
    class PermissionsKey
    {
        public string sectionName;
        public string KeyIndex;
    }
}

我像这样使用这个类

    var role = new Roles();
    string[] aa = { "view", "use" };
    if (role.hasAccess("system", aa))
    {
        Common.Alert("Welcome");
    }
    else
    {
        Common.Alert("NOP!");
    }

请注意,该方法Common.Alert()它只显示一条消息(即。 MessageBox

上面的代码在运行时显示以下内容

1)systemPermissions字典的内容按以下顺序PermissionsKey.sectionName_PermissionsKey.KeyIndex=>值(ie. 1 , 2, 4, 8, 16, 32, 64 .....) system_do => 1 system_use => 2 system_view => 4 test_use => 1 test_view => 2

2)usePermissions词典的内容

system_do = > 1
test_use => 1

问题是 2 个变量每次都systemRequserPerm 返回 0。我不知道为什么

 int systemReq = this._mapPermissions(sectionName, keys, systemPermissions); ;
 int userPerm = this._mapPermissions(sectionName, keys, userPermissions);

C# 中的 Dictionary.ContainsKey() 在字典中找不到键

为了使用某些东西作为字典键并期望它遵循您对被视为相等的期望,您实际上需要定义什么被认为是相同的。

PermissionsKey 类中,您不会重写 Equals ,这意味着默认的 Equals 方法仍在运行(它是对象引用,并且对于每个特定对象都是唯一的)。

要解决此问题,您需要实际告诉字典如何评估相等性。 并且无论何时覆盖Equals,您还应该覆盖GetHashCode

class PermissionsKey
{
    private string sectionName;
    private string keyIndex;
    public string SectionName { get { return sectionName; } }
    public string KeyIndex { get { return keyIndex; } }
    public PermissionsKey(string sectionName, string keyIndex)
    {
        this.sectionName = sectionName;
        this.keyIndex = keyIndex;
    }
    public override bool Equals(object obj)
    {
        var key = obj as PermissionsKey;
        if (key == null)
            return false;
        return sectionName.Equals(key.sectionName) &&
               keyIndex.Equals(key.keyIndex);
    }

    //Credit to Jon Skeet from https://stackoverflow.com/questions/263400/what-is-the-best-algorithm-for-an-overridden-system-object-gethashcode
    //  for inspiration for this method
    public override int GetHashCode()
    {
        unchecked // Overflow is fine, just wrap
        {
            int hash = (int) 2166136261;
            // Suitable nullity checks etc, of course :)
            hash = hash * 16777619 ^ sectionName.GetHashCode();
            hash = hash * 16777619 ^ keyIndex.GetHashCode();
            return hash;
        }
    }
}

您正在覆盖等于以实际定义相等比较。 每当您尝试比较 2 个对象时(特别是在 Dictionary 对象中,但在任何其他时间您通过调用 .Equals 来执行此操作),您应该定义自己的比较。 如果你不这样做,那么你只是使用默认的相等比较,这是一个纯粹的反对比较,除非从同一个确切的对象创建,否则 2 个对象永远不会相等。

同样,当您覆盖等于时,强烈建议您也覆盖GetHashCode 。 哈希代码定义对象属于哪个"桶"。 遵循 Equals 实现的良好哈希代码将仅将具有相同哈希代码的对象放入相同的存储桶中,从而有助于加快比较速度。 标准建议是 Equals 的 2 个对象始终具有相同的哈希代码,但 2 个不等于的对象可能具有相同的哈希代码。 实际上,这是框架检查不平等的快速方法。 如果你得到 2 个不同的哈希码,框架知道对象不相等,但如果哈希码相同,那么它会检查相等性。

如果您不能或不想覆盖 Equals 和 GetHashCode,那么您还可以选择在字典的构造函数中定义IEqualityComparer<T>

您只需传递一个实现IEqualityComparer<T>的对象,在该对象中,您可以定义所需的相等比较。

此外,您计划用作字典键的任何内容都不应该是可变的,特别是用于计算相等性和计算哈希码的字段,否则您的键可能会丢失,因为对象的哈希代码与最初放入字典的内容不匹配。 我已经修改了您的原始示例,以将 PermissionsKey 中的字段更改为不可变属性,并添加了一个构造函数以允许您在最初创建时设置它们一次。