set的基本用法

#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; }