Linq Union / UnionAll / Concat

Question

我正在嘗試將簡單的Math轉換為Linq。

我想將幾個數字的主要因素捆綁在一起，形成一個集合。 考慮以下整數。

8 = 2 * 2 * 2
12 = 2 * 2 * 3

可被8和12整除的最小數字是24，所以我希望結果組包含

{ 2, 2, 2, 3 }

如果我使用Concat ，結果為{2,2,2,2,2,3}-不正確如果我使用Union ，結果為{2,3}-不正確

是否有內置的Linq Set Manipulation函數，該函數將識別出它需要保持一個項目的最大出現次數（即，如果已有足夠的條件滿足，則不添加另一個；如果不存在，則添加另一個）

Answer 1

嗯，它不是任何現有函數，因為我認為不存在這種函數，但是相當簡單的代碼可以處理此問題：

        var listA = new List<int> {2, 2, 2};
        var listB = new List<int> {2, 2, 3};

        var grouppedA = listA.GroupBy(i => i).Select(g => new { key = g.Key, count = g.Count()});
        var grouppedB = listB.GroupBy(i => i).Select(g => new { key = g.Key, count = g.Count()});
        var result = grouppedA
            .Union(grouppedB)
            .GroupBy(g => g.key)
            .SelectMany(g => Enumerable.Repeat(g.Key, g.Max(h => h.count)));

        foreach (int i in result)
        {
            Console.Write(i + " ");
        }
        Console.ReadKey();

輸出：2 2 2 3

Answer 2

using System;
using System.Collections.Generic;

public class Sample {
    public static void Main(String[] args) {
        var n8  = toFactors(8);
        var n12 = toFactors(12);
        var uf = unionFactors(n8, n12);//LCM
        printFactors(uf);
    }
    public static void printFactors(Dictionary<long, int> factors){
        Console.Write("{ ");
        foreach(var factor in factors.Keys){
            for(int i=0;i<factors[factor];++i)
                Console.Write( factor + " ");
        }
        Console.WriteLine("}");
    }
    public static Dictionary<long, int> unionFactors(Dictionary<long, int> af, Dictionary<long, int> bf){
        Dictionary<long, int> uf = new Dictionary<long, int>();
        foreach(var kv in af){
            uf.Add(kv.Key, kv.Value);//copy
        }
        foreach(var kv in bf){
            if(uf.ContainsKey(kv.Key)){
                if(kv.Value > uf[kv.Key])//max
                    uf[kv.Key] = kv.Value;
            } else {
                uf.Add(kv.Key, kv.Value);
            }
        }
        return uf;
    }
    public static Dictionary<long, int> toFactors(long num){
        var factors = new Dictionary<long, int>();
        long n = num, i = 2, sqi = 4;
        while(sqi <= n){
            while(n % i == 0){
                n /= i;
                if(factors.ContainsKey(i)){
                    factors[i] += 1;
                } else {
                    factors.Add(i, 1);
                }
            }
            sqi += 2 * (i++) + 1;
        }
        if(n != 1 && n != num){
            if(factors.ContainsKey(i)){
                factors[i] += 1;
            } else {
                factors.Add(i, 1);
            }
        }
        if(factors.Count == 0)
            factors.Add(num, 1);//prime
        return factors;
    }
}