STL06——手写一个简单版本的set

1.特点

• 唯一性： std::set 中不允许存储重复的元素，每个元素都是唯一的。插入重复元素，那么什么都不会发生。
• 有序性： std::set 中的元素是按照升序进行排序的。（这种排序是通过红黑树的自平衡性质实现的，保证了插入、删除等操作的高效性）
• 插入元素： 使用 insert 成员函数可以将元素插入到集合中，如果元素已存在，则插入操作会被忽略。

2.使用方法

• 包含 #include
• 用途：用于存储一组唯一的元素，并按照元素的值进行排序
• 也为存储唯一元素提供了高效的查找、插入和删除操作。

3.【STL 专题之 Set】Set 的实现

题目描述

本题需要设计一个 Set 类，实现如下功能：

**
**

1、基础功能

• 构造函数：初始化 Set 实例
• 析构函数：清理资源，确保无内存泄露

2、核心功能

• 在 Set 中插入一个元素
• 在 Set 中删除一个元素
• 判断一个元素是否在 Set 中
• 判断 Set 是否为空
• 获取 Set 的大小

输入描述

题目的包含多行输入，第一行为正整数 N, 代表后续有 N 行命令序列。

接下来 N 行，每行包含一个命令，命令格式为 [operation] [parameters] ，具体命令如下：

**
**

insert 命令：

• 格式：insert [element]
• 功能：在 Set 中添加 element，如果元素已经存在，则不进行任何操作

erase 命令

• 格式：erase [element]
• 功能：删除 Set 中的元素 element，如果集合中不存在 element，则不进行任何操作

contains 命令：

• 格式：contains [element]
• 功能：判断 Set 中是否包含 element 元素

empty 命令：

• 格式：empty
• 功能：判断 Set 是否为空

size 命令：

• 格式：size
• 功能：获取 Set 的大小

输出描述

输出为每行命令执行后的结果，具体输出格式如下：

insert 命令：无输出

erase 命令：无输出

contains 命令：如果 Set 中存在该元素，则输出 true，否则输出 false，输出独占一行

empty 命令：如果 Set 为空，则输出 true，否则输出 false，输出独占一行

size 命令：输出一个整数，独占一行，表示 Set 的大小

#include"RedBlackTree.h"
template<typename Key>
class Set
{
public:
	Set():rbTree()
	{}
	void insert(const Key& key)
	{
		rbTree.insert(key, key);//key和value都是key
	}

	void erase(const Key& key)
	{
		rbTree.remove(key);
	}
	size_t size()
	{
		return rbTree.getSize();
	}
	bool empty()
	{
		return rbTree.empty();
	}
	bool contains(const Key& key)
	{
		if (rbTree.at(key) != NULL)
			return true;
		else
			return false;
	}
private:
	redBlackTree<Key, Key> rbTree;
};

int main() {
    Set<int> mySet;

    int N;
    std::cin >> N;
    getchar();

    std::string line;
    for (int i = 0; i < N; i++) {
        std::getline(std::cin, line);
        std::istringstream iss(line);
        std::string command;
        iss >> command;

        int element;

        if (command == "insert") {
            iss >> element;
            mySet.insert(element);
        }

        if (command == "earse") {
            iss >> element;
            mySet.erase(element);
        }

        if (command == "contains") {
            iss >> element;
            std::cout << (mySet.contains(element) ? "true" : "false") << std::endl;
        }

        if (command == "size") {
            std::cout << mySet.size() << std::endl;
        }

        if (command == "empty") {
            std::cout << (mySet.empty() ? "true" : "false") << std::endl;
        }
    }
    return 0;
}