额,,,这是一个学了那么久 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的大小 |