CSP初赛——STL中的函数整理

CSP初赛——STL中的函数整理

STL 常用数据结构及其操作函数

数据结构	所在头文件	常用操作函数	功能描述
vector	<vector>	push_back(), pop_back(), size(), empty(), resize(), reserve(), operator[], at(), front(), back(), insert(), erase(), clear(), begin(), end(), rbegin(), rend()	动态数组，支持随机访问，尾部插入删除高效
deque	<deque>	push_back(), pop_back(), push_front(), pop_front(), size(), empty(), resize(), operator[], at(), front(), back(), insert(), erase(), clear(), begin(), end(), rbegin(), rend()	双端队列，支持首尾高效插入删除，支持随机访问
list	<list>	push_back(), pop_back(), push_front(), pop_front(), size(), empty(), front(), back(), insert(), erase(), clear(), begin(), end(), rbegin(), rend(), remove(), remove_if(), unique(), sort(), merge(), splice(), reverse()	双向链表，任意位置插入删除高效，不支持随机访问
forward_list	<forward_list>	push_front(), pop_front(), insert_after(), erase_after(), before_begin(), begin(), end(), empty(), front(), clear(), remove(), remove_if(), unique(), sort(), merge(), splice_after(), reverse()	单向链表，比list更节省空间，只支持前向遍历
stack	<stack>	push(), pop(), top(), size(), empty()	栈，后进先出(LIFO)容器适配器
queue	<queue>	push(), pop(), front(), back(), size(), empty()	队列，先进先出(FIFO)容器适配器
priority_queue	<queue>	push(), pop(), top(), size(), empty()	优先队列，默认最大堆实现
set	<set>	insert(), erase(), find(), count(), lower_bound(), upper_bound(), equal_range(), size(), empty(), clear(), begin(), end(), rbegin(), rend()	有序集合，元素唯一，基于红黑树实现
multiset	<set>	同上，但允许重复元素	有序多重集合，基于红黑树实现
map	<map>	insert(), erase(), find(), count(), lower_bound(), upper_bound(), equal_range(), operator[], at(), size(), empty(), clear(), begin(), end(), rbegin(), rend()	有序映射，键值对，键唯一，基于红黑树实现
multimap	<map>	同上，但允许重复键	有序多重映射，基于红黑树实现
unordered_set	<unordered_set>	insert(), erase(), find(), count(), bucket_count(), load_factor(), rehash(), size(), empty(), clear(), begin(), end()	无序集合，元素唯一，基于哈希表实现
unordered_multiset	<unordered_set>	同上，但允许重复元素	无序多重集合，基于哈希表实现
unordered_map	<unordered_map>	insert(), erase(), find(), count(), operator[], at(), bucket_count(), load_factor(), rehash(), size(), empty(), clear(), begin(), end()	无序映射，键值对，键唯一，基于哈希表实现
unordered_multimap	<unordered_map>	同上，但允许重复键	无序多重映射，基于哈希表实现
array	<array>	operator[], at(), front(), back(), begin(), end(), rbegin(), rend(), size(), empty(), fill(), swap()	固定大小数组，支持随机访问
string	<string>	operator[], at(), front(), back(), begin(), end(), rbegin(), rend(), size(), length(), empty(), clear(), append(), push_back(), pop_back(), insert(), erase(), replace(), substr(), find(), rfind(), find_first_of(), find_last_of(), compare(), c_str(), stoi(), to_string()(非成员函数)	字符串类，类似vector但专为字符设计

通用算法函数（位于<algorithm>头文件中）

算法类别	常用函数	功能描述
非修改序列操作	all_of(), any_of(), none_of(), for_each(), count(), count_if(), mismatch(), find(), find_if(), find_if_not(), find_end(), find_first_of(), adjacent_find(), search(), search_n()	不修改容器内容的操作
修改序列操作	copy(), copy_if(), copy_n(), copy_backward(), move(), move_backward(), fill(), fill_n(), transform(), generate(), generate_n(), remove(), remove_if(), remove_copy(), remove_copy_if(), replace(), replace_if(), replace_copy(), replace_copy_if(), swap(), swap_ranges(), iter_swap(), reverse(), reverse_copy(), rotate(), rotate_copy(), shuffle(), unique(), unique_copy()	修改容器内容的操作
排序操作	sort(), stable_sort(), partial_sort(), partial_sort_copy(), is_sorted(), is_sorted_until(), nth_element()	排序及相关操作
二分查找操作	lower_bound(), upper_bound(), equal_range(), binary_search()	在已排序范围上进行二分查找
堆操作	make_heap(), push_heap(), pop_heap(), sort_heap(), is_heap(), is_heap_until()	堆相关操作
最值操作	max(), min(), max_element(), min_element(), clamp()(C++17)	查找最大最小值
其他操作	permutations(), next_permutation(), prev_permutation(), lexicographical_compare(), iota(), accumulate(), inner_product(), adjacent_difference(), partial_sum()