阅读量:1
C++ 中的 set 是一个关联容器,它包含一组唯一的对象。每个元素在插入时都会自动按键排序。set 通常使用红黑树实现,因此插入、删除和查找操作的时间复杂度都是 O(log n)。
下面是一个简单的 set 使用示例:
#include
#include
int main() {
// 创建一个整数类型的 set
std::set<int> my_set;
// 向 set 中插入元素
my_set.insert(3);
my_set.insert(1);
my_set.insert(4);
my_set.insert(1); // 重复元素,不会被插入
// 遍历 set
for (const auto& element : my_set) {
std::cout << element << " ";
}
std::cout << std::endl;
// 查找元素
auto it = my_set.find(1);
if (it != my_set.end()) {
std::cout << "Found: " << *it << std::endl;
} else {
std::cout << "Not found" << std::endl;
}
// 删除元素
my_set.erase(1);
// 再次遍历 set
std::cout << "After erasing 1:" << std::endl;
for (const auto& element : my_set) {
std::cout << element << " ";
}
std::cout << std::endl;
return 0;
}
输出结果:
1 3 4
Found: 1
After erasing 1:
3 4
在这个示例中,我们创建了一个整数类型的 set,并向其中插入了一些元素。注意,重复的元素不会被插入。然后我们遍历了 set,查找了一个元素,并删除了它。最后再次遍历 set 以查看结果。
以上就是关于“c++ 中的 set 怎么用”的相关介绍,筋斗云是国内较早的云主机应用的服务商,拥有10余年行业经验,提供丰富的云服务器、租用服务器等相关产品服务。云服务器资源弹性伸缩,主机vCPU、内存性能强悍、超高I/O速度、故障秒级恢复;电子化备案,提交快速,专业团队7×24小时服务支持!
简单好用、高性价比云服务器租用链接:https://www.jindouyun.cn/product/cvm