更新1:提供一个真正通用的扩展方法FullOuterJoin
更新2:可选地接受键类型的自定义IEqualityComparer
更新3:这个实现最近已经成为MoreLinq的一部分-谢谢大家!
编辑新增FullOuterGroupJoin (ideone)。我重用了GetOuter<>实现，使它的性能比它可能的要低一些，但我现在的目标是“高级”代码，而不是前沿优化。
请登录http://ideone.com/O36nWc观看直播
static void Main(string[] args)
{
var ax = new[] {
new { id = 1, name = "John" },
new { id = 2, name = "Sue" } };
var bx = new[] {
new { id = 1, surname = "Doe" },
new { id = 3, surname = "Smith" } };
ax.FullOuterJoin(bx, a => a.id, b => b.id, (a, b, id) => new {a, b})
.ToList().ForEach(Console.WriteLine);
}
打印输出:
{ a = { id = 1, name = John }, b = { id = 1, surname = Doe } }
{ a = { id = 2, name = Sue }, b = }
{ a = , b = { id = 3, surname = Smith } }
您还可以提供默认值:http://ideone.com/kG4kqO
ax.FullOuterJoin(
bx, a => a.id, b => b.id,
(a, b, id) => new { a.name, b.surname },
new { id = -1, name = "(no firstname)" },
new { id = -2, surname = "(no surname)" }
)
印刷:
{ name = John, surname = Doe }
{ name = Sue, surname = (no surname) }
{ name = (no firstname), surname = Smith }
使用术语的解释:
连接是一个借用自关系数据库设计的术语:
只要b中有对应键的元素，连接就会重复A中的元素(即:如果b为空，则什么都没有)。数据库行话称之为内部连接(equi)。
外部连接包括没有对应的元素
元素存在于b中(即:如果b为空则结果为偶数)。这通常称为左连接。
一个完整的外部连接包括来自A和b的记录，如果另一个中不存在相应的元素。(即，如果a为空，则结果为偶数)
在RDBMS中不常见的是组连接[1]:
组连接与上面描述的相同，但它不是为多个对应的b重复A中的元素，而是用对应的键对记录进行分组。当您希望根据公共键枚举“已连接”记录时，这通常更方便。
另请参阅GroupJoin，其中还包含一些一般的背景说明。
[1](我相信Oracle和MSSQL对此有专有扩展)
完整代码
一个通用的“drop-in”扩展类
internal static class MyExtensions
{
internal static IEnumerable<TResult> FullOuterGroupJoin<TA, TB, TKey, TResult>(
this IEnumerable<TA> a,
IEnumerable<TB> b,
Func<TA, TKey> selectKeyA,
Func<TB, TKey> selectKeyB,
Func<IEnumerable<TA>, IEnumerable<TB>, TKey, TResult> projection,
IEqualityComparer<TKey> cmp = null)
{
cmp = cmp?? EqualityComparer<TKey>.Default;
var alookup = a.ToLookup(selectKeyA, cmp);
var blookup = b.ToLookup(selectKeyB, cmp);
var keys = new HashSet<TKey>(alookup.Select(p => p.Key), cmp);
keys.UnionWith(blookup.Select(p => p.Key));
var join = from key in keys
let xa = alookup[key]
let xb = blookup[key]
select projection(xa, xb, key);
return join;
}
internal static IEnumerable<TResult> FullOuterJoin<TA, TB, TKey, TResult>(
this IEnumerable<TA> a,
IEnumerable<TB> b,
Func<TA, TKey> selectKeyA,
Func<TB, TKey> selectKeyB,
Func<TA, TB, TKey, TResult> projection,
TA defaultA = default(TA),
TB defaultB = default(TB),
IEqualityComparer<TKey> cmp = null)
{
cmp = cmp?? EqualityComparer<TKey>.Default;
var alookup = a.ToLookup(selectKeyA, cmp);
var blookup = b.ToLookup(selectKeyB, cmp);
var keys = new HashSet<TKey>(alookup.Select(p => p.Key), cmp);
keys.UnionWith(blookup.Select(p => p.Key));
var join = from key in keys
from xa in alookup[key].DefaultIfEmpty(defaultA)
from xb in blookup[key].DefaultIfEmpty(defaultB)
select projection(xa, xb, key);
return join;
}
}
