函数整理
这篇文章是对我在学习工作中使用过的函数的一个整理,方便以后查阅。不定期更新。
格式为:函数名 - 语言,所属类
上次更新:2021-06-23
A
B
C
D
E
empty - C++, std::queue<T,Container>/#include<queue>
格式:bool empty() const; (until C++20); [[nodiscard]] bool empty() const; (since C++ 20)
参数列表:(none) - (无)
返回值:true if the underlying container is empty, false otherwise - 如果容器为空则返回true,
否则返回false
时间复杂度:Constant - 常数级
这个函数用于查看一个队列是否为空
参考资料:
cppreference - std::queue<T,Container>::empty
F
G
H
I
J
K
L
M
max(1)-C++, std::max/#include<algorithm>
格式:
//until C++14
template< class T >
const T& max( const T& a, const T& b );
//since C++14
template< class T >
constexpr const T& max( const T& a, const T& b );
参数列表:
- a,b - 待比较的值
返回值:返回a和b中较大的值,若a,b相等则返回a
时间复杂度:常数级,只比较一次
这个函数比较并返回a,b中较大的数
参考资料:
cppreference - std::max
memset-C++, std::memset/#include<cstring>
格式:void* memset( void* dest, int ch, std::size_t count );
参数列表:
- dest - 指向待填充对象(起点)的指针
- ch - 填充字节
- count - 需要填充的字节数
返回值:dest-指向填充完毕对象的指针,
时间复杂度:
这个函数按照子节对数组或其他对象进行填充。当ch为0时填充的全是0,当ch为其他值时可能
会有出乎预料的结果
参考资料:
cppreference - std::memset
N
O
P
pop-C++, std::queue<T,Container>/#include<queue>
格式:void pop();
参数列表:(none)-(无)
返回值:(none)-(无)
时间复杂度:constant-常数级
这个函数用于移除队首元素
参考资料:
cppreference - std::queue<T,Conatiner>::pop
push - C++, std::queue<T,Container>/#include<queue>
格式:void push( const value_type& value );void push(value_type&& value); (since C++11)
参数列表:value - the value of the element to push - 等待被传入队列的数据
返回值:(none)-(无),
时间复杂度:Amortized constant-平均时间为常数级
这个函数用于将给定元素插入队列的末尾
参考资料:
cppreference - std::queue<T,Container>::push
Q
R
S
sort-C++, std::sort/#include<algorithm>
格式:
//until C++20
template< class RandomIt >
void sort( RandomIt first, RandomIt last );
//since C++20
template< class RandomIt >
constexpr void sort( RandomIt first, RandomIt last );
//since C++17
template< class ExecutionPolicy, class RandomIt >
void sort( ExecutionPolicy&& policy, RandomIt first, RandomIt last );
//until C++20
template< class RandomIt, class Compare >
void sort( RandomIt first, RandomIt last, Compare comp );
//since C++20
template< class RandomIt, class Compare >
constexpr void sort( RandomIt first, RandomIt last, Compare comp );
//since C++17
template< class ExecutionPolicy, class RandomIt, class Compare >
void sort( ExecutionPolicy&& policy, RandomIt first, RandomIt last, Compare comp );
参数列表:
- first,last - 待排序数据的起点和终点
- policy - 执行策略
- comp - 自定义比较函数
返回值:(none)-(无)
时间复杂度:O(N·log(N))
这个函数默认以非降序(non-descending)对[first,last)中的数据进行排序。如果comp没有缺省则
按照comp进行排序。comp的格式应该为:
bool cmp(const Type1 &a, const Type2 &b);
comp函数不可以对传入数据进行修改。policy为执行策略,分为顺序(sequenced_policy)、并
行(parallel_policy)、并行无序(parallel_unsequenced_policy)、无序(unsequenced_policy)四种
参考资料:
cppreference - std::sort
cppreference - excecution_policy
T
U
V
W
X
Y
Z
#