¿Qué es la genericidad? Primero lo primero. La genericidad nos permite pasar un tipo genérico (o más), como parámetro a un método, clase, estructura o interfaz. O sea, este nuevo tipo (que llamaremos <T>), viene a sustituir al tipo object, que es usado sobre todo en estructuras de propósito general, como son los arraylist, pilas (stack), colas (queue) y otras que usamos frecuentemente, en las cuales todos los elementos deben ser de un mismo tipo. Por ejemplo, en una lista de números, en la que no queremos que hayan datos de tipo strings o char, solo de tipo int. Ahora se preguntarán ¿Por qué sustituir el tipo Object?

Recuerden que todos los tipos en C# (int, long, string, char, etc) heredan de la clase Object, lo cual es una ventaja para algunas cosas, pero a la vez es un problema a la hora de chequear el tipo de los elementos que se insertan en estas estructuras, ya que no hay una forma rápida y eficaz de verificar que todos los elementos sean del mismo tipo, para controlar esto, tendríamos que castear* cada vez que queramos obtener un valor de dicha estructura, lo cual puede llevar a errores, por no mencionar que es algo muy pesado, incómodo de programar y hay una gran posibilidad de errores en tiempo de ejecución.

Al usar genericidad también tenemos que tener en cuenta algunos cambios (para bien) en nuestra forma de programar, pero es mejor verlo en la práctica, veamos un ejemplo: Supongamos que queremos crear una clase con un método o función que nos devuelva el menor de dos valores de un mismo tipo. Utilizando la genericidad, tendríamos algo así:

class Ejemplo<T> //T es el tipo de dato genérico
{
    //Método que devuelve un elemento de tipo T que es el mínimo
    //entre el elemento x y el elemento <em>y</em>
    T Minimo(T x, T y)
    {
       if(x < y)
          return x;
       else
          return y;
    }
 
}

Ahora veamos qué pasa cuando invocamos este método:

//Supongamos que tenemos una clase Figura
Figura f1 = new Figura();
Figura f2 = new Figura();
Ejemplo ej = new Ejemplo();
Figura min = ej.Minimo(f1, f2);

Este código ni siquiera se ejecutaría, y dará un error en tiempo de compilación en la línea marcada de la clase Ejemplo<T> donde T es la clase Figura, ya que en ninguna parte especificamos cuando una instancia de Figura es menor, mayor o igual que otra, sin embargo, para el tipo int esto no supondría ningún problema verdad?

¿Qué quiere decir esto?

Cuando usemos genericidad tenemos que ser mucho más cuidadosos y formales cuando programemos, lo cual no es una mala práctica y es bueno ir acostumbrándose. Ahora arreglemos la clase Ejemplo para que el método Minimo(T x, T y) funcione con cualquier tipo de dato en general (que se pueda comparar):

class Ejemplo<T> where T: IComparable<T>;
{
    T Minimo(T x, T y)
    {
        int c = x.CompareTo(y);
        if(c<0)
            return x;
        else
            return y;
    }
}

Ahora ya especificamos que T es un tipo que debe implementar la interfaz IComparable<T>. En otras palabras, obligamos a que los elementos de tipo T se pueden comparar entre ellos, ya que en otro caso, hallar el mínimo pierde el sentido. En estos casos, se utiliza la palabra reservada where: y a continuación todas las restricciones que debe cumplir T, separadas por coma.

Entonces usamos el método CompareTo que debe implementar toda clase T que sea IComparable para saber cuál es el menor elemento. Este método deberá devolver 0 si x=y, 1 si x>y,-1 si x<y. Por tanto, el resultado de ejecutar Minimo, depende completamente de cómo implementemos el método CompareTo(). Por ejemplo, si tenemos la clase Figura:

class Figura: IComparable<Figura>
{
    //Supongamos que tenemos estos métodos implementados
    public long Area();
    public long Perimetro();
 
    //Ahora implementamos el método <em>CompareTo</em>
    public int CompareTo(Figura f)
    {
        if(this.Area>f.Area)
            return 1;
        else if(this.Area<f.Area)
            return -1;
        else
            return 0;
    }
}

En este caso, decidimos que una Figura es mayor que otra, en función del área, pero podemos definir que se comparen por el diámetro, por el perímetro, etc. Noten que aquí si podemos usar los operadores binarios dentro del CompareTo, ya que en este caso comparamos implícitamente elementos de tipo long, que son IComparables por defecto. Ya vas notando algunas ventajas de usar genericidad?

Ahora en un mismo método Mínimo, podemos devolver el elemento menor de cualquier tipo de dato que se pueda comparar, noten que este método nos servirá para Int, String, Long, Figuras, Personas y toda clase o tipo que implemente la interfaz IComparable.

Les dejo dos implementación de la clase Queue<T>, que es una cola con algunos métodos genéricos. En una de las implementaciones uso arrays, y en la otra colas enlazables. No lo he probado muy bien, pero funcionaba hace dos años cuando la implementé, jeje.

Veremos algunas otras cosas que podemos hacer con la genericidad en la segunda entrega de este tutorial, la semana próxima. Cualquier duda en los comentarios.

Descarga aquí el archivo en .zip:  Cola en C#

Entradas relacionadas

“Slow blogging” se basa en otro fenómeno conocido como “slow food”, que critica el “fast food” (mcdonalds, pizzas, etc)  por destruir las tradiciones locales y los hábitos alimentarios más saludables.

De la misma manera que los seguidores del “slow food” apuestan por una comida local, orgánica y saludable, aquellos que apuestan por el “slow blogging” prefieren sitios con menos posts y con mayor peso en temas de opinión y de reflexión. Es decir sitios actualizados sin urgencia, con un contenido bien pensado y de calidad, así como este blog, jejeje.

Critican que aquellos blogs que publican 50 posts por día han perdido la esencia que dio lugar a la blogosfera y son como los restaurantes fast food. Eso, si, dicen que pueden ser buenos para un consumo ocasional pero nunca como una fuente de reflexión.

¿Interesante comparación verdad? Bueno, hagan sus apuestas. Yo prefiero “slow blogging”, pero “fast food”.

No hay entradas relacionadas.

1- Bye bye usuario “admin”.
Al fin eliminarán el usuario “admin”, que nos ponían por defecto en la instalación. Ahora desde un principio, podremos escoger un nombre de usuario y lo segundo, el poder definir nuestras propia contraseña y evitarnos el tener que cambiarla una vez finalizado el proceso de instalación. Además, de que siempre podemos perder la contraseña por defecto de wordpress (a mi me ha pasado).

2- Un nuevo tema por defecto!!!
Pues eso, esta nueva versión viene con un nuevo tema llamado twenty ten o 2010, en lugar del viejo Kubrick. Por supuesto, el nuevo tema es mucho más ancho, claro y vistoso. Además de una cabecera personalizada dispone de 6 áreas de widgets, dos en la barra lateral y 4 en el pié de página.

3- Nuevo diseño del escritorio de Wordpress
Parece que quieren seguir mejorando la interfaz de wordpress, porque ahora tendremos nuevos colores mas claros y se incorporan pestañas en las ventanas de que tienen múltiples funcionalidades. También se unificaron las opciones de Miscelanea y Multimedia, algo bastante lógico.

4- Creación de multiples blogs
Esta es uno de los pasos más esperados, a pesar de que existía Wordpress MU, una especie de versión para multiusuarios o multiblogs, ahora lo tendremos por defecto en wordpress 3.0, como un plugin incluido, con el cual podremos ofrecer la creación de un blog a nuestros usuarios o lectores dentro de nuestro dominio.

5- Menús personalizables
Ahora tendremos la opción de crear menús personalizados con un par de modificaciones, y además podremos gestionarlos como si fueran widgets.

6- BuddyPress incluido en wordpress
Este importantísimo avance, permitirá el uso de WordPress como comunidad de forma muy sencilla. Antes BuddyPress solo se podía instalar sólo con Wordpress MU. Hay que mencionar que esto hará que se lancen nuevos temas para comunidades, ya que los temas “normales” necesitarán adaptarse al nuevo entorno.

7- Plugins desarrollados por Canonical
Los plugins canónicos son plugins desarrollados por una comunidad. O sea, que ahora los plugins tendrán una especie de garantía, y estarán a disposición de la comunidad, respaldada por foros, trac, listas de correo, etc.

Más detalles sobre la nueva versión de wordpress y algunas capturas de pantalla aquí:
http://ayudawordpress.com/todas-las-novedades-de-wordpress-3-0/

Interesados en acceder a la última versión estable de este CMS y probar estas funcionalidades, puedes hacerlo desde aquí:
http://wordpress.org/download/

Entradas relacionadas

Métodos y propiedades fundamentales

public char this[int index] {get;}
Devuelve el caracter de la posición especificada de la cadena.

public int Length {get;}
Devuelve la longitud de la cadena (cantidad de caracteres que contiene) empezando a contar desde 1.

public string Insert(int startIndex, string value);
Inserta la cadena especificada a partir de la posición dada.

public string Remove(int startIndex,int count);
Elimina el número especificado de caracteres a partir de la posición dada.

public string[] Split(params char[] separator);
Busca las subcadenas contenidas dentro de la cadena, delimitándolas por los separadores que se le especifiquen, y las copia a un arreglo de cadenas.

