问题描述
|
如何检查包含整数值的整数数组。
我如何在LiNQ中做到这一点。我必须在LINQ查询中执行此操作。
喜欢:-
Int test = 10;
var a = from test in Test
where test.Contains(1,2,3,4,5,6,7,8,9,10)
select test.id
目前,我正在通过扩展方法进行操作,但是该方法很慢。
public static bool ContainsAnyInt(this int int_,bool checkForNotContain_,params int[] values_)
{
try
{
if (values_.Length > 0)
{
foreach (int value in values_)
{
if (value == int_)
{
if (checkForNotContain_)
return false;
else
return true;
}
}
}
}
catch (Exception ex)
{
ApplicationLog.Log(\"Exception: ExtensionsMerhod - ContainsAnyInt() Method ---> \" + ex);
}
}
我必须以一种优化的方式来执行此操作,因为数据量很大...
解决方法
在大多数情况下,Linq比foreach慢。
您可以只调用Linq Extension方法:
int[] values = new[]{3,3};
bool hasValue = values.Contains(3);
它完成与扩展方法相同的功能。
,以下操作是否会更快(未经测试):
public static bool ContainsAnyInt(this int int_,bool checkForNotContain_,params int[] values_)
{
if(values_ != null && values_.Contains(int_))
{
return !checkForNotContain_;
}
else
return false;
}
,在您的约束下,我将对每个测试类中的值数组进行排序,以便您可以执行以下操作:
int[] values = { 1,2,3,4,5,6,7,8,9,10 };
var results = from test in tests
where test.BinaryContains(values)
select test.id;
测试类如下所示:
class Test
{
public int id;
public int[] vals; //A SORTED list of integers
public bool BinaryContains(int[] values)
{
for (int i = 0; i < values.Length; i++)
if (values[i] >= vals[0] && values[i] <= vals[vals.Length])
{
//Binary search vals for values[i]
//if match found return true
}
return false;
}
}
当然,您可以通过多种方式进一步优化此方法。如果不关心内存,则Dictionary可以为您提供所有包含给定整数的Test类。