- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有两个字典,比如 Dic1<string,string>
和 Dic2<string,string>
我想生成一个新的 list
Dic1
中存在的键的值和 Dic2
所以例如如果
Dic1: <12,"hi">, <14,"bye">
Dic2: <12,"hello">, <18,"bye">
那么列表应该是:"hi" , "hello"
我尝试使用 Dic1.Keys.Intersect
但还不太明白。
What I tried: Dic1.Keys.Intersect(Dic2.Keys).ToList(t => t.Values);
最佳答案
给你:
var dic1 = new Dictionary<int, string> { { 12, "hi" }, { 14, "bye" } };
var dic2 = new Dictionary<int, string> { { 12, "hello" }, { 18, "bye" } };
HashSet<int> commonKeys = new HashSet<int>(dic1.Keys);
commonKeys.IntersectWith(dic2.Keys);
var result =
dic1
.Where(x => commonKeys.Contains(x.Key))
.Concat(dic2.Where(x => commonKeys.Contains(x.Key)))
// .Select(x => x.Value) // With this additional select you'll get only the values.
.ToList();
结果列表包含{ 12, "hi" }
和 { 12, "hello" }
HashSet
对于十字路口非常有用。
出于好奇,我比较了所有六个解决方案(希望没有遗漏任何一个),时间如下:
@EZI Intersect2 GroupBy ~149ms
@Selman22 Intersect3 Keys.Intersect ~41ms
@dbc Intersect4 Where1 ~22ms
@dbc Intersect5 Where2 ~18ms
@dbc Intersect5 Classic ~11ms
@t3chb0t Intersect1 HashSet ~66ms
class Program
{
static void Main(string[] args)
{
var dic1 = new Dictionary<int, string>();
var dic2 = new Dictionary<int, string>();
Random rnd = new Random(DateTime.Now.Millisecond);
for (int i = 0; i < 100000; i++)
{
int id = 0;
do { id = rnd.Next(0, 1000000); } while (dic1.ContainsKey(id));
dic1.Add(id, "hi");
do { id = rnd.Next(0, 1000000); } while (dic2.ContainsKey(id));
dic2.Add(id, "hello");
}
List<List<string>> results = new List<List<string>>();
using (new AutoStopwatch(true)) { results.Add(Intersect1(dic1, dic2)); }
Console.WriteLine("Intersect1 elapsed in {0}ms (HashSet)", AutoStopwatch.Stopwatch.ElapsedMilliseconds);
using (new AutoStopwatch(true)) { results.Add(Intersect2(dic1, dic2)); }
Console.WriteLine("Intersect2 elapsed in {0}ms (GroupBy)", AutoStopwatch.Stopwatch.ElapsedMilliseconds);
using (new AutoStopwatch(true)) { results.Add(Intersect3(dic1, dic2)); }
Console.WriteLine("Intersect3 elapsed in {0}ms (Keys.Intersect)", AutoStopwatch.Stopwatch.ElapsedMilliseconds);
using (new AutoStopwatch(true)) { results.Add(Intersect4(dic1, dic2)); }
Console.WriteLine("Intersect4 elapsed in {0}ms (Where1)", AutoStopwatch.Stopwatch.ElapsedMilliseconds);
using (new AutoStopwatch(true)) { results.Add(Intersect5(dic1, dic2)); }
Console.WriteLine("Intersect5 elapsed in {0}ms (Where2)", AutoStopwatch.Stopwatch.ElapsedMilliseconds);
using (new AutoStopwatch(true)) { results.Add(Intersect7(dic1, dic2)); }
Console.WriteLine("Intersect7 elapsed in {0}ms (Old style :-)", AutoStopwatch.Stopwatch.ElapsedMilliseconds);
Console.ReadKey();
}
static List<string> Intersect1(Dictionary<int, string> dic1, Dictionary<int, string> dic2)
{
HashSet<int> commonKeys = new HashSet<int>(dic1.Keys);
commonKeys.IntersectWith(dic2.Keys);
var result =
dic1
.Where(x => commonKeys.Contains(x.Key))
.Concat(dic2.Where(x => commonKeys.Contains(x.Key)))
.Select(x => x.Value)
.ToList();
return result;
}
static List<string> Intersect2(Dictionary<int, string> dic1, Dictionary<int, string> dic2)
{
var result = dic1.Concat(dic2)
.GroupBy(x => x.Key)
.Where(g => g.Count() > 1)
.SelectMany(g => g.Select(x => x.Value))
.ToList();
return result;
}
static List<string> Intersect3(Dictionary<int, string> dic1, Dictionary<int, string> dic2)
{
var result =
dic1
.Keys
.Intersect(dic2.Keys)
.SelectMany(key => new[] { dic1[key], dic2[key] })
.ToList();
return result;
}
static List<string> Intersect4(Dictionary<int, string> dic1, Dictionary<int, string> dic2)
{
var result =
dic1.
Where(pair => dic2.ContainsKey(pair.Key))
.SelectMany(pair => new[] { dic2[pair.Key], pair.Value }).ToList();
return result;
}
static List<string> Intersect5(Dictionary<int, string> dic1, Dictionary<int, string> dic2)
{
var result =
dic1
.Keys
.Where(dic2.ContainsKey).SelectMany(k => new[] { dic1[k], dic2[k] })
.ToList();
return result;
}
static List<string> Intersect7(Dictionary<int, string> dic1, Dictionary<int, string> dic2)
{
var list = new List<string>();
foreach (var key in dic1.Keys)
{
if (dic2.ContainsKey(key))
{
list.Add(dic1[key]);
list.Add(dic2[key]);
}
}
return list;
}
}
class AutoStopwatch : IDisposable
{
public static readonly Stopwatch Stopwatch = new Stopwatch();
public AutoStopwatch(bool start)
{
Stopwatch.Reset();
if (start) Stopwatch.Start();
}
public void Dispose()
{
Stopwatch.Stop();
}
}
关于c# - 查找两个字典的交集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27712031/
我有一个现有站点,其数据库设计不正确并且包含大量记录,因此我们无法更改数据库结构。 本期数据库主要包含用户、问题、选项、答案4个表。有一组标准的问题和选项,但对于每个用户,每组问题和选项在答案表中都有
有没有办法找出两个 CGPathRef 是否相交。就我而言,所有 CGPath 都有 closePath。 例如,我有两条路径。一条路径是旋转一定角度的矩形,另一条路径是弯曲路径。两条路径的原点会经常
我目前正在使用 JavaFX 研究不同形状之间的边界相交。我想检测两个多边形在它们的点上而不是在它们的边界上的碰撞(即 2 个多边形)。 请参见图 1:不需要的行为和图 2:需要的行为。 是否有任何现
在我的three.js 场景中,我有一些立方体。我想为用户提供用鼠标选择框的可能性。 这是重要的代码(我使用 Three.js 版本 69。): function init() { [...]
我有一个问题。我想将四边形与四边形相交。 int main(){ typedef boost::geometry::model::point_xy TBoostPoint; typedef b
在 MongoDB 中我们找到了交集的方法,但我们也想实现日期范围排除。让我解释一下。 我们有每个支持团队的每日轮值表。每个支持团队可以每 15 分钟预订一次,持续 5-25 分钟(大约)。每个团队有
目录 1、列表求并集 1. union_by 2、列表求交集 1. intersection_by
我有以下查询: select id from t1 intersect select id from t2 intersect select id from t3 id 在某些表中可能不是唯一的,所以
需要完成此实现才能使用 UseSet 类。不确定我所实现的是否100%正确。 但是我需要 Union 和 SysDiff 方面的帮助。 public class Set { private Ar
我的程序打印主构造函数,但不返回 3 个底部函数,而是返回其编译结果。我哪里出错了? import java.util.*; public class Main { public static v
我正在尝试找到两个不同列表列表的交集。换句话说,找出 list1 中的所有列表是否与列表 2 中的任何列表相交。 列表1: [[1,4],[1,6],[6,8],[8,10]] 列表2: [[],
我正在尝试从 2 个已知 BST 的交集创建一个新的 BST。我在第二种情况下的 intersect2 方法中收到 NullPointerException,位于“cur3.item.set_acco
这个问题已经有答案了: self referential struct definition? (9 个回答) 已关闭 7 年前。 我有一个脚本 a.h #include b.h type
我在 user_profile 表上运行搜索,其中包含单个索引和复合索引: SELECT ••• FROM user_profile up JOIN auth_user
我正在尝试为(公寓)列表创建过滤器,通过 apartsments_features 表与 apartment features 建立多对多关系。 我只想包括具有所有某些功能(在表格上标记为"is")的
我想从两个给定的嵌套列表中创建一个新的嵌套列表(每个列表中都有唯一的项目),以便新的嵌套列表是两个列表的最大公共(public)交集。 一个例子希望能帮助阐明我的问题: old1 = [[1,
我在 Django 中有两个模型,我不确定如何编写它们(是否有一个抽象模型并继承等等......或者有两个不同的模型)但通常我有两种类型的对象 A 和 B。 A 和 B 完全相同,因为它们只是项目。它
我有一个像这样的数组 arrays = [ ['a', 'b', 'c', 'd'], ['a', 'b', 'c', 'g'], ['a',
我正在通过向 Mario Zechner 的开源跳线游戏添加更多功能来学习 libgdx。我正在尝试制作一些带有角度的平台并遇到旋转矩形的碰撞检测问题。 我关注了this解决方案并使用多边形和我的矩形
我有一个包含对象的数组: let data = [[{a:0}, {b:1}], [{a:1}, {b:1}]] 现在我想制作一个 lodash intersection这两个数组,返回 [{b:1}
我是一名优秀的程序员,十分优秀!