public string Substring(int startIndex);
Devuelve la subcadena contenida a partir de la posición especificada.

public string Substring(int index, int length);
Devuelve la subcadena que empieza a partir del índice específico, y tiene la longitud indicada.

Ejercicios resueltos

1- Implemente un método que dado un string s cualquiera, devuelva un nuevo string que se el inverso de s. (ej: entrada: “puntopeek”; salida: “keepotnup”)

public string Invierte(string a)
{
  string b = "";
  for (int i = 0; i < a.Length ; i++)
    b = a[i] + b;
  return b;
}

2- Implemente una función que dado un string, una posición de comienzo y una cantidad de caracteres, devuelva una subcadena (substring) de una cadena dada a partir de los parámetros dados (ej: entrada: “puntopeek”, pos= 2, cant= 4; salida: “ntop”.)

public string SubString(string a, int pos, int cant)
{
   string pedazo = "" ;
   if((pos + cant) > a.Length)
      throw new Exception("");
   else
   {
      for (int j = pos; j < cant + pos ; j ++ )
         pedazo += a[j];
      return pedazo;
   }
}

3- Implemente un método Replace, que reciba un string s, y dos caracteres old y new. Dicha función debe reemplazar todas las ocurrencias del caracter old por el carácter new, y devolver un nuevo string con dicha característica.  (ej: entrada: “programacion”, old= ‘a’, new=’i’; salida: “progrimicion”)

public string Replace (string a, char old, char new)
{
   string result = "";
   for (int i = 0; i < a.Length ; i++)
   {
      if(a[i] == old)
         result += new;
      else
         result += a[i];
   }
   return result;
}

4*- Implemente un método Combinar, que dado un string s, devuelva todas las combinaciones posibles que se pueden formar a partir de los caracteres de s. Este método es un poco más complicado, pero muy útil y práctico. Para esto usaremos recursividad, para ir generando todas las posibles combinaciones.
(ej: entrada: “hoy”; salida: “hoy”, “hyo”, “ohy”, “oyh”, “yho”, “yoh”)

public void Combina(string s)
{
   bool[] marcas = new bool[s.Length];
   Combina(s, "", marcas);
}
void Combina(string original, string combinado, bool[] marcas)
{
   if (original.Length == combinado.Length)
      Console.WriteLine(combinado);
   for (int i = 0; i < marcas.Length; i++)
   {
      if (!marcas[i])
      {
         marcas[i] = true;
         Combina(original, combinado + original[i], marcas);
         marcas[i] = false;
      }
   }
}

Si tienes alguna duda sobre los códigos anteriores, o quieres agregar algo, en los comentarios.
Bueno, hasta aquí esta entrega de ejercicios resueltos. Espero que te sirva, y si quieres practicar, guíate por estos ejemplos y trata de implementar otros métodos relacionados con string, como son:
1- Eliminar un carácter dado de una cadena.

    public string Eliminar(string s, char c).

2- Ver si un string es palíndromo ó no, o sea, se escribe igual al derecho que al revés.

    public  bool EsPalindromo(string s)

3- Ver cuál es el letra que más se repite en una cadena.

    public char MasPopular(string s)

Es muy aconsejable que traten de hacer estos ejercicios solos, auxiliándose de los ejemplos anteriores. De todos modos pondré la respuesta de estos ejercicios en una próxima entrega la semana que viene.

Entradas relacionadas

Divisibilidad por 3
Un numero es divisible por 3 si solo si la suma de sus dígitos es también divisible por 3.

Ejemplo
Veamos si el numero 1731564 es divisible por 3.
Según el teorema anterior, 1+7+3+1+5+6+4=27, pero 27 es divisible por 3 (27=9*3), por tanto, también 1731564 es divisible por 3.

Demostración
Para hacer la demostración formal, habría que demostrar dos cosas (ya que hablamos de una doble implicación).
1ra.
Demostraremos primeramente que si 3|n, entonces 3 divide a la suma de sus dígitos.
Sean a0, a1, a2, a3,…, ak, los dígitos de n.
Sabemos que todo numero n de k cifras, se puede escribir como:
n= a0 + a1*10 + a2*100 + … + ak * 100…0  (ej. 132=100 + 30 + 2)
luego, partimos de que 3|n (3 divide a n), y por tanto:
3| a0 + a1*10 + a2*100 + … + ak * 100…0  (planteamos la división que tenemos por dato)

