包含由列和行字符串索引索引的数据的数据结构

时间:2011-06-03 13:56:21

标签: c# data-structures

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

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

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

我考虑过创建一个Dictionary<String, Dictionary<String, Permission>>对象,但它需要进行大量的错误检查,并且不能很好地处理数据网格控件。

是否存在针对该类数据结构的现有(开源?)项目?基本上,它只是“双键值”结构的增强版本。

谢谢

1 个答案:

答案 0 :(得分:3)

如果您想要一个对具有自动列生成的网格控件友好的数据结构,那么所选择的数据结构为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,