一、怎么实现一个set容器?
std::set 是一个有序的关联容器,它以红黑树(Red-Black Tree)作为底层数据结构来存储元素,确保元素按照升序排列。在C++中,可以直接使用std::set。
例:
#include <iostream>
#include <set>
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