Вы находитесь на странице: 1из 22

Programacin en C++ Arrays y cadenas de texto

Arrays y cadenas de texto


Los arrays son usados extensamente por los programadores para contener listas de datos en la memoria, por ejemplo, los datos almacenados en un disco suelen leerse y ponerse dentro de un array con el objetivo de facilitar la manipulacin de dichos datos, ya que los datos en memoria pueden ser modificados, clasificados, marcados para su eliminacion, etc. para luego ser reescritos al disco. Otro ejemplo podra ser el de un men de opciones que se desplegarn dentro de una ventana para que el usuario pueda elegir una de stas, en tales casos y cuando las opciones son numerosas, solamente se ponen unas cuantas de ellas dentro de la ventana pero se le da al usuario la oportunidad de poder subir y bajar a su antojo para ver el resto de opciones que, aunque no se vean en la ventana, forman parte del men o array de opciones.

Array:
Un array es un conjunto de datos del mismo tipo ordenados en forman lneal uno despus de otro. Los componentes de un array se han de referenciar por medio del nombre del array y un ndice de desplazamiento para indicar el componente deseado.

Indices de un array
Los ndices son nmeros que se utilizan para identificar a cada uno de los componentes de un array. A modo de ejemplo, podemos pensar que los ndices son como los nmeros de habitaciones de un hotel, es decir, para poder dirijirnos a un hotel especfico es necesario saber el nombre del mismo, luego, si queremos llegar a una habitacin especfica de dicho hotel necesitaremos, adems del nombre del hotel, el nmero de habitacin deseado.

Dimensiones de un array
De acuerdo a la forma en que se construye o declara un array, ste puede ser clasificado como: unidimensional, bidimensional y multidimensional. Los arrays que se emplean con mucha ms frecuencia son los estructurados a manera de vector ( array unidimensional ) y los estructurados a manera de matriz ( array bidimensional ), as, aunque en C++ se pueden crear estructuras multidimensionales, en este captulo solo trataremos con vectores y matrices.

Array unidimensional

Una array uni-dimensional es aquel en donde los componentes son accesibles por medio de uno y solamente un ndice que apunte al componente requerido. Los arrays de este tipo son conocidos tambin con el nombre de vectores. Conceptualmente, podemos pensar en un array unidimensional como en una lista compuesta de lneas o filas en donde para referinos a una de ellas emplearemos un nmero para indicar la posicin de la misma dentro de la lista. Por ejemplo, consideremos el caso de la tabla o array VentaSemanal, la cual est pensada para registrar las ventas de cada uno de los das de la semana. De manera conceptual podemos ver el array como se muestra a continuacin: Nota: en C++ los arrays estn basados en 0 ( cero ), es decir, el primer elemento de un array se indexa mediante el 0, y el ndice para el ltimo de los elementos es igual al nmero de componentes menos uno.
array: VentaSemanal +------+ | dato | |------| | dato | |------| | dato | |------| | dato | |------| | dato | |------| | dato | |------| | dato | |------| <-- componente 0, ( fila 0 ) <-- componente 1, ( fila 1 ) ... ... ... ... <-- componente 6, ( fila 6 )

Si en el array VentaSemanal queremos que el elemento 4 ( por ejemplo ) contenga el valor de 8987 lo podemos lograr con la instruccin: VentaSemanal[4] = 8987; y el estado del array sera:
array: VentaSemanal +------+ | dato | |------| | dato | |------|

| dato | |------| | dato | |------| | 8987 | <--- componente 4 |------| | dato | |------| | dato | |------|

Array bidimensional

Una array bi-dimensional es aquel en donde los componentes son accesibles por medio de una pareja de ndices que apunten a la fila y a la columna del componente requerido. Los arrays de este tipo son conocidos tambin con el nombre de matrices. Conceptualmente, podemos pensar en un array bidimensional como en una lista compuesta de filas y columnas, en donde para referirnos a una de ellas emplearemos un nmero para indicar la posicin de fila y otro nmero para indicar la posicin de la columna del componente deseado. Por ejemplo, consideremos el caso de la tabla o array VentaSemanaQ, la cual est pensada para registrar las ventas de cada uno de los das de la semana por cuatro semanas, o sea, una tabla de 7 x 4 elementos. De manera conceptual podemos ver el array como se muestra a continuacin:
array: VentaSemanaQ C O L U M N A S +--- componente ( 0, 0 ) | +------+------+------+------+ | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | +------+------+------+------+ | +---- componente ( 6, 3 )

