Tag: 数据结构

C++常用数据结构

pair

Qualified Name	Include	Reference
std::pair	<utility>	pair-cppreference

pair简要信息

常用变量

Name	Type	Synopsis
first	T1	pair的第一个成员变量
second	T2	pair的第二个成员变量

pair常用的成员变量

常用函数

Signature	Synopsis	Notes
`pair<T1, T2> make_pair(const T1& t, const T2& u); pair<T1, T2> make_pair(T1&& t, T2&& u);`	用于构造的工具函数

pair常用的非成员函数

STL容器

Signature	Synopsis	Notes
`iterator find(const Key& key); const_iterator find(const Key& key);`	检索与key相等的元素	Lookup

通用成员函数

双端队列

Qualified Name	Include	Reference
std::deque	<deque>	deque-cppreference

deque简要信息

常用函数

Signature	Synopsis	Notes
`reference front(); const_reference front() const;`	获取队首元素
`reference back(); const_reference back() const;`	获取队尾元素

deque常用的Access成员函数

Signature	Synopsis	Notes
`void push_front(const T& value); void push_front(T&& value);`	向队首压入元素
`void emplace_front(Args&&... args);`	向队首压入元素，与push_front所不同的是，直接在队列的内部地址上初始化数据，而无需经过一次拷贝或移动
`void push_back(const T& value); void push_back(T&& value);`	向队尾压入元素
`void emplace_back(Args&&... args);`	向队尾压入元素，与push_back不同的是，直接在队列的内部地址上初始化数据，而无需经过一次拷贝或者移动
`void pop_front();`	从队首弹出元素
`void pop_back();`	从队尾弹出元素

deque常用的Modifier成员函数

集合

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); std::pair<iterator, bool> insert(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 push(value_type&& value);`
`void pop();`

September 16, 2024