特牛网址导航

STL之容器——set/multiset_stl set里面的元素不能重复-CSDN博客

网友收藏
文章浏览阅读922次。set/multiset:是关联容器,由红黑树实现。一:特点1.由红 黑树 实现,内部元素自动排序,元素位置和插入次序无关;2.set容器每个元素仅能出现一次,不允许重复;multiset允许重复元素;3.插入删除操作不需要内存拷贝和内存移动;4.修改元素值,是先删除原有元素,然后插入新的元素。二:定义与初始化set<int> s;//默认升序set<int, less<int>> s1 = { 1,2,3,4 };//升序{1,2,3,4_stl set里面的元素不能重复