【C++】set的使用

🔥个人主页： Forcible Bug Maker
🔥专栏： STL || C++

🌈前言

本篇博客主要内容：STL库中set的介绍以及其用法的讲解。

set和map的底层结构是红黑树，而红黑树又是一种特殊的二叉搜索树（红黑树可以保持树的平衡）。而我们今天来学习什么是set，以及如何使用set这个容器。如果对二叉搜索树不了解，可以参考这篇：【数据结构进阶】二叉搜索树

🌈关于set

1. set是按照一定次序存储元素的容器
2. 在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。
3. 在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。
4. set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。
5. set在底层是用二叉搜索树(红黑树)实现的。

🔥容量函数

empty

判断set对象是否为空。

#include<iostream>
#include<set>
using namespace std;

int main()
{
   
	set<int> se;
	cout << se.empty() << endl;

	se.insert(1);
	cout << se.empty() << endl;
	return 0;
}

size

返回set对象中的元素个数。

#include <iostream>
#include <set>

int main ()
{
   
  std::set<int> myints;
  std::cout << "0. size: " << myints.size() << '\n';

  for (int i=0; i<10; ++i) myints.insert(i);
  std::cout << "1. size: " << myints.size() << '\n';

  myints.insert (100);
  std::cout << "2. size: " << myints.size() << '\n';

  myints.erase(5);
  std::cout << "3. size: " << myints.size() << '\n';

  return 0;
}

🔥Modifiers

insert

支持三种重载：
single element (1)
单个元素插入

pair<iterator,bool> insert (const value_type& val);

with hint (2)
暗示插入

iterator insert (iterator position, const value_type& val);

range (3)
迭代器区间插入

template <class InputIterator>
  void insert (InputIterator first, InputIterator last)