关于STL的大整理

发布时间 2023-12-07 21:27:29作者: codwarm

set

集合,用于去重和排序。

用法

set<储存的类型> 容器名;

常用函数

//时间复杂度O(logn)

insert() //插入元素,自动排序
//示例
s.insert(3);s.insert(1);s.insert(2);s.insert(4);s.insert(1);s.insert(5);
//输出1 2 3 4 5

find()  //查找一个数,返回迭代器

count()  //返回某一个数的个数
//示例
cout << s.count(1) << endl;
//返回1的个数,若是 multiset 可以返回总共多少个。

erase()
    (1) 输入是一个数x,删除所有x   O(k + logn)
    (2) 输入一个迭代器,删除这个迭代器
lower_bound()/upper_bound()
    lower_bound(x)  返回大于等于x的最小的数的迭代器
    upper_bound(x)  返回大于x的最小的数的迭代器