Descomponer numero en factores..

[ThePinkPanther]

Hola,acá les traigo un programa que hice hace unas semanas atras, la verdad es que tiene pocas lineas de código ,pero es funcional ,para los que trabajen con las matemáticas y necesitan descomponer un numero en factores,tal vez se les resulte aburrido andar dividiéndolo , hace poco cuando estaba estudiando matemáticas me sirvió,quisas a alguien le sirva.

Código (c) [Seleccionar] Expandir


/*
Autor : ThePinkPanther(nick) , nombre : Santiago Díaz
12/02/2013
*/
#include <iostream>
#include <stdlib.h>
using namespace std;


int main()
{
int i=0;
int contador=0;
int *factores=NULL;
int aux=0;
int descomponer=0;



cout<<"Factorizar un numero.."<<endl;
cout<<endl<<"Numero a factorizar : " ; cin>>descomponer;
aux=descomponer;
factores=(int *)calloc(32,sizeof(int));



cout<<endl;
for(i=2;i<=descomponer;i++)
{
while(descomponer%i==0)
{

factores[contador]=i;
contador++;
descomponer=descomponer/i;
};
}

cout<<"########"<<endl;
cout<<aux<<" = " <<" ";
cout<<factores[0];
int x=1;
do
{
cout<<".";
cout<<factores[x];
x++;

}while(factores[x]!=0);
cout<<endl<<"########"<<endl;



free(factores);

}


Ejemplo entrada : 8
Salida : 2.2.2 , que esto es .. base 2 potencia 3.

Saludos.

[amchacon]

Código (cpp) [Seleccionar] Expandir

factores=(int *)calloc(32,sizeof(int));
...
free(factores);

Porque usas funciones de C? Sería más apropiado usar los new y delete:

Código (cpp) [Seleccionar] Expandir

factores = new int[32];
...
delete[] factores;

[ThePinkPanther]

Quisas tengas razón , pero recien empiezo con c++ me pase de ansi a c++ , por lo que se que los operadores new y delete me permiten reservar memoria dinamica y liberarla, pero estoy acostumbrado a usar calloc o malloc porque con realloc puedo hacer una reasignación, en c++ no se como seria una reasignacion de memoria..

[amchacon]

Para reasignaciones de memoria lo mejor es usar la clase vector:

Código (cpp) [Seleccionar] Expandir

#include <vector>

vector<tipo> Variable;

Si quieres hacer un vector de enteros:

Código (cpp) [Seleccionar] Expandir

vector<int> Variable;

Y para añadir elementos al vector:

Código (cpp) [Seleccionar] Expandir

vector<int> Variable;
Variable.push_back(1); // Añade un elemento nuevo

Luego hay más funciones internas (busqueda, obtener tamaño del vector...). Las puedes consultar aquí:
http://www.cplusplus.com/reference/vector/vector/

No es necesario borrar el vector, puesto que se borra solo cuando termina su ambito. Aunque si eres un esceptico lo puedes hacer explicitamente:

Código (cpp) [Seleccionar] Expandir

Variable.clear(); // Limpiamos los valores
Variable.resize(0); // Cambiamos su tamaño a 0

[leosansan]

Porque usas funciones de C? Sería más apropiado usar los new y delete:

Como yo también soy nuevo en esto del C++, planteo una dudita; ¿otra forma más "inmediata" de inicializar factores a cero?:

Código (cpp) [Seleccionar] Expandir

#include <iostream>
#include <cstdlib>
using namespace std;

int main(){
 int i=0;
 int contador=0;
 int aux=0;
 int descomponer=0;
 int *factores=new int[32];
 for (i=0;i<32;i++)
   factores[i]=0;
  cout <<"Factorizar un numero.."<<endl;
 cout<<endl<<"Numero a factorizar : " ;
  cin>>descomponer;
 aux=descomponer;
 cout<<endl;
 for(i=2;i<=descomponer;i++) {
   while(descomponer%i==0) {
     factores[contador]=i;
     contador++;
     descomponer=descomponer/i;
   }
 }
 cout<<"########"<<endl;
 cout<<aux<<" = " <<" ";
 cout<<factores[0];
 int x=1;
 do{
   cout<<"x";
   cout<<factores[x];
   x++;

 }while(factores[x]!=0);
 cout<<endl<<"########"<<endl;
 delete[] factores;
 return EXIT_SUCCESS;
}


