5

Rstou tentando implementar o algoritmo de busca ordenada de Inteligência artificial e cheguei a um ponto que preciso parar todos os loopings, caso eu tenha encontrado o NÓ procurado.

Vejam o trecho que fiz, mas não dá certo. Sei que em PHP eu poderia usar o break 3 para finalizar as três iterações, mas no C não funciona nem encontrei na internet:

for(int i=0;i<N;i++) {
   for(int j=0;j<N;j++){
      if(entra){
         soma = 0;
         custo = 99999;
         for(int k=0;k<N;k++){
            if (abertos[k] > 0){
                //se o nó estiver em fechados, pula para próxima iteração.
                if (fechados[k]==1){
                    continue;
                }
                if(mCusto[k] < custo){
                    custo = mCusto[k];
                    posatual = k;
                }

                if (posatual+1 == dest){ //Se chegou ao destino então para o looping.
                    printf("Sucesso\n\n");
                    break;
                    break;
                    break;
                }
            }
            soma += abertos[k];
            printf("\nsoma = %d\n",soma);
            fechados[posatual] = 1; //coloca o nó escolhido em fechados.
        } //fim laço k
1
  • 3
    Algo me diz que alguém vai postar um quadrinho do xkcd na resposta.
    – bfavaretto
    Commented 9/04/2014 às 5:19

3 Respostas 3

7

Achei esta solução no stackoverflow em inglês, existem outras.

for(int i = 0; i < 1000; i++) {
    for(int j = 0; j < 1000; i++) {
        if(condition) {
            goto end;
    }
} 

end:
4
  • 2
    Nesse caso o uso do goto é aceitável, mas gostaria de deixar um alerta: se seu código possui sessões críticas, você nunca deve entrar/sair delas através de um goto.
    – mgibsonbr
    Commented 9/04/2014 às 6:28
  • Hum, não sabia que podia usar GoTo em C, uso esse comando para tratar erros para uma saída em VBA. Então eu defino o rótulo como saida no último laço e em seu conteúdo coloco break; for(int i = 0; i < 1000; i++) { for(int j = 0; j < 1000; i++) { if(condition) { goto saida; } } saida: break; Correto?
    – Luiz
    Commented 9/04/2014 às 16:25
  • 1
    @Luiz a "saída" seria uma forma de sair do loop e continuar o código externo. Não possuo muitos conhecimentos em C, apenas achei esta solução. Melhor você usar a solução na qual você já escolheu.
    – Paulo
    Commented 9/04/2014 às 18:46
  • 2
    No SO você ganha um banimento automático se incluir "C" e "Goto" na mesma página :-P (brincadeira, mas até perguntar sobre C e goto gera downvotes em massa). Commented 11/04/2014 às 11:35
5

A primeira resposta que veio a cabeça, tenho quase certeza que tem alguma maneira mais sofisticada de fazer isso.

int i, j, k;
int stop = 0;

for(i = 0; i < 10; ++i) {
    for(j = 0; j < 10; ++j) {
        for(k = 0; k < 10; ++k) {
            if(/* Alguma condição aleatória*/) {
                stop = 1;
                break;
            }
        }
        if(stop) {
            break;
        }
    }
    if(stop) {
        break;
    }
}

Fora essa, só lembro do goto, porém o mesmo tem uso desencorajado em C.

1
  • Boa, vou seguir dessa maneira mesmo, obrigado.
    – Luiz
    Commented 9/04/2014 às 17:29
4

Ao ver uma função com tantos leveis de identação um dentro do outro a primeira coisa que vem em mente é: está função está fazendo demais.

Em um munto ideal, cada função deve ter uma funcionalidade bem especifica e isolada e se basear em outras funções mais triviais para fazer sua operação. Para casos como o seu vale a pena rever a organização do código e fazer algum refactoring para dividir a tarefa em mais que uma função.


Respondendo mais diretamente à pergunta: existe uma operação mágica capaz de quebrar quantos níveis forem necessários: return. Se o objetivo é procurar por algum nodo, você pode fazer assim:

int findNode(int a, int b, int c, int d, .../*stuff you need*/) {
    for (i = 0; i < 10; ++i) {
        for (j = 0; j < 10; ++j) {
            for (k = 0; k < 10; ++k) {
                if (/*algo*/)
                    return a+b*c-d;
            }
        }
    }
}

// Mais para frente...
int dest = findNode(34, 64, aaa, y+f);
fazerAlgoCom(dest);
4
  • Essa sua resposta é a melhor na minha opinião, ela só vai ser um problema em casos o código for muito complexo e for necessário usar muitas variáveis dentro dos loops, o que pode fazer o cabeçalho da função ficar estranhamente grande ou você ter que abusar dos argumentos dinâmicos do va_*.
    – Cahe
    Commented 9/04/2014 às 15:53
  • Isso tudo são casos de um código mal organizado, com funcionalidades não tão bem planejadas. Ai cabe modularizar e fazer mais uso de structs. Ter tantos argumentos assim é um sinal, não o problema em si. Tratar de sintomas não é cura. Commented 9/04/2014 às 16:10
  • Pensei nessa possibilidade, porém declarei a função como void.
    – Luiz
    Commented 9/04/2014 às 16:18
  • 1
    @Cahe É para isso que servem as structs e os princípios da orientação de objetos (que sim, podem ser aplicados no C). Commented 22/05/2014 às 13:13

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .