How to exit nested loops

Posted by chunyang on February 18, 2020
TAGS: #cpp

Introduction

Recently when solving 999. Available Captures for Rook, I need to exit nested for loops. In C++, there seems not a better way to do it.

After searching google for a while, I found this.

Use a bool flag

You have to check the specific flag at the end of each for loop.

for (int i = 1; i < 3; ++i) {
    for (int j = 1; j < 3; ++j) {
        if (i+j == 2) {
            exited = true;break;
        }
    }
    if (exited) break;
}

Use goto

for (int i = 1; i < 3; ++i) {
    for (int j = 1; j < 3; ++j) {
        if (i+j == 2) goto EXIT;
    }
}
EXIT: int bingo = 1;

Usually goto means bad things, so use it at your own risk.

Use lambda function

This is very interesting. I have been using a lot of lambdas in the code when sovling leetcode problems. It will make the code short:

  • no need to define another function outside current function
  • no need to pass arguments around as you can capture them in the closure

Use & to capture the value

// We assume you need the value of `i` and `j`.
int i, j;
[&](){
    for (i = 0; i < 3; ++i) {
        for (j = 0; j < 3; ++j) {
            if (i + j == 2) return;
        }
    }
}(); // remember to call the lambda function.

Creative Commons License
This work is licensed under a CC A-S 4.0 International License.