在这里,我们将看到如何为用户定义的数据类型设置一个集合。该集合存在于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); //该集合将不考虑重复的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)