将函数应用于列表的某些元素
我有一个复杂的对象列表即
class MyObject
{
public bool selected;
public int id;
public string name;
}
List<MyObject> theObjects = functionThatSelectsObjectsFromContainer();
我有一个来自另一个来源的列表,只是给了我对象列表中的int id
List<int> idList = functionThatReturnsListOfIds();
现在对于idList中的每个项目,我想将selected
属性设置为true。 我知道我可以设置一个列表的foreach,然后搜索另一个列表中的匹配项目并设置它,但我想知道是否有另一种方式可能更快。
结论
我在下面的所有方法上做了一些测试,以及非幸运的答案,其中最快的是以下的选项2 ,即
var results = theObjects.Join(idList, o => o.id, id => id, (o, id) => o).ToList();
results.ForEach(o => o.selected = true);
使用LINQ,我们遍历各地这样做的另一种方式theObjects
,看是否存在中的身份证和检查每一个idList
:
1
var result = theObjects.ForEach(o => o.selected = idList.Contains(o.id) ? true : false);
或者使用Join
和ForEach
,我们首先使用Join
提取匹配项,然后遍历这些项:
2
var results = theObjects.Join(idList, o => o.id, id => id, (o, id) => o).ToList();
results.ForEach(o => o.selected = true);
或者,您可以使用Select
FirstOrDefault
ForEach
和FirstOrDefault
。 这可能会比其他2:
3
theObjects
.Select(o => o.id)
.Where(i => idList.Contains(i)).ToList()
.ForEach(i =>
theObjects.FirstOrDefault(o => o.id == i).selected = true);
我对我发布的3个方法做了一些测试,其中有10000个MyObject
和1000个唯一标识。 我运行每个方法1000次,然后得到每个方法的平均ElapsedMillliseconds
。
结果是
1
8.288毫秒
2
0.19毫秒
3
57.342毫秒
one = 0;
two = 0;
three = 0;
for (var i = 0; i <1000; i++) {
RunTest();
}
oneMean = one / 1000;
twoMean = two / 1000;
threeMean = three / 1000;
哪里
private void RunTest()
{
ResetData();
var stopwatch = Stopwatch.StartNew();
theObjects.ForEach(o => o.selected = idList.Contains(o.id) ? true : false);
stopwatch.Stop();
one += stopwatch.ElapsedMilliseconds;
ResetData();
stopwatch = Stopwatch.StartNew();
var results = theObjects.Join(idList, o => o.id, id => id, (o, id) => o).ToList();
results.ForEach(o => o.selected = true);
stopwatch.Stop();
two += stopwatch.ElapsedMilliseconds;
ResetData();
stopwatch = Stopwatch.StartNew();
theObjects
.Select(o => o.id)
.Where(i => idList.Contains(i)).ToList()
.ForEach(i =>
theObjects.FirstOrDefault(o => o.id == i).selected = true);
stopwatch.Stop();
three += stopwatch.ElapsedMilliseconds;
}
private void ResetData()
{
theObjects = new List<MyObject>();
idList = new List<int>();
var rnd = new Random();
for (var i=0; i<10000; i++) {
theObjects.Add(new MyObject(){id = i});
}
for (var i=0; i<=1000; i++) {
var r = rnd.Next(0, 1000);
while (idList.Contains(r)) {
r = rnd.Next(0, 10000);
}
idList.Add(r);
}
}
我测试了不幸运的答案(现在大多数提议),它的平均得分为147.676
foreach(var obj in theObjects.Where(o => idList.Any(i=> i == o.id)))
{
obj.selected = true;
}
我认为你可以做这样的事情来做到这一点
foreach(var obj in theObjects.Where(o => idList.Any(i=> i == o.id)))
{
obj.selected = true;
}
在Linq的帮助下,您可以使用Where,ToList和ForEach来实现您所需的行为 -
theObjects.Where(x => idList.Contains(x.id)).ToList().ForEach(y => y.selected = true);
链接地址: http://www.djcxy.com/p/28093.html