posicion de un codigo en el vector

[haven]

hola muy buenas, estoy trabajando con grafos y tengo lo siguiente:
cargo un vector con codigos, pido un origen y veo si esta en el vector y luego doy la posicion de ese numero en el vector. Como se la posicion q tengo?. Podeis echarme un cable con grafos?
void rellenar_grafo(datos **matriz)
{
datos2 d;
int *vector;
int n;
int numero;

printf("introduce el origen: ");
scanf("%d", &d.origen);
if (d.origen=existe(vector, n, numero)!=-1)
{
//posicion en el vector*************************************
printf("Introduce el destino: ");
scanf("%d", &d.destino);
if(d.destino=existe(vector, n, numero)!=-1)
{

//if(d.destino=existe(vector, n, numero))//posicion en el vector***********************
matriz[d.origen][d.destino].camino=1;
getch;
printf("introduce los kilometros: ");
scanf("%f", &d.d.km);
printf("introduce el coste: ");
scanf("%f", &d.d.coste);
printf("introduce el camino: ");
scanf("%d", &d.d.camino);
(matriz)[d.origen][d.destino].km=d.d.km;
(matriz)[d.origen][d.destino].coste=d.d.coste;
}
else
{
printf("error, el destino no existe");
}
}
else
{
printf("Error, el origen no existe");
}

}

[MaxExtreme]

¿No decías que ibas a pagar por las clases, pillín? ;)

[arm]

quisiera ayudar pero no se a que te refieres con 'cargar un vector con codigos', talvez no entiendo (vivo en mexico), otal vez desconosco el tema, si puedes utilizar otros termino y los entiendo, con gusto te ayudare.

[haven]

hola respondiendo a tu duda te dire que la explicacion arriba de lo que hace mi programa se ve. Tengo un vector de x posiciones, TEngo qeu introducir codigos en esas posiciones. Imagina q son 5 y tngo codigos: 1,6,8,9,2. pregunto al usuario q me introduzca un codigo, ej 6, tengo q ver si existe ese codigo y ver q posicion tiene en mi vector , q seria la 2. si prefieres ponte en contacto ocnmigo mas directamente: [email protected] o [email protected], asi podremos directamente hablar. Esta duda la tengo q entregar en el proyecto del jueves 25 mayo

[Nivel7]

Podrias hacerlo con una funcion:
struct Info
{
bool encontrado;
int valor;
};

Info buscar(int ary[],int num, int val)
{
Info temp;
for(int i = 0; i < num;i++)
{
if(ary[i] == val)
{
temp.encontrado = true;
temp.valor = i;
return temp;//para no recorrer todo el array en caso de encontrarlo.
}
}
temp.encontrado = false;
temp.valor = 0;
return temp;
}

podrias pasar todos los datos como punteros pero me agrada mas asi.

Saludos.

[Nivel7]

claro tambien esta la forma clasica de hacerlo retornando -1 en caso de no escontrarlo y en caso de encontrarlo retornar el indice, y listo. jeje

solo verificarias
int index = buscar(arry, num, val);

if(index >= 0)
{
//Se encontro
}
else
{
//no se encontro.
}

[MaxExtreme]

No entiendo demasiado bien el código que expones, hay variables sin inicializar y cosas así de extrañas, pero aquí tienes el algoritmo más sencillo de búsqueda. Supongo que es C, con C++ se haría bastante más limpio.

Código:

#define NotFound -1

typedef unsigned int Index;

Index Buscar(int [] Array, int Valor)
{
   Index i;
   for(i=0;i<sizeof(Array)/sizeof(int);++i) if(Array[i]==Valor) return Valor;
   return NotFound;
}

Y para usarlo:

Código:

int Vector[] = {1,6,2,4};
Index Posicion = Buscar(Vector,6);
if(Posicion!=NotFound) printf("Valor: %i",Vector[Posicion]);
else printf("Valor no encontrado");

Es lo que te ha dicho Nivel7, pero extendido.

[Nivel7]

Je Je, bien MaxExtreme, solo una cosa, asegurate de que sizeof(Array) te da lo que quieres, o solo el tamaño de un puntero a int.

Y supongo que lo que retornarias seria i y no Valor.

depende de que tipo de funcion queieres.

si quieres ver en que lugar del array se encuentra, es decir le mandas un valor y quieres ver en que pocision esta, retornarias i.

si mandas el indice y quieres saber que valor tienen ese indice en el array, retorna array[valor];

pero retornar valor solo indicaria que se encuentra.

Saludos.

[MaxExtreme]

Iniciado por Nivel7

Je Je, bien extrem, solo una cosa, asegurate de que sizeof(Array) te da lo que quieres, o solo el tamaño de un puntero a int.

sizeof(Array) devolverá SIEMPRE el tamaño total del array.

Date cuenta que Array es un int[] (array), no un int* (puntero).

En el uso común, es lo mismo un array que un puntero, pero hay ciertas diferencias. Una de ellas, esa. Que el array sabe que tamaño tiene, el puntero, no.

Por cierto, no se qué manía tiene cierta gente de acortar nicks, nombres y demás. Ni soy maxextrem, ni extrem, ni nada de eso :P o max, o extreme, o todo, o nada. :)

[MaxExtreme]

Iniciado por Nivel7

(haz implementado un codigo que yo solo sugeri:
claro tambien esta la forma clasica de hacerlo retornando -1 en caso de no escontrarlo y en caso de encontrarlo retornar el indice, y listo. jeje).

Que no, no se puede hacer como dices de devolver el valor directamente, por las siguientes razones:

1. No sabes si estás sobrepasando el tamaño (en el caso de que uses un puntero).
2. No sabes cuándo no existe ese valor. ¿Cómo distingues?

[Nivel7]

Bueno seria implementado muy similar a como lo haces tu.

int buscar(int *array, int len, int valor)
{
int i;
for(i = 0; i < len; i++)
if(array[i] == valor) return i;
return -1;
}

el bucle recorrera el array asta el final sin exederlo, si el valor se encuantra se retornara el lugar en que se encontro, si al terminar de recorrer no se encontro, se retornara -1, como sabras un array no tienen indice -1.

por tanto if(buscar(array, 10, 5) >= 0)
si el 5 se encuentra en el array de 10 indices se retornara su pocision.
sino se retornara -1.

NO es por contradecirte pero sugiero que compiles y ejecutes esto.

int arrylen(int arry[])
{
return (sizeof(arry) / sizeof(int));
}
int main()
{
int arry[] = {1,2,3,4,5,6,7,8,9,1};

int lengh = arrylen(arry);

cout << lengh << endl;
cin.get();
return 0;
}

si te da 10 que es la longitud del array me retiro de la programacion.

Saludos.

Ja Ja sabía que era raro....(lo del nick me disculpo y ahi lo dejo).