STL 模板复习

今天看了一下有关各种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表

https://blog.csdn.net/shuzfan/article/details/53115922#%E4%BA%8C-%E6%8F%92%E5%85%A5%E6%93%8D%E4%BD%9C

引用巨佬的文章：：

先咕着