Set হলো এমন ডেটা স্ট্রাকচার যা ডুপ্লিকেট মান রেখে না এবং অটোমেটিক্যালি অ্যাসেন্ডিং অর্ডারে সাজায়। C++-তে ইউজার-ডিফাইনড টাইপ (স্ট্রাক্ট/ক্লাস) দিয়ে set বানাতে operator< ওভারলোড করতে হয়।
উদাহরণ
Input : 124689781230 Output : 1230467889 (ডুপ্লিকেট সরিয়ে সোর্টেড)
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
struct Test {
int id;
bool operator < (const Test& t) const {
return (this->id < t.id);
}
};
int main() {
Test t1 = {12}, t2 = {45}, t3 = {32}, t4 = {78}, t5 = {12}, t6 = {8};
set<Test> s;
s.insert(t1); s.insert(t2); s.insert(t3);
s.insert(t4); s.insert(t5); s.insert(t6);
for (auto it = s.begin(); it != s.end(); it++)
cout << (*it).id << " ";
return 0;
}
আউটপুট
8 12 32 45 78