সেট হল একটি বিমূর্ত ডেটা টাইপ যেখানে প্রতিটি উপাদানকে অনন্য হতে হবে কারণ উপাদানটির মান এটিকে চিহ্নিত করে। একবার সেটে যোগ করার পর উপাদানটির মান পরিবর্তন করা যায় না, তবে সেই উপাদানটির পরিবর্তিত মান অপসারণ এবং যোগ করা সম্ভব।
একটি মানচিত্র হল একটি সহযোগী ধারক যা একটি ম্যাপ করা ফ্যাশনে উপাদানগুলি সঞ্চয় করে। প্রতিটি উপাদানের একটি কী মান এবং একটি ম্যাপ করা মান রয়েছে। কোনো দুটি ম্যাপ করা মান একই কী মান থাকতে পারে না।
সুতরাং, এটি উপরে থেকে স্পষ্ট যে, সেটে একমাত্র কী রয়েছে এবং মানচিত্রে কী সহ একটি মান রয়েছে, উভয়েরই অনন্য এবং সাজানো মান থাকা উচিত।
ক্রমবিহীন এবং সাজানো না হওয়া উপাদানগুলির জন্য রয়েছে unordered_set/unordered_map,multiset/multimap৷
উদাহরণ কোড
#include<iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
set<int> s; //initializing a empty set container
set<int>::iterator it; //Initializing a set container as iterator
s.insert(7); //inserting elements in the set container s
s.insert(6);
s.insert(1);
s.insert(4);
s.insert(2);
s.insert(9);
s.insert(10);
cout << "Elements are in set:\n";
for ( auto it : s)
cout << it << " "; //printing elements of the set container
return 0;
} ফেরত দেয় আউটপুট
1 2 4 6 7 9 10
উদাহরণ কোড
#include<iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
map<char, int> m; //initialize a map
map<char, int>::iterator iter; //initializing a map as iterator
m.insert (pair<char, int>('a', 10)); //inserting values to the map
m.insert (pair<char, int>('b', 20));
cout << "Elements in map:\n";
for (iter=m.begin();iter!=m.end();iter++)
cout << "[ " << iter->first << ", "<< iter->second << "]\n"; //printing the values of the map
return 0;
} আউটপুট
Elements in map: [ a, 10] [ b, 20]
