STL set

一句话原理:

set用红黑树(一种AVL)实现。

一句话功能:

能替代一部分AVL(二叉排序树)的功能。

详细如下:

  • 查询最大(小)值。
  • 查询值k出现的次数。
  • 查讯值k的前驱(后继)。
  • 支持插入,删除。

n句话使用:

定义:

set

multiset

插入:

st.insert(x);

删除:

删除 st.erase(x); 删除1个值为x的元素

清空 st.clear(); 一键清空

查询:

是否为空 st.empty();

最大的迭代器:st.begin();

最大的迭代器:st.end();

值为x的元素的个数:st.count(x); 当是set时只会返回0或1

值为x的元素的迭代器:st.find(x);

Original: https://www.cnblogs.com/29taorz/p/15475598.html
Author: T_X蒻
Title: STL set

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/643802/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球