STL set

原创 2016年03月09日 23:29:02

stl中的set是关联性容器结构,内部实现是采用红黑树的平衡二叉树,在set容器中每个元素的值唯一,即如果插入两个相同的数,后面的会被忽略,不会插入set容器。并且,set的元素会自动排序,默认排序方式从大到小的方式,当然可以自定义排序方式。注意,set容器中元素的值不能直接被修改。

插入元素

不同于的vector的push_back()方式,set中加入元素的函数是insert()。

#include <iostream>
#include <set>

int main()
{
    std::set<int> IntSet;

    for (unsigned int i=10; i>0; i--)
    {
        IntSet.insert(i);
    }

    std::set<int>::iterator It;
    for (It=IntSet.begin(); It!=IntSet.end(); It++)
    {
        std::cout << *It << " ";
    }

    std::cout << std::endl;

    return 1;
}

删除元素

删除元素与vector一致,通过调用erase()函数,删除当前指针指向的内容。注意的就是erase()函数左值需要一个迭代器,不然就是一个野指针。

    std::set<int>::iterator It = IntSet.begin();
    for (unsigned int i=0; i<2; i++)
    {
        It = IntSet.erase(It);
    }

查找元素

在set容器查找元素,可以通过find()函数,返回值是一个迭代器,当前值的指针地址。

    std::set<int>::iterator It;
    It = IntSet.find(11);
    if (It != IntSet.end())
        std::cout << *It;
    else
        std::cout << "Can't find the element !" << std::endl;

也可以通过count函数,判断当前元素出现的次数,因为元素值不能重复,所以count的值只能是1或者0,也就可以用来判断是否存在元素。

思考

  1. 为何map和set的插入删除效率比用其他序列容器高?
    因为关联容器不用做内存拷贝和移动,前面说的set是树形结构,即节点结构有左孩子和右孩子,插入的时候,只需要更改指针的值,指向新的地址。删除也是一样的道理。一切都是修改指针变量,和内存移动无关。
  2. 为何每次insert之后,以前保存的iterator不会失效?
    set的迭代器是指向当前元素的指针,也就是地址。set中元素的内存没有变,所以指针也就不会变。而在vector中,capacity()会预留申请一个内存空间,如果当前空间不够,那么回重新申请一段内存空间,可能会清除以前的内存,把内存中的内容拷贝到新的内存空间。所以以前的内存就失效了,建议不要使用过期的vector的iterator。
  3. 当数据元素增多时,set的插入和搜索速度变化如何?
    因为set是平衡二叉树,所以左值小于根节点,右孩子大于根节点。那么查找的话,也就是二分查找,执行效率也就是logN的时间,所以元素增多,查找时间也是很可观的。

【参考资料】
【1】http://blog.csdn.net/sunshinewave/article/details/8068326
【2】http://blog.csdn.net/lyhvoyage/article/details/22989659

windbg导出stl map和set的插件

  • 2014年07月28日 16:53
  • 153KB
  • 下载

STL 标准模板库之<set>详解

浏览本文之前,事先告知,本文由两个部分,如果你只是忘记了的某些常用的用法,那只要看前半部分《STL_快速养成》,如果你是初次接触set并且想要做一番深究的话,可以把整篇都看完,相信大家或多或少都会有所...
  • wr132
  • wr132
  • 2015年01月27日 15:36
  • 776

stl_set容器详细使用方法

  • 2014年04月28日 12:16
  • 154KB
  • 下载

STL — set容器的使用详解

set容器的使用详解 其实map和set是天生一对
  • Dawn_sf
  • Dawn_sf
  • 2017年11月06日 16:51
  • 134

STL SET 集合算法

  • 2011年07月11日 21:52
  • 3KB
  • 下载

STL-set 简单运用示例

tempSet.find() 是 O(log n )//不是木有时间的- = Set容器里面删除一个给定的值 A.erase(要删除的值) for(it=b.begin();it!=b.end();i...

【C++ STL学习之五】容器set和multiset

一、set和multiset基础 set和multiset会根据特定的排序准则,自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件: #include set...

STL中的set容器的一点总结

STL中的set容器的一点总结 感谢文章的作者。文章转自:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL set
举报原因:
原因补充:

(最多只允许输入30个字)