#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<map>
#include<set>
#include<string>
using namespace std;
void test_set()
{
//1. key.查找关键字在不在
//2. 排序 + 去重
//3. 不能修改,改了底层的树就乱了
std::set<int> s;
s.insert(4);
s.insert(1);
s.insert(2);
s.insert(5);
s.insert(5);
s.insert(4);
std::set<int>::iterator it = s.begin();
while(it != s.end())
{
cout << *it << " ";
it++;
}
cout << endl;
it = s.find(2);//O(logN) 底层是二叉搜索树,只需要寻找高度次就可以
//it = find(s.begin(), s.end(), 5);//O(N) 暴力搜索
if (it != s.end())
{
cout << "找到了" << endl;
s.erase(it);//有的话就删,没有的话调它就会报错
}
s.erase(3);//有这个数就删,没有就不管,一般用这个
for (auto e : s)
{
cout << e << " ";
}
cout << endl;
//1. key.查找关键字在不在
//2. 排序
multiset<int> ms;
ms.insert(3);
ms.insert(3);
ms.insert(1);
ms.insert(2);
ms.insert(3);
ms.insert(3);
ms.insert(4);
ms.insert(3);
for (auto e : ms)
{
cout << e << " ";
}
cout << endl;
}
int main()
{
test_set();
system("pause");
return 0;
}
set的基本用法
原创
©著作权归作者所有:来自51CTO博客作者小猪小猪呼噜噜的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:栈的弹出压入序列
下一篇:list与vector的对比
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
set的基本使用
set的英文意思是“集合”, 集合都不陌生吧,集合的特点有唯一性,即:
#include ios i++ -
ViewModel 的基本用法
文章目录ViewModel简介ViewModel 的基本用法ViewModel简介ViewModel 应该算是Jetpack 中最重要的组
viewmodel android ide 数据 -
Scanner的基本用法
1 问题在使用Scanner函数时想让输入内容与sout函数同行。2 方法在查阅Java的打印函
java 开发语言 System 输出格式 Java