F I L A S

Si en el array VentaSemanaQ queremos que el elemento de la fila 4, columna 3 ( por ejemplo ) contenga el valor de 5000 lo podemos lograr con la instruccin: VentaSemanaQ[4][3] = 5000; y el estado del array sera:

array: VentaSemanaQ +--- componente ( 0, 0 ) | +------+------+------+------+ | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | 5000 | <-- componente ( 4, 3 ) |------|------|------|------| | dato | dato | dato | dato | |------|------|------|------| | dato | dato | dato | dato | +------+------+------+------+ | +---- componente ( 6, 3 )

Declaracin de arrays en C, C++


En C, C++ para declarar un array se emplea la sintaxis:
tipo identificador [tamao] = { lista de inicializacin } ;

donde,

tipo se refiere al tipo de datos que contendr el array. El tipo puede ser cualquiera de los tipos estndar (char, int, float, etc.) o un tipo definido por el usuario. Es ms, el tipo del array puede ser de una estructura creada con: struct, union y class. identificador se refiere al nombre que le daremos al array. tamao es opcional e indica el nmero de elementos que contendr el array. Si un array se declara sin tamao, el mismo no podr contener elemento alguno a menos que en la declaracin se emplee una lista de inicializacin. lista de inicializacin es opcional y se usa para establecer valores para cada uno de los componentes del array. Si el array es declarado con un tamao especfico, el nmero de valores inicializados no podr ser mayor a dicho tamao.

Ejemplos:

int intA[5]; long longA[5] = { 1, 2, 3, 4, 5 }; char charA[3] = { 'a', 'b', 'c' };

Iteraciones dentro de un array (vector)

El termino Iterar se refiere al hecho de acceder (con el fin de leer o escribir) sobre cada uno de los componentes de un array. As, para poner un ejemplo reconsideremos el caso de la tabla VentaSemanal (vista en una seccin anterior), y que dicho sea de paso es un array de 7 elementos de tipo double. Luego, vamos a mostrar como ejemplo un programa completo en el cual se declara el array mencionado con valores inicializados, que sern mostrados en pantalla y al final la suma de estos. Observe que la variable i usada para iterar dentro del array va desde 0 hasta FILAS - 1 ( FILAS es el tamao del array ). Nota: por motivos de simplificacin el programa est escrito al estilo de C estndar. Sin embargo puede ser compilado y ejecutado en un compilador de C++.
#include <stdio.h> #include <stdlib.h> #define FILAS 7 int main() { float ventas[FILAS] = { 123.50, 234.60, 345.45, 321.40, 345.00, 456.65, 0.0 }; float total = 0; int i; puts("Ventas de la semana"); puts("-------------------"); for (i=0; i<FILAS; i++) { total += ventas[i]; printf( "%8.2f\n", ventas[i] ); } puts("--------"); printf("%8.2f\n", total ); system("pause"); return 0; } Esta es la salida del programa: Ventas de la semana ------------------123.50 234.60 345.45 321.40 345.00

456.65 0.00 -------1826.60

Iteraciones dentro de un array (matriz)

Con el fin de leer o escribir sobre cada uno de los componentes de una matriz se deben crear dos ciclos de iteracin. As, para poner un ejemplo reconsideremos el caso de la tabla VentaSemanaQ (vista en una seccin anterior), y que dicho sea de paso es un array de 4 x 4 elementos de tipo double. Luego, vamos a mostrar como ejemplo un programa completo en el cual se declara el array mencionado con valores inicializados, que sern mostrados en pantalla y al final la suma de estos. Observe que en este caso se utilizan dos variables, una para iterar sobre las filas y otra para iterar sobre las columnas de la matriz.
#include <stdio.h> #include <stdlib.h> //hola #define FILAS 7 #define COLS 4 int main() { float VentaSemanaQ[FILAS][COLS] = { 123.50, 234.60, 345.45, 321.40, 345.00, 456.65, 123.50, 234.60, 345.45, 321.40, 345.00, 456.65, 123.50, 234.60, 345.45, 321.40, 345.00, 456.65, 123.50, 234.60, 345.45, 321.40, 345.00, 456.65, 0.0, 0.0, 0.0, 0.0 }; float totales[COLS] = { 0.0, 0.0, 0.0, 0.0 }; float grantotal = 0; int f, c, t = 0 ; /* indices para filas, columnas y totales */ puts("Ventas de cuatro semanas"); puts("------------------------"); for (f=0; f<FILAS; f++) { for (c=0; c<COLS; c++) { totales[c] += VentaSemanaQ[f][c]; printf("%8.2f ", VentaSemanaQ[f][c] ); } puts(""); } puts("--------------------------------------");

