记录填充链接列表和数组所需的时间

本文关键字：时间 数组 填充 链接 列表 记录 | 更新日期: 2023-09-27 18:15:53

这个控制台应用程序有点奇怪，但如果它有效的话，有点有趣。首先，我用随机数计算用 4.000.000 个元素填充LinkedList所需的时间。然后我在那个LinkedList中搜索 100 个随机元素.在这之间，我写下了填充和找到元素所花费的时间。

在那之后，我试图再次做同样的事情，但要Array.首先填充它，然后寻找 100 个随机元素。然后我对array进行排序，以查看在未排序与排序array中查找 100 个随机元素之间的区别。然后再次输入时间。

问题是，在我填充了LinkedList，并在LinkedList中找到了元素之后，我开始用循环填充数组。我得到了一个无限循环。我真的不知道自动取款机出了什么问题。

我建议，如果你想帮忙，你复制

我粘贴到这个问题中的代码，这样你就可以理解它应该如何查找程序的所有部分。

法典：

    public static bool sokning(int[] a, int b)
    {
        bool sant = false;
        Random rand = new Random();
        Stopwatch watchFindArray = new Stopwatch();
        Console.Write("Letar efter tal: ");
        watchFindArray.Start();
        int myint = 0;
        for (int iii = 0; iii < a.Length; iii++)
        {
            b = rand.Next();
            Console.Write("#");
            myint = Array.BinarySearch(a, b);
            if (myint < 0)
            {
                sant = false;
            }
            else
            {
                sant = true;
            }
        }
        watchFindArray.Stop();
        if (sant == true)
        {
            Console.WriteLine("'nFann alla element efter " + watchFindArray.Elapsed.TotalSeconds + " sekunder.");
            return true;
        }
        else
        {
            return false;
        }
    }
    public static void körMetod()
    {
        const int MAX = 40000000;
        int[] array = new int[MAX];
        int hittamig2 = 0;
        Random rand2 = new Random();
        Stopwatch watchArray = new Stopwatch();
        Console.WriteLine("'nStartar Array...");
        watchArray.Start();
        Console.Write("Position: ");
        for (int ii = 0; ii < MAX; ii++)
        {
            array[ii] = rand2.Next();
            if (array.Length % 1000000 == 0)
            {
                Console.Write("#");
            }
        }
        watchArray.Stop();
        Console.WriteLine("'nTid: " + watchArray.Elapsed.TotalSeconds + " sekunder att fylla en array.");
        Console.WriteLine("Letar efter tal: ");
        bool sant = sokning(array, hittamig2);

        Console.WriteLine("Sorterar arrayen.");
        Array.Sort(array);
        sant = sokning(array, hittamig2);
        if (sant == false)
        {
            Console.WriteLine("'nHittade inte alla element i arrayen.");
            Console.ReadLine();
        }
        else
        {
            Console.WriteLine("Klar!");
            Console.ReadLine();
        }
    }

    static void Main(string[] args)
    {
        Random rnd = new Random();
        const int MAX = 40000000;
        LinkedList<int> lankadLista = new LinkedList<int>();
        Stopwatch watchLinkedList = new Stopwatch();
        Console.WriteLine("Startar LinkedList...");
        watchLinkedList.Start();
        Console.Write("Position: ");
        for (int i = 0; i < MAX; i++)
        {
            lankadLista.AddLast(rnd.Next());
            if (lankadLista.Count() % 1000000 == 0)
            {
                Console.Write("#");
            }
        }
        watchLinkedList.Stop();
        Console.WriteLine("'nTid: " + watchLinkedList.Elapsed.TotalSeconds + " sekunder att fylla en LinkedList.");
        Stopwatch watchFindLinkedList = new Stopwatch();
        int hittaMig;
        Console.Write("Letar efter tal: ");
        watchFindLinkedList.Start();
        for (int j = 0; j < 100; j++)
        {
            hittaMig = rnd.Next();
            Console.Write("#");
            lankadLista.Find(hittaMig);
        }
        watchFindLinkedList.Stop();
        Console.WriteLine("'nFann alla element efter " +
        watchFindLinkedList.Elapsed.TotalSeconds + " sekunder.");
        Console.ReadLine();
        körMetod();
    }

此致敬意。

记录填充链接列表和数组所需的时间

你不是在一个无限循环中，问题是它下面的代码：

for (int ii = 0; ii < MAX; ii++)
{
    array[ii] = rand2.Next();
    if (array.Length % 1000000 == 0)
    {
        Console.Write("#");
    }
}

内部条件是array.Length % 1000000 == 0，它始终true，因为初始化时array的大小始终为 40000000：

const int MAX = 40000000;
int[] array = new int[MAX];

当您执行array[ii] = rand2.Next();时，您不会更改数组的长度，而只是将其单元格之一设置为值等于 rand2.Next(); 。

这会导致Console.Write("#");在每次迭代中工作，并且还会大大减慢循环速度。

要解决此问题，只需更改：

if (array.Length % 1000000 == 0)

自：

if (ii % 1000000 == 0)

您不想每次都在数组末尾添加新项目，因为每次调整数组大小都会重新分配数组，这非常慢，但您可以使用 Array.Resize 方法执行此操作(没有理由这样做(

我认为您在搜索数组的例程中遇到了一个大问题。( sokning (

只搜索 100 个元素的代码在哪里？

似乎您正在搜索随机生成的数字 4000 万次。仅仅修复 Console.Write("#"( 以在每百万点正确写入是不够的。我认为让你认为有一个无限循环的大延迟是在你的代码中，在 40 数百万个数字的数组中搜索 40 数百万个随机生成的数字

当然，这不是很"响应"(还考虑到您两次调用此方法(

public static bool sokning(int[] a, int b)
{
    bool sant = false;
    Random rand = new Random();
    Stopwatch watchFindArray = new Stopwatch();
    Console.Write("Letar efter tal: ");
    watchFindArray.Start();
    int myint = 0;
    // Search only 100 numbers like you do in the linked list
    for (int iii = 0; iii < 100; iii++)
    {
        b = rand.Next();
        Console.Write("#");
        myint = Array.BinarySearch(a, b);
        if (myint < 0)
        {
            sant = false;
        }
        else
        {
            sant = true;
        }
    }
    watchFindArray.Stop();
    if (sant == true)
    {
        Console.WriteLine("'nFann alla element efter " + watchFindArray.Elapsed.TotalSeconds + " sekunder.");
        return true;
    }
    else
    {
        return false;
    }
}

还有两个小问题。

为什么要在 sokning 方法中传递变量b？从不使用原始值，当您启动循环以搜索随机生成的数字时，b 变量 os 会覆盖。所以我认为你可以删除它

第二个问题是这种sokning方法的结果。您可以在每个循环中将sant变量设置为 true 或 false。因此，最新的循环获胜。换句话说，如果最新循环找到匹配项，则返回 true 或 false(如果不是(。如果先前的某个循环有不同的结果，则对于sokning的调用者来说，它完全丢失了。

相关文章：