一句话原理:
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/
转载文章受原作者版权保护。转载请注明原作者出处!