今天看了一下有关各种STL模板的介绍,就写一篇博客复习一下:
首先是set函数
一颗红黑树,还有multiset,一个不可重复一个可以重复
有关的函数有:size,empty(),clear()
还有迭代器,其实就是指针,用auto可以定义,还有set<int>::iterator it
指针:begin end()注意end 是最大元素的下一个位置
insert(x) 插入集合
find() 找到等于x 的元素,如果没有返回end() 返回迭代器
s.lower_bound(x) s.upper_bound(x) 二分查找 大于等于和大于 返回迭代器
s.erase(it) 删除元素 it是迭代器
s.count(x)返回等于x的元素个数
然后是map函数
当做hash表
引用巨佬的文章::
先咕着