C++ STL
作者:
道古九封
,
2021-04-29 20:48:56
,
所有人可见
,
阅读 471
vector<int> a(10,0);
vector<int> a[10];
size();
empty();
clear();
front()
push_bacK()/pop_back();
begin()/end();
a<b
for (auto x : a) cout << x << ' ';
pair<int,int>
first
second
a<b
string
size()/length()
empty()
clear()
a+="mgy"
a.substr(first,strlen)
printf("%s\n",a.c_str());
queue<int>
push()
front()
back()
pop()
queue<int> q;
q = queue<int>();
priority_queue<int>
push() push(-x)小根堆
top()
pop()
默认大根堆
priority_queue<int,vector<int>,greater<int>> 小根堆定义方式
struct
push()/pop()
top()
empty()
size()
deque
size()
empty()
clear()
front()
back()
push_back()/pop_back()
push_front()/pop_front()
begin()/end()
set<int> 不可重 multiset<int> 可重
insert()
size()
empty()
find()
count() 某一个数的个数
erase(1) 删除所有x O(logn)
lower_bound() 返回大于等于x的最小的数 upper_bound 返回大于x的最小的数 不存在返回end
map/mutimap
insert() 插入的是pair
erase() pair 迭代器
find()
map<string, int> a;
a["yxc"] = 1;
unordered_set unordered_map
unordered_multiset unordered_multimap
bitset<10000> s;
& | ~ ^ >> << == != [] count(返回几个1) any(判断有么有1) none(是否全为0)
set() 所有位置是1 set(k,v) 把k位置变成v
reset() 全为0 filp() 等价与~ filp(k) 对第k位取反// vector<int>