std::find in C++
Last Updated :
12 Sep, 2023
std::find is a function defined inside <algorithm> header file that finds the element in the given range. It returns an iterator to the first occurrence of the specified element in the given sequence. If the element is not found, an iterator to the end is returned.
Syntax:
input_iterator std::find(input_iterator first, input_iterator last, const T& value);
Parameters:
- first: iterator to the initial position in the sequence.
- last: iterator to position just after the final position in the sequence. (Note that vector.end() points to the next position to the last element of the sequence and not to the last position of the sequence).
- value: value to be searched.
Return Value :
- If the value is found in the sequence, the iterator to its position is returned.
- If the value is not found, the iterator to the last position is returned.
NOTE: input_iterator is the iterator type of the used container and T is the typename defined in the function template.
Example:
C++
#include <bits/stdc++.h>
int main()
{
std::vector< int > vec{10, 20, 30, 40};
std::vector< int >::iterator it;
std::cout << "Original vector :" ;
for ( int i = 0; i < vec.size(); i++)
std::cout << " " << vec[i];
std::cout << "\n" ;
int ser = 30;
it = std::find(vec.begin(),
vec.end(), ser);
if (it != vec.end())
{
std::cout << "Element " << ser <<
" found at position : " ;
std::cout << it - vec.begin() <<
" (counting from zero) \n" ;
}
else
std::cout << "Element not found.\n\n" ;
return 0;
}
|
Output
Original vector : 10 20 30 40
Element 30 found at position : 2 (counting from zero)
Time Complexity: O(n)
Auxiliary Space: O(1)
NOTE: std::find() function is defined inside <algorithm> header file. So, we need to include that header file before using find function.
As we can see that the time complexity of the std::find() is O(n) and it also works on unsorted sequences, we can conclude that it uses the linear search algorithm in its implementation.
Related Articles:
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...