pair
| Qualified Name | Include | Reference |
|---|---|---|
| std::pair | <utility> | pair-cppreference |
常用变量
| Name | Type | Synopsis |
|---|---|---|
| first | T1 | pair的第一个成员变量 |
| second | T2 | pair的第二个成员变量 |
常用函数
| Signature | Synopsis | Notes |
|---|---|---|
pair<T1, T2> make_pair(const T1& t, const T2& u); | 用于构造的工具函数 |
STL容器
| Signature | Synopsis | Notes |
|---|---|---|
iterator find(const Key& key); | 检索与key相等的元素 | Lookup |
双端队列
| Qualified Name | Include | Reference |
|---|---|---|
| std::deque | <deque> | deque-cppreference |
常用函数
| Signature | Synopsis | Notes |
|---|---|---|
reference front(); | 获取队首元素 | |
reference back(); | 获取队尾元素 |
| Signature | Synopsis | Notes |
|---|---|---|
void push_front(const T& value); | 向队首压入元素 | |
void emplace_front(Args&&... args); | 向队首压入元素，与push_front所不同的是，直接在队列的内部地址上初始化数据，而无需经过一次拷贝或移动 | |
void push_back(const T& value); | 向队尾压入元素 | |
void emplace_back(Args&&... args); | 向队尾压入元素，与push_back不同的是，直接在队列的内部地址上初始化数据，而无需经过一次拷贝或者移动 | |
void pop_front(); | 从队首弹出元素 | |
void pop_back(); | 从队尾弹出元素 |
集合
| Qualified Name | Include | Reference |
|---|---|---|
std::unordered_set | <unordered_set> | unordered_set-cppreference |
std::set |
常用函数
| Signature | Synopsis | Notes |
|---|---|---|
std::pair<iterator, bool> insert(const value_type& value); | 插入元素 |
优先队列
| Qualified Name | Include | Reference |
|---|---|---|
std::priority_queue | <queue> | priority_queue-cppreference |
常用函数
| Signature | Synopsis | Notes |
|---|---|---|
const_reference top() const; | ||
void push(const value_type& value); | ||
void pop(); |
Leave a Reply