Как выйти из нескольких вложенных циклов?

Question

[gleendo]

Пожскажите пожалуйста, как можно выйти из 2+ вложенных циклов? Если на самом дне срабатывает условие то завершить сразу работу всех циклов? без goto

PS. С++/Py

for (int i = 0; i < LIMIT; i++)
  {
    for (int j = 0; j < LIMIT; j++)
    {
      int value = matrix[i][j];

      for (int a = 0; a < LIMIT; a++)
      {
        for (int b = 0; b < LIMIT; b++)
        {
          if (value == matrix[a][b])
            count++;

          if (count == 2)
          {
            std::cout << "Indexes of elements: " << "[" << i << ", " << j << "], ";
            std::cout << "[" << a << ", " << b << "]" << std::endl;

            // exit
          }
        }
      }

      count = 0;
    }
  }

Comments

[gleendo]

SmInc, как вариант. спс.
Такс такой что нужно найти индексы двух одинаковых элементов в двумерном массиве. Хз как порешать это без вложенных циклов

Answer 1

[15432]

i = j = a = LIMIT;
break;

Comments

[Василий Мельников]

Хреновый вариант, во первых надо не забыть про все переменные и если не дай бог что-то в каком-то цикле поменяется потом искать странную багу.

И второе с точки зрения общего подхода - не стоит менять индексы циклов просто так. Уж лучше goto написать.
Как вариант дополнительное условие для каждого цикла, или вынести в функцию и использовать return

[15432]

Василий Мельников, угу, это действительно хреновый вариант, но и самый простой, подходящий под условия задачи. Лучше всего здесь goto подходит. Условия громоздки и тоже есть шанс ошибиться

Answer 2

[Павел Язовских]

iamevg, это не ответ на вопрос насчёт именно "как выйти из десятка вложенных циклов", это просто другое решение вашей задачи, в котором этого не требуется. Делений больше, сравнений меньше:

std::vector<std::vector<int>> matrix = {{1,2,3,42},{5,6,7,8},{9,10,11,42}};
    const size_t limit = matrix.size() * matrix.front().size();
    const size_t cols = matrix.front().size();
    size_t i = 0;
    size_t j = 1;
    while(i < limit - 1 && matrix[i / cols][i % cols] != matrix[j / cols][j % cols])
    {
        if(++j == limit) j = ++i + 1;
    }
    if(i < limit - 1)
    {
        std::cout << "Indices of elements: [" << i / cols << "," << i % cols << "]";
        std::cout << "[" << j / cols << "," << j % cols << "]" << std::endl;
    }
    else std::cout << "Not found" << std::endl;

Comments

[gleendo]

Павел Язовских спс. надо бы разобраться в алгоритме

[Павел Язовских]

iamevg, элементы нумеруются с 0 до limit-1. Индекс i проходит от нуля до limit - 2, индекс j проходит от i + 1 до limit - 1.
n/кол-во стобцов = номер строки n-го элемента; n % кол-во стобцов = номер столбца n-го элемента

[tugo]

iamevg, так написано, хрен разберешься. Прекрасный пример говнокода. Это на случай, если ты вдруг расстроишься, что не понимаешь, что написано. Разобраться можно, но только в качестве тренировки.

[devalone]

Невероятно ужасный код. Если уж и использовать вектор, тогда лучше сделать его плоским и искать примерно так:

std::vector<int> matrix;
// fill with values
for (size_t i = 0; i < matrix.size(); ++i) {
  for (size_t j = i + 1; j < matrix.size(); ++j) {
    if (matrix[i] == matrix[j]) {
      return /* indices */;
    }
  }
}

И обернуть в класс, где будет доступ по 2ум индексам. А ещё лучше использовать хеш таблицу, чтоб решить за линейное время, но это вряд ли надо ТСу

[Павел Язовских]

̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻̻ ҉, да, насчёт красоты - не очень, мягко говоря. Хотелось уложиться в один цикл, но при учёте, что дан именно двумерный массив.

Answer 3

[ks0]

А теперь задачка оформить это следуя стандарту MISRA C - без break, без goto, без модификации счетчика цикла в теле цикла, с одной точкой выхода из функции =)

Comments

[Roman]

PS. С++/Py

[Павел Язовских]

В C++ вообще всё просто можно сделать :) Добавить для таблицы класс-контейнер, для него ввести итератор, который будет последовательно пробегать все элементы...

[tugo]

Осталось понять - зачем нужно следовать стандарту MISRA С?

[Василий Мельников]

tugo, хотя бы потому, что их писали умные люди. Которые имели предоставление о надежности и переносимости кода.

Answer 4

[devalone]

Вынести в функцию, которая ищет то, что тебе надо и возвращает в виде результата, типа такого:

/* looks for some indices */
std::pair<size_t, size_t> findSomething(/* some parameters */) {
// ...
  return value;
// ...
}
// ...
auto result = findSomething(/* some arguments */);
std::cout << "[" << << result.first << ", " << result.second << "]" << std::endl;

Answer 5

[Ariox41]

Простейший способ для c++ - обернуть в лямбду и выйти через return. Аналогичный подход можно применять для инициализации переменных, но о читаемости такого кода до сих пор идут споры.

LIMIT = ...
matrix = ...
count = ...
[&]{
    for (int i = 0; i < LIMIT; i++) {
        for (int j = 0; j < LIMIT; j++){
            int value = matrix[i][j];

            for (int a = 0; a < LIMIT; a++) {
                for (int b = 0; b < LIMIT; b++)  {
                    if (value == matrix[a][b]){
                        count++;
                    }
                    if (count == 2) {
                        std::cout << "Indexes of elements: " << "[" << i << ", " << j << "], ";
                        std::cout << "[" << a << ", " << b << "]" << std::endl;

                        return;
                    }
                }
            }
        count = 0;
        }
    }
}();

Answer 6

[d_ilyich]

В данном конкретном случае можно "развернуть" матрицу в одномерный массив и обойтись одним циклом. Вот, набросал на скорую руку.

#define MAX_SAME 2
...
void search_matrix( int* matr, const int limit )
{
  int same_count = 0;
  int i = 0;
  int j = i + 1;

  while ( same_count < MAX_SAME && i < limit*limit - 1 ) {
    if ( matr[ i ] == matr[ j ] ) {
      same_count++;
    }

    if ( same_count < MAX_SAME ) {
      j++;
      if ( j == limit*limit ) {
        i++;
        same_count = 0;
        j = i + 1;
      }
    }
  }

  if ( same_count == MAX_SAME ) {
    cout << same_count << ' ' << i << ' ' << j;
  }
}

Да, придётся ещё индексы "вернуть" к двумерным.

P.S. Я в C++ не силён, если что - сильно не пинайте :)
P.P.S. Тут, конечно, 2 цикла. Прошу прощения, был взволнован :)