Arreglos en C; Moda de un conjunto de números.

[uriel_bla]

Hola, quisiera que me ayudaran un programa que tiene que determinar cual es la moda o la bimoda de un grupo de números, hasta ese momento el programa va bien, mi problema es cuando el programa no tiene moda, o sea que todos sus números son diferentes y por lo tanto su frecuencia es 1, cuando sea este caso el programa debe decir "No hay moda", pero no es así, quisiera que me ayudaran haciéndome saber mi error en el programa, les dejo mi código para que lo vean.

Código C:

#include <stdio.h>
#include <windows.h>
int main()
{
 int tamano;
 R:
 printf("Introduzca la cantidad de numeros a ingresar: ");
 scanf("%i",&tamano);
 
int A[tamano],B[tamano],MODA[tamano];
int j, i, temp=0;
system("cls");
printf ("Introduce %i numeros a ordenar:\n",tamano);
for (i = 0; i < tamano; i++)
{
printf ("%i: ", i + 1);
scanf ("%i", &A[i]);
printf ("\n");
}
for (i = 0; i < (tamano - 1); i++)
{
for(j = i + 1; j < tamano; j++)
{
if(A[j] < A[i])
{
temp = A[j];
A[j] = A[i];
A[i] = temp;
}
}
}
/* Mostramos los números ordenados */
printf ("Los numeros ordenados son:\n");
for (i = 0; i < tamano; i++)
{
printf("%i, ", A[i]);
}
/* INICIAR ARREGLO MODA*/
for (i = 0; i < tamano; i++)
{
MODA[i]=1;
}
/* COMPARACION */
for (i = 0; i < (tamano - 1); i++)
{
for(j = i + 1; j < tamano; j++)
{
if(A[i] == A[j])
{
MODA[i] = MODA[i]+1;
}
}
}
for (i = 0; i < tamano; i++)
{
B[i] = MODA[i];
}
for (i = 0; i < (tamano - 1); i++)
{
for(j = i + 1; j < tamano; j++)
{
if(MODA[j] < MODA[i])
{
temp = MODA[j];
MODA[j] = MODA[i];
MODA[i] = temp;
}
}
}
{
for (i = 0; i < tamano; i++)
{
if(B[i] == 1)
{
temp++;
}
}
if(MODA[tamano-1]==MODA[tamano-2])
{
printf(".\n");
printf("\n\n\nLas modas y sus frecuencias:\n");
for(i=0;i<tamano;i++)
{
if(MODA[tamano-1]==B[i])
{
printf("%i - %i\n",A[i],B[i]);
}
}
}
else
if(MODA[tamano-1]!=MODA[tamano-2])
{
printf(".\n");
printf("\n\n\nLas moda y su frecuencia:\n");
for(i=0;i<tamano;i++)
{
if(MODA[tamano-i]==B[i])
{
printf("%i - %i\n",A[i],B[i]);
}
}
}
else
if (temp==tamano)
{
printf("\n\nNO HAY MODA...\n\n"); goto R;
}
}
printf("\n\n\n");
system("PAUSE");
}
 

Agradecería sus comentarios y gracias por su atención.

[aguml]

eso no deberia ni compilar. No puedes reservar memoria dinamica de esa manera.

Código C++:

printf("Introduzca la cantidad de numeros a ingresar: ");
 scanf("%i",&tamano);
 
int A[tamano],B[tamano],MODA[tamano];
 

tienes que usar malloc o calloc.
Ademas en C no puedes declarar las variables donde te de la gana.

[xKuZz]

eso no deberia ni compilar. No puedes reservar memoria dinamica de esa manera.
tienes que usar malloc o calloc.
Ademas en C no puedes declarar las variables donde te de la gana.

Ha usado un array en memoria estática eso compila perfectamente y es correcto y puede declarar las variables en cualquier lugar mientras esten declaradas antes de su uso.

En cuanto al código hasta que utilizas el algoritmo de ordenación de burbuja todo bien, pero a pesar de mirarlo varias veces no soy capaz de comprender lo que estás intentado hacer a la hora de calcular la frecuencia de cada valor. Si pudieses poner lo que intentas hacer nos facilitaría bastante ayudar a localizar el error en la implementación del código o del algoritmo que tu has ideado para resolver tu problema.