for (t=0; t<COLS; t++) { printf("%8.2f ", totales[t] ); grantotal += totales[t]; } printf("\n\nGran total: %10.2f\n", grantotal); system("pause"); return 0;

Salida del programa: Ventas de cuatro semanas -----------------------123.50 234.60 345.45 321.40 345.00 456.65 123.50 234.60 345.45 321.40 345.00 456.65 123.50 234.60 345.45 321.40 345.00 456.65 123.50 234.60 345.45 321.40 345.00 456.65 0.00 0.00 0.00 0.00 -------------------------------------1627.90 2025.30 1627.90 2025.30 Gran total: 7306.40

Cadenas de caracteres
En C, C++ las cadenas de caracteres no son ms que arrays de caracteres, salvo que a este tipo de arrays el compilador les da un tratamiento especial. Usted puede manipular las cadenas de caracteres de la misma manera en que manipula cualquier otro tipo de array, sin embargo, es preferible hacer uso de una librera estndar especialmente escrita para manipulacion de cadenas de caracteres, me refiero a la librera <string.h> y que viene incluida con todo compilador de C, C++. Para comenzar y antes de ver algunas de las funciones de la mencionada librera, tenemos los siguientes ejemplos:
1. char 2. char nombre[] = "Oscar"; nombre2[] = { 'O', 's', 'c', 'a', 'r', '\0' };

En el ejemplo 1 se est declarando la variable nombre como una cadena de caracteres y cuyo contenido inicial es "Oscar". En el ejemplo 2 se est declarando la variable nombre2 como una cadena de caracteres y cuyo contenido inicial es { 'O', 's', 'c', 'a', 'r', '\0' };.

En ambos casos el resultado es el mismo, es decir, al final se obtiene la misma cadena, pero usted debe poner atencin al hecho de que toda cadena de caracteres en C, C++ debe terminar con el caracter NULL, que normalmente es igual a cero y se puede escribir como '\0'. Ahora bien, cuando usted usa la sintaxis mostrada en el ejemplo 1 no tiene que preocuparse por agregar el caracter NULL, ya que esto lo hace el compilador automticamente.
La biblioteca string

Los compiladores de C, C++ dan soporte a la biblioteca de funciones <string.h>, a la que accede por medio de la directiva #include <string.h>. No veremos en detalle todas las funciones contenidas en dicha biblioteca, y nos limitaremos a mostrar algunos ejemplos de ciertas funciones importantes.

strlen(): Obtener longitud de cadenas


Sintaxis: size_t strlen(const char *s); Comentarios: La funcin strlen() devuelve la longitud de la cadena s.

Ejemplo:
char cout *nombre = "Oscar E. Palacios"; << strlen(nombre) << endl;

strcpy(): Copiar cadenas


Sintaxis: char *stpcpy(char *dest, const char *src); Comentarios: stpcpy copia la cadena src hacia dest, la funcin termina hasta haber encontrado en src el caracter de terminacin null.

Ejemplo:
char *nombre = "Oscar E. Palacios"; char copia[80]; strcpy(copia, nombre); cout << copia << endl;

strcat(): Concatenar cadenas


Sintaxis: char *strcat(char *dest, const char *src); Comentarios: strcat agrega la cadena src a dest, la funcin termina hasta haber encontrado en src el caracter de terminacin null.

Ejemplo:
char nombre[] = "Oscar E."; char copia[80] = " Palacios"; strcat(copia, nombre); cout << copia << endl;

strlwr(): Convertir a minsculas.


Sintaxis: char *strlwr(char *dest); Comentarios: strlwr convierte todos los caracteres alfabticos ( 'A' .. 'Z' ) en dest a sus correspondientes caracteres alfabticos ( 'a' .. 'z' ).

Ejemplo:
char nombre[] = "Oscar E. Palacios"; strlwr(nombre); cout << nombre << endl;

strupr(): Convertir a maysculas.


Sintaxis: char *strupr(char *dest); Comentarios: strupr convierte todos los caracteres alfabticos ( 'a' .. 'z' ) en dest a sus correspondientes caracteres alfabticos ( 'A' .. 'Z' ).

