Horje
How to Find First Occurrence of an Element in a Set in C++?

In C++, a set is an ordered container that stores its unique values in some given order. In this article, we will see how to find the first occurrence of a specific element in a set in C++ STL.

For Example,

Input:
mySet = {1, 2, 3, 8, 9, 11}
Target = 9

Output:
Element found at Index: 4

Find the First Occurrence of an Element in a Set in C++

To find the first occurrence of a given element in a set, we can use the std::set::find() member function which returns the iterator to the first occurrence of the given element in the set. If the element is not found, it returns the iterator to the end.

Note: The std::set containers only store the unique the first occurrence will also be the only occurrence of the element in the set.

C++ Program to Find the First Occurrence of a Given Element

C++

// C++ program to find the position of the first occurrence
// of a target element in a set
  
#include <iostream>
#include <set>
  
using namespace std;
  
int main()
{
    // Initialize a set
    set<int> mySet = { 1, 2, 4, 3, 8, 4, 7, 8, 6, 4 };
  
    // Initialize a target variable
    int target = 4;
  
    // Find the first occurrence of the target element
    auto it = mySet.find(target);
  
    // Check if the target element was found
    if (it != mySet.end()) {
        cout << "Element " << target
             << " found at position "
             << distance(mySet.begin(), it) << endl;
    }
    else {
        cout << "Element " << target
             << " not found in the set." << endl;
    }
  
    return 0;
}

Output

Element 4 found at position 3

Time complexity: O(log n)
Space complexity: O(1)


 


Reffered: https://www.geeksforgeeks.org

C++

Related
How to Check if a Vector Contains a Given Element in C++? How to Check if a Vector Contains a Given Element in C++?
How to Create a Map with Vectors as Keys and Sets as Values? How to Create a Map with Vectors as Keys and Sets as Values?
How Can I Sort a Map by Values in C++? How Can I Sort a Map by Values in C++?
How to Concatenate Two Vectors in C++? How to Concatenate Two Vectors in C++?
How to Initialize a Deque from a Vector in C++? How to Initialize a Deque from a Vector in C++?

Type:
 Geek
Category:
 Coding
Sub Category:
 Tutorial
Uploaded by:
 Admin
Views:
 12



 

Horje