Búsqueda lineal en un vector (no main) X18913
Queremos saber si un cierto elemento pertenece a un vector de enteros y, en caso afirmativo, saber en qué posición se produce su primera aparición.
Se ha de entregar un único fichero con la operación que realiza la tarea propuesta. Usad las siguientes cabeceras y declaraciones. No se ha de entregar el método main.
#include <vector>
using namespace std;
int busqueda_lin(const vector<int>& v, int x)
/* Pre: cierto */
/* Post: si el resultado es v.size(), x no esta en v;
en caso contrario, indica la posicion de la primera aparicion de x en v */
Para probar vuestra solución podéis usar los vectorIOint.* que encontraréis en la carpeta “public” pinchando en el icono del gatito. En cualquier caso, os recomendamos que escribáis un programa aparte con un main para hacer pruebas antes de entregar la solución.
Information
- Author
- Borja Valles (responsable)
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++