strchr(): Buscar caracter ( hacia adelante )


Sintaxis: char *strchr(char *s, int c); Comentarios: strchr busca en s el caracter c. La busqueda se lleva a cabo desde el inicio hasta el final de s. Regreso: si la operacin es exitosa strchr regresa un puntero hacia la primera ocurrencia de c en s, en caso contrario strchr regresa null.

Ejemplo:
char char nombre[] *p; = "Oscar E. Palacios";

p = strchr(nombre, 'E'); if (p) { cout << "nombre contiene a E" << endl; cout << "indice = " << (p - nombre) << endl; } else cout << "E no est en nombre" << endl;

strrchr(): Buscar caracter ( hacia atras )


Sintaxis: char *strrchr(char *s, int c); Comentarios: strchr busca en s el caracter c. La busqueda se lleva a cabo desde el final hasta el inicio de s. Regreso: si la operacin es exitosa strchr regresa un puntero hacia la ltima ocurrencia de c en s, en caso contrario strchr regresa null.

Ejemplo:
char char nombre[] *p; = "Oscar E. Palacios";

p = strrchr(nombre, 'E'); if (p) { cout << "nombre contiene a E" << endl; cout << "indice = " << (p - nombre) << endl; } else cout << "E no est en nombre" << endl;

strstr(): Buscar subcadena


Sintaxis: char *strstr(const char *s1, char *s2); Comentarios: strstr busca en s1 la subcadena s2. La bsqueda se lleva a cabo desde el inicio hasta el final de s1. Regreso: si la operacin es exitosa strstr regresa un puntero hacia la primera ocurrencia de s2 en s1, en caso contrario strstr regresa null.

Ejemplo:
char char s[] *p; = "Un barco de tristeza";

p = strstr(s, "barco"); if (p) { cout << "barco est en s" << endl; cout << "indice = " << (p - s) << endl; } else cout << "barco no est en s" << endl;

Cadenas en C++
En la seccin anterior descubrimos algunas funciones para trabajar con cadenas de caracteres al estilo de C estndar, si bien no est de ms tener tal conocimiento, tambin es cierto que C++ es un lenguaje de programacn orientado a objetos, de tal manera que ciertos compiladores ( como el gcc, utilzado por Bloodshed Dev-C++ y otros tantos entornos de desarrolo ) dan soporte a la clase cstring, que no debe confundirse con la <string.h>. Nota: Bloodshed Dev-C++ es un IDE (Editor con Depurador Integrado) para programar en C++ en un ambiente grfico para Windows, distibuido gratuitamente bajo licencia GPL GNU y usted puede encontrarlo aqu: www.bloodshed.net. Actualmente (febrero de 2008) se recomienda bajar la versin Dev-C++ 4.9.9.2. Nota:Como el Dev-c++ ya esta descontinuado, es recomendable usar su estencion Wx Dev-C++ que esta actualmente activa y es recomendable para muchos proyectos bajo el lenguaje C++, este programa tambien es licensia GPL, podras descargarlo desde=wxdsgn.sourceforge.net, y encontraras informacion de este aqui=es.wikipedia.org/wiki/WxDev-C%2B%2B. Una de las ventajas que ofrece la clase cstring es que, a diferencia de las cadenas estndar, sta posee la capacidad de crecer o disminuir su tamao en tiempo de ejecucin. Adems, entre otras caracteristicas destacables, la clase string soporta operaciones de asignacin tales como: =, +, +=, etc.; y de comparacin tales como: ==, <=, etc. Para tener una idea bsica sobre las cadenas en C++ veamos el siguiente programa: Nota: en el programa se debe de observar el uso del operador de asignacin +=, algo que no es posible hacer con las cadenas estndar.

// Ejemplo: demostracin de la clase string // Compilado y ejecutado con exito en Bloodshed Dev-C++ #include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv[]) { string s("Hola, "); s += "cmo estan ustedes..."; cout << s << endl; system("PAUSE"); return EXIT_SUCCESS; }

Un estudio exhaustivo sobre la clase string requiere de un captulo completo, ya que la misma, segn el manual de referencia de C++, posee aproximadamente 33 mtodos y unos 7 constructores; adems de los atributos.

