int i = 0;
        int n = 2;
        int p=3;
        bool encontrado = false;
	while (!encontrado && i < n) {
		if (t[i]) == p) {
			encontrado = true;
		}
		else {
			i++;
		}

Mi duda esta en los booleanos, el codigo esta bien lo que no entiendo es lo siguiente: Si tu declaras el booleano encontrado como falso, usando la exclamacion lo estas negando y estas diciendo que mientras sea true que se ejecute el bucle, pero cuando encontrado sea cierto va a pararse, el while no tendria que ser encontrado sin negarlo??

Cuando haces:

if(!encontrado){...}

ó

while(!encontrado){...}

Estás diciendo que si/mientras la variable encontrado sea falsa (false) ejecutar el bloque de código dentro del if/while.

Si lo declaras:

bool encontrado = false;

La condición del while:

while(!encontrado){...}

Se va a cumplir pues encontrado es false

No, es mientras encontrado sea falso, si el "!" no estuviera allí entonces si sería mientras encontrado sea verdadero. El while ejecuta código siempre y cuando el valor que esté dentro de los paréntesis sea verdadero, pero el "!" niega todo, es decir, si encontrado es falso entonces lo vuelve verdadero y si es verdadero lo vuelve falso.

   while( true ){
       //el código de aquí dentro se ejecutará porque lo que está entre los parentesis del while es "true"
    }
 
   while( !true ){
       //el código no se ejecuta porque al negar a true lo que está dentro de los parentesis es falso.
    }
 

Así creo que se entiende mejor:

   !true es lo mismo que false
  !false es lo mismo que true
 

La cosa se resume en que no entiendo porque !entendido=false si al empezar he puesto bool encontrado=false.
No importa el valor que le de antes a bool encontrado??

Lo siento por ser tan pesado pero sigo sin entenderlo, declaras bool encontrado=false luego comienza el bucle while que dice que mientras sea !encontrado se ejecute, el bucle se ejecuta para cuando bool=false pero !encontrado en ese caso no le cambia el valor no se por que.
Veo que while(!encontrado) es lo mismo que while(encontrado==false)
pero no se por qué en este caso no se coge el contrario. Saludos y gracias.