模板 STL 使用

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

优先队列

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

基本接口

string 类

内置类型转 string

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

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

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

string 转其他内置类型

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

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

参考资料:
1.