Novacreations » C++ http://www.novacreations.net Desarollando Software Wed, 03 Mar 2010 17:52:05 +0000 http://wordpress.org/?v=2.9.1 en hourly 1 CONVERTIR BASES NÚMEROS http://www.novacreations.net/13-convertir-bases-numeros/ http://www.novacreations.net/13-convertir-bases-numeros/#comments Fri, 02 Feb 2007 17:44:30 +0000 admin http://test.novacreations.net/?p=13 CODIGO PARA PASAR DE DECIMAL A BINARIO, A OCTAL, Y DE BINARIO A DECIMAL.

PLAIN TEXT
C++:
  1. /*************
  2. ALVARO - 2006
  3. Alvaro Céspedes R
  4. *************/
  5. #include<stdio.h>
  6. #include<math.h>
  7. #include<conio.h>
  8. #include<stdlib.h>
  9. #include<iostream.h>
  10.  
  11.  
  12. void cap_num();
  13. void cal_num(int opc);
  14. void mos_num();
  15. void decimal_binario();
  16. void binario_decimal();
  17. void decimal_octal();
  18.  
  19. int l_num;
  20. int l_aux_bin[15];
  21. int l_num_bin[15];
  22.  
  23. void main()
  24.   {
  25.      int opc;
  26.      do{
  27.         clrscr();
  28.         cout <<"\n\n\t*** MATEMATICAS DISCRETAS ***" <<endl;endl;
  29.         cout <<"\n\t1. CONVERSION DECIMAL A BINARIO";
  30.         cout <<"\n\n\t2. CONVERSION DECIMAL A OCTAL";
  31.       cout <<"\n\n\t3. CONVERSION BINARIO A DECIMAL";
  32.         cout <<"\n\n\t4. SALIR";
  33.         cout <<"\n\n\tSELECCIONE SU OPCION : ";
  34.         cin>> opc;
  35.  
  36.         switch(opc){
  37.           case 1:clrscr();decimal_binario();
  38.                break;
  39.           case 2:clrscr();decimal_octal();
  40.                break;
  41.           case 3:clrscr();binario_decimal();
  42.                   break;
  43.         case 4:break;
  44.           default:
  45.              cout <<"Opción No Válida"<<endl;
  46.              break;
  47.         }
  48.      }while(opc != 4);
  49.   }
  50.  
  51.  
  52.  
  53. void decimal_binario()
  54. {
  55.  
  56. int i, l_res, j = 0;
  57.  
  58.      for(i = 0; i <15; i++){
  59.     l_aux_bin[i] = -10;
  60.     l_num_bin[i] = -10;
  61.      }
  62.     cout<<"INGRESE NUMERO DECIMAL : ";cin>>l_num;
  63.      i = 0;
  64.      l_res = l_num;
  65.  
  66. do{
  67.              l_aux_bin[i] = l_res % 2;
  68.              l_res = l_res / 2;
  69.              i++;
  70.           }while(l_res != 0);
  71.           i--;
  72.  
  73.           while(i>= 0){
  74.              l_num_bin[j] = l_aux_bin[i];
  75.              i--; j++;
  76.           }
  77.  
  78.     cout <<"Valor de " <<l_num <<" En Binario: ";
  79.      for(i = 0; l_num_bin[i] != -10; i++)
  80.          cout <<l_num_bin[i];
  81.      getch();
  82.  
  83.  
  84. }
  85.  
  86. void binario_decimal()
  87. {char vector[15],digito;
  88.  int pos,expo,a,suma;
  89.  cout<<"\n\t CONVERSION DE BINARIO A DECIMAL USANDO METODO HORNER\n"; 
  90.  cout<<"\n\t INGRESE EL NUMERO EN BINARIO : ";
  91.  gets(vector);
  92.  a=strlen(vector);  suma=0;  expo=a-1;
  93.  for(pos=0;pos<a;pos++)
  94.   { digito=vector[pos];
  95.    if(digito=='1')
  96.     {suma=suma+pow(2,expo);
  97.     }
  98.    expo--;
  99.   }
  100.   cout<<"\n\t EL VALOR EN DECIMAL ES : "<<suma;
  101.   getch();
  102. }
  103.  
  104. void decimal_octal()
  105. {
  106.  
  107. int i, l_res, j = 0;
  108.  
  109.      for(i = 0; i <15; i++){
  110.     l_aux_bin[i] = -10;
  111.     l_num_bin[i] = -10;
  112.      }
  113.     cout<<"INGRESE NUMERO DECIMAL : ";cin>>l_num;
  114.      i = 0;
  115.      l_res = l_num;
  116.  
  117. do{
  118.              l_aux_bin[i] = l_res % 8;
  119.              l_res = l_res / 8;
  120.              i++;
  121.           }while(l_res != 0);
  122.           i--;
  123.  
  124.           while(i>= 0){
  125.              l_num_bin[j] = l_aux_bin[i];
  126.              i--; j++;
  127.           }
  128.  
  129.  
  130.      cout <<"\n VALOR DE " <<l_num <<" OCTAL: ";
  131.      for(i = 0; l_num_bin[i] != -10; i++)
  132.          cout <<l_num_bin[i];
  133.      getch();
  134.  
  135.  
  136. }

]]> http://www.novacreations.net/13-convertir-bases-numeros/feed/ 0 Arreglos http://www.novacreations.net/169-arreglos/ http://www.novacreations.net/169-arreglos/#comments Tue, 16 Aug 2005 22:45:47 +0000 admin http://www.novacreations.net/169-arreglos/ Programa que pide al usuario cuantos números quiere para un arreglo, despues los ordena tanto de mayor a menor como al contrario. El arreglo es dinámico, por lo que el tamaño se pregunta al usuario en tiempo de ejecución

PLAIN TEXT
C++:
  1. #include <iostream>
  2. #include <cstdlib>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int main()
  8. {
  9.     int size;
  10.     cout <<"De que tamaño quieres tu arreglo?" <<endl;   
  11.     cin>> size;
  12.    
  13.     // crea la memoria dinamicamente
  14.    
  15.     int* arreglo = new int [size];
  16.    
  17.     // pide los valores correspondientes al usuario
  18.    
  19.     for(int i = 0; i <size; i++)
  20.     {
  21.             int temp;
  22.            cout <<" dame el valor para la pocision [ " <<i <<" ]" <<endl;
  23.            cin>>  temp;
  24.            arreglo[i] = temp;           
  25.     }// for
  26.    
  27.      cout <<"*******************************************************" <<endl;
  28.      cout <<"********** El arreglo sin ordenar es: *****************" <<endl;
  29.      for(int i = 0; i <size; i++)
  30.         cout <<"arreglo[ " <<i <<" ] = " <<arreglo[i] <<endl;
  31.            
  32.     // recorre todo el arreglo tomando un valor
  33.     for(int i=0; i<size; i++)
  34.             for(int ii=0; ii<size - 1; ii++)
  35.                     if (arreglo[ii]> arreglo[ii + 1])
  36.                     {
  37.                        int swap = arreglo[ii];
  38.                        arreglo[ii] = arreglo[ii + 1];
  39.                        arreglo[ii + 1] = swap;
  40.                     }
  41.     // imprime el arreglo ya ordenado:
  42.      cout <<"*******************************************************" <<endl;
  43.      cout <<"***** El arreglo ordenado ascendentemente es: **********" <<endl;               
  44.      for(int i = 0; i <size; i++)
  45.         cout <<"arreglo[ " <<i <<" ] = " <<arreglo[i] <<endl;                         
  46.  
  47.  
  48.      // recorre todo el arreglo tomando un valor
  49.     for(int i=0; i<size; i++)
  50.             for(int ii=0; ii<size - 1; ii++)
  51.                     if (arreglo[ii] <arreglo[ii + 1])
  52.                     {
  53.                        int swap = arreglo[ii];
  54.                        arreglo[ii] = arreglo[ii + 1];
  55.                        arreglo[ii + 1] = swap;
  56.                     } 
  57.                    
  58.     // imprime el arreglo ya ordenado:
  59.      cout <<"*******************************************************" <<endl;
  60.      cout <<"***** El arreglo ordenado descendentemente es: **********" <<endl;               
  61.      for(int i = 0; i <size; i++)
  62.         cout <<"arreglo[ " <<i <<" ] = " <<arreglo[i] <<endl;   
  63.  
  64. }

]]> http://www.novacreations.net/169-arreglos/feed/ 0 Vectores http://www.novacreations.net/181-vectores/ http://www.novacreations.net/181-vectores/#comments Mon, 18 Jul 2005 00:04:54 +0000 admin http://www.novacreations.net/181-vectores/ Programa de demostración sobre el uso de los vectores y sus iteradores, insertando valores para después desplegarlos en orden inverso

PLAIN TEXT
C++:
  1. #include<iostream>
  2. #include<vector>
  3. #include<cstdlib>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.  // para crear un vector, solo se inicializa:
  10.          
  11.          vector<int> miVector;
  12.          
  13.  // los vectores son dinámicos por definición, asi que tu solo preocupate
  14.  // de llenarlo con valores:
  15.        
  16.        int cuantos = 20;
  17.        for(int i = 0 ; i <cuantos; i++)
  18.            miVector.push_back(i);
  19.        
  20.        // para invertirlo, solo recorrelo al reves:
  21.                
  22.        for(vector<int>::iterator i = miVector.end() -1; i != miVector.begin(); i--)
  23.            cout <<(*i) <<endl; 
  24. }

]]> http://www.novacreations.net/181-vectores/feed/ 0 Invertir Cadena http://www.novacreations.net/179-invertir-cadena/ http://www.novacreations.net/179-invertir-cadena/#comments Sun, 17 Jul 2005 23:52:33 +0000 admin http://www.novacreations.net/179-invertir-cadena/ Demuestra el uso de la clase String en C++. Recibe una oración de cualquier tamaño y la despliega en modo inverso.

PLAIN TEXT
C++:
  1. #include<string>
  2. #include<cstdlib>
  3. #include<iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     char out;
  10.     string oracion;
  11.     int len;
  12.    
  13.     cout <<"Escribe cualquier cosa:" <<endl;
  14.     cin>> oracion;
  15.    
  16.     len = (int)oracion.length();
  17.    
  18.     cout <<"La oracion en sentido inverso es::" <<endl;   
  19.     for(int i = len-1; i> -1; i--)
  20.       cout <<oracion[i];
  21.     cout <<endl;
  22.    
  23.     cout <<"Escribe cualquier cosa para salir, enter" <<endl;
  24.     cin>> out;
  25.    
  26.     return EXIT_SUCCESS;
  27.    
  28.    
  29.    
  30. }// main

]]> http://www.novacreations.net/179-invertir-cadena/feed/ 1 Promedio http://www.novacreations.net/178-promedio/ http://www.novacreations.net/178-promedio/#comments Sun, 17 Jul 2005 23:51:04 +0000 admin http://www.novacreations.net/178-promedio/ Programa en c++ que trata de creación de grupos de estudiantes, con alta de alumnos, calificaciones, promedios, alumnos reprobados, aprobados y totales

PLAIN TEXT
C++:
  1. #include<iostream>
  2. #include<vector>
  3. #include<string>
  4. #include<cstdlib>
  5.  
  6. using namespace std;
  7.  
  8. class Grupo
  9. {
  10.   private:
  11.           vector<string> alumnos;
  12.           vector<int> calificaciones;
  13.           string nombre;
  14.          
  15.           static const int REPROBATORIA = 5;
  16.   public: 
  17.   int size;       
  18.          Grupo(): nombre(""), size(0)
  19.          {
  20.                  
  21.          }   
  22.          Grupo(string nombre) : nombre(nombre), size(0)
  23.          {
  24.                      
  25.          }
  26.          
  27.          void insertaAlumno(string alumno, int calificacion)
  28.          {
  29.               alumnos.push_back(alumno);
  30.               calificaciones.push_back(calificacion);
  31.               size++;
  32.          }
  33.          
  34.          double promedioGrupo()
  35.          {
  36.                 int total = 0;
  37.                 if(calificaciones.size() == 0) return 0;
  38.                 try
  39.                 {
  40.                 for(int i = 0; i <calificaciones.size(); i++)
  41.                     total += calificaciones[i];
  42.                    
  43.                 return total / calificaciones.size();       
  44.                 }
  45.                 catch(char * str){return 0;}
  46.          }
  47.          
  48.          int reprobados()
  49.          {
  50.              int total = 0;
  51.              for(int i = 0; i <calificaciones.size(); i++)
  52.                     total = (calificaciones[i]> REPROBATORIA)? total : total + 1;
  53.      
  54.  
  55.              return total;
  56.          }
  57.          
  58.          friend ostream& operator <<(ostream& out, Grupo &rsh)
  59.          {
  60.                 out <<"Grupo: " <<rsh.nombre <<endl;
  61.                 for(int i = 0; i <rsh.alumnos.size(); i++)
  62.                    out <<"Alumno: " <<rsh.alumnos[i] <<" calificacion:  " <<rsh.calificaciones[i] <<endl;
  63.                 out <<" Alumnos reprobados: " <<rsh.reprobados() <<endl;
  64.                 out <<" Alumnos aprobados: " <<rsh.alumnos.size() - rsh.reprobados() <<endl;
  65.                 out <<" Promedio del grupo: " <<rsh.promedioGrupo();     
  66.                 out <<" Alumnos en total: " <<rsh.size;
  67.                
  68.                 return out;
  69.          }         
  70. };
  71.  
  72. int main()
  73. {
  74.       int choice;
  75.       Grupo grupo("Matematicas");
  76.       inicio:
  77.        while (choice != 3)
  78.       {
  79.       cout <<"Bienvenido al sistema de alumnos" <<endl;
  80.       cout <<"Que desea hacer? " <<endl;
  81.       cout <<"1 .- Agregar un alumno" <<endl;
  82.       cout <<"2 .- Ver estadisticas del grupo" <<endl;
  83.       cout <<"3 .- Salir" <<endl;
  84.       cin>> choice;
  85.      
  86.  
  87.       switch(choice)
  88.       {
  89.           case(2):
  90.                   if(grupo.size == 0)
  91.                   {
  92.                      cout <<"El grupo no tiene alumnos registrados " <<endl;
  93.                      break;
  94.                   }
  95.                   cout <<grupo <<endl;
  96.                   goto inicio;
  97.                   break;
  98.           case(1):
  99.                   char* nombre;
  100.                   int calif;
  101.                   cout <<"Nombre: " <<endl;
  102.                   cin>> nombre;
  103.                   cout <<"Calificacion:" <<endl;
  104.                   cin>> calif;
  105.                   grupo.insertaAlumno(nombre,calif);
  106.                   goto inicio;
  107.                   break;
  108.           case(3):     
  109.                   return EXIT_SUCCESS;         
  110.                   break;
  111.       }// case switch
  112.       cin>> choice;
  113.       }
  114.        
  115.        
  116.       return EXIT_SUCCESS;
  117. }// main

]]> http://www.novacreations.net/178-promedio/feed/ 0 Polimorfismo Herencia http://www.novacreations.net/177-polimorfismo-herencia/ http://www.novacreations.net/177-polimorfismo-herencia/#comments Sun, 17 Jul 2005 23:48:37 +0000 admin http://www.novacreations.net/177-polimorfismo-herencia/ Ejemplo de Polimorfismo-Herencia en C++ con POO

PLAIN TEXT
C++:
  1. #include <iostream.h>
  2. #include <stdlib.h>
  3. #include <vector>
  4.  
  5. class Padre
  6. {
  7.     protected:
  8.       char* _nombre;
  9.       int _edad;
  10.  
  11.     public:
  12.       Padre():_edad(-1)
  13.       {
  14.         _nombre = new char[20];
  15.         strcpy(_nombre, "Default");
  16.       }
  17.       Padre(char* n, int a = 1):_edad(a)
  18.       {
  19.         _nombre = new char[20];
  20.         strcpy(_nombre, n);
  21.       }
  22.  
  23.       inline int edad()const { return _edad; }
  24.       char* nombre() const
  25.       {
  26.         char* temp = new char[20];
  27.         strcpy(temp, _nombre);
  28.         return temp;
  29.       }                                                                             
  30.  
  31.       virtual char* saluda()
  32.       {
  33.          char* t = new char[30];
  34.          strcpy(t,"Esta es una clase Padre");
  35.          return t;
  36.       }
  37.  
  38.       friend ostream& operator <<(ostream& out, const Padre& rhs)
  39.       {
  40.          out <<"nombre: " <<rhs.nombre() <<" edad: " <<rhs.edad();
  41.          return out;
  42.       }
  43. };
  44.  
  45. class Hijo : public Padre
  46. {
  47.       protected:
  48.             int _matricula;
  49.             char* _escuela;
  50.      public:
  51.  
  52.             Hijo(char* nombrePadre, int edadPadre, char* nEscuela, int nMatricula): Padre(nombrePadre, edadPadre)
  53.             {
  54.                _matricula = nMatricula;
  55.                _escuela = new char[20];
  56.                strcpy(_escuela, nEscuela);
  57.             }
  58.  
  59.             inline int matricula(){ return _matricula; }
  60.  
  61.            char* saluda()
  62.            {
  63.                  char* t = "Esta es una clase Hijo";
  64.                  return t;
  65.            }
  66.  
  67.  
  68.             char* escuela()
  69.             {
  70.                char* temp = new char[20];
  71.                strcpy(temp, _escuela);
  72.                return temp;
  73.             }
  74.  
  75.             friend ostream& operator <<(ostream& out, const Hijo &rhs)
  76.             {
  77.                 out <<static_cast<Padre> (rhs) <<" escuela: " <<rhs._escuela <<" matricula : " <<rhs._matricula;
  78.                 return out;
  79.             }
  80. };
  81.  
  82. int main(int args, char** argv)
  83. {
  84.        bool cond = false;
  85.        if(args == 2)
  86.              cond = !strcmp(argv[1], "-debug");
  87.  
  88.       if(cond) cout <<"Creando objeto Padre " <<endl;
  89.       Padre p1("Alejandro", 24);
  90.  
  91.       if(cond) cout <<"Creando objeto Hijo " <<endl;
  92.       Hijo h1("Junior", 15, "Tec", 922382);
  93.  
  94.  
  95.       // Un contenedor general para los dos tipos de objetos
  96.  
  97.       vector<Padre*>arreglo;
  98.       arreglo.push_back(new Padre("Alejandro", 24));
  99.       arreglo.push_back(new Hijo("Junior", 15, "Tec", 922382));
  100.  
  101.       cout <<arreglo[0]->saluda() <<endl;
  102.       cout <<arreglo[1]->saluda() <<endl;
  103.  
  104.  
  105.       //cout <<p1 <<endl;
  106.       //cout <<h1 <<endl;
  107.       system("PAUSE");
  108.       return 0;
  109. }

]]> http://www.novacreations.net/177-polimorfismo-herencia/feed/ 0 Ejemplo de Herencia http://www.novacreations.net/170-ejemplo-de-herencia/ http://www.novacreations.net/170-ejemplo-de-herencia/#comments Sat, 16 Jul 2005 22:47:39 +0000 admin http://www.novacreations.net/170-ejemplo-de-herencia/ Ejemplo de Herencia en C++. POO.

PLAIN TEXT
C++:
  1. #include <iostream.h>
  2. #include <stdlib.h>
  3.  
  4. class Padre
  5. {
  6.     protected:
  7.       char* _nombre;
  8.       int _edad;
  9.  
  10.     public:
  11.       Padre():_edad(-1)
  12.       {
  13.         _nombre = new char[20];
  14.         strcpy(_nombre, "Default");
  15.       }
  16.       Padre(char* n, int a = 1):_edad(a)
  17.       {
  18.         _nombre = new char[20];
  19.         strcpy(_nombre, n);
  20.       }
  21.  
  22.       inline int edad()const { return _edad; }
  23.       char* nombre() const
  24.       {
  25.         char* temp = new char[20];
  26.         strcpy(temp, _nombre);
  27.         return temp;
  28.       }                                                                             
  29.  
  30.       friend ostream& operator <<(ostream& out, const Padre& rhs)
  31.       {
  32.          out <<"nombre: " <<rhs.nombre() <<" edad: " <<rhs.edad();
  33.          return out;
  34.       }
  35. };
  36.  
  37. class Hijo : public Padre
  38. {
  39.       protected:
  40.             int _matricula;
  41.             char* _escuela;
  42.      public:
  43.  
  44.             Hijo(char* nombrePadre, int edadPadre, char* nEscuela, int nMatricula): Padre(nombrePadre, edadPadre)
  45.             {
  46.                _matricula = nMatricula;
  47.                _escuela = new char[20];
  48.                strcpy(_escuela, nEscuela);
  49.             }
  50.  
  51.             inline int matricula(){ return _matricula; }
  52.  
  53.             char* escuela()
  54.             {
  55.                char* temp = new char[20];
  56.                strcpy(temp, _escuela);
  57.                return temp;
  58.             }
  59.  
  60.             friend ostream& operator <<(ostream& out, const Hijo &rhs)
  61.             {
  62.                 out <<static_cast<Padre> (rhs) <<" escuela: " <<rhs._escuela <<" matricula : " <<rhs._matricula;
  63.                 return out;
  64.             }
  65. };
  66.  
  67. int main(int args, char** argv)
  68. {
  69.        bool cond = false;
  70.        if(args == 2)
  71.              cond = !strcmp(argv[1], "-debug");
  72.  
  73.       if(cond) cout <<"Creando objeto Padre " <<endl;
  74.       Padre p1("Alejandro", 24);
  75.  
  76.       if(cond) cout <<"Creando objeto Hijo " <<endl;
  77.       Hijo h1("Junior", 15, "Tec", 922382);
  78.  
  79.       cout <<p1 <<endl;
  80.       cout <<h1 <<endl;
  81.       system("PAUSE");
  82.       return 0;
  83. }

]]> http://www.novacreations.net/170-ejemplo-de-herencia/feed/ 0 Tabla Hash C++ http://www.novacreations.net/180-tabla-hash/ http://www.novacreations.net/180-tabla-hash/#comments Sat, 18 Jun 2005 00:03:24 +0000 admin http://www.novacreations.net/180-tabla-hash/ Una tabla hash o mapa hash es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos almacenados a partir de una clave generada. Funciona transformando la clave con una función hash en un hash, un número que la tabla hash utiliza para localizar el valor deseado.

Aquí te damos un ejemplo de la implementación de una Tabla Hash en C++.

Puedes descargar el código fuente:

[Download id not defined]

La descarga contiene dos archivos: TablaHash.cpp yTablaHash.h los cuales son los siguientes:

TablaHash.cpp

PLAIN TEXT
C++:
  1. /* TablaHash.cpp
  2. *
  3. * Demostración de como se usa TablaHash.h
  4. * Pide al usuario cuantas veces quiere realizar la demostración y al final despliega las estadisticas.
  5. *
  6. * Autor: Taboo
  7. */
  8.  
  9.  
  10. #include <stdlib.h>
  11. #include "TablaHash.h"
  12.  
  13. int main()
  14. {
  15.       int size;
  16.       int modulo;
  17.       int veces;
  18.       double promedioColisiones = 0;
  19.       double promedioDatos = 0;
  20.       int promedioPrimeraColision = 0;
  21.       TablaHash *prueba;
  22.       TablaHash yo(1000,773);
  23.  
  24.       cout <<"Esta es una simulacion del rendimiento de Tablas Hash" <<endl;
  25.    //   cout <<"De que tamano desea la tabla?" <<endl;
  26.      // cin>> size;
  27.       //cout <<"Cual sera el divisor para calcular la llave? (llave = dato / divisor) " <<endl;
  28.       //cin>> modulo;
  29.       //prueba = new TablaHash(size,modulo);
  30.       cout <<"Cuantas veces desea correr la simulacion?" <<endl;
  31.       cin>> veces;
  32.  
  33.  
  34.  
  35.     for(int i = 0; i <veces; i++)
  36.       {
  37.         yo.insertaRandom();
  38.         promedioColisiones += yo._colisiones();
  39.         promedioDatos += yo.datos();
  40.         promedioPrimeraColision += yo._primeraColision();
  41.         yo.inicializa();
  42.       }
  43.         promedioColisiones = promedioColisiones/veces;
  44.         promedioDatos = promedioDatos;
  45.         promedioPrimeraColision = static_cast<int>(promedioPrimeraColision/veces);
  46.         double ocupacion = (promedioDatos/size)*100;
  47.  
  48.  
  49.         cout <<"Resultados" <<endl;
  50.         cout <<"Una tabla Hash de tamano " <<yo._size() <<" y con un divisor de " <<yo._divisor() <<endl;
  51.         cout <<"Tiene el siguiente rendimiento despues de insertar datos aleatoriamente durante " <<veces;
  52.         cout <<" veces." <<endl;
  53.         cout <<"Promedio de colisiones " <<promedioColisiones <<endl;
  54.         cout <<"Promedio de datos insertados " <<promedioDatos <<endl;
  55.         cout <<"Promedio de primeras colisiones " << promedioPrimeraColision <<endl;
  56.         cout <<"Promedio de ocupacion de la Tabla " <<ocupacion <<endl;
  57.         cout <<"El criterio de paro para dejar de insertar datos es que el numero de colisiones sea menor al";
  58.         cout <<" 70% del tamano total de la tabla" <<endl;
  59.  
  60.  
  61.       system("PAUSE");
  62.       return 0;
  63. }

TablaHash.h

PLAIN TEXT
C++:
  1. #include <iostream.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5. class TablaHash
  6. {
  7.       private:
  8.               int size;
  9.               int divisor;
  10.               int intentos;
  11.               int *contenedor;
  12.               int primeraColision;
  13.               int colisiones;
  14.       public:
  15.             //contenedor sin tamaño especificado
  16.             TablaHash():size(0), intentos(0), primeraColision(0), colisiones(0){}
  17.  
  18.             //contenedor con un tamaño especifico, sin divisor
  19.             TablaHash(int a): size(a), intentos(0), primeraColision(0), colisiones(0)
  20.             {
  21.                   contenedor = new int[a];
  22.                   for(int i = 0; i <a; i++)
  23.                       contenedor[i] = -1;
  24.             }
  25.  
  26.             //contenedor con tamaño especifico y divisor
  27.             TablaHash(int a, int b): size(a), divisor(b), intentos(0), primeraColision(0), colisiones(0)
  28.             {
  29.                  contenedor = new int[a];
  30.                  if(!esPrimo(divisor))
  31.                    {
  32.                       char respuesta;
  33.                       cout <<"El modulo que dio no es primo. Desea utilizarlo de todos modos? (s/n)" <<endl;
  34.                       cin>> respuesta;
  35.                       if(respuesta == 's')
  36.                         {
  37.                           for(int i = 0; i <a; i++)
  38.                            contenedor[i] = -1;
  39.                           return;
  40.                         }
  41.                       cout <<"El numero primo mas cercano es " <<siguientePrimo(divisor);
  42.                       cout <<". Se utilizara ese valor." <<endl;
  43.                             divisor = siguientePrimo(divisor);
  44.                    }//if 1
  45.  
  46.                     for(int i = 0; i <a; i++)
  47.                       contenedor[i] = -1;
  48.             }
  49.  
  50.             bool esPrimo(int a)
  51.             {
  52.               for(int i = 2; i <a; i++)
  53.                  {
  54.                          if(a%i==0)
  55.                             return false;
  56.                  }
  57.                return true;
  58.             }
  59.  
  60.             int siguientePrimo(int a)
  61.             {
  62.                 if(esPrimo(a))
  63.                    return a;
  64.  
  65.                 int resultado = a;
  66.  
  67.                 while(!esPrimo(++resultado));
  68.                 return resultado;
  69.             }
  70.  
  71.             inline int llave(int a){ return a%divisor; }
  72.  
  73.             bool inserta(int a, int b)
  74.             {
  75.                 // cout <<"Tratando de insertar : " <<b <<" en [" <<a <<"]" <<endl;
  76.                  if(contenedor[a] == -1)
  77.                      {
  78.                          contenedor[a] = b;
  79.                          intentos++;
  80.                          return true;
  81.                      }
  82.                  else
  83.                      colisiones++;
  84.                      intentos++;
  85.                      if(primeraColision == 0)
  86.                         primeraColision = intentos;
  87.  
  88.                      return false;
  89.             }
  90.  
  91.             void insertaRandom()
  92.             {
  93.                  srand(time(0));
  94.                  int i = rand();
  95.                  int posicion;
  96.  
  97.                  int condicion = (colisiones*100)/size;
  98.                  while(colisiones <(size * 0.7))// && intentos <size)
  99.                  {
  100.                     i = rand();
  101.                     posicion = llave(i);
  102.                     while(!inserta(posicion,i))
  103.                     {
  104.                        // cout <<"Colision insertando el valor " <<i <<" en localidad [" <<posicion <<"]" <<endl;
  105.  
  106.                         if(posicion <size-2)
  107.                            posicion++;
  108.                         else
  109.                             posicion = 0;
  110.                     }
  111.  
  112.                  }
  113.             }
  114.  
  115.             int _intentos(){ return intentos; }
  116.             int _size() { return size; }
  117.             int at(int a){ return contenedor[a]; }
  118.             int _colisiones(){ return colisiones; }
  119.             int _primeraColision() { return primeraColision; }
  120.             int _divisor() { return divisor; }
  121.  
  122.             friend ostream& operator <<(ostream &out, TablaHash &rhs)
  123.             {
  124.                    int datos = 0;
  125.                    for(int i = 0; i <rhs._size(); i++)
  126.                    {
  127.                       if( rhs.at(i) != -1)
  128.                           {
  129.                               out <<"[" <<i <<"] " <<"= " <<rhs.at(i) <<endl;
  130.                               datos++;
  131.                           }
  132.                    }
  133.                    out <<"Total de datos insertados satisfactoriamente: " <<datos <<endl;
  134.                    out <<"Total de Colisiones: " <<rhs._colisiones() <<endl;
  135.                    out <<"La primera Colision se dio en el intento: " <<rhs._primeraColision() <<endl;
  136.                    //out <<"Total de intentos: " <<rhs._intentos() <<endl;
  137.                    out <<"Tamano de la tabla: " <<rhs._size() <<endl;
  138.                    return out;
  139.             }
  140.  
  141.             void inicializa()
  142.             {
  143.                  for(int i = 0; i<size; i++)
  144.                    contenedor[i] = -1;
  145.             }
  146.  
  147.             int datos()
  148.             {
  149.               int dato = 0;
  150.               for(int i = 0; i <size; i++)
  151.                  {
  152.                       if(contenedor[i] != -1)
  153.                          dato++;
  154.                  }
  155.  
  156.                return dato;
  157.             }
  158.  
  159.             void operator =(TablaHash &rhs)
  160.             {
  161.                  size = rhs._size();
  162.                  intentos  = rhs._intentos();
  163.                  primeraColision = rhs._primeraColision();
  164.                  colisiones  = rhs._colisiones();
  165.                  contenedor = new int[size];
  166.                  divisor = rhs._divisor();
  167.             }
  168.  
  169. };

]]> http://www.novacreations.net/180-tabla-hash/feed/ 4 Pila http://www.novacreations.net/176-pila/ http://www.novacreations.net/176-pila/#comments Fri, 17 Jun 2005 23:46:41 +0000 admin http://www.novacreations.net/176-pila/ Demostración de como se usa una pila en C++, pide al usuario números que inserta y luego los copia en otra pila.

PLAIN TEXT
C++:
  1. #include <iostream>
  2. #include <stack>
  3. #include <cstdlib>
  4. #include <ostream>
  5. #include <iterator>
  6.  
  7. /** Programa que recibe números en una pila, y después, la copia a otra pila, para
  8.   * después desplegarlos en la copia
  9.   *
  10.   * @author Taboo
  11.   */
  12.  
  13. using namespace std;
  14.  
  15. int main(int argc, char** argv)
  16. {
  17.  
  18.   // Crea una pila, para números enteros
  19.   stack <int> pilaOriginal;
  20.  
  21.   // pregunta cuantos elementos quiere meter el usuario:
  22.   int elementos;
  23.   cout <<"Cuantos elementos quieres insertar:?" <<endl;
  24.   cin>> elementos;
  25.  
  26.   // mientras se necesiten mas elementos, pregunta al usuario:
  27.   int contador = 0;
  28.  
  29.   while(contador <elementos)
  30.   {
  31.                  int x;
  32.                  cout <<"Da el elemento numero: " <<contador <<endl;
  33.                  cin>> x;
  34.                  pilaOriginal.push(x);
  35.                  contador++;               
  36.   }
  37.  
  38.   // ya estan todos los elementos, para confirmar, se imprimen, al reves, pues es una pila
  39.   int size = pilaOriginal.size();
  40.  
  41.     // copiamos la cola en otra, antes de hacer los pops, sino, ya se borran los elementos
  42.  
  43.   stack <int> pilaCopia(pilaOriginal);
  44.  
  45.     cout <<"Datos en la original: " <<endl;
  46.  
  47.   for(int i = 0; i <size; i++)
  48.   {
  49.         cout <<"elemento en posicion: " <<i <<" = " <<pilaOriginal.top() <<endl;
  50.           pilaOriginal.pop();
  51.   }
  52.  
  53.   cout <<"Datos en la copia: " <<endl;
  54.   // tambien la imprimimos
  55.  
  56.   int sizeCopia = pilaCopia.size();
  57.   for(int i = 0; i <sizeCopia; i++)
  58.   {
  59.           cout <<"elemento en posicion: " <<i <<" = " <<pilaCopia.top() <<endl;
  60.           pilaCopia.pop();
  61.   } 
  62.  
  63.    
  64.   system("PAUSE"); 
  65.   return EXIT_SUCCESS;   
  66. }

]]> http://www.novacreations.net/176-pila/feed/ 0 Multilistas http://www.novacreations.net/175-multilistas/ http://www.novacreations.net/175-multilistas/#comments Fri, 17 Jun 2005 23:43:07 +0000 admin http://www.novacreations.net/175-multilistas/ Ejemplo de multilistas (listas de listas) para Estructuras de datos.

