模板 STL 使用

本文介绍 STL 中相关算法和数据结构的使用方法。

优先队列

STL 中内置的优先队列是 std::priority_queue<T>，它默认是大根堆。

基本接口

string 类

内置类型转 string

大部分类型都有配套的 to_string() 函数。它们都是接受这个类型，然后返回这个类型的字符表示。如：

to_string(123)              -> "123"
to_string(31312321331ll)    -> "31312321331"

基本用法上和 sprintf 基本相同，但是在浮点数方面会出现一些奇怪的问题。

string 转其他内置类型

stoi()，stol()，stoll()，stou()，stoull()，这些都是用来将 string 类型转换为整数或者是大整数的函数。比如：

stoi("56")              -> 56
stoll("10000000000000") -> 10000000000000ll

参考资料：
1.