C++面试知识点总结

一、怎么实现一个set容器？
std::set 是一个有序的关联容器，它以红黑树（Red-Black Tree）作为底层数据结构来存储元素，确保元素按照升序排列。在C++中，可以直接使用std::set。
例：

#include 
#include 

int main() {
   
    // 创建一个空的 Set 容器
    std::set<int> mySet;

    // 添加元素到 Set 中
    mySet.insert(3);
    mySet.insert(1);
    mySet.insert(5);

    // 删除元素
    mySet.erase(1);

    // 检查元素是否存在
    if (mySet.count(3) > 0) {
   
        std::cout << "3 存在于 Set 中" << std::endl;
    } else {
   
        std::cout << "3 不在 Set 中" << std::endl;
    }

    // 获取 Set 的大小
    std::cout << "Set 的大小：" << mySet.size() << std::endl