C#排序列表按键组获取元素

如何解决C#排序列表按键组获取元素

我有一个实现排序列表的类:

build

KeyComparer看起来像这样:

public class Plates : IEnumerable<keyvaluePair<string,Plate>> {

    private SortedList<string,Plate> sortedplates;

    public Plates() {
        sortedplates = new SortedList<string,Plate>(new KeyComparer());
       
    }

   ...some additiona data such getters and setters

}

已排序列表的键如下所示(不带括号)。索引用于跟踪对象组。

 //Left part of comparer is bigger result is 1,right -1,equal 0
    class KeyComparer : IComparer<string> {
        public int Compare(string x,string y) {

            //Split string into numbers
            var xs = x.Split(';');
            var ys = y.Split(';');

            //Take the smallest array
            int min = Math.Min(xs.Length,ys.Length);

            //Iterate the smallest amount of elements
            for (int i = 0; i < min; i++) {

                //Cast to integers
                int a = Convert.ToInt32(xs[i]);
                int b = Convert.ToInt32(ys[i]);

                //Compare
                //int cmp = xs[i].Compareto(ys[i]);
                int cmp = a.Compareto(b);

                //If values are not the same return
                if (cmp != 0)
                    return cmp;
            }

            //Elsewise give priority to the smallest one
            return xs.Length.Compareto(ys.Length);
        }

我的问题是如何有效地按索引获取一组对象。例如,我想检索所有具有第一个索引为0的键和另一个索引以2开始的组的对象。 首先想到我可以创建一个哈希集,然后在将对象插入字典中时对对象进行分组,但是我真的不认为这是有效的:

[0;0]
[0;0;0]
[0;1]
[0;1;1;0;0]
[0;2]
[0;8;1;0;0]
[0;9;1;0;0]
[0;10]
[0;10;1;0;0]
[1;0]
[1;1]
[2;1]
[2;10]
[3;1]
[3;1;2]
[3;1;4]

有什么方法可以直接访问组而不循环? 我是否需要添加其他属性来跟踪组? 我觉得这种双循环对于大量对象而言效率不高。

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

相关推荐


Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其他元素将获得点击?
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。)
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbcDriver发生异常。为什么?
这是用Java进行XML解析的最佳库。
Java的PriorityQueue的内置迭代器不会以任何特定顺序遍历数据结构。为什么?
如何在Java中聆听按键时移动图像。
Java“Program to an interface”。这是什么意思?
Java在半透明框架/面板/组件上重新绘画。
Java“ Class.forName()”和“ Class.forName()。newInstance()”之间有什么区别?
在此环境中不提供编译器。也许是在JRE而不是JDK上运行?
Java用相同的方法在一个类中实现两个接口。哪种接口方法被覆盖?
Java 什么是Runtime.getRuntime()。totalMemory()和freeMemory()?
java.library.path中的java.lang.UnsatisfiedLinkError否*****。dll
JavaFX“位置是必需的。” 即使在同一包装中
Java 导入两个具有相同名称的类。怎么处理?
Java 是否应该在HttpServletResponse.getOutputStream()/。getWriter()上调用.close()?
Java RegEx元字符(。)和普通点?