*Ahora el gran truco de la demostración. Lo que hacemos es descomponer todo numero de la forma 10k como 9999…9 +1, donde el 9 se repite k veces. Luego:
3| a0 + a1*(9+1)1 + a2*(99+1) + … + ak *(999…9+1)  (descomponiendo)
3| a0 + 9a1 + a1 + 99a2 + a2 + … + 9999…9ak + ak (aplicando propiedad distributiva)
3| (a0 + a1 + a2 + a3+…+ ak) + 9a1 + 99a2 + 999a3 + … + 9999…9ak       (agrupando)
3| (a0 + a1 + a2 + a3+…+ ak) + 9(a1 + 11a2 + 111a3 + … + 1111…1ak) (sacando factor común)
Ahora utilizaremos una propiedad de divisibilidad que no se ve mucho en los libros:
Si a|b+c y a|c, entonces a|b (si a divide a b+c, y a divide a c, entonces necesariamente a|b)
Tomando:
b + c = n =  (a0 + a1 + a2 + a3+…+ ak) + 9(a1 + 11a2 + 111a3 + … + 1111…1ak)
c = 9(a1 + 11a2 + 111a3 + … + 1111…1ak)
b = (a0 + a1 + a2 + a3+…+ ak)

Tenemos por dato que 3|n,
además esta claro que 3|9(a1 + 11a2 + 111a3 + … + 1111…1ak), ya que 3|9,
por tanto utilizando la propiedad anterior, necesariamente:
3 | a0 + a1 + a2 + a3+…+ ak, que no es mas que la suma de los dígitos de n.

La segunda parte de la demostración es muy parecida a esta, pero de atrás hacia delante. Es valido aclarar que a mi no se me ocurrió esta demostración, y hay muchas formas de demostrar esta propiedad (por inducción, etc), pero esta es una bastante original. Si quieres compartir alguna otra solución o tienes alguna duda, puedes hacerlo en los comentarios.
Bonita demostración verdad?

Ahora ya puedes explicarle a quien sea el por que un numero es divisible por 3 si y solo si es divisible por la suma de sus dígitos.

No hay entradas relacionadas.

El Ipad, con un grosor de 13,4 mm y 680 gramos de peso, es más delgado y ligero que un netbook, incluye 12 nuevas e innovadoras aplicaciones diseñadas especialmente para él y gracias a la interfaz Multi-Touch hace que navegar la web o enviar emails sea una experiencia más interactiva.Entre las características del nuevo Ipad destaca procesador A4 que funciona con una frecuencia de 1 Ghz, pantalla multitáctil de 9,7 pulgadas, 16, 32 o 64 GB de memoria, Wifi compatible con 802.11n, 3G opcional, bateria que proporciona una autonomía de 10 horas, teclado virtual a tamaño casi completo, y compatibilidad con casi la totalidad de las más de 140.000 apps disponibles en la App Store. Entre los deficits del nuevo Ipad, señalar que carece de posibilidad de conectar dispositivos por USB, cambiar la batería, ver videos en Flash, asi como que no tiene funciones de teléfono ni dispone de cámara.

Apple ha confirmado que el Ipad estará disponible en Estados Unidos a finales de marzo a un precio recomendado de 499 dólares.

Más información sobre Ipad, el nuevo dispositivo táctil de Apple, desde www.apple.com. Veamos si tiene el mismo éxito del Iphone.

No hay entradas relacionadas.

Cuando creamos un elemento en Windows Form, para seleccionar cual evento queremos disparar y como lo queremos programar, solo hay que seleccionar un objeto (boton, formulario, label) que hayamos creado previamente, y en el menu Propiedades, en la parte superior seleccionamos Events, ahí salen todos los eventos asociados al objeto creado. Solo tenemos que hacer doble click, entonces ya podremos programar lo que queremos que se haga cuando se dispare el evento.

Si se fijan bien, al poner el mouse arriba de un Evento, en la parte inferior del panel de propiedades aparece una pequeña descripción sobre el evento.

Aquí les dejo un programita que hice ya hace algunos años, y les servirá de ejemplo para que vean el manejo del evento MouseMove().

Pueden descargar el código fuente aquí:
http://www.puntopeek.com/wp-content/uploads/2009/11/Broma.zip

Lo unico que hay que saber para hacer un programa de este tipo, bien sencillo, es programar el evento MouseMove() y saber que MouseMove() se activa cuando el mouse pasa por encima del objeto asociado este evento. El programa lo que hace es mover el botón de lugar cuando tratas de posicionar el mouse encima del botón, esto se hace calculando nuevas coordenadas.

Bueno, los dejo con el ejemplo, tengo que seguir trabajando en mi proyecto de Estructura de Datos (Un Módulo de Respuesta Automatizada xD). Practiquen un poco y lean sobre el Grafics en Windows Forms, porque a partir del lunes empezaré a escribir pequeño tutorial sobre como programar algun juego sencillo en C#, y estoy pensando en el Sudoku. Cualquier duda en los comentarios.

No hay entradas relacionadas.