C++ 的 set
容器是一种关联容器,它包含一组唯一的对象。set
中的元素在插入时自动按键进行排序。set
容器可以存储任何可比较的类型,这意味着你需要为元素定义比较运算符(如 <
、>
、==
等)。
以下是一些可以存储在 set
容器中的类型:
int
、float
、double
、char
、bool
等。set
中。例如,你可以为结构体或类定义比较运算符,然后将其实例存储在 set
中。set
中,但需要注意,set
会根据指针所指向的对象进行排序和比较。如果两个指针指向同一个对象,那么它们在 set
中的顺序将取决于该对象在内存中的地址。set
容器本身也可以作为其元素存储,这通常用于表示具有多个属性的复合数据结构。下面是一个简单的示例,展示了如何在 set
中存储自定义数据类型:
#include <iostream>
#include <set>
struct Person {
std::string name;
int age;
// 为 Person 类型定义比较运算符
bool operator<(const Person& other) const {
if (name != other.name) {
return name < other.name;
}
return age < other.age;
}
};
int main() {
std::set<Person> people;
people.insert(Person{"Alice", 30});
people.insert(Person{"Bob", 25});
people.insert(Person{"Alice", 30}); // 重复的元素,不会被插入到 set 中
for (const auto& person : people) {
std::cout << person.name << ": " << person.age << std::endl;
}
return 0;
}
在这个示例中,我们定义了一个名为 Person
的结构体,并为它实现了比较运算符。然后,我们将 Person
对象插入到 set
容器中。由于 set
会自动对元素进行排序和去重,因此输出结果将只包含唯一的 Person
对象。