Problema C++

[Levgms]

Alguien podría ayudarme a resolver este problema?



Realice una función (y un programa principal para probar dicha función) que reciba un vector de enteros y su
tamaño y nos devuelva un valor lógico (cierto o falso) indicando si todos los elementos del array son diferentes
o hay alguno que se repite.



Gracias.

[vosk]

Pues eso, si ya lo tienes todo solo te falta implementar que es lo mas divertido. Primero creas el main, implementas un array de enteros, lo rellenas de valores y haces la llamada. Ahora creas la funcion, recibe la lista de enteros como argumento. Para resolver recorres elemento por elemento comparando otra vez contra todos los elementos siguientes a si mismo (no contra los anteriores); cuando encuentras una coincidencia finalizas retornando falso (no hace falta seguir la comparacion cuando ya hay dos repetidos), si se da el caso que llegas a comparar todos sin coincidencias entonces retornas cierto.

Pon un poco de tu parte, prueba a hacer algo de codigo y comenta exactamente donde tienes el problema. Es muy probable que nadie te de el ejercicio resuelto; nunca se sabe, pero suele ocurrir que nadie quiera resolver los ejercicios de otro, y no es por fastidiar :)

Saludos
vosk

[bgab7]

Código C++:

bool iguales(int arreglo[tamArreglo])
{
  for(int i;i<tamArreglo;i++)
  {
    for(int j;j<tamArreglo;j++)
    {
      if((arreglo[i]==arreglo[j])&&(i!=j))
      {
        return true;//Si hay un numero igual
      } 
    }
  }
  return false;//No hay un numero igual
}
 

[vosk]

Un par de observaciones, no se si esto que digo será correcto:

Código C++:

for(int i; i<tamArreglo; i++)
 

Si no inicias 'i', con que valor comienza en bucle? Siempre iniciará en 0? Lo mismo para el bucle interno y la 'j'; si no aseguras que 'i' o 'j' sea un valor del rango del array te puede provocar una violacion de segmento.

Otra cosa, estas haciendo mas comprovaciones de las necesarias; en cambio con lo que comenté siempre te aseguras de no recomparar lo que ya te resultó diferente. Pongamos el caso del siguiente array {0, 0}, cuando lo envio a tu algoritmo:

Código C:

entre 0 y 2
    entre 0 y 2
        [0] == [0] ? no
        [0] == [1] ? si, retorna true con 2 comprovaciones
 

Ahora con el otro algoritmo:

Código C:

entre 0 y 2-1
    entre (valor anterior) y 2
        [0] == [0+1] ? si, retorna true con 1 comprovacion
 

En tu algoritmo en el caso menos favorable (cuando todos son diferentes) se hacen tamArreglo*tamArreglo comprovaciones, si es de 5 se hacen 5x5 comprovaciones; de la otra forma se hacen (5-1)+(5-2)...(5-5).

Una ultima cosa, todo esto no lo he comentado para incordiar :)) Creo que @Levgms al ser el interesado deberia pronunciarse un poco.

Saludos
vosk