Cesar Systems - Herramientas Informaticas

Cadenas

por juliocesar20200413

en agosto 18, 2012

en Cursos de programación, Cursos de programación Python, for, indice, Lista, Pensar como programador, python, ser mejor programador, técnica para programar mejor, Tecnicas para programar mejor, Un tipo de datos compuesto

7.1. Un tipo de datos compuesto

Hasta el momento hemos visto tres tipos: int, float, y string. Las cadenas son cuantitativamente diferentes de los otros dos porque están hechas de piezas menores: caracteres.

Los tipos que comprenden piezas menores se llaman tipos de datos compuestos. Dependiendo de que estemos haciendo, podemos querer tratar un tipo compuesto como una única cosa o acceder a sus partes. Esta ambigüedad es útil.

El operador corchete selecciona un carácter suelto de una cadena.

>>> fruta = "banana"
>>> letra = fruta[1]
>>> 
print letra

La expresion fruta[1] selecciona el caracter numero 1 de fruta. La variable letra apunta al resultado. Cuando mostramos letra, nos encontramos con una sorpresa: a

La primera letra de “banana” no es a. A no ser que usted sea un programador.

Por perversas razones, los científicos de la computacion siempre empiezan a contar desde cero. La 0-sima letra (“cerosima”) de “banana” es b. La 1-esima (“unesima”) es a, y la 2-esima (dosesima”) letra es n.

Si quiera la cerosima letra de una cadena, simplemente pone 0, o cualquier expresión de valor 0, entre los corchetes:

>>> letra = fruta[0]
>>> print letra
b

A la expresion entre corchetes se le llama índice. Un índice identifica a un miembro de un conjunto ordenado, en este caso el conjunto de caracteres de la cadena. El ³ndice indica cual quiere usted, de ahí el nombre. Puede ser cualquier expresión entera.

7.2. Longitud

por juliocesar20200413

en agosto 18, 2012

en 7.6. Las cadenas son inmutables, 7.9. El módulo “string”, cadenas, Clasificación de caracteres, Longitud, Pensar como programador, python, ser mejor programador

La función len devuelve el número de caracteres de una cadena:

>>> fruta = "banana"
>>> len(fruta)
6

Para obtener la última letra de una cadena puede sentirse tentado a probar algo como esto:

   1: longitud = len(fruta)
   2: ultima = fruta[longitud] # ERROR!

Eso no funcionara. Provoca un error en tiempo de ejecucion IndexError:string index out of range. La razon es que no hay una sexta letra en “banana“. Como empezamos a contar por cero, las seis letras estan numeradas del 0 al 5. Para obtener el ultimo caracter tenemos que restar 1 de longitud:

   1: longitud = len(fruta)
   2: ultima = fruta[longitud-1]

De forma alternativa, podemos usar índices negativos, que cuentan hacia atrás desde el final de la cadena. La expresion fruta[-1] nos da la ultima letra. fruta[-2] nos da la penultima, y así.

7.3. Recorrido y el bucle for

por juliocesar20200413

en agosto 18, 2012

en Sin categoría

Muchos cálculos incluyen el proceso de una cadena carácter a carácter. A menudo empiezan por el principio, seleccionan cada carácter por turno, hacen algo con el y siguen hasta el final. Este patrón de proceso se llama recorrido. Una forma de codificar un recorrido es una sentencia while:

indice = 0
while indice < len(fruta):
    letra = fruta[indice]
    print 
    letra
    indice = indice + 1

Este bucle recorre la cadena y muestra cada letra en una línea distinta. La condición del bucle es indice < len(fruta), de modo que cuando indice es igual a la longitud de la cadena, la condicion es falsa y no se ejecuta el cuerpo del bucle. El ultimo caracter al que se accede es el que tiene el índice len(fruta)-1, que es el ultimo caracter de la cadena.

Como ejercicio, escriba una función que tome una cadena como argumento y entregue las letras en orden inverso, una por línea.

Es tan habitual usar un índice para recorrer un conjunto de valores que Python facilita una sintaxis alternativa mas simple: el bucle for:

   1: for car in fruta:
   2: print car

Cada vez que recorremos el bucle, se asigna a la variable car el siguiente carácter de la cadena. El bucle continua hasta que no quedan caracteres.

El ejemplo siguiente muestra como usar la concatenacion junto a un bucle for para generar una serie abecedarica. “Abecedarica” es la serie o lista en la que cada uno de los elementos aparece en orden alfabetico. Por ejemplo, en el libro de Robert McCloskey Make Way for Ducklings (Dejad paso a los patitos), los nombres de los patitos son Jack, Kack, Lack, Mack, Nack, Ouack, Pack, y Quack.

Este bucle saca esos nombres en orden:

prefijos = "JKLMNOPQ"
sufijo = "ack"
for letra in prefijos:
print letra 
+ sufijo
La salida del programa 
es:
Jack
Kack
Lack
Mack
Nack
Oack
Pack
Qack

Por supuesto, esto no es del todo correcto, porque “Ouack” y “Quack” no están correctamente escritos.

Como ejercicio, modifique el programa para corregir este error.

7.4. Porciones de cadenas

por juliocesar20200413

en agosto 18, 2012

en 7.6. Las cadenas son inmutables, 7.9. El módulo “string”, Cursos de programación, Cursos de programación Python, Pensar como programador, Porciones de cadenas, ser mejor programador, técnica para programar mejor, Tecnicas para programar mejor

Llamamos porción a un segmento de una cadena. La selección de una porción es similar a la selección de un carácter:

>>> s = "Pedro, Pablo, y María"
>>> print 
s[0:5]
Pedro
>>> print s[7:12]
Pablo
>>> print 
s[15:20]
María

El operador [n:m] devuelve la parte de la cadena desde el enésimo carácter hasta el “enésimo”, incluyendo el primero pero excluyendo el ultimo. Este comportamiento contradice a nuestra intuicion; tiene mas sentido si imagina los índices se~nalando entre los caracteres, como en el siguiente diagrama:

Si omite el primer índice (antes de los dos puntos), la porcion comienza al principio de la cadena. Si omite el segundo índice, la porcion llega al final de la cadena. Así:

>>> fruta = "banana"
>>> fruta[:3]
'ban'
>>> 
fruta[3:]
'ana'

¿Que cree usted que significa s[:]?

7.5. Comparación de cadenas

por juliocesar20200413

en agosto 18, 2012

en 7.6. Las cadenas son inmutables, Alias (poner sobrenombres), cadenas, Comparación de cadenas, for, Pensar como programador, python, ser mejor programador, técnica para programar mejor, Tecnicas para programar mejor

Los operadores de comparación trabajan sobre cadenas. Para ver si dos cadenas son iguales:

   1: if palabra == "banana":
   2: print "S³, no tenemos bananas!"

Otras operaciones de comparacion son utiles para poner palabras en orden alfabético:

if palabra < "banana":
    print "Tu palabra," + palabra + ", va antes de banana."
elif palabra > "banana":
    print "Tu palabra," + palabra + ", va despues de banana."
else:
    print "Sí, no tenemos bananas!"

Sin embargo, deber³a usted ser consciente de que Python no maneja las mayúsculas y minusculas como lo hace la gente. Todas las mayusuculas van antes de la minúsculas. Como resultado de ello:

Tu palabra, Zapato, va antes de banana.

Una forma comun de abordar este problema es convertir las cadenas a un formato estandar, como pueden ser las minusculas, antes de realizar la comparacion.

Un problema mayor es hacer que el programa se de cuenta de que los zapatos no son frutas.

7.6. Las cadenas son inmutables

por juliocesar20200413

en agosto 18, 2012

en 7.6. Las cadenas son inmutables, 7.9. El módulo “string”, Acceso a los elementos, Alias (poner sobrenombres), bucles, Clasificación de caracteres, Cursos de programación, Cursos de programación Python, Pyhon, python, ser mejor programador, slices, técnica para programar mejor, Tecnicas para programar mejor, Tuplas, Valores de una lista

Es tentador usar el operador [] en el lado izquierdo de una asignación, con la intención de cambiar un carácter en una cadena. Por ejemplo:

saludo = "Hola, mundo"
saludo[0] = 'M' # ERROR!
print saludo

En lugar de presentar la salida Mola, mundo, este codigo presenta el siguiente error en tiempo de ejecucion TypeError: object doesn’t

   1: support item
   2: assignment.

Las cadenas son inmutables, lo que signi¯ca que no puede cambiar una cadena existente. Lo mas que puede hacer es crear una nueva cadena que sea una variacion de la original:

saludo = "Hola, mundo"
nuevoSaludo = 'M' + saludo[1:]
print nuevoSaludo 

Aquí la solución es concatenar una nueva primera letra a una porción de saludo.

Esta operación no tiene efectos sobre la cadena original.

7.8. Bucles y conteo

por juliocesar20200413

en agosto 18, 2012

en Sin categoría

El programa que sigue cuenta el numero de veces que la letra a aparece en una
cadena:

fruta = "banana"
cuenta = 0
for car in fruta:
if car == 'a':
cuenta 
= cuenta + 1
print cuenta

