STL之Set

set和multiset会根据特定的排序准则,自动将元素排序。两者不同的之处在于multiset允许元素重复,而set不允许。内部通常以平衡二叉树(也有红黑树)完成自动排序,这样就造成了不能直接更改元素的值,因为这会打乱原来的次序。

屏幕快照 2017-04-22 下午8.00.18

屏幕快照 2017-04-22 下午8.33.27

只要是可依据某排序准则比较的任意类型T都可以成为 \(set\) 或 \(multiset\)
屏幕快照 2017-04-22 下午8.06.15


构造函数与析构函数
屏幕快照 2017-04-22 下午8.35.08

posted @ 2017-04-22 20:01  I呆呆  阅读(202)  评论(0编辑  收藏  举报