为什么无限循环终止？或者无限

Question

我在尝试一个测试，我写了这个程序。。。

#include<iostream>
using namespace std;
main()
{
    int arr[5]={1,2,3,5,3}, num=5;
    for(int i=0; i< num; i++)
    {
        for(int j=(i+1); i< num; j++)
        {
            if (arr[i]==arr[j])
            {
                cout<<"test";
            }
            cout<<j<<endl;
        }
    }
}

六羟甲基三聚氰胺六甲醚。。。在下面的代码中，我知道我用了“I”而不是“j”，所以为了解决这个问题，我用了这个

for(int j=(i+1); i< num; j++)

我在节目中遇到的问题是-

for(int j=(i+1); i< num; j++)
        {
            if (arr[i]==arr[j])
            {
                cout<<"test";
            }
            cout<<j<<endl;
        }

在上面的代码中，当我删除这个if块时-

if (arr[i]==arr[j])
            {
                cout<<"test";
            }

这个节目无限期地进行。。。。。。。。。但当我再次放置这个if块时，程序在执行一段时间后自动终止。我也在这个链接上读到了这一点，但它展示了java的例子

它们显示了负值的原因，但在我的程序中没有垃圾值。

Answer 1

我认为，代码中有问题的部分是

for(int j=(i+1); i< num; j++)

在检查i时，您正在增加j

如果你用

for(int j=(i+1); j < num; j++)

它可能会开始工作。

if (arr[i]==arr[j])
{
  cout<<"test";
}

因为int有有限的可能值。当达到int变量的最大值时，值1是可能的最小值int。（正如@user17732522所指出的，这种行为可能完全不同——程序崩溃或这里发生了一些令人讨厌的事情——因为int“溢出”的行为是未定义的。因此，您的程序内存可能已经损坏，需要执行一些操作才能看到它的发生……例如，通过程序崩溃。）

现在，让我们想想，arr[i]做了什么arr基本上是指向内存的指针，数组从这里开始，[i]操作与*（arr i）相同。

现在，有两种可能发生的情况

• 当i为正且在数组之外时，程序崩溃

在这两种情况下，程序都会崩溃，因为您试图访问受保护或不存在的内存区域。这取决于系统的体系结构——例如，在64位AMD64系统的负区中，如果没有16 EB的RAM，显然是在访问不存在的内存。在这种情况下，该程序必须导致处理器中断，这会导致操作系统中断，从而导致应用程序死机。

为什么删除块时不会崩溃？没有人试图访问*（arr j），因此，j从最小可能值重复到最大可能值，没有任何问题。

Answer 2

如果没有if（arr[i]==arr[j]），你就会有一个无限循环，这在这种情况下是完全有效的。

然而，随着代码中的if（arr[i]==arr[j]），j正在递增，并且您将超出数组的边界（如您所知）。在C中，这是未定义的行为，意味着任何事情都可能发生。在您的情况下，它似乎正在导致程序崩溃（这实际上是一件好事，因为它表示错误）。

Answer 3

循环条件永远不会为假。因此程序将无限期地继续运行。

但是，对于if（arr[i]==arr[j]），您可以访问arr边界之外的内容。因此，程序的行为是未定义的。当程序的行为未定义时，它不一定像您期望的那样运行。例如，它可能不会无限期地继续运行。

即使没有if（arr[i]==arr[j]），当循环计数器溢出时，循环最终也会有未定义的行为。但是具有未定义行为的程序不一定会像您预期的那样运行。例如，它可能会无限期地继续运行。