ชุดคือโครงสร้างข้อมูลที่เก็บค่าตัวเลข ความพิเศษของเซตคือองค์ประกอบต่างกัน (นั่นคือ ไม่มีองค์ประกอบสองอย่างที่มีค่าเท่ากัน) นอกจากนี้ ค่าต่างๆ จะถูกจัดเก็บในลำดับจากน้อยไปมาก คุณสามารถกำหนดประเภทข้อมูลของชุดได้อย่างชัดเจนใน 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