Arrays en C++
As como C++ da aternativas elegantes para la manipulacin de cadenas de caracteres, tambin da el soporte para la manipulacon de arrays dinmicos. Este tema ser ampliado en el captulo Libreria de Plantillas Estndar STL, sin embargo para tener una idea de lo que vendr mostraremos aqu un ejemplo sencillo en donde se usar la clase plantilla vector.
// Ejemplo: demostracin de la clase vector // Compilado y ejecutado con exito en Bloodshed Dev-C++ #include <cstdlib> #include <iostream> #include <vector> using namespace std; int main(int argc, char *argv[]) { // creacin de un vector de enteros vector<int> v; // metiendo datos en el vector for (int x = 500; x<1000; x+=50) v.push_back(x); // desplegando los datos del vector for (int x = 0; x < v.size(); x++) cout << "v[" << x << "] = " << v[x] << endl; system("PAUSE"); return EXIT_SUCCESS; }

La clase Matriz y la clase Vector


Vectores y matrices
Un vector es un array unidimensional de nmeros. Se define la clase Vector con dos miembros dato, el nmero de datos que guarda y el array unidimensional que guarda dichos datos.
public class Vector { public int n; double[] x;

La clase Vector y la clase Matriz estn en el mismo paquete. El miembro dato x de la clase Vector tiene el control de acceso por defecto, es decir, pblico dentro del mismo paquete pero privados fuera del paquete. Ms abajo, en esta pgina al definir las funciones miembro de la clase Matriz que realizan operaciones entre matrices y vectores veremos que, los objetos de la clase Vector necesitan acceder a su miembro dato x. Una matriz es un array bidimensional de nmeros. En general, decimos que una matriz tiene una dimensin m x n, cuando los nmeros estn dispuestos en m filas y n columnas. Se denominan matrices cuadradas a aquellas que tienen el mismo nmero de filas que de columnas. Estas matrices tienen especial importancia y sern las que tratemos en estas pginas.
public class Matriz{ public int n; private double[][] x;

La clase Matriz tiene dos miembros dato, la dimensin de la matriz n, y un array bidimensional x, que crearemos e inicializaremos en los constructores.

Los constructores
Vamos a definir dos constructores en la clase Vector, al primero se le pasa el nmero de elementos que va a guardar e inicializan a cero todos sus elementos.

public Vector(int n) { this.n=n; x=new double[n]; for(int i=0; i<n; i++){ x[i]=0.0; } }

Para crear un vector v de dimensin tres se escribe


Vector v=new Vector(3);

Al segundo constructor, se le pasa el array unidiemensional, e inicializa el miembro dato x con los valores que guardan los elementos de dicho array en una nica y simple operacin de asignacin
public Vector(double[] x) { this.x=x; n=x.length; }

Para crear un vector v que guarde los datos del array v1 se escribe
double[] v1={1, 2, 3}; Vector v=new Vector(v1);

Para la clase Matriz necesitamos definir dos constructores, al primero se le pasa la dimensin n de la matriz cuadrada, creando un array bidimensional de n filas y n columnas, e inicializa todos sus elementos a cero.
public Matriz(int n) { this.n=n; x=new double[n][n]; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ x[i][j]=0.0; } } }

Para crear una matriz a de dimensin tres cuyos elementos son todos ceros, se escribe.
Matriz a=new Matriz(3);

