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

引用巨佬的文章::

先咕着

上一篇:P1012 [NOIP1998 提高组] 拼数 【STL 字符串排序】


下一篇:C++ STL序列式容器