C++ 的 set
容器是一种关联容器,它包含一组唯一的对象。set
中的元素在插入时自动按键进行排序。set
容器可以存储任何可比较的类型,这意味着你需要为元素定义比较运算符(如 <
、>
、==
等)。
以下是一些可以存储在 set
容器中的类型:
- 基本数据类型:如
int
、float
、double
、char
、bool
等。 - 自定义数据类型:只要为这些类型定义了比较运算符,它们就可以存储在
set
中。例如,你可以为结构体或类定义比较运算符,然后将其实例存储在set
中。 - 指针类型:你可以将指针存储在
set
中,但需要注意,set
会根据指针所指向的对象进行排序和比较。如果两个指针指向同一个对象,那么它们在set
中的顺序将取决于该对象在内存中的地址。 - 其他容器类型:
set
容器本身也可以作为其元素存储,这通常用于表示具有多个属性的复合数据结构。
下面是一个简单的示例,展示了如何在 set
中存储自定义数据类型:
#include#include 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 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
对象。