Horje
How to Insert Elements into a Set Using Iterator in C++?

In C++, a set is a container provided by the Standard Template Library(STL) that stores unique elements of the same type in a sorted order. In this article, we will learn how to use an iterator to insert elements into a set in C++.

Example:

Input:
myVector = {10, 20, 30, 40, 50}

Output:
myVector = {10, 20, 30, 40, 50, 60, 70, 80}

Insert Elements into a Set Using Iterator in C++

In C++, the std::set contains the std::set::insert() member function that also accepts iterators denoting a range of elements to be inserted in the set. These iterators can belong to any data container such as vector, deque, and even another set.

C++ Program to Insert Elements into a Set Using Iterator

C++

// C++ program to insert elements into a set using iterator
#include <iostream>
#include <set>
#include <vector>
using namespace std;
  
int main()
{
  
    // initialzie a set
    set<int> s = { 10, 20, 30, 40, 50 };
  
    // initialize a vector whose elements will be added into
    // the set
    vector<int> vec = { 60, 70, 80 };
  
    // Printing the elements of the set before insertion
    cout << "Before Insertion:";
    for (const auto& element : s) {
        cout << element << " ";
    }
    cout << endl;
  
    // Inserting elements into the set using iterators
    s.insert(vec.begin(), vec.end());
  
    // Printing the elements of the set after insertion
    cout << "After Insertion:";
    for (const auto& element : s) {
        cout << element << " ";
    }
    cout << endl;
  
    return 0;
}

Output

Before Insertion:10 20 30 40 50 
After Insertion:10 20 30 40 50 60 70 80

Time Complexity: O(M logN) where N is the number of elements in the set and M is the number of elements in the vector.
Auxilary Space: O(M)

Note: If you are looking for a method to insert element at a particular position in a set using iterator, it is not possible as set always store data in some order.


 


Reffered: https://www.geeksforgeeks.org

C++

Related
How to Access the First Element of a Vector in C++? How to Access the First Element of a Vector in C++?
How to Add Element at the End of a Vector in C++? How to Add Element at the End of a Vector in C++?
How to Delete an Element from a Specific Position in Vector? How to Delete an Element from a Specific Position in Vector?
How to Reverse a String in C++? How to Reverse a String in C++?
Character Arithmetic in C++ Character Arithmetic in C++

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



 

Horje