Saluditos!.

[ThePinkPanther]

Yo usaba la funcion calloc de c.
que automaticamente la memoria reservada es inicializada a 0 .
ahora pruebo con new.

Y para añadir elementos al vector:

Código (cpp) [Seleccionar] Expandir

vector<int> Variable;
Variable.push_back(1); // Añade un elemento nuevo

Luego hay más funciones internas (busqueda, obtener tamaño del vector...). Las puedes consultar aquí:
http://www.cplusplus.com/reference/vector/vector/

No es necesario borrar el vector, puesto que se borra solo cuando termina su ambito. Aunque si eres un esceptico lo puedes hacer explicitamente:

Código (cpp) [Seleccionar] Expandir

Variable.clear(); // Limpiamos los valores
Variable.resize(0); // Cambiamos su tamaño a 0

gracias voy a tratar de familiarisarme con esto..

Como yo también soy nuevo en esto del C++, planteo una dudita; ¿otra forma más "inmediata" de inicializar factores a cero?:

Código (cpp) [Seleccionar] Expandir

#include <iostream>
#include <cstdlib>
using namespace std;

int main(){
 int i=0;
 int contador=0;
 int aux=0;
 int descomponer=0;
 int *factores=new int[32];
  for (i=0;i<32;i++)
    factores[i]=0;
  cout <<"Factorizar un numero.."<<endl;
 cout<<endl<<"Numero a factorizar : " ;
 cin>>descomponer;
 aux=descomponer;
 cout<<endl;
 for(i=2;i<=descomponer;i++) {
   while(descomponer%i==0) {
     factores[contador]=i;
     contador++;
     descomponer=descomponer/i;
   }
 }
 cout<<"########"<<endl;
 cout<<aux<<" = " <<" ";
 cout<<factores[0];
 int x=1;
 do{
   cout<<"x";
   cout<<factores[x];
   x++;

 }while(factores[x]!=0);
 cout<<endl<<"########"<<endl;
 delete[] factores;
 return EXIT_SUCCESS;
}


Saluditos!.

Segun mis pruebas, cuando usas new , la memoria ya es inicializada en 0. un saludo.

Código [Seleccionar] Expandir


  for (i=0;i<32;i++)
    factores[i]=0;

no es necesario.

[amchacon]

¿otra forma más "inmediata" de inicializar factores a cero?

En array estáticos se puede usar esto:

Código (cpp) [Seleccionar] Expandir

char Variable[256] = {0};

[rir3760]

Código (cpp) [Seleccionar] Expandir

int *factores=new int[32];
for (i=0;i<32;i++)
   factores[i]=0;
Segun mis pruebas, cuando usas new , la memoria ya es inicializada en 0.

Código (cpp) [Seleccionar] Expandir

for (i=0;i<32;i++)
   factores[i]=0;
no es necesario.

Es necesario (en ese caso) ya que el valor inicial de cada elemento depende de su tipo.

Una discusión algo técnica (y en ingles) donde se explica el porque y se da una alternativa es Is new int[10]() valid c++?.

Un saludo

[leosansan]

Una discusión algo técnica (y en ingles) donde se explica el porque y se da una alternativa es

En resumen, con paréntesis al final SÍ se inicializan a cero, comprobado:

Código (cpp) [Seleccionar] Expandir

int *factores=new int[32]();//con parentesis se inicializan a cero

No siendo necesario:

Código (cpp) [Seleccionar] Expandir

for (i=0;i<32;i++)
    factores[i]=0;

Saluditos!.
. .... y gracias n-ésimas amigo rir.

[BatchianoISpyxolo]

Al colocar los paréntesis lo que haces es llamar al constructor por defecto. Es decir que si hay constructor predeterminado o definido por el usuario, vamos a poder inicializar la variable a la hora de declararla.

If T is a const-qualified type, or a (possibly cv-qualified) POD class type (or array thereof) containing (directly or indirectly) a member of const-qualified type, the program is ill-formed.