562

打破 Javascript 中的嵌套循环的最佳方法是什么？

//Write the links to the page.
for (var x = 0; x < Args.length; x++)
{
   for (var Heading in Navigation.Headings)
   {
      for (var Item in Navigation.Headings[Heading])
      {
         if (Args[x] == Navigation.Headings[Heading][Item].Name)
         {
            document.write("<a href=\"" 
               + Navigation.Headings[Heading][Item].URL + "\">" 
               + Navigation.Headings[Heading][Item].Name + "</a> : ");
            break; // <---HERE, I need to break out of two loops.
         }
      }
   }
}
4

17 回答 17

1282

就像 Perl，

loop1:
    for (var i in set1) {
loop2:
        for (var j in set2) {
loop3:
            for (var k in set3) {
                break loop2;  // breaks out of loop3 and loop2
            }
        }
    }

如 EMCA-262 第 12.12 节所定义。[MDN 文档]

与 C 不同，这些标签只能用于continueand break，因为 Javascript 没有goto。

于 2008-10-08T14:53:40.720 回答
203

将其包装在一个函数中，然后return.

于 2008-10-08T14:48:12.837 回答
98

我参加聚会有点晚了，但以下是一种与语言无关的方法，它不使用 GOTO/labels 或函数包装：

for (var x = Set1.length; x > 0; x--)
{
   for (var y = Set2.length; y > 0; y--)
   {
      for (var z = Set3.length; z > 0; z--)
      {
          z = y = -1; // terminates second loop
          // z = y = x = -1; // terminate first loop
      }
   }
}

从好的方面来说，它会自然流动，这应该会取悦非 GOTO 人群。不利的一面是，内部循环需要在终止之前完成当前迭代，因此它可能不适用于某些场景。

于 2009-04-07T22:11:59.637 回答
79

我意识到这是一个非常古老的话题，但由于我的标准方法还没有出现，我想我把它发布给未来的谷歌人。

var a, b, abort = false;
for (a = 0; a < 10 && !abort; a++) {
    for (b = 0; b < 10 && !abort; b++) {
        if (condition) {
            doSomeThing();
            abort = true;
        }
    }
}
于 2013-11-01T19:33:54.677 回答
55

非常简单：

var a = [1, 2, 3];
var b = [4, 5, 6];
var breakCheck1 = false;

for (var i in a) {
    for (var j in b) {
        breakCheck1 = true;
        break;
    }
    if (breakCheck1) break;
}
于 2009-07-16T15:22:31.843 回答
42 
var str = "";
for (var x = 0; x < 3; x++) {
    (function() {  // here's an anonymous function
        for (var y = 0; y < 3; y++) {
            for (var z = 0; z < 3; z++) {
                // you have access to 'x' because of closures
                str += "x=" + x + "  y=" + y + "  z=" + z + "<br />";
                if (x == z && z == 2) {
                    return;
                }
            }
        }
    })();  // here, you execute your anonymous function
}

怎么样？:)

于 2008-10-08T19:42:23.413 回答
41

以下是在 JavaScript 中打破嵌套循环的五种方法：

1) 将 parent(s) 循环设置到末尾

for (i = 0; i < 5; i++)
{
    for (j = 0; j < 5; j++)
    {
        if (j === 2)
        {
            i = 5;
            break;
        }
    }
}

2) 使用标签

exit_loops:
for (i = 0; i < 5; i++)
{
    for (j = 0; j < 5; j++)
    {
        if (j === 2)
            break exit_loops;
    }
}

3）使用变量

var exit_loops = false;
for (i = 0; i < 5; i++)
{
    for (j = 0; j < 5; j++)
    {
        if (j === 2)
        {
            exit_loops = true;
            break;
        }
    }
    if (exit_loops)
        break;
}

4) 使用自执行功能

(function()
{
    for (i = 0; i < 5; i++)
    {
        for (j = 0; j < 5; j++)
        {
             if (j === 2)
                 return;
        }
    }
})();

5）使用常规功能

function nested_loops()
{
    for (i = 0; i < 5; i++)
    {
        for (j = 0; j < 5; j++)
        {
             if (j === 2)
                 return;
        }
    }
}
nested_loops();
于 2018-12-30T22:25:24.023 回答
16

完全不使用中断，不使用中止标志，也不使用额外的条件检查怎么样。Number.MAX_VALUE这个版本只是在满足条件时爆破循环变量（使它们成为）并强制所有循环优雅地终止。

// No breaks needed
for (var i = 0; i < 10; i++) {
  for (var j = 0; j < 10; j++) {
    if (condition) {
      console.log("condition met");
      i = j = Number.MAX_VALUE; // Blast the loop variables
    }
  }
}

对于递减类型的嵌套循环有一个类似的答案，但这适用于递增类型的嵌套循环，而无需考虑简单循环的每个循环的终止值。

另一个例子：

// No breaks needed
for (var i = 0; i < 89; i++) {
  for (var j = 0; j < 1002; j++) {
    for (var k = 0; k < 16; k++) {
      for (var l = 0; l < 2382; l++) {
        if (condition) {
          console.log("condition met");
          i = j = k = l = Number.MAX_VALUE; // Blast the loop variables
        }
      }
    }
  }
}
于 2015-05-11T01:33:57.033 回答
3

