C++ STL那些事

仍在施工中

介绍C++ STL的一些函数和容器的用法。

简介

C++ Standard Template Library（标准模板库），简称 STL

成员

容器

map

有建立映射的关系。对于每一个key有一个value与之对应。

key -> value

底层通过红黑树实现，时间复杂度 O(log_n)

map.find：传入 key。如果找到返回迭代器；否则返回 map.end()

unordered_map

与map类似，但底层是通过Hash实现的，打CF比赛不要用，由于它的Hash模数是固定的所以容易被Hack。它的时间复杂度为 O(1)

函数

sort

传入排序的开始和结束的下一个地址。

排序类似 vector、string的容器排序时：调用

sort(s.begin(), s.end());

unique

（英文单词独特）

对有序数组进行去重的功能

假设我们有：

a_1=1,a_2=1,a+3=2,a_4=2

要对 a_1 ~ a_4 去重，调用 unique(a+1,a+1+4)即可

unique(a+1,a+1+4)会返回

reverse

翻转。

传入翻转的开始和结束的下一个地址。同sort，如果是string等，使用

reverse(s.begin(), s.end());

（会修改以前的数组！