Question

我有一个名为PairString的自定义类

 public class PairString: IComparer<PairString>
    {
        public string first;
        public string second;
        public PairString(string f, string s)
        {
            first = f;
            second = s;
        }
        public int Compare([AllowNull] PairString x, [AllowNull] PairString y)
        {
            if (x == null || y == null) return -1;
            var f = string.Compare(x.first, y.first);
            var s = string.Compare(x.second, y.second);
            return f == s ? s : f;
        }
    }

我想从输入PairString列表的列表中按计数然后按该组中字符串的词法顺序创建组。下面的方法进行分组。但是，当我尝试按相等数量的组的词法顺序对组进行排序时，它会抛出“至少一个对象必须实现IComparer错误”

public static List<string> MaxItemAssociatoinGroup(List<PairString> input)
        {
            if (input == null || input.Count == 0) return null;
            List<SortedSet<string>> output = new List<SortedSet<string>>();
            foreach (var item in input)
            {
                if (output.Any(x => x.Contains(item.first) || x.Contains(item.second)))
                {
                    //Take the set containing one or two or both items
                    var set1 = output.FirstOrDefault(x => x.Contains(item.first));
                    var set2 = output.FirstOrDefault(x => x.Contains(item.second));
                    if (set1 == null)
                        set2.UnionWith(new SortedSet<string> { item.first, item.second });

                    else if (set2 == null)
                        set1.UnionWith(new SortedSet<string> { item.first, item.second });

                    else if (set1 != set2)
                    {
                        set1.UnionWith(set2);
                        output.Remove(set2);
                    }
                }
                else
                    output.Add(new SortedSet<string>(new List<string>() { item.first, item.second }));
            }
            var maxlistAssociation = output.OrderByDescending(x => x.Count).First();
            return new List<string>(maxlistAssociation);
        }

我不确定如何为相同计数组实现词汇顺序，样本输入为

new PairString("item3","item4"),
            new PairString("item3","item6"),
            new PairString("item5","item6"),
            new PairString("item2","item8"),
            new PairString("item8","item9"),
            new PairString("item1","item2")

将其分为相等计数{item3,item4,item5,item6}和{item1,item2,item8,item9}的2组，但返回{item3,item4,item5,item6}作为列表中的第一个。但是我想要第二组，因为它包含的词典顺序比第一组的第一。我在这里想念什么？

Answer 1

似乎您缺少一种方法，该方法将比较两个SortedSet<string>对象并按词法返回第一个。一种方法是将一组中的每个项目与另一组中的相应项目进行比较，然后返回第一个非相等比较：

public class SortedSetComparer<T> : IComparer<SortedSet<T>> where T : IComparable<T>
{
    public int Compare(SortedSet<T> x, SortedSet<T> y)
    {
        // Null checks
        if (x == null) return y == null ? 0 : 1;
        if (y == null) return -1;

        var minCount = Math.Min(x.Count, y.Count);

        // Compare each item from one set with the corresponding one in the other set
        for (var i = 0; i < minCount; i++)
        {
            var result = x.ElementAt(i).CompareTo(y.ElementAt(i));

            // Return the first non-equal result
            if (result != 0) return result;
        }

        // If all the items were equal, return the comparison of the Count
        return x.Count.CompareTo(y.Count);
    }
}

然后，我们可以通过将此类的实例传递给ThenBy方法来对结果进行排序（按大小排序）：

var maxlistAssociation = output
    .OrderByDescending(x => x.Count)
    .ThenBy(x => x, new SortedSetComparer<string>())
    .First();

根据您要使用此方法的行为，我们还可以将Count的排序合并到我们的比较方法中，以便将具有最多项目的集合放在第一位，然后按字母顺序对其进行排序：

public class SortedSetComparer<T> : IComparer<SortedSet<T>> where T : IComparable<T>
{
    public int Compare(SortedSet<T> x, SortedSet<T> y)
    {
        // Null checks
        if (x == null) return y == null ? 0 : 1;
        if (y == null) return -1;

        // Compare the counts first, in descending order
        var countComparison = x.Count.CompareTo(y.Count);
        if (countComparison != 0) return countComparison * -1;

        // Then compare each item from one set lecially 
        // with the corresponding one in the other set
        return x.Select((item, index) =>
            x.ElementAt(index).CompareTo(y.ElementAt(index)))
            .FirstOrDefault(result => result != 0);
    }
}

现在我们只需要一个OrderBy子句：

var maxlistAssociation = output
    .OrderBy(x => x, new SortedSetComparer<string>())
    .First();

按Count然后按字符串排序字符串排序集的列表

1 个答案: