Menú

Mostrar Mensajes

Esta sección te permite ver todos los mensajes escritos por este usuario. Ten en cuenta que sólo puedes ver los mensajes escritos en zonas a las que tienes acceso en este momento.

Mostrar Mensajes Menú

Mensajes - ryan parker

#1
Exacto, cuando la cadena es: 'hello, hi'

Este tendra 9 en longitud, y fgets se encargara de ponerle el '\0' al final, para cumplir con el maximo tamaño permitido, evitando caer en crash y si no me equivoco esto es lo que llaman buffer overflows.

Decia 'complejo' para poder obtener una cadena al menos de una forma segura, y de forma dinamica. Esto es debido por que estuve revisando una funcion que forma parte de un codigo que oculta todo estos detalles, expongo:

string GetString(void)
{
   // growable buffer for chars
   string buffer = NULL;

   // capacity of buffer
   unsigned int capacity = 0;

   // number of chars actually in buffer
   unsigned int n = 0;

   // character read or EOF
   int c;

   // iteratively get chars from standard input
   while ((c = fgetc(stdin)) != '\n' && c != EOF)
   {
       // grow buffer if necessary
       if (n + 1 > capacity)
       {
           // determine new capacity: start at 32 then double
           if (capacity == 0)
           {
               capacity = 32;
           }
           else if (capacity <= (UINT_MAX / 2))
           {
               capacity *= 2;
           }
           else
           {
               free(buffer);
               return NULL;
           }

           // extend buffer's capacity
           string temp = realloc(buffer, capacity * sizeof(char));
           if (temp == NULL)
           {
               free(buffer);
               return NULL;
           }
           buffer = temp;
       }

       // append current character to buffer
       buffer[n++] = c;
   }

   // return NULL if user provided no input
   if (n == 0 && c == EOF)
   {
       return NULL;
   }

   // minimize buffer
   string minimal = malloc((n + 1) * sizeof(char));
   strncpy(minimal, buffer, n);
   free(buffer);

   // terminate string
   minimal[n] = '\0';

   // return string
   return minimal;
}


Anotar que el tipo de dato 'string', esta previamente definido en una libreria aparte como:
typedef char* string;

Aunque en este ultimo codigo no entiendo la linea:
string temp = realloc(buffer, capacity * sizeof(char));
Por que si buffer comenzo con NULL, al llegar a esta linea como que asignara NULL para temp, y esto a mi entender como que terminaria el programa  :-X

Saludos!
#2
Claro si defino una constante de un tamaño maximo y no sobrepase ese tamaño funcionara correctamente, de lo contrario esto resultaria en un crash, digamos asi:

char* saludo = malloc(10);
/*...*/
printf("Texto: ");
fgets(saludo, 10, stdin);
/*...*/


Al hacer pruebas obtenemos crash, si hago lo siguiente:
texto: hello, hi!

el texto "hello, hi!", tiene 10 en longitud faltando un '\0' para terminar la cadena, me provoca el crash. Es por eso que citaba "es bastante complejo leer cadenas" si se quiere hacer dinamicamente. y funciona correctamente si leo menores a 10 de longitud.

Saludos!
#3
Gracias por sus respuestas.

Reconozco mi error grave de declarar un puntero sin inicializar, tenia un concepcion de querer hacerlo dinamico para la lectura de cadenas, veo que eso es altamente complejo.

Por que si declaro
char* saludo = malloc(100);
Es en si esquivalente ah:
char saludo[100]

Aunque desconozco si el declarar char, vayan al heap; caso que sucede con el malloc.

Ahora si quisiera usar fgets, tendria que saber de antemano cuanto caracteres voy a ingresar (lo digo por el segundo argumento "int length"), cosa que no se acomoda a mis intenciones.

Aceptar tambien que usar gets, era de muy pero muy mala practica acabo de observar que en los man-pages de la terminal gnu/linux, lo clasifican de obsoleto en el standard 2011.

Con respecto a esta linea de codigo:
malloc((strlen(saludo) + 1) * sizeof(char))
tengo un habito de calcular los arreglo y de ahi multiplicarlos por su tipo de dato, si este cambia a int, float y lo tengo ya ganado.
Pero estoy para aprender nuevos y buenos habitos, no se si estoy haciendo bien con el anterior malloc.

