【C++】刷题常用头文件

algorithm

包含了常用的 max、min、sort、swap、reverse。

cctype

包含 isalnum、isalpha、islower、isupper、isdigit、tolower、toupper 等字符处理方法。

climits

包含 int、long、long long 等类型的最大最小值 INT_MAX、INT_MIN、LONG_MAX、LONG_MIN、LLONG_MAX、LLONG_MIN。

cmath

包含 pow、exp、log2、log、log10 等数学函数。

cstdlib

包含 rand() 随机数生成器。

• 取 [a, b]之间的均匀分布随机数：
  number = (rand()%(b - a + 1)) + a;
• 取 [a, b)之间的均匀分布随机数：
  number = (rand()%(b - a)) + a;
• 取 [0, 1] 之间的随机浮点数：
  number = rand() / double(RAND_MAX)

functional

包含 less、greater、less_equal、greater_equal 等比较函数，可以在 sort、priority_queue 中使用。

queue

包含了 queue 和 priority_queue。

一般来说，STL 中的容器名和适配器名就是头文件名，如 vector、stack、list，但优先级队列例外。

sstream

包含了 stringsteam，从字符流中读取字符串。
【C++】以逗号为分隔符读取字符串

utility

包含 pair 和 make_pair。

References

C++ rand 与 srand 的用法 – playbar