একটি সেট হল একটি ডেটা স্ট্রাকচার যা সাংখ্যিক মান সঞ্চয় করে। সেটগুলির বিশেষত্ব হল উপাদানগুলি স্বতন্ত্র (অর্থাৎ কোন দুটি উপাদানের একই মান নেই)। এছাড়াও মান আরোহী ক্রমে সংরক্ষণ করা হয়. আপনি C++ এ একটি সেটের ডেটা টাইপ স্পষ্টভাবে সংজ্ঞায়িত করতে পারেন অর্থাৎ একটি সেটের জন্য ব্যবহারকারীর সংজ্ঞায়িত ডেটা টাইপ৷
স্বতন্ত্র আকারে এবং একটি সাজানো ক্রমে ডেটা সংরক্ষণ করতে। একটি উদাহরণ নেওয়া যাক,
Input : 124689781230 Output : 1230467889
যুক্তি
একটি সেটে ইনপুট যেকোনো ক্রমে হতে পারে এবং ডুপ্লিকেট মান থাকতে পারে। কিন্তু সেটটি শুধুমাত্র স্বতন্ত্র মান এবং আরোহী ক্রমে সংরক্ষণ করবে।
উদাহরণ
#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<struct Test> s;
s.insert(t1);
s.insert(t2);
s.insert(t3);
s.insert(t4);
s.insert(t5);
s.insert(t6);
set<struct Test>::iterator it;
for (it = s.begin(); it != s.end(); it++) {
cout << (*it).id <<" ";
}
return 0;
} আউটপুট
8 12 32 45 78