lo del strncpy, podria agregar una linea:
copysaludo[n] = '\0';

Pero muy elegante lo del sprintf, una linea y cumple el proposito.

Aprendiendo C, a paso de tortuga, jeje..

Saludos!
#4
Estaba revisando uno viejo libro que hace mucho tiempo imprimi, y me llamo la atencion, asi comienza parte del codigo:

char texto1[40], texto2[40]...
...
gets(texto1)
...
strncpy(texto3, texto2, 4);
printf("Sus 4 primeras letras son %s\n", texto3);


Asi que como observer arreglos, quice hacerlo con punteros y ver su funcionamiento.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{
    char* saludo;
    int n;

    printf("Texto: ");
    gets(saludo);

    printf("Cuantas letras desea ver: ");
    scanf("%d", &n);

    char* copySaludo = malloc((strlen(saludo) + 1) * sizeof(char));
    strncpy(copySaludo, saludo, n);

    printf("Resultado con los %d primeras letras: %s\n", n, copySaludo);
   
    return 0;
}


Lo curioso es que a veces tengo resultados muy fuera de si:
CitarTexto: hello, world!
Cuantas letras desea ver: 6
Resultado con los 6 primeras letras: hello,>

CitarTexto: hello, world!
Cuantas letras desea ver: 7
Resultado con los 7 primeras letras: hello,

CitarTexto: hello, world!
Cuantas letras desea ver: 5
Resultado con los 5 primeras letras: hello♣>

Y a veces provoca un crash!

Es algo extraño, y confuso... creo que jugar con punteros es para super-heroes!
Saludos.
#5
Que tal gente!

Una duda, se puede realizar consultas relacionadas sin joins de tal manera que muestre algun campo especifico de una llave foranea. Por ejemplo:

Carrera Estudiante
------- ----------
idCarrera PK idEstudiante PK
Titulo idCarrera FK
Nombres
Apellido


Código (sql) [Seleccionar]
SELECT Estudiante.idCarrera AS [Carrera], Estudiante.Nombres, Estudiante.Apellido FROM Estudiante;
SELECT Titulo FROM Carrera WHERE Carrera.idCarrera LIKE '%CS%';

Carrera Nombres Apellidos
IS Jeff Parker
CS Mat Brown


CitarTitulo
Ciencias de Computacion

Código (sql) [Seleccionar]
SELECT Estudiante.idCarrera AS [Carrera], Estudiante.Nombres, Estudiante.Apellido FROM Estudiante WHERE Estudiante.idCarrera = (SELECT Carrera.Titulo FROM Carrera WHERE Carrera.idCarrera LIKE '%CS%');

Carrera Nombres Apellidos


Aqui la informacion me aparece en blanco!

Lo que quiero lograr es algo parecido esto

Carrera Nombres Apellidos
Ciencias de computacion Mat Brown
#6
Gracias por responder amigo, estado probando, lamentablemente seguia dando saltos inesperados,  yasi que estuve  razonando la logica que acabas de publicar. Recordando algo de logica proposicional, lo que mejor se ajustaba a este enunciado fue la logica proposicional de ' O inclusiva '.

Código (java) [Seleccionar]
int numero = entrada.nextInt();
  while(numero <= 0 || numero > 100){
     numero = entrada.nextInt();
}


