set牛逼,简单记录一下set的find函数,因为set是红黑树维护的,且set里面的元素是按照从小到大排序的,所以set的find函数比vector的find函数省很多时间复杂度。

vector的find函数还要用到迭代器,而set可以直接.find()就可以了(更加方便),里面不写范围,固定是一整个set范围。

例子:

        if(s.find(想要查找的元素)==s.end())
        {
            s.insert(想要查找的元素);
        }