[dehm]

Iniciado por xKuZz

Ha usado un array en memoria estática eso compila perfectamente y es correcto y puede declarar las variables en cualquier lugar mientras esten declaradas antes de su uso.

En cuanto al código hasta que utilizas el algoritmo de ordenación de burbuja todo bien, pero a pesar de mirarlo varias veces no soy capaz de comprender lo que estás intentado hacer a la hora de calcular la frecuencia de cada valor. Si pudieses poner lo que intentas hacer nos facilitaría bastante ayudar a localizar el error en la implementación del código o del algoritmo que tu has ideado para resolver tu problema.

Realmente no es correcto definir el tamaño del array a partir de unos valores en tiempo de ejecución.

Hay algún hilo aquí en el que se habló de ello. No obstante dependiendo del compilador se lo puede "tragar", pero no es lo correcto ni nada te asegura que ese código funcione bien en todas las plataformas y con otros compiladores.

Mira aquí (la nota resaltada):

http://c.conclase.net/curso/?cap=010

[aguml]

El estándar dice que para reservar memoria estática necesitas un valor constante y en este caso usa un valor variable por lo que eso no es estándar y en mi c++Builder ni compila.
Con respecto a poder declarar donde quiera, en C el estándar dice que tiene que ser al inicio de la función y no en cualquier parte. En c++ si que se puede en cualquier parte.

[xKuZz]

El estándar dice que para reservar memoria estática necesitas un valor constante y en este caso usa un valor variable por lo que eso no es estándar y en mi c++Builder ni compila.
Con respecto a poder declarar donde quiera, en C el estándar dice que tiene que ser al inicio de la función y no en cualquier parte. En c++ si que se puede en cualquier parte.

A partir del estándar c99 ambas cosas se pueden hacer, en anteriores no, si tienes compiladores más antiguos no podrás hacerlo pero si utilizas compiladores más nuevos podrás hacerlo sin problema.

[dehm]

Iniciado por xKuZz

A partir del estándar c99 ambas cosas se pueden hacer, en anteriores no, si tienes compiladores más antiguos no podrás hacerlo pero si utilizas compiladores más nuevos podrás hacerlo sin problema.

Definitivamente no. Me da rabia no saber usar bien el buscador, porque seguro que ya se habló de esto. Efectivamente el estandar c99 lo permitió, pero las siguientes revisiones lo volvieron a sacar.

Si compilas esto con el modo -pedantic:

Código C++:

int a=5;
    int arr[a];
 

Te dará este aviso:
warning: ISO C++ forbids variable length array ‘arr’ [-Wvla]|

Vale que sea un aviso, (estoy en gcc) pero el hecho de que no sea parte del estandar hace que un compilador no esté obligado a admitirlo, como de hecho le pasa a aguml, lo que resta portabilidad a tu código.

Incluso puede que gcc en futuras revisiones no admita esa forma y ese código haya que actualizarlo

[xKuZz]

Dime cuándo lo han quitado del estándar de C, por que al menos ni mi gcc se ha enterado y siempre lo tengo bien actualizado. Es más si compilas con cualquier revisión del estándar superior o igual a c99 siempre te va a tirar incluso aunque lo pongas con -pedantic. Por lo cual en C si está permitido.

Ahora bien, en c++ como veo que estás compilando te doy la razón en que nunca se ha permitido y no se debe hacer, el mero hecho de que funcionase en c++ es por que los de g++ añadieron una extensión para que esto se pudiera hacer.

[dehm]

Vaya, la verdad es que tenía en mente C++ y no sabía lo de C.

Entonces disculpas y gracias por la aclaración

[eferion]

En C lo que sucede es que el array se crea en la pila, lo cual puede no ser recomendable por varias razones:

• Al salir de la función se perderá el array... cuidado con los punteros que referencien el array
• Si no se controla el tamaño del array puedes acabar teniendo buffer overflow con suma facilidad.

Al final casi lo más cómodo es quitarse de problemas y reservar la memoria de forma dinámica.