Este programa muestra otro patron de computacion llamado contador. La variable cuenta se incializa a 0 y luego se incrementa cada vez que se encuentra una a. (Incrementar es aumentar en uno; es lo contario de decrementar, y sin relacion alguna con “excremento”, que es un nombre.) Al salir del bucle, cuenta contiene el resultado – el numero total de aes.

Como ejercicio, encapsule este codigo en una funcion llamada cuentaLetras, y generalícela de forma que acepte la cadena y la letra como parametros.

Como un segundo ejercicio, reescriba esta funcion para que en lugar de recorrer la cadena, use la version de tres parametros de encuentra del anterior.

7.9. El módulo “string”

por juliocesar20200413

en agosto 18, 2012

en 7.9. El módulo “string”, Cursos de programación, Cursos de programación Python, Las listas son mutables, longitud de una lista, Porciones, python, ser mejor programador, slices, técnica para programar mejor, Tecnicas para programar mejor, Valores de una lista

El modulo string contiene funciones útiles para manipular cadenas. Como es habitual, tenemos que importar el modulo antes de poder usarlo:

   1: >>> import string

El modulo string incluye una funcion llamada find que hace lo mismo que la función encuentra que escribimos. Para llamarla debemos especificar el nombre del modulo y el nombre de la funcion por medio de la notacion de punto.

>>> fruta = "banana"
>>> indice = string.find(fruta, 
"a")
>>> print indice
1

Este ejemplo demuestra uno de los beneficios de los modulos: ayudan a evitar las colisiones entre los nombres de las funciones predefinidas y las definidas por el usuario. Al usar la notacion de punto podríamos especificar que version de find queremos en caso de haberle daddo un nombre en ingles a nuestra funcion.

En realidad, string.find es mas general que nuestra version. Para empezar, puede encontrar subcadenas, no solo caracteres:

   1: >>> string.find("banana", "na")
   2: 2

Además, acepta un argumento adicional que especifica el índice en el que debería comenzar:

   1: >>> string.find("banana", "na", 3)
   2: 4

O puede tomar dos argumentos adicionales que especifican un intervalo de índices:

   1: >>> string.find("sus", "s", 1, 2)
   2: -1

En este ejemplo, la busqueda falla porque la letra s no aparece en el intervalo de índices desde 1 hasta 2 (sin incluir 2).

7.10. Clasificación de caracteres

por juliocesar20200413

en agosto 17, 2012

en Clasificación de caracteres, Cursos de programación, Cursos de programación Python, Lista, python, ser mejor programador, técnica para programar mejor, Tecnicas para programar mejor

A menudo viene bien examinar un carácter y comprobar si es una letra mayúscula o minúscula, o si es un carácter o un dígito. El modulo string proporciona varias constantes que son útiles para estos menesteres.

La cadena string.lowercase contiene todas las letras que el sistema considera como minúsculas. De forma similar, string.uppercase contiene todas las mayúsculas. Pruebe lo que sigue y vea que obtiene:

>>> print string.lowercase
>>> print 
string.uppercase
>>> print string.digits

Podemos usar estas constantes y find para clasificar caracteres. Por ejemplo, si find(lowercase, c) devuelve un valor que no sea -1, entonces c es una minúscula:

   1: def esMinuscula(c):
   2:     return find(string.lowercase, c) != -1

Alternativamente, podemos aprovecharnos del operador in, que determina si un carácter aparece en una cadena:

   1: def esMinuscula(c):
   2:     return c in string.lowercase

Como una alternativa mas, podemos usar el operador de comparacion, aunque esta solucion solo sea practica para el alfabeto ingles:

   1: def esMinuscula(c):
   2:     return 'a' <= c <= 'z'

Si c esta entre a y z, tiene que ser una minuscula.

Como ejercicio, explique que versión de esMinuscula cree que es mas rápida. ¿Puede pensar en otras razones aparte de la velocidad para preferir una sobre la otra?

Otra constante definida en el modulo string puede sorprenderle cuando la imprima:

   1: >>> print string.whitespace

Los caracteres de whitespace mueven el cursor sin imprimir nada. Crean los espacios en blanco entre los caracteres visibles (al menos sobre papel blanco).

La constante string.whitespace contiene todos los caracteres de espacio en blanco, incluidos espacio, tabulador (t), y salto de línea (n).

Hay otras funciones útiles en el modulo string, pero este libro no pretende ser un manual de referencia. Por otra parte, la

Referencia de la Biblioteca de Python sí lo es. Junto con un montón mas de documentación, esta disponible en el sitio
web de Python, www.python.org