您的位置：首页 > 编程语言 > C语言/C++

stl库积累（不定期更新

2015-04-12 22:55 148 查看

stl库积累（不定期更新

<：仅用于备忘用，具体用法建议上网搜索，以后可能有空会补使用细节

我不太会用stl库（毕竟我是pascal造就的时代的眼泪），以下若有错误务必请您指出！！！！

<algorithm>库:
swap(a,b) ：交换变量a，b

sort(a, a+n, cmp):排序a数组内[0,n),cmp为比较函数，若缺省则默认将数从小到大排。
unique：去除相邻重复元素，返回迭代器（可以视作数组指针但是不是一回事，注意重复的元素会被放置到数组后部）
lower_bound(a+first, a+last, need)（具体格式忘记了），在[fisrst, last)上二分查找所需元素
pair <~~~~> 把一些值组合为一个值

<queue>库：

queue：定义一个队列

priority_queue:定义一个优先队列，优先队列即保证这个队列的头始终为队列中最大（最小）者，插入操作logn

<stack>库：

<stack>模拟栈这一数据结构

<vector>库：

我没用过，一般用于图论中的构图

<map>库：

map，提供映射关系，查询插入时间消耗logn

<set>库

set，从一堆数中查询某个数是否存在，插入与查询效率logn

先这样吧？

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： algorithm sicily c++ namespace string

相关文章推荐

新的分享

章节导航