Qual è il termine per il ciclo "while (true)" con "break" all'interno? [chiuso]

Supponiamo di avere un ciclo in C ++ o C # che vada in questo modo:

while( true ) {
    doSomething();
    if( condition() ) {
        break;
    }
    doSomethingElse();
}

Questo è comunemente chiamato "ciclo infinito". Eppure non è tecnicamente infinito - si fermerà una volta che il controllo scorre break.

Qual è il termine per tale ciclo - che contiene l'istruzione di controllo del ciclo "loop forever" e "break" all'interno?

Studiando CS, questo professore ci ha insegnato che ci sono loop di pre-controllo ( while(cond) {}), loop di post-controllo ( do {} while(cond);) e loop di controllo intermedio . (Potrei averlo tradotto male in inglese, ma hai capito.)

C e C ++ non hanno il secondo (ISTR Ada, BICBW), quindi il tuo costrutto è usato per quello in C e C ++.

Il primo corso di CS a Stanford ( Metodologia di programmazione di Mehran Sahami ) si riferisce a questo come un ciclo e mezzo . E non è necessariamente una cattiva pratica di programmazione. Considera questo esempio sulla raccolta di input da parte degli utenti (tratto da The Art and Science of Java di Eric Roberts , in cui Roberts lo chiama anche loop-and-a-half ):

prompt user and read in the first value
while (value != sentinel) {
    process the data value
    prompt user and read in a new value
}

E poi la stessa cosa risolta usando il ciclo e una mezza idea per evitare il codice duplicato:

while (true) {
    prompt user and read in a value
    if (value == sentinel) break;
    process the data value
}

In mancanza di un nome ufficiale, lo definirei Broken Loop . L'ambiguità di questo termine è intesa, poiché un'interruzione nel mezzo di un ciclo è un po 'sporca, quasi come una goto.

Non esiste un nome definitivo. Penso che il ciclo infinito sia il termine appropriato. Nessun loop è veramente infinito, ma questo ha il potenziale per essere effettivamente infinito poiché è possibile che il ramo che contiene l'interruzione non si verifichi mai.

Se dici a qualcuno "crea un ciclo infinito e usa una pausa per la condizione X" e sapranno cosa intendi. Se qualcuno sta rivedendo il tuo codice e non dice altro che "Non mi piace il ciclo infinito che hai scritto" saprai di cosa stanno parlando (a meno che tu non ne abbia più di uno, ovviamente).

È un ciclo da fare con il condizionale nel posto sbagliato.

Vorrei votare per "ciclo incondizionato" , simile a "salto incondizionato". Illustra esattamente cosa sta succedendo (il codice scorre incondizionatamente), senza mentire (a differenza di "ciclo infinito").

Qual è il termine per tale ciclo - che contiene l'istruzione di controllo del ciclo "loop forever" e "break" all'interno?

È un ciclo infinito con una condizione di rottura.

Concordo con ammilind sul fatto che se volessi dargli un nome speciale, potresti chiamarlo Infinite Partial Loop

Su Rosetta Code, questo particolare schema è descritto come un ciclo "N più una metà" . Anche se non è il mio termine preferito, non è terribile ed è chiaramente uno schema utile per alcuni tipi di loop. (Le alternative sono duplicare il codice prima della condizione - potenzialmente complicato nei programmi reali - o aumentare la profondità di annidamento del codice dopo la condizione durante l'aggiunta di una variabile di condizione del ciclo; né migliora la manutenibilità o la comprensibilità del codice L'unica ragione per rifiutare tali costrutti è se si insiste sulla scrittura di loop per essere breakliberi.)

Non esiste un termine standard, ma lo direi come ciclo parziale .

Questo ciclo viene utilizzato quando si desidera interrompere solo dopo aver eseguito una parte del ciclo un'ultima volta (ovvero l'esecuzione parziale). Viene utilizzato quando non trovi una situazione adatta in cui potresti voler interrompere l' intero ciclo .

In questo caso, si desidera interrompere il ciclo dopo aver eseguito almeno doSomething()un'ultima volta.

Devo essere d'accordo con sbi qui - mi piace il termine del ciclo di controllo intermedio. Questo tipo di costrutto è diventato più popolare quando la programmazione strutturata ha iniziato a girare e molte lingue hanno avuto il supporto sintattico per loro.

Detto questo, è ormai risaputo che i whileloop sono generalmente più gestibili, poiché è più facile ragionare sugli invarianti e spesso gestiscono meglio il difficile caso vuoto.

Nel tuo caso particolare il tuo loop equivale a

for(; doSomething(), !condition(); doSomethingElse()){}

quindi userei la breakversione solo se una doSomethingo con doSomethingElsepiù dichiarazioni e preferirei non metterle in funzioni separate come hai fatto tu.

Detto questo, se il tuo ciclo è più complicato di un'iterazione (di avvio, controllo, incremento), dovresti considerare di rifattorizzarlo in qualcosa di più semplice.

Immagino che se proveremo a inventare un termine per questo, forse:

Loop evitabile

Lo chiamo così com'è, un "mentre vero ciclo".

Vedi anche mentre (vera) cattiva pratica di programmazione?

Non è poi così male. Mi ritrovo a scrivere questo tipo di loop con un certo tipo di API. Supponiamo, ad esempio, di avere un oggetto loop e che sia necessario verificare la presenza di una condizione abbastanza profonda, in questo modo:

while (loop
    .getAExecutionModelFactory()
    .getActiveXexecutor()
    .getYCancelModelHandler()
    .getCurrentHandler()
    .isCancelled()) {
        // ... do something with the current Handler ....
        loop = ..... // prepare for next loop
}

Supponiamo ora che ogni metodo getXXX possa potenzialmente restituire null. Quindi sarebbe ancora possibile scrivere un'espressione booleana, sebbene piuttosto complicata e illeggibile. E poi dobbiamo rifare quasi lo stesso per ottenere l'oggetto gestore corrente. In questi casi, trovo più facile scrivere un while (true)ciclo con interruzione e continuare.