zoukankan      html  css  js  c++  java
  • 在内部循环中Continue外部循环

    有时候你希望在一个嵌套循环的外层循环中执行Continue操作。例如,假设你有一连串的标准,和一堆items。
    并且你希望找到一个符合每个标准的item。
     
    match = null;
    foreach(var item in items)
    {
      foreach(var criterion in criteria)
      {
        if (!criterion.IsMetBy(item)) //如果不符合标准
        {
            //那么说明这个item肯定不是要查找的,那么应该在外层循环执行continue操作
        }
      }
      match = item;
      break;
    }
     
    有很多方法可以实现这个需求,这里有一些:

    方法#1(丑陋的goto):使用goto语句。

    match = null;
    foreach(var item in items)
    {
      foreach(var criterion in criteria)
      {
        if (!criterion.IsMetBy(item))
        {
          goto OUTERCONTINUE;
        }
      }
      match = item;
      break;
    
    OUTERCONTINUE:
      ;
    }
    如果不符合其中的一个标准,那么goto OUTCONTINUE:,接着检查下一个item。
     

    方法#2(优雅,漂亮):

    当你看到一个嵌套循环,基本上你总是可以考虑将内部的循环放到一个它自己的方法中:
    match = null;
    foreach(var item in items)
    {
      if (MeetsAllCriteria(item, critiera))
      {
        match = item;
        break;
      }
    }

    MeetsAllCriteria方法的内部很明显应该是

    foreach(var criterion in criteria)
      if (!criterion.IsMetBy(item))
        return false;
    return true;

    方法#3,使用标志位:

    match = null;
    foreach(var item in items)
    {
     foreach(var criterion in criteria)
     {
       HasMatch=true;
       if (!criterion.IsMetBy(item))
       {
         // No point in checking anything further; this is not
         // a match. We want to “continue” the outer loop. How?
        HasMatch=false;
        break;
       }
     }
     if(HasMatch) {
        match = item;
        break;
     }
    }
     

    方法#4,使用Linq。

    var matches = from item in items 
                  where criteria.All(
                    criterion=>criterion.IsMetBy(item)) 
                  select item;
    match = matches.FirstOrDefault();
    对于在items中的每个item,都检查是否满足所有的标准。
     
    原文链接:Continuing to an outer loop
  • 相关阅读:
    js:通过正则匹配获取页面的url中的参数
    BZOJ 4873 寿司餐厅 网络流
    BZOJ 3308 毒瘤结论 网络流
    BZOJ3451 CDOJ1562点分治+FFT
    P3731 二分图匹配必经边
    Hdu 6268 点分治 树上背包 bitset 优化
    Hdu 1517 巴什博奕变形
    dsu on tree
    CF #546 D.E
    HNOI 世界树 虚树
  • 原文地址:https://www.cnblogs.com/LoveJenny/p/2096618.html
Copyright © 2011-2022 走看看