STL学习

额，，，这是一个学了那么久 C++ 还不会用 STL 的老年选手（是时候退役啦。。。
虽然好像还是不会2333
不是说好的pkusc的时候学么2333

map

map的构造： map <int,char> mp
元素的添加： mp[1] = 'a'
map的大小： mp.size()
map的删除：
mp.erase(x) 删除某个元素
mp.clear() 清空所有元素

ex.

#include<iostream>
#include<map>
using namespace std;

map <int,char> mp;

int main()
{
    cout << (int)mp[2] << endl;
    cout << mp.size() << endl;

    return 0;
}

输出结果：

0
1

#include<iostream>
#include<map>
using namespace std;

map <int,int> mp;

int main()
{
    mp[1] = 11;mp.insert(pair <int,int> (1,10));
    cout << mp[1] << endl; 

    return 0;
}

输出结果：

11

map的遍历：
前向迭代器

#include<iostream>
#include<map>
using namespace std;

map <int,char> mp;
map <int,char> :: iterator it;

int main()
{
    mp[2] = 'b',mp[1] = 'a',mp[3] = 'c';
    for (it = mp.begin();it != mp.end();it ++)
        cout << it -> first << ' ' << it -> second << endl;

    return 0;
}

反向迭代器

#include<iostream>
#include<map>
using namespace std;

map <int,char> mp;
map <int,char> :: reverse_iterator it;

int main()
{
    mp[2] = 'b',mp[1] = 'a',mp[3] = 'c';
    for (it = mp.rbegin();it != mp.rend();it ++)
        cout << it -> first << ' ' << it -> second << endl;

    return 0;
}

mp.lower_bound(x) : 返回不小于 x 的第一个位置
mp.upper_bound(x) : 返回大于 x 的第一个位置
返回的是迭代器

#include<iostream>
#include<map>
using namespace std;

map <int,int> mp;

int main()
{
    mp[1] = 11,mp[5] = 15,mp[9] = 19;
    cout << mp.lower_bound(5) -> second << endl; 

    return 0;
}

输出结果

15

#include<iostream>
#include<map>
using namespace std;

map <int,int> mp;

int main()
{
    mp[1] = 11,mp[5] = 15,mp[9] = 19;
    cout << mp.upper_bound(5) -> second << endl; 

    return 0;
}

输出结果

19

set

set 元素不可重复
multiset 元素可重复

遍历

#include<iostream>
#include<set>
using namespace std;

set <int> S;
set <int> :: iterator it;

int main()
{
    S.insert(5),S.insert(6),S.insert(-1);
    for (it = S.begin();it != S.end();it ++)
        cout << *it << endl;

    return 0;
}

S.count(x) S 中 x 的个数
S.clear()将S清空
S.erase(x)将S里的所有x删除
S.erase(S.find(x))删除S里的一个x

vector

添加元素：vec.push_back(x)
容器大小：vec.size()
清空容器：vec.clear()
在第 i 个位置添加元素 x：vec.insert(vec.begin() + i,x)
删除第 i 个位置的元素：vec.erase(vec.begin() + i,x)
ex.

#include<iostream>
#include<vector>
using namespace std;

vector <int> vec;
vector <int> :: iterator it;

int main()
{
    vec.push_back(12),vec.push_back(8);
    vec.insert(vec.begin() + 1,5);
    for (it = vec.begin();it != vec.end();it ++)
        cout << *it << endl;

    return 0;
}

输出结果

12
5
8

排序：sort(vec.begin(),vec.end(),comp)
翻转：reverse(vec.begin(),vec.end())

bitset

functions	instructions
b.any()	是否存在为 1 的位置
b.none()	是否全是 0
b.all()	是否全是 1
b.count()	有多少位置为 1
b.size()	b的大小
b.set()	将 b 中所有元素全置为 1
b.reset()	将 b 中所有元素全置为 0
b.flip()	将 b 逐位翻转
to_ulong	转换为unsigned int
to_ullong	转换为unsigned long long

queue

priority_queue 默认大根堆

functions	instructions
q.pop()	删除堆顶元素
q.top()	取堆顶元素
q.push()	加入一个元素
q.empty()	q是否为空
q.size()	q的大小