其他¶

multiset¶

//multiset里面，每个元素可以存多个
multiset<int> s;
s.insert(5);
s.insert(5);
s.insert(5);
cout << s.count(5) << "\n"; // 3

//把5这个元素全删了
s.erase(5);
cout << s.count(5) << "\n"; // 0
//只删掉一个5元素
s.erase(s.find(5));
cout << s.count(5) << "\n"; // 2

priority_queue优先队列¶

Priority queues are a type of container adaptors, specifically designed such that its first element is always the greatest of the elements it contains, according to some strict weak ordering criterion.

This context is similar to a heap, where elements can be inserted at any moment, and only the max heap element can be retrieved (the one at the top in the priority queue).

priority_queue<int> q;
q.push(3);
q.push(5);
q.push(7);
q.push(2);
cout << q.top() << "\n"; // 7
q.pop();
cout << q.top() << "\n"; // 5
q.pop();
q.push(6);
cout << q.top() << "\n"; // 6
q.pop();

// 默认是大根堆，如果要写小根堆，就是push x进去的时候，push成-x，
// 取出使用的时候，加个负号再使用。

// 实现大根堆，还有一个方法，如下：
priority_queue<int,vector<int>,greater<int> >q;//这样就可以实现小根堆了

参考：https://www.cnblogs.com/zwfymqz/p/7800654.html, 如何实现自定义结构体的排序

bitset¶

A bitset stores bits (elements with only two possible values: 0 or 1, true or false, ...).

#include <bits/stdc++.h>

using namespace std;

int main() {
    bitset<16> a; // 0000000000000000
    bitset<16> b(0xfa2); // 0000111110100010
    bitset<16> c(string("0101111001")); // 0000000101111001


    bitset<4> bt;
    bt[1] = 1;  // 中括号访问

    cout << bt.count() << '\n'; // 输出1的个数
    cout << bt.test(1); // 测试第1位是不是1

    if (bt.any()) cout << "have ones." << '\n'; // 判断有没有1
    if (bt.all()) cout << "all ones." << '\n'; // 判断是不是都是1

    bitset<4> foo;
    foo.set();  // 都置成1, 1111
    foo.set(2, 0); // 把第2位置成0, 1011 (从低位到高位3210，这样位置)
    foo.set(2); // 把第2位置成1, 1111

    foo.reset(1); // 把第1位置成0
    foo.reset(); // 都置成0

    foo.flip(2);
    foo.flip(); // 翻转所有位置

    foo.to_string(); // 转换成字符串
    foo.to_ullong(); // 转换成无符号长整型

    return 0;
}

// 通过打表预处理，实现输入一个八位有符号二进制，输出对应的十进制
#include<bits/stdc++.h>

using namespace std;

map<string, int> mp;

void init() {
        for (int i = -128; i < 128; i++) {
                bitset<8> bit(i);
                mp[bit.to_string()] = i;
        }
}

int main() {
        init();

        string s;
        cin >> s;
        cout << mp[s] << '\n';

        return 0;
}

array¶

Arrays are fixed-size sequence containers: they hold a specific number of elements ordered in a strict linear sequence.

array<int, 3> e;

题单¶

1177：奇数单增序列，使用vector实现

1177：奇数单增序列，使用set实现

1107：校门外的树，使用map实现

1176：谁考了第k名，使用vector, pair实现

1176：谁考了第k名，使用priority_queue实现

总结¶

vector, set, map, pair, stack, queue, priority_queue, bitset

参考¶

https://cplusplus.com/reference