sábado, 23 de abril de 2011

Lo que no hay que olvidar de vectores

LO QUE NO HAY QUE OLVIDAR DE VECTORES

  • Inicializacion
  • Ingresar datos
  • Mostrar datos
  • Otros algoritmos
          ---> Ordenación
          ---> Búsqueda

  1. Inicializacion
                int [ ] = new int [ n ];
                Object 0 [ ] = new Object [ n ];
                int V1 [ ] = { 2, 9, 7, 8}; //dim implícita
                vector V2 = new Vector (5);
                //import java.util.vector;
                int V3 ; //solo es una referencia no es una instancia

    2. Ingresar Datos


                                                         V [ 0 ]  = 25 ; //fig.1

                                                  0           1              2               3 
fig.1


                               V2.add (300); //add es un metodo
                               V2.add(200);
                               V2.add(10 , 4);//posicion 10 casilla 4   
                                         // fig.2

                                     1       2        3        4         5
fig.2

    3. Ingresar por Teclado

                           BufferedReader val = (new val BufferedReader(new InputStreamReader(System.in)));
                           int num = Integer.ParseInt(val.ReadLine());
                              for(i = 0 ; i < num.length ; i++){
                                   v[i] = Integer.ParseInt(val.ReadLine());
                              }

    4.Mostrar Datos

                          public Static void Mostrar(int x[]){
                                 for(i = 0 ; i < x.length ; i++){
                                      System.Out.Println("["+ i + "]" + x[i]);
                                 }
                          }
                         //invocacion al metodo main()
                         public static void main(String[] args) {
                            Mostrar(v);
                         }

    5. Mostrar la Clase Vector

                        Public Static void Mostrar(Vector x){
                             for(i = 0 ; i < x.SIZE() ; i++){
                                  System.Out.Println("[" + i + "]" + x.get(i));
                             }
                        }

   6. Ordenacion

                        Public void Ordenar(int v[]){
                            for(i = 0 ; i < v.length ; i++){
                                 for(j = 0 ; j < v.length ; j++){
                                      if(v[i] < v[j]){
                                      int aux = v[i];
                                            v[i] = v[j];
                                            v[j] = aux;
                                      }
                                  }
                             }
                        }

                        // tenemos que hacer el import necesario
                        import java.Util.Arrays;
                        Arrays.Sort(v);
                        Mostrar(v);

      7. Busqueda

                        Public Static int Buscar(int v[], int elem){
                            int pos = -1;
                            for(int i = 0 ; i < v.length ; i++){
                                 if(v[i] == elem){
                                 pos = i;
                            return pos;
                                 }
                            }
                        }

                       //hacemos el import correspondiente
                       import java.Util.Arrays;
                       Arrays.BinarySearch(v, elem);                         



Artigos Relacionados

0 comentarios:

Publicar un comentario