温馨提示×

C++的set容器能存储哪些类型

c++
小樊
87
2024-11-28 04:00:30
栏目: 云计算

C++ 的 set 容器是一种关联容器,它包含一组唯一的对象。set 中的元素在插入时自动按键进行排序。set 容器可以存储任何可比较的类型,这意味着你需要为元素定义比较运算符(如 <>== 等)。

以下是一些可以存储在 set 容器中的类型:

  1. 基本数据类型:如 intfloatdoublecharbool 等。
  2. 自定义数据类型:只要为这些类型定义了比较运算符,它们就可以存储在 set 中。例如,你可以为结构体或类定义比较运算符,然后将其实例存储在 set 中。
  3. 指针类型:你可以将指针存储在 set 中,但需要注意,set 会根据指针所指向的对象进行排序和比较。如果两个指针指向同一个对象,那么它们在 set 中的顺序将取决于该对象在内存中的地址。
  4. 其他容器类型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 对象。

0