 |
Club Builder Foro de C++Builder en español
|
| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
John Invitado
|
Publicado: Mie 26 Feb, 2003 5:59 am Asunto: Accesar un lista enlazada como si fuera un vector |
|
|
Hola, Necesito accesar una lista enlazada como si esta fuera un vector, es decir a una posicion de la lista pero sin recorrela toda, osea sin tener que recorrela hasta llegar a la posicion deseada.
Por ejemplo si quiero acceder al nodo numero 4 de la lista, como puedo hacerlo??, supongo que tengo que usar aritmetica de apuntadores para lograrlo.
En un Vector:
| Código: |
int Vector[10];
//acceso a la posicion 4
Vector[4] = 5;
|
En una lista:
| Código: |
Nodo *Cabeza;
???????????
|
No se como hacerlo, si alguien sabe.....
De antemano muchas gracias. |
|
| Volver arriba |
|
 |
marcosfm Cdt

Registrado: 08 Nov 2002Mensajes: 21
|
Publicado: Mie 26 Feb, 2003 3:51 pm Asunto: |
|
|
Hola, creo que eso que quieres no es posible, porque precisamente una lista no se encuentra en posicíones contiguas de memoria, por lo que sólo conoces la posición del primer nodo. Para acceder al segundo tienes que acceder al primero y obtener el puntero al siguiente nodo, y asi sucesivamente para llegar a cualquier nodo de la lista.
De todas formas lo que si puedes hacer es implementar un método que "oculte" este recorrido, aunque este método siempre será de orden de complejidad n.
Espero haberte ayudado.
Un saludo. |
|
| Volver arriba |
|
 |
John Invitado
|
Publicado: Mie 26 Feb, 2003 6:27 pm Asunto: ... |
|
|
Hola, resulta que tengo que cargar en memoria gran cantidad de informacion, lo estoy intentando con un vector dinamico, pero no lo logro pues parece que es demasiado el numero de posiciones de memoria que necesito, algo como esto:
int Total_Posiciones = 200000....;
int *Vector = new int[Total_Posiciones];
Que maxima cantidad de memoria puedo obtener con la instruccion anterior, es decir que valor maximo puede tener Total_Posiciones???, supongo que el de un entero 32767, puedo hacerlo con un double en lugar de un entero, para asi obtener mayor numero de posiciones????. El caso es que no quiero utilizar listas, pues necesito acceder a valores de forma indexada, como en un vector. Es decir necesito usar el operador new al maximo de su capacidad en un vector........
Gracias de antemano...
Espero respuesta.
Saludos. |
|
| Volver arriba |
|
 |
masc Invitado
|
Publicado: Vie 28 Feb, 2003 5:58 pm Asunto: |
|
|
si usas C es complicado el tema que propones. Tienes que decidir si usar un vector estatico o uno dinamico. ten encuenta que si usas un vector tan grande vas a desaprovechar mucha memoria, porque lo mas probable es que no utilices todo el vector. y si usas un vector dinamico vas a optimizar el uso de memoria, pero el acceso es secuencial, ya no es directo. puedes mejorar el accceso utilizando un arbol de busqueda.
sin embargo, si usas C++ puedes utilizar la clase vector con la directiva <vector>. es un vector de alto nivel, su gestion en la memoria es sencilla porque conforme se añaden elementos se va reservando espacio si es necesario de manera automatica, lanzando una excepcion cuando no haya memoria suficiente.
su acceso es similar a los vectores de bajo nivel pero algo mas complejo, es por medio de iteradores, son como punteros a esos elementos. |
|
| Volver arriba |
|
 |
John Invitado
|
Publicado: Vie 28 Feb, 2003 6:30 pm Asunto: .... |
|
|
Hola masc, gracias por responder, me podrias dar un ejemplo de como usar un vector usando la libreria <vector>, nunca la he trabajado.
Espero respuesta.
Saludos. |
|
| Volver arriba |
|
 |
masc Invitado
|
Publicado: Vie 28 Feb, 2003 7:19 pm Asunto: hola de nuevo |
|
|
vale, hay lo tienes:
| Código: |
#include <iostream>
#include <vector> //si usas c++ builder tienes que poner vector.h
vector<int> v; //vector de enteros inicialmente vacio
vector<int>::size_type it; //tipo especial para el indice del vector
for(int i = 0; i < 10; i++)
{
v.push_back(i); //reserva espacio para un elemento
//al final del vector y lo inserta
}
for(it = 0; it < 10; it++)
{
cin >> v.at(it) >> ', '; //imprimir el vector por la salida
//estandar
}
/* nota 1: tambien esta el operador [] y acceder al vector
con v[j], pero es mejor at(j) porque si no se ha creado
el elemento del vector de posicion j se lanza una
excepcion. con v[j] no y puede causar una violacion
de memoria
nota 2: si despues de crear el vector vacio intentas
hacer esto v.at(30) te saltara una excepcion porque
el elemento de posicion 30 no se ha creado, por ello
lo del push_back
nota 3: mira cualquier documentacion de C++ para
saber todos los metodos de la clase vector
*/
|
espero que te sirva de algo. |
|
| Volver arriba |
|
 |
masc Invitado
|
Publicado: Vie 28 Feb, 2003 7:23 pm Asunto: |
|
|
ha salido un poco mal la indentacion en el ejemplo.
a ver si ahora sale bien...
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
|
| Volver arriba |
|
 |
|
|
No puedes publicar temas nuevos en este foro No puedes responder a temas en este foro No puedes editar tus mensajes en este foro No puedes borrar tus mensajes en este foro No puedes votar en las encuestas de este foro
|
© 2002–2026 Club Builder · Funciona con phpBB.
|