Funciona adecuadamente.  :laugh:
Pero mis jueces dicen que esto da lugar a un error de en tiempo de ejecucion (runtime error)   :-(

Cosa que sigo revisando.
Saludos
#7
Java / Dos condiciones en estructura do-while
2 Junio 2013, 06:45 AM
Esta pregunta es bastante novato, pero la verdad estoy llevando tiempo viendo por que no funciona.
Código (java) [Seleccionar]
do{
   numero = ingresa.nextInt();
}while(numero == 0 && numero > 100000)


La idea es ingresar un numero que este entre: 1<= n <100.
Y que sume naturalmente segun el numero ingresado.

Entrada:
2
5

Salida:
3
15

Pero si ingresas 0, es resultado es: 0.
Si ingresas 101, sale el resultado.
Cosa que debe  de seguir pidiendome leer numero.

Por ejemplo si hago asi:
Código (java) [Seleccionar]
do{
do{
numero = ingreso.nextInt();
}while(numero == 0);
}while(numero > 10000);


Hace correctamente, pero mi pregunta es por que no puedo hacerlo solo en un while?

Saludos.
#8
Foro Libre / Iron Man y Oracle Cloud
5 Mayo 2013, 19:19 PM
Hola a la gente despues de tiempos.
Estoy empezando con java y ando suscrito algunos magazines de Java.
Pero mi sorpresa fue encontrar un articulo en el Magazine de oracle de la edicion de mayo. Donde Hablan sobre Iron Man donde Stark Industries usa un servicio de Oracle, 'Oracle Cloud'.

Estuve leyendo y me pregunataba que pasaria si esto fuera real, sobre todo estado pendiente con los problemas de seguridad en Java y si tomarian controlando Stark Industries!  :o

Y que pasaria con Jarvis, el sistema de inteligencia artificial del exso-esqueleto de Iron Man, argumentando un disparate no croe use Java  :silbar:

Dejo el PDF donde se habla al respecto.

Engineered For Heroes
#9
estoy cometiendo alguna falta a las reglas ....
o no esta habiendo actividad en el foro ... creo nadie me responde  :o
#10
Hola a todos estoy analizando un codigo que consegui sobre este algoritmo de huffman, me intereso el tema de compresion, y despues de seguir  esta lectura pues observe que tambien era posible el cifrado de datos, asi que los puse en marcha y algunas pequeñas modificaciones que realize, aunque sigue siendo el mismo code.

Código (cpp) [Seleccionar]
#include <iostream>
#include <cstdio>

using namespace std;

typedef struct _nodo{
  char letra;
  int frecuencia;

  _nodo *sig;
  _nodo *cero;
  _nodo *uno;
} tipoNodo;


typedef struct _tabla{
  char letra;
  unsigned long int bits;
  char nbits;
  _tabla *sig;
} tipoTabla;

tipoTabla *Tabla;

void Cuenta(tipoNodo* &Lista, char c);
void Ordenar(tipoNodo* &Lista);
void InsertarOrden(tipoNodo* &Cabeza, tipoNodo *e);
void BorrarArbol(tipoNodo *n);
void CrearTabla(tipoNodo *n, int l, int v);
void InsertarTabla(char c, int l, int v);
tipoTabla *BuscaCaracter(tipoTabla *Tabla, char c);

int main(int argc, char *argv[]){
  tipoNodo *Lista;
  tipoNodo *Arbol;

  FILE *fe, *fs;
  char c;
  tipoNodo *p;
  tipoTabla *t;
  int nElementos;
  long int Longitud = 0;

  unsigned long int dWORD;
  int nBits;

  if(argc < 3)
  {
     cout<<"\n\tUsar:\n\t"<<argv[0]<<" <fichero_entrada> <fichero_salida>\n";
     return 1;
  }

  Lista = NULL;

  fe = fopen(argv[1], "r");
  while((c = fgetc(fe)) != EOF){
     Longitud++;
     Cuenta(Lista, c);
  }
  fclose(fe);

  Ordenar(Lista);

  Arbol = Lista;
  while(Arbol && Arbol->sig){
     p = new(tipoNodo);
     p->letra = 0;
     p->uno = Arbol;
     Arbol = Arbol->sig;
     p->cero = Arbol;
     Arbol = Arbol->sig;
     p->frecuencia = p->uno->frecuencia + p->cero->frecuencia;
     InsertarOrden(Arbol, p);
  }

  Tabla = NULL;
  CrearTabla(Arbol, 0, 0);

  fs = fopen(argv[2], "wb");

  fwrite(&Longitud, sizeof(long int), 1, fs);

  nElementos = 0;
  t = Tabla;
  while(t){
     nElementos++;
     t = t->sig;
  }

  fwrite(&nElementos, sizeof(int), 1, fs);

  t = Tabla;
  while(t)
  {
     fwrite(&t->letra, sizeof(char), 1, fs);
     fwrite(&t->bits, sizeof(unsigned long int), 1, fs);
     fwrite(&t->nbits, sizeof(char), 1, fs);
     t = t->sig;
  }


  fe = fopen(argv[1], "r");
  dWORD = 0;
  nBits = 0;
  while((c = fgetc(fe)) != EOF)
  {

     t = BuscaCaracter(Tabla, c);

     while(nBits + t->nbits > 32){
        c = dWORD >> (nBits-8);
        fwrite(&c, sizeof(char), 1, fs);
        nBits -= 8;
     }
     dWORD <<= t->nbits;
     dWORD |= t->bits;
     nBits += t->nbits;
  }

  while(nBits>0){
     if(nBits>=8) c = dWORD >> (nBits-8);
     else c = dWORD << (8-nBits);
     fwrite(&c, sizeof(char), 1, fs);
     nBits -= 8;
  }

  fclose(fe);
  fclose(fs);


  BorrarArbol(Arbol);

  while(Tabla){
     t = Tabla;
     Tabla = t->sig;
     delete(t);
  }

  return 0;
}

void Cuenta(tipoNodo* &Lista, char c){
  tipoNodo *p, *a, *q;

  if(!Lista){
     Lista = new(tipoNodo);
     Lista->letra = c;
     Lista->frecuencia = 1;
     Lista->sig = Lista->cero = Lista->uno = NULL;
  }
  else{
     p = Lista;
     a = NULL;
     while(p && p->letra < c){
        a = p;
        p = p->sig;
     }

     if(p && p->letra == c) p->frecuencia++;
     else{
        q = new(tipoNodo);
        q->letra = c;
        q->frecuencia = 1;
        q->cero = q->uno = NULL;
        q->sig = p;
        if(a) a->sig = q;
        else Lista = q;
     }
  }
}

void Ordenar(tipoNodo* &Lista){
  tipoNodo *Lista2, *a;

  if(!Lista) return;
  Lista2 = Lista;
  Lista = NULL;
  while(Lista2){
     a = Lista2;
     Lista2 = a->sig;
     InsertarOrden(Lista, a);
  }
}

void InsertarOrden(tipoNodo* &Cabeza, tipoNodo *e)
{
  tipoNodo *p, *a;

  if(!Cabeza){
     Cabeza = e;
     Cabeza->sig = NULL;
  }
  else{
      p = Cabeza;
      a = NULL;
      while(p && p->frecuencia < e->frecuencia){
         a = p;
         p = p->sig;
      }

      e->sig = p;
      if(a) a->sig = e;
      else Cabeza = e;
   }
}

void CrearTabla(tipoNodo *n, int l, int v){
  if(n->uno)  CrearTabla(n->uno, l+1, (v<<1)|1);
  if(n->cero) CrearTabla(n->cero, l+1, v<<1);
  if(!n->uno && !n->cero) InsertarTabla(n->letra, l, v);
}

void InsertarTabla(char c, int l, int v){
  tipoTabla *t, *p, *a;

  t = new(tipoTabla);
  t->letra = c;
  t->bits = v;
  t->nbits = l;

  if(!Tabla){
     Tabla = t;
     Tabla->sig = NULL;
  }
  else{
      p = Tabla;
      a = NULL;
      while(p && p->letra < t->letra){
         a = p;
         p = p->sig;
      }

      t->sig = p;
      if(a) a->sig = t;
      else Tabla = t;
   }
}

tipoTabla *BuscaCaracter(tipoTabla *Tabla, char c){
  tipoTabla *t;

  t = Tabla;
  while(t && t->letra != c) t = t->sig;
  return t;
}

void BorrarArbol(tipoNodo *n){
  if(n->cero) BorrarArbol(n->cero);
  if(n->uno)  BorrarArbol(n->uno);
  delete(n);
}


Ahora estuve viendo que la logica era comprimir por que coge solo un digito y si se repite a esta le aumenta la cantidad de veces en un apartado de frecuencias, entonces seguido seria pasarle al arbol, para que reduzca el tamanño en Bits.

Pero note que en una frase de 15 bits, esta llegaba a 72 Bits. (nom comprime ...)
Luego observe que el texto guardado ya no es legible, no se si esto se deba a las funciones archivos:
Código (cpp) [Seleccionar]
  fs = fopen(argv[2], "wb");
Lo asumi que tal vez este cifrado pero recorde que en archivos la escritura tambien se puede hacer en binario, cosa que aun no me queda, si deberia cifrar comprimir ?

A bueno puse algunas pruebas como resultados en este topic: Cifrando con Huffman - Duda

Saludos.