investigación a la programcion

MIGUEL Á. TOLEDO MARTÍNEZ

CONTENIDO DE LA LECCIÓN 20
APUNTADORES Y CADENAS
1. Introducción
2. Declaración e iniciación de variables de apuntador
3. Operadores de los apuntadores
3.1. Ejemplo 20.1

4. Llamado de funciones por referencia
4.1. Ejemplo 20.2

5. Empleo del calificador const con apuntadores
5.1. Ejemplo 2 20.3, 20.4, 20.5, 20.6, 20.7

6. Ordenamiento de burbuja mediantellamada por referencia
6.1. Ejemplos 20.8, 20.9, 20.10

7. Expresiones de apuntadores y aritmética de apuntadores
8. Relación entre apuntadores y arreglos
8.1. Ejemplos 20.11, 20.12

9. Arreglos de apuntadores
10. Caso de estudio: Simulación de barajado y repartición de naipes
10.1. Ejemplo 20.13

3
37
4
6

6
7

10
11

15
15

18
21
22

24
25
28

11. Apuntadores yfunciones

29

11.1. Ejemplos 20.14, 20.15

29

12. Introducción al procesamiento de caracteres y cadenas
12.1. Fundamentos de los caracteres y las cadenas
12.2. Funciones de manipulación de cadenas de la biblioteca de manejo de cadenas
12.2.1. Ejemplo 20.16, 20.17, 20.18, 20.19, 20.20

12.3. Ejercicios resueltos
12.4. Funciones de cadena que utilizan cadenas ubicadas fuera de los 64kb (far string)
12.5. Número de ocurrencias de un carácter dentro de una cadena
12.6. Contar el número de ocurrencia de una subcadena dentro de una cadena
12.7. Obtener un índice a una subcadena
12.8. Obtener la ocurrencia mas a la derecha de una subcadena
12.9. Remover una subcadena contenida dentro de una cadena
12.10. Reemplazo de una subcadena por otra
12.11. Determinar si un carácteres alfanumérico
12.12. Determinar si un carácter es una letra del alfabeto
12.13. Determinar si un carácter contiene un valor ASCII
12.14. Determinar si un carácter es un carácter de control
12.15. Determinar si un carácter es un digito
12.16. Determinar si un carácter es un carácter gráfico
12.17. Determinar si un carácter es mayúscula o minúscula
12.18. Determinar si un carácter esimprimible
12.19. Determinar si un carácter es un símbolo de puntuación
12.20. Determinar si un carácter es el carácter espacio
12.21. Determinar si un carácter es un valor hexadecimal
12.22. Carácter ASCII válido

13. Pensando en objetos: Iteraciones entre los objetos
14. Errores comunes de programación
15. Buenas prácticas de programación
16. Propuestas de desempeño
APUNTADORES Y CADENA –LECCIÓN 20

33
33
34
36

40
47
47
53
54
54
54
55
56
56
56
56
56
57
57
57
57
58
58
59

64
65
66
67
20-1

MIGUEL Á. TOLEDO MARTÍNEZ

17. Sugerencias de portabilidad
18. Observaciones de Ingeniería de Software
19. Indicaciones de prueba y depuración
20. Lo que necesita saber
21. Preguntas y problemas
21.1. Preguntas
21.2. Problemas
21.2.1.
21.2.2.
21.2.3.21.2.4.
21.2.5.

Sección especial: construya su propia computadora
Más problemas de apuntadores
Problemas de manipulación de cadenas
Sección especial: manipulación avanzada de cadenas
Interesante proyecto de manipulación de cadenas

APUNTADORES Y CADENA – LECCIÓN 20

67
67
67
68
70
70
73
75
79
84
85
88

20-2

MIGUEL Á. TOLEDO MARTÍNEZ

LECCIÓN 20
APUNTADORES Y CADENASINTRODUCCIÓN
En esta lección se estudiará una de las características más poderosas del lenguaje de
programación C++: el apuntador. Los apuntadores son una de las capacidades de C++ más
difíciles de dominar. En otra lección vimos que las referencias pueden servir para hacer llamadas
por referencia. Los apuntadores permiten a los programas simular la llamada por referencia y
crear y manipularestructuras dinámicas de datos, es decir, estructuras de datos que pueden crecer
y encogerse, como las listas vinculadas, colas, pilas y árboles. Esta lección explica los conceptos
básicos acerca de los apuntadores. También refuerza la relación íntima entre los arreglos, los
apuntadores y las cadenas e incluye un amplio conjunto de ejemplos de procesamiento de
cadenas.
En otro semestre se...