How to Find the Size of a Set in Bytes in C++?
In C++, sets are associative containers that only store unique elements. The elements inside the set are sorted in a specific order. In this article, we will learn how we can find the size of a set in bytes in C++.
Example
Input:
S = {1,2,3,4}
Output: Size of the set in bytes is : 16
Find the Size of a Set in Bytes in C++
We can find the size (number of elements) of a set using the std::set::size() method easily, however, C++ doesn’t have any method that can find the size of a set in bytes. To find the size of a set in bytes, we can multiply the number of elements by the size of each element. We can find the size of each element using sizeof() operator.
C++ Program to Find the Size of a Set in Bytes
C++
// C++ Program to Find the Size of a Set in Bytes #include <iostream> #include <set> using namespace std; int main() { // Initialize a set with some elements set< int > s = { 1, 2, 3, 4 }; // Calculate the size of the set int setSize = s.size(); // Calculate the size of any individual element in the // set by dereferencing the iterator int elementSize = sizeof (*s.begin()); // Calculate the size of the set in bytes int size = setSize * elementSize; cout << "Size of the set in bytes is : " << size << endl; return 0; } |
Output
Size of the set in bytes is : 16
Time Complexity: O(1)
Auxiliary Space: O(1)
Contact Us