PLAIN TEXT
C++:
  1. //CESAR JORGE SANCHEZ OROPEZA ITESM CCM 00922794   
  2. // ESTRUCTURA DE DATOS
  3. // fucuyama@yahoo.com
  4. // MULTILISTAS
  5.  
  6.  
  7. #include <iostream.h>
  8. #include <stdlib.h>
  9. #define MAX 4
  10.  
  11. struct proovedor
  12. {
  13.     int data;
  14.     char string[30];
  15.    
  16.     struct proovedor *sig,*lant,*lsig;
  17.    
  18. };
  19.  
  20. struct producto
  21. {
  22.     int data;
  23.     struct proovedor *inicioprov;
  24.     struct producto *sig;
  25.     struct producto *osig,*oant;
  26.    
  27. }; 
  28.  
  29. class Multilista
  30. {
  31.    
  32.     private:
  33.  
  34.         struct producto *inicio;
  35.         struct producto *listaofertas;
  36.         struct proovedor *lista;
  37.  
  38.  
  39.  
  40.     public:
  41.         void crear(void);
  42.         void inserta(int);
  43.         int borra(void);
  44.         void muestra(void);
  45.         void proovedores(void);
  46.         void proovedoresb(void);
  47.         void ofertas(int);
  48.         void printofertas(void);
  49. };
  50.  
  51.  
  52.  
  53. void Multilista::crear(void)
  54. {
  55.  
  56.     inicio = NULL;
  57.     lista = NULL;
  58.     listaofertas = NULL;
  59.  
  60.  
  61. }
  62.  
  63.  
  64. void Multilista::inserta(int nombre){
  65.    
  66.     int resp = 0;
  67.     struct producto *nuevo,*ap1;
  68.    
  69.     struct proovedor *ap3; //uso para la lista de proovedores
  70.    
  71.    
  72.  
  73.     nuevo = new producto;
  74.  
  75.  
  76.     //Se insertan los proovedores de forma cirular
  77.    
  78.     struct proovedor *inicio2;
  79.     inicio2 = NULL;
  80.     struct proovedor *nuevo2, *ap2;
  81.    
  82.  
  83.    
  84. do{
  85.  
  86.  
  87.     nuevo2 = new proovedor;
  88.  
  89.     nuevo2->lsig = NULL;
  90.     nuevo2->lant = NULL;   
  91.     cout<<"\nIntroduce un Proovedor\n"; 
  92.     cin>> nuevo2->string;
  93.     nuevo2->sig = NULL;
  94.    
  95.     if( inicio2 == NULL ){
  96.            
  97.         inicio2 = nuevo2;
  98.         nuevo2->sig = nuevo2;
  99.         cout<<"ok";
  100.  
  101.     }
  102.  
  103.     else
  104.     {
  105.         ap2 = inicio2;
  106.        
  107.  
  108.         while(ap2->sig != inicio2 )
  109.        
  110.             ap2 = ap2->sig;
  111.        
  112.             nuevo2->sig = ap2->sig;
  113.             ap2->sig = nuevo2;
  114.             cout<<"ok";
  115.    
  116.     }
  117.    
  118.  
  119.     if(lista == NULL){
  120.  
  121.         lista = nuevo2;
  122.  
  123.     }
  124.  
  125.  
  126.  
  127.     else{
  128.         ap3 = lista;
  129.  
  130.         while(ap3->lsig != NULL )
  131.             ap3 = ap3->lsig;
  132.        
  133.  
  134.         ap3->lsig = nuevo2;
  135.         nuevo2->lant = ap3;
  136.    
  137.     }
  138.  
  139.     cout<<"\nEntre 2 para terminar, 1 para continua\n";
  140.     cin>>resp;
  141.  
  142.  
  143. }while(resp!=2);
  144.  
  145.  
  146.     //Se terminan los proovedores de forma cirular
  147.    
  148.     nuevo->inicioprov = inicio2;
  149.     nuevo->data = nombre;
  150.     nuevo->sig = NULL;
  151.    
  152.     if( inicio == NULL ){
  153.            
  154.         inicio = nuevo;
  155.     }   
  156.     else
  157.     {
  158.         ap1 = inicio;
  159.        
  160.  
  161.         while(ap1->sig != NULL )
  162.        
  163.             ap1 = ap1->sig;
  164.        
  165.        
  166.             nuevo->sig = ap1->sig;
  167.             ap1->sig = nuevo;
  168.            
  169.    
  170.     }
  171.  
  172.  
  173. }
  174.  
  175. void Multilista::muestra (void){
  176.  
  177.     struct producto *ap;
  178.     struct proovedor *ap2;
  179.  
  180.  
  181.     if(inicio != NULL)
  182.     {
  183.         ap=inicio;
  184.         while(ap!=NULL)
  185.         {
  186.             cout<<"\nNumero de Item: "<<ap->data <<"\nProovedores: ";
  187.            
  188.  
  189.  
  190.             ap2=ap->inicioprov;
  191.  
  192.                
  193.  
  194.                 while(ap2->sig != ap->inicioprov){
  195.                    
  196.                     cout<<"  "<<ap2->string <<" ";
  197.                     ap2 = ap2->sig;
  198.  
  199.                 }
  200.                 cout<<"  "<<ap2->string <<" ";
  201.             ap = ap->sig;
  202.  
  203.         }
  204.        
  205.     }
  206.  
  207.     else
  208.         cout<<"\nLSITA VACIA\n";   
  209.  
  210.  
  211.  
  212.  
  213.  
  214. }
  215.  
  216.  
  217. void Multilista::proovedores(void)
  218. {
  219.     struct proovedor *ap;
  220.  
  221.     if(lista != NULL)
  222.     {
  223.         ap=lista;
  224.         while(ap!=NULL)
  225.         {
  226.             cout<<" "<<ap->string <<" ";
  227.             ap = ap->lsig;
  228.         }
  229.        
  230.     }
  231.  
  232.     else
  233.         cout<<"\nLSITA VACIA\n";   
  234. }
  235. void Multilista::proovedoresb(void)
  236. {
  237.     struct proovedor *ap;
  238.  
  239.     if(lista != NULL)
  240.     {
  241.         ap=lista;
  242.         while(ap->lsig!=NULL)
  243.         {
  244.             ap = ap->lsig;
  245.         }
  246.  
  247.         while(ap!=NULL)
  248.         {
  249.             cout<<" "<<ap->string <<" ";
  250.             ap = ap->lant;
  251.         }      
  252.     }
  253.  
  254.     else
  255.         cout<<"\nLSITA VACIA\n";   
  256. }
  257.  
  258. void Multilista::ofertas(int valor)
  259. {
  260.     if(inicio != NULL){
  261.         struct producto *nuevo,*ap2;
  262.         nuevo = new producto;
  263.        
  264.  
  265.         nuevo = inicio;
  266.         while(nuevo != NULL && nuevo->data != valor){//ap1 viene a ser nuevo y ap2 el aux
  267.             nuevo = nuevo->sig;
  268.  
  269.         }
  270.  
  271.        
  272.  
  273.  
  274.         if(nuevo!=NULL && nuevo->data == valor)
  275.         {   
  276.  
  277.  
  278.  
  279.             if(listaofertas==NULL){
  280.                 listaofertas = nuevo;
  281.                 nuevo->osig = listaofertas;
  282.                 nuevo->oant = listaofertas;
  283.                 cout<<"\nok\n";
  284.             }
  285.             else
  286.             {
  287.                 ap2 = listaofertas;
  288.  
  289.                 while(ap2->osig != listaofertas)
  290.                     ap2 = ap2->osig;
  291.                    
  292.                 nuevo->osig = ap2 -> osig;
  293.                 nuevo ->oant = ap2;
  294.                 ap2 ->osig ->oant = nuevo;
  295.                 ap2 ->osig = nuevo;
  296.                 ;
  297.  
  298.  
  299.             }
  300.  
  301.         }
  302.         else cout<<"\no se encontro\n";
  303.  
  304.  
  305.  
  306.  
  307.  
  308.     }
  309.        
  310. }
  311.  
  312.  
  313. void Multilista::printofertas(void)
  314. {
  315.     struct producto *ap;
  316.  
  317.     if(listaofertas != NULL)
  318.     {
  319.         cout<<" print ";
  320.  
  321.         ap=listaofertas;
  322.         cout<<" "<<ap->data <<" ";
  323.  
  324.         while(ap->osig!=listaofertas)
  325.         {
  326.             ap = ap->osig;
  327.             cout<<" "<<ap->data <<" ";
  328.            
  329.         }
  330.  
  331.  
  332.     }
  333.  
  334.     else
  335.         cout<<"\nLSITA VACIA\n";
  336.        
  337. };
  338. void main(void){
  339.  
  340.  
  341.     Multilista lista;
  342.     lista.crear();
  343.  
  344. int resp,dato;
  345.  
  346.     do{
  347.         cout<<"\n Aplicacion que administra elementos de una tienda";
  348.         cout<<"\n1) IMPRIMIR";
  349.         cout<<"\n2) Ingresa";
  350.         cout<<"\n3) Imprime proovedores ";
  351.         cout<<"\n4) Imprime proovedores alrevez";
  352.         cout<<"\n5) Agrega Producto a ofertas";
  353.         cout<<"\n6) imprime ofertas";
  354.         cout<<"\n7) SALIR";
  355.         cout<<"\n   : ";
  356.  
  357.         cin>>resp;
  358.  
  359.         if(resp==1) lista.muestra();
  360.        
  361.         if(resp==2) {
  362.             cout<<"Numero de serie del producto ";
  363.             cin>>dato ;
  364.            
  365.             lista.inserta(dato);
  366.                        
  367.         }
  368.  
  369.         if(resp==3) {
  370.             lista.proovedores();
  371.                        
  372.         }   
  373.         if(resp==4) {
  374.             lista.proovedoresb();
  375.                        
  376.         }
  377.        
  378.         if(resp==5) {
  379.             cout<<"Numero de serie del producto que se desea ofertar: ";
  380.             cin>>dato;
  381.             lista.ofertas(dato);
  382.                        
  383.         }   
  384.  
  385.         if(resp==6) {
  386.             lista.printofertas();
  387.                        
  388.         }
  389.  
  390.     }while(resp!=7);
  391.  
  392.  
  393. }

]]> http://www.novacreations.net/175-multilistas/feed/ 0