por qué no hay ningún vector para encontrar en C++

Question

¿cuál es la alternativa?

¿Debo escribir por mi cuenta?

Answer 1

No es el algoritmo std::find(), que realiza una búsqueda lineal en un intervalo iterador, por ejemplo,

std::vector<int> v; 

// Finds the first element in the vector that has the value 42: 
// If there is no such value, it == v.end() 
std::vector<int>::const_iterator it = std::find(v.begin(), v.end(), 42); 

Si se ordena su vector, puede utilizar std::binary_search() para probar si un valor está presente en el vector, y std::equal_range() para obtener iteradores de inicio y fin en el rango de elementos en el vector que tienen ese valor.

Answer 2

Use std::find(vec.begin(), vec.end(), value).

Y no se olvide de incluyen<algorithm>

Answer 3

¿Quién te dijo eso? Hay un algoritmo de "búsqueda" para vector en C++. Irónicamente Coincidentemente, se llama std::find. O tal vez std::binary_search. O algo más, dependiendo de las propiedades de los datos almacenados en su vector.

Los contenedores obtienen sus propias versiones específicas de algoritmos genéricos (implementados como métodos de contenedor) solo cuando la implementación efectiva del algoritmo está de alguna manera vinculada a los detalles internos del contenedor. std::list<>::sort sería un ejemplo.

En todos los demás casos, los algoritmos se implementan mediante funciones independientes.

Answer 4

La razón no hay vector::find se debe a que no hay ninguna ventaja sobre algorítmica std::find (std::find es O(N) y, en general, no se puede hacer mejor por vectores).

Pero la razón por la que tiene map::find es porque puede ser más eficiente (es map::findO(log N) por lo que siempre querría usar que más std::find para los mapas).

Answer 5

¿cuál es la alternativa?

El estándar ofrece std :: find, para búsqueda secuencial en secuencias arbitrarias de elementos similares (o algo así).

Esto se puede aplicar a todos los contenedores que admiten iteradores, pero para contenedores ordenados internamente (como std::map) la búsqueda se puede optimizar. En ese caso, el contenedor ofrece su propia función de miembro find.

¿Por qué no hay ningún vector para encontrar en C++?

No tenía sentido crear std::vector<???>::find ya que la implementación sería idéntica a std::find(vector.begin(), vector.end(), value_to_find);.

¿Debo escribir yo mismo?

No.A menos que tenga limitaciones o requisitos específicos, debe usar la implementación de STL siempre que sea posible.

Answer 6

Tener una funcionalidad 'buscar' en la clase contenedor viola 'SRP' (principio de responsabilidad única). La funcionalidad principal de un contenedor es proporcionar interfaces para el almacenamiento, recuperación de elementos en el contenedor. 'Encontrar', 'Ordenar', 'Iterar', etc. no son funciones básicas de ningún contenedor y, por lo tanto, no forman parte de su interfaz directa.

Sin embargo, como estados 'Herb' en Namespace Principle, 'find' es una parte de la interfaz al definirse en el mismo espacio de nombres como 'vector', es decir 'std'.