ที่นี่เราจะดูว่าเราสามารถสร้างชุดสำหรับประเภทข้อมูลที่กำหนดโดยผู้ใช้ได้อย่างไร ชุดนี้มีอยู่ใน C ++ STL นี่เป็นโครงสร้างข้อมูลชนิดพิเศษ สามารถจัดเก็บข้อมูลตามลำดับการเรียงลำดับ และไม่สนับสนุนรายการที่ซ้ำกัน เราสามารถใช้ set สำหรับข้อมูลประเภทใดก็ได้ แต่ที่นี่เราจะมาดูกันว่าเราสามารถใช้ set สำหรับประเภทข้อมูลที่กำหนดโดยผู้ใช้ได้อย่างไร
ในการใช้ประเภทข้อมูลที่ผู้ใช้กำหนดลงในสแต็ก เราต้องแทนที่ <ตัวดำเนินการ ซึ่งสามารถเปรียบเทียบค่าสองค่าของประเภทนั้นได้ หากไม่มีอยู่ จะไม่สามารถเปรียบเทียบวัตถุสองชิ้นได้ ดังนั้นชุดข้อมูลจึงไม่สามารถจัดเก็บข้อมูลในลำดับที่เรียงได้ จึงทำให้เกิดข้อยกเว้น
ตัวอย่าง
#include <iostream>
#include<set>
using namespace std;
class Student {
int id, marks;
public:
Student(int id, int marks){
this->id = id;
this->marks = marks;
}
bool operator <(const Student& st) const{ //sort using id,
return (this->id < st.id);
} void display() const{
cout << "(" << id << ", " << marks << ")\n";
}
};
main() {
Student s1(5, 70), s2(3, 86), s3(2, 91), s4(2, 60), s5(1, 78), s6(6, 53), s7(4, 59);
//the set will not consider duplicate id
set<Student> st_set;
st_set.insert(s1);
st_set.insert(s2);
st_set.insert(s3);
st_set.insert(s4);
st_set.insert(s5);
st_set.insert(s6);
st_set.insert(s7);
set<Student>::iterator it;
for(it = st_set.begin(); it != st_set.end(); it++){
it->display();
}
} ผลลัพธ์
(1, 78) (2, 91) (3, 86) (4, 59) (5, 70) (6, 53)
