¿Hay bucles sin fin en mal estado?

Question

Así que tengo un código C++ para los nodos de seguimiento en un algoritmo BFS. Se ve un poco como esto:

typedef std::map<int> MapType; 
bool IsValuePresent(const MapType& myMap, int beginVal, int searchVal) 
{ 
    int current_val = beginVal; 
    while (true) 
    { 
     if (current_val == searchVal) 
      return true; 

     MapType::iterator it = myMap.find(current_val); 
     assert(current_val != myMap.end()); 
     if (current_val == it->second) // end of the line 
      return false; 
     current_val = it->second; 
    } 
} 

Sin embargo, el while (true) parece sospechoso ... a mí. Sé que este código funciona, y lógicamente sé que debería funcionar. Sin embargo, no puedo evitar la sensación de que debería haber alguna condición en el while, pero realmente la única posible es usar una variable bool solo para decir si está lista. ¿Debería dejar de preocuparme? O es esta realmente mala forma.

EDIT: Gracias a todos por notar que hay una forma de evitar esto. Sin embargo, me gustaría saber si hay otros casos válidos.

Answer 1

Creo que hay casos en los que está bien que aparezcan bucles aparentemente infinitos. Sin embargo, este no parece ser uno de ellos. Parece que usted podría fácilmente escribir el código de la siguiente manera

while (current_val != searchVal) { 
    MapType::iterator it = myMap.find(current_val); 
    assert(current_val != myMap.end()); 
    if (current_val == it->second) // end of the line 
     return false; 
    current_val = it->second 
} 
return true; 

Esto parece expresar la verdadera intención del bucle mejor

Answer 2

Bueno, un comentario diciendo que no es realmente un bucle infinito ayudaría:

while (true) // Not really an infinite loop! Guaranteed to return. 

Estoy de acuerdo en que debería tener una condición, pero esto está bien en algunas situaciones (y no siempre es posible o fácil de hacer una condición).

Answer 3

hay momentos y lugares para bucles infinitos - No estoy convencido de que esto es uno de ellos. Por otro lado, está lejos de ser un problema atroz aquí.

while (currentVal != searchVal) 
{ 
    ... 
} 
return true; 

Un lugar para usarlos es cuando el proceso es realmente indefinida - un proceso de demonio con un bucle de monitor que no se dará por terminado.

Answer 4

hay situaciones en que una construcción como esta tiene sentido:

1. La condición de corte se calcula dentro del bucle
2. Hay condiciones más de última hora y todos ellos son igualmente importantes
3. usted realmente desea una bucle infinito;) ..

Answer 5

Deje de preocuparse. Esto no está mal si ayuda a simplificar la lógica del código y mejorar el mantenimiento y la legibilidad. Aunque vale la pena documentar en comentarios sobre las condiciones de salida esperadas y sobre por qué el algoritmo no se deslizará en un bucle infinito.

Answer 6

Bueno, sí , pero las dos páginas de código que tiene que escribir si no quiere que su bucle principal a ser algo así como while(true) es aún peor formulario.

Answer 7

Aunque ya los he hecho antes, votaría por intentar siempre obtener la solución más clara mediante el uso de algo legible, que generalmente incluiría una expresión válida en el ciclo while; de ​​lo contrario, se está escaneando el código para busca el descanso.

No estoy realmente aterrorizado por ellos ni nada, pero sé que algunas personas sí lo están.

Answer 8

Mis dos centavos es: el código debe ser self-documenting. Es decir, cuando se le da un fragmento de código, prefiero poder mirar y decir la intención del programador y luego leer los comentarios o recorrer el código circundante. Cuando leo:

while(true) 

Eso me dice que el programador quería un ciclo infinito; que la condición final no pudo ser especificada. Esta es la intención de los programadores en algunas circunstancias; un bucle de servidor, por ejemplo, y es entonces cuando debería usarse.

En el código anterior, el bucle no está destinado a ser para siempre, tiene una condición final claro, y con el fin de ser semánticamente clara, como otros han señalado:

while (currentVal != searchVal) 

obras, por lo el tiempo (verdadero) es claramente inferior y debería evitarse en este caso.

Answer 9

while(true) se usa en juegos para el bucle principal del juego: los juegos leen continuamente la entrada del jugador, procesan las interacciones entre los objetos y pintan la pantalla, luego repiten. Este ciclo continúa infinitamente hasta que otra acción se salga de ese ciclo (salir del juego, terminar el nivel).

He intentado encontrar rápidamente este ciclo principal en el código fuente de Quake 1, pero hubo al menos 50 apariciones de 'while(1)', y algunas escritas como 'for(;;)', y no estaba seguro de inmediato cuál fue el lazo principal del juego.

Answer 10

Estoy de acuerdo con las otras respuestas de que no hay necesidad de un bucle infinito en este caso.

Sin embargo, otro punto podría ser que cuando tiene tiene un bucle infinito, for(;;) podría ser una mejor manera de expresarlo. Algunos compiladores generan advertencias para while(true) (la condición siempre se evalúa como falsa), y su intención es menos clara porque se parece a cualquier otro ciclo. Tal vez solía decir while (x == true), y accidentalmente eliminó el x en lugar del true. for(;;) dice bastante claramente que esto tiene la intención de ser un ciclo infinito. O tal vez tenía la intención de escribir algo como while(t), pero Intellisense en su IDE se inició y decidió autocompletar al true.

for(;;) Por otro lado, no es algo que alguna vez escriba accidentalmente. (Y es más fácil de buscar. While (true) también podría ser escrito como mientras (1))

Ninguna de las versiones es equivocada, pero for(;;) podría ser más intuitivo porque no es ninguna condición de bucle.

Answer 11

No es raro encontrar bucles infinitos en el código de sistemas integrados - a menudo rodea a las máquinas de estados finitos, comprobando chips y dispositivos periféricos, etc.

Answer 12

Me encanta bucles infinitos como la estructura de control fuera de una máquina de estados finitos. Es efectivamente un Goto estructurado:

}