包含按列和行字符串索引编制索引的数据的数据结构

本文关键字:索引 数据 数据结构 字符串 包含按 | 更新日期: 2023-09-27 17:58:16

我有一个要向用户显示的对象列表。基本上,它是用户的一组权限。我想显示一个表,其中用户为列,操作为行。然后,权限将显示在用户和操作之间的交叉点上。

我正在寻找一种在C#数据结构中表示这些数据的方法。它将允许使用用户(字符串)和操作(字符串)进行访问,并为每个"单元格"提供默认值。理想情况下,它将绑定到具有自动列创建功能的网格控件。

数组是很好的,但它只允许整数作为索引。添加新行/列时,还需要重新创建和复制数组。

我曾想过创建一个Dictionary<String, Dictionary<String, Permission>>对象,但它需要大量的错误检查,并且不能很好地与数据网格控件配合使用。

对于这种数据结构,是否有一个现有的(开源?)项目?基本上,它只是"带两个键的值"结构的增强版本。

感谢

包含按列和行字符串索引编制索引的数据的数据结构

如果您想要一个对具有自动列生成功能的网格控件友好的数据结构,那么选择的数据结构是DataTableDataTable就像一个由行和列组织的动态二维数据阵列,这正是您想要的。如果事实上列是由字符串索引的,这也是您想要的。我们所需要做的就是找到一种通过字符串来寻址DataTable的行的方法,我们就会做好准备!

这里是PermissionMap的一个实现,DataTable,因此您可以将其与网格控件一起使用,但它也有一些基础设施支持通过两个字符串进行索引。确切的方法可能会有所不同,但基本思想是从DataTable开始,然后添加:

  • 提供用户操作的构造函数
  • 添加新用户并设置默认权限的AddUser方法
  • 双参数索引器,用于按用户和操作获取和设置权限

下面是一个示例实现:

public enum Permission
{
    Default = 0,
    Disallow = 0,
    Allow = 1,
}
public class PermissionMap : DataTable
{
    private Dictionary<string, int> actionMap = new Dictionary<string, int>();
    public PermissionMap(IEnumerable<string> actions)
    {
        Columns.Add(new DataColumn("Action"));
        int i = 0;
        foreach (var action in actions)
        {
            actionMap.Add(action, i++);
            var row = NewRow();
            row["Action"] = action;
            Rows.Add(row);
        }
    }
    public void AddUser(string user)
    {
        Columns.Add(new DataColumn(user));
        foreach (DataRow row in Rows)
            row[user] = Permission.Default;
    }
    public Permission this[string user, string action]
    {
        get { return (Permission)Rows[actionMap[action]][user]; }
        set { Rows[actionMap[action]][user] = value; }
    }
}

这里有一个小的演示程序:

class Program
{
    static void Main(string[] args)
    {
        var permissionMap = new PermissionMap(new[] { "Read", "Write" });
        permissionMap.AddUser("Bill");
        permissionMap.AddUser("Jane");
        permissionMap["Bill", "Read"] = Permission.Allow;
        permissionMap["Jane", "Write"] = Permission.Allow;
        foreach (DataColumn column in permissionMap.Columns)
        {
            Console.Write(column.ColumnName);
            Console.Write(",");
        }
        Console.WriteLine();
        foreach (DataRow row in permissionMap.Rows)
        {
            foreach (DataColumn column in permissionMap.Columns)
            {
                Console.Write(row[column]);
                Console.Write(",");
            }
            Console.WriteLine();
        }
        Console.ReadKey();
    }
}

它产生这个输出:

Action,Bill,Jane,
Read,Allow,Disallow,
Write,Disallow,Allow,