Al segundo constructor, se le pasa un array bidimensional, e inicializa el miembro dato x con los valores que guardan los elementos de dicho array en una nica y simple operacin de asignacin.
public Matriz(double[][] x) { this.x=x; n=x.length;

Para crear la matriz a

se crea un array bidimensional a1, y se le pasa al constructor de la clase Matriz


double[][] a1={{1, 2, 3},{-2, -4, -5},{3, 5, 6}}; Matriz a=new Matriz(a1); public class Vector { public int n; //dimensin double[] x; public Vector(int n) { this.n=n; x=new double[n]; for(int i=0; i<n; i++){ x[i]=0.0; } } public Vector(double[] x) { this.x=x; n=x.length; } //otras funciones miembro } **************************************** public class Matriz{ public int n; //dimensin private double[][] x; public Matriz(int n) { this.n=n; x=new double[n][n]; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ x[i][j]=0.0; } } } public Matriz(double[][] x) { this.x=x; n=x.length; } //otras funciones miembro }

Mostrar un vector y una matriz


Para mostrar un vector redefinimos la funcin toString de la clase base Object, de la cual deriva implcitamente Vector. Separamos sus elementos mediante el carcter tabulador '\t'.
public String toString(){ String texto=" "; for(int i=0; i<n; i++){ texto+="\t "+(double)Math.round(1000*x[i])/1000; } texto+="\n"; return texto; }

Vamos aadiendo al string texto, los elementos del vector y el carcter separador entre elementos, limitamos el nmero de decimales a tres mediante la funcin Math.round. Para concluir la fila y pasar a la siguiente en la pantalla de texto, aadimos un carcter retorno de carro '\n'. Mediante la operacin + definida en la clase String podemos concatenar fcilmente los distintos elementos y crear la representacin textual del vector que devuelve la funcin toString Para mostrar el vector v en la pantalla de texto, basta escribir la sentencia
Vector v=new Vector(v1); System.out.println(v);

Mostrar una matriz en la pantalla de texto es difcil, ya que Java no dispone de una funcin que site el cursor de texto en una posicin de la pantalla, como lo hace la funcin gotoxy disponible en los lenguajes C/C++. La nica alternativa que nos queda es mostrar los elementos de una fila unos a continuacin de los otros separados por un tabulador, despus otra fila y as hasta mostrar todos los elementos de la matriz. Para mostrar los elementos de la matriz, redefinimos la funcin toString de la clase base Object, de la cual deriva implcitamente Matriz. Separamos los elementos de una fila mediante el carcter tabulador '\t', y limitamos el nmero de decimales a tres mediante la funcin Math.round. Cuando se acaba una fila se inserta un retorno de carro '\n' y se continua con la siguiente fila, y as sucesivamente.
for(int j=0; j<n; j++){ texto+="\t "+(double)Math.round(1000*x[i][j])/1000; } texto+="\n";

Vamos aadiendo al string texto, los elementos de la matriz y los caracteres separadores entre elementos y entre filas de elementos.
public String toString(){ String texto="\n"; for(int i=0; i<n; i++){

} texto+="\n"; return texto; }

for(int j=0; j<n; j++){ texto+="\t "+(double)Math.round(1000*x[i][j])/1000; } texto+="\n";

Para mostrar una matriz a en la pantalla de texto basta escribir la sentencia


Matriz a=new Matriz(a1); System.out.println(a);

public class Vector { public int n; //dimensin double[] x; //... public String toString(){ String texto=" "; for(int i=0; i<n; i++){ texto+="\t "+(double)Math.round(1000*x[i])/1000; } texto+="\n"; return texto; } } **************************** public class Matriz{ public int n; //dimensin private double[][] x; //... public String toString(){ String texto="\n"; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ texto+="\t "+(double)Math.round(1000*x[i][j])/1000; } texto+="\n"; } texto+="\n"; return texto; } }

Copia de una matriz dada


Cuando calculamos la matriz inversa de una dada, pasamos una matriz en el nico parmetro de la funcin esttica denominada inversa. En el cuerpo de dicha funcin se

realizan operaciones con los elementos de dicha matriz. Dado que en Java se pasan por valor las referencias a objetos, la matriz original resulta modificada en el curso de la llamada a la funcin inversa. Si queremos mantener la matriz original, hacemos una copia de dicha matriz en el cuerpo de la funcin y realizamos las operaciones con la matriz copia dejando la original sin modificar. Para realizar una copia hemos de implementar el interface Cloneable, y redefinir la funcin miembro clone de la clase base Object, de la cual derivan todas las clases en Java. El primer paso es la llamada a la funcin clone de la clase base Object.
public class Matriz implements Cloneable{ public int n; //dimensin private double[][] x; //.......... public Object clone(){ Matriz obj=null; try{ //llama a clone de la clase base Object obj=(Matriz)super.clone(); }catch(CloneNotSupportedException ex){ System.out.println(" no se puede duplicar"); } //copia la matriz bidimensional obj.x=(double[][])obj.x.clone(); for(int i=0; i<obj.x.length; i++){ obj.x[i]=(double[])obj.x[i].clone(); } return obj; } }

Para obtener una copia a de una matriz d se escribe.


Matriz a=(Matriz)d.clone();

La promocin (casting) es necesaria ya que clone devuelve una referencia a un objeto de la clase base Object.

Traza de una matriz


Se denomina traza de una matriz cuadrada a la suma de los elementos de su diagonal principal.
public double traza(){ double tr=0.0; for(int i=0; i<n; i++){

tr+=x[i][i]; } return tr;

Para obtener la traza de la matriz a de la seccin anterior se escribe


double traza=a.traza();

Operaciones con matrices y vectores


Suma de dos matrices cuadradas

Cuando se suman dos matrices de las mismas dimensiones

Se obtiene otra matriz c en la que sus elementos cij son las suma de los correspondientes elementos de las matrices a y b, es decir cij=aij+bij Para sumar dos matrices, se define una funcin miembro esttica denominada suma. Dentro de la funcin, se crea una matriz temporal resultado, con la misma dimensin de las matrices que intervienen en la operacin, y se guardan en sus elementos el resultado de la suma de las matrices a y b. Finalmente, la funcin suma devuelve la matriz resultado.
public static Matriz suma(Matriz a, Matriz b){ Matriz resultado=new Matriz(a.n); for(int i=0; i<a.n; i++){ for(int j=0; j<a.n; j++){ resultado.x[i][j]=a.x[i][j]+b.x[i][j]; } } return resultado; }

Veamos ahora como se llama a la funcin que suma dos matrices.


double[][] a1={{1, 2, 3},{4,5,6},{7,8,9}}; Matriz a=new Matriz(a1); double[][] b1={{1, 0, -1},{2,1,3},{-1, 0, 2}}; Matriz b=new Matriz(b1); Matriz re=Matriz.suma(a, b);

System.out.println("matriz "+re);

Producto de dos matrices

La regla para multiplicar dos matrices es bastante ms complicada que para sumar dos matrices de las mismas dimensiones. En general, se pueden multiplicar dos matrices de dimensiones m x n y n x q, dando como resultado una matriz de dimensiones m x q. En este apartado nos circunscribiremos exclusivamente a matrices cuadradas de dimensin n.

Los elementos cij se obtienen multiplicando los elementos aik de la fila i por los elementos akj de la columna j, y sumando los resultados.

La codificacin se realiza empleando un tripe bucle for, guardando en los elementos de la la matriz local resultado la suma de los productos de la frmula anterior.
public static Matriz producto(Matriz a, Matriz b){ Matriz resultado=new Matriz(a.n); for(int i=0; i<a.n; i++){ for(int j=0; j<a.n; j++){ for(int k=0; k<a.n; k++){ resultado.x[i][j]+=a.x[i][k]*b.x[k][j]; } } } return resultado;

Otras variantes de la operacin producto son: El producto de un escalar (nmero real) por una matriz que da como resultado otra matriz cuyos elementos estn todos multiplicados por dicho escalar. Se define tambin la operacin conmutativa
public static Matriz producto(double d, Matriz a){ Matriz resultado=new Matriz(a.n); for(int i=0; i<a.n; i++){ for(int j=0; j<a.n; j++){ resultado.x[i][j]=a.x[i][j]*d; } } return resultado; }

Al multiplicar una matriz cuadrada de dimensin n, por un vector columna de la misma dimensin obtenemos otro vector columna. Cada elemento del vector resultante se obtiene multiplicando los elementos de una fila de la matriz por los correspondientes elementos del vector columna y se suman los resultados. La codificacin de esta funcin producto es la siguiente:
public static Vector producto(Matriz a, Vector v){ int n=v.n; Vector b=new Vector(n); for(int i=0; i<n; i++){ for(int k=0; k<n; k++){ b.x[i]+=a.x[i][k]*v.x[k]; } } return b; }

Al multiplicar un vector fila por una matriz cuadrada de la misma dimensin obtenemos otro vector fila. El cdigo es semejante al de la funcin producto definida previamente.
public static Vector producto(Vector v, Matriz a){ int n=v.n; Vector b=new Vector(n); for(int j=0; j<n; j++){ for(int k=0; k<n; k++){ b.x[j]+=v.x[k]*a.x[k][j]; } } return b; }

Matriz traspuesta
Una matriz traspuesta de otra matriz es aquella que tiene los mismos elementos pero dispuestos en forma distinta. Las columnas de la matriz original se transforman en filas de la matriz traspuesta. La definicin de la funcin esttica traspuesta no reviste dificultad alguna
public static Matriz traspuesta(Matriz a){ int n=a.n; Matriz resultado=new Matriz(a.n); for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ resultado.x[i][j]=a.x[j][i]; } } return resultado; }

Para hallar la matriz traspuesta de la matriz a se escribe


double[][] a1={{1, 2, 3},{4,5,6},{7,8,9}}; Matriz a=new Matriz(a1); Matriz tras=Matriz.traspuesta(a); System.out.println("matriz traspuesta"+tras);