如果您使用 Coffeescript，有一个方便的“do”关键字可以更轻松地定义和立即执行匿名函数：

do ->
  for a in first_loop
    for b in second_loop
      if condition(...)
        return

...所以你可以简单地使用“return”来摆脱循环。

于 2015-08-10T20:46:35.960 回答
3

如何将循环推到极限

    for(var a=0; a<data_a.length; a++){
       for(var b=0; b<data_b.length; b++){
           for(var c=0; c<data_c.length; c++){
              for(var d=0; d<data_d.length; d++){
                 a =  data_a.length;
                 b =  data_b.length;
                 c =  data_b.length;
                 d =  data_d.length;
            }
         }
       }
     }
于 2017-09-26T10:58:40.750 回答
2

我想我会展示一种函数式编程方法。你可以打破嵌套的 Array.prototype.some() 和/或 Array.prototype.every() 函数，就像我的解决方案一样。这种方法的另一个好处是Object.keys()仅枚举对象自己的可枚举属性，而 “for-in 循环也枚举原型链中的属性”。

接近 OP 的解决方案：

    Args.forEach(function (arg) {
        // This guard is not necessary,
        // since writing an empty string to document would not change it.
        if (!getAnchorTag(arg))
            return;

        document.write(getAnchorTag(arg));
    });

    function getAnchorTag (name) {
        var res = '';

        Object.keys(Navigation.Headings).some(function (Heading) {
            return Object.keys(Navigation.Headings[Heading]).some(function (Item) {
                if (name == Navigation.Headings[Heading][Item].Name) {
                    res = ("<a href=\""
                                 + Navigation.Headings[Heading][Item].URL + "\">"
                                 + Navigation.Headings[Heading][Item].Name + "</a> : ");
                    return true;
                }
            });
        });

        return res;
    }

减少对标题/项目的迭代的解决方案：

    var remainingArgs = Args.slice(0);

    Object.keys(Navigation.Headings).some(function (Heading) {
        return Object.keys(Navigation.Headings[Heading]).some(function (Item) {
            var i = remainingArgs.indexOf(Navigation.Headings[Heading][Item].Name);

            if (i === -1)
                return;

            document.write("<a href=\""
                                         + Navigation.Headings[Heading][Item].URL + "\">"
                                         + Navigation.Headings[Heading][Item].Name + "</a> : ");
            remainingArgs.splice(i, 1);

            if (remainingArgs.length === 0)
                return true;
            }
        });
    });
于 2015-08-24T18:36:27.847 回答
2

swilliams之前已经提到过，但下面有一个示例（Javascript）：

// Function wrapping inner for loop
function CriteriaMatch(record, criteria) {
  for (var k in criteria) {
    if (!(k in record))
      return false;

    if (record[k] != criteria[k])
      return false;
  }

  return true;
}

// Outer for loop implementing continue if inner for loop returns false
var result = [];

for (var i = 0; i < _table.length; i++) {
  var r = _table[i];

  if (!CriteriaMatch(r[i], criteria))
    continue;

  result.add(r);
}
于 2018-12-14T07:19:12.217 回答
1

嗯，嗨到 10 岁派对？

为什么不在你的 for 中设置一些条件？

var condition = true
for (var i = 0 ; i < Args.length && condition ; i++) {
    for (var j = 0 ; j < Args[i].length && condition ; j++) {
        if (Args[i].obj[j] == "[condition]") {
            condition = false
        }
    }
}

像这样你想停就停

在我的情况下，使用 Typescript，我们可以使用 some() 遍历数组并在满足条件时停止所以我的代码变成这样：

Args.some((listObj) => {
    return listObj.some((obj) => {
        return !(obj == "[condition]")
    })
})

像这样，满足条件后循环立即停止

提醒：此代码在 TypeScript 中运行

于 2019-06-19T16:26:16.920 回答
1

上面有很多优秀的解决方案。IMO，如果您的中断条件是异常的，您可以使用 try-catch：

try{  
    for (var i in set1) {
        for (var j in set2) {
            for (var k in set3) {
                throw error;
            }
        }
    }
}catch (error) {

}
于 2021-01-07T02:10:43.550 回答
1

分配处于比较条件的值

function test(){
    for(var i=0;i<10;i++)
    {
            for(var j=0;j<10;j++)
            {
                    if(somecondition)
                    {
                            //code to Break out of both loops here
                            i=10;
                            j=10;
                    }
                    
            }
    }

    //Continue from here

}

于 2021-09-23T12:30:04.547 回答
-3 
XXX.Validation = function() {
    var ok = false;
loop:
    do {
        for (...) {
            while (...) {
                if (...) {
                    break loop; // Exist the outermost do-while loop
                }
                if (...) {
                    continue; // skips current iteration in the while loop
                }
            }
        }
        if (...) {
            break loop;
        }
        if (...) {
            break loop;
        }
        if (...) {
            break loop;
        }
        if (...) {
            break loop;
        }
        ok = true;
        break;
    } while(true);
    CleanupAndCallbackBeforeReturning(ok);
    return ok;
};
于 2012-07-12T22:16:16.467 回答
-5

最好的方法是 -
1）对第一个和第二个循环中使用的两个数组进行排序。
2）如果项目匹配，则打破内部循环并保持索引值。
3）当开始下一次迭代时，以保持索引值开始内循环。

于 2016-06-23T17:59:58.490 回答