Question

我有长度为1000 ^ 2的数组类。

数组包含10-1000之间的数字。

将数组中的所有数字放在200-300之间的最快方法是什么？

Answer 1

将数组中的所有数字放在200-300之间的最快方法是什么？

最快的可能是O（n）。

循环遍历数组中的所有元素，如果当前元素在所需范围内，请将其添加到结果列表中。

List<int> result = new List<int>();
for (var i = 0; i < yourOriginalArray.Length; i++)
{
    if (yourOriginalArray[i] >= 200 && yourOriginalArray[i] <= 300)
    {
        result.Add(yourOriginalArray[i]);
    }
}

或者你可以使用LINQ：

List<int> result = yourOriginalArray.Where(x => x >= 200 && x <= 300).ToList();

Answer 2

您可以使用Enumerable.Where方法;

var array = array.Where(n => n <= 300 && n >= 200).ToList();

Answer 3

我认为如果你打算使用那个大小的数组，如果你先对它进行排序然后使用binary_search算法就可以了，你可以得到前200个索引的索引和数组中最后300个发生的索引，然后返回元素之间。这将是检索元素的最快方法。

Answer 4

    Array arr = Array.CreateInstance(typeof(int), 1000000);
    Stopwatch time = new Stopwatch();            

    Random random = new Random();
    for (int i = 0; i < arr.Length; i++) 
    {
        arr.SetValue(random.Next(10, 1000), i);
    }

    List<int> loopFor = new List<int>();
    time.Start();
    for (int i = 0; i < arr.Length; i++) 
    {
        int value = (int)arr.GetValue(i);
        if (value >= 200 && value <= 300) 
        {
            loopFor.Add(value);
        }
    }
    time.Stop();
    Console.WriteLine("Loop for: {0}", time.Elapsed);

    time.Reset();
    time.Start();
    List<int> loopForeach = new List<int>();
    foreach (int i in arr)
    {
        if (i >= 200 && i <= 300)
        {
            loopForeach.Add(i);
        }
    }
    time.Stop();
    Console.WriteLine("Loop foreach: {0}", time.Elapsed);

    time.Reset();
    time.Start();
    int[] matchedItems = Array.FindAll((int[])arr, x => x >= 200 && x <= 300);
    time.Stop();
    Console.WriteLine("Array.FindAll: {0}", time.Elapsed);
    Console.Read();

Result:
LoopFor: 1102804 milisseconds
Loop foreach: 1086569 milisseconds
Array.FindAll: 14 milisseconds (Better)

数组最快的搜索方法是什么？

4 个答案: