ACM常用STL

最新推荐文章于 2022-03-07 20:17:42 发布

转载最新推荐文章于 2022-03-07 20:17:42 发布 · 435 阅读

acm及算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了 C++ 标准模板库 (STL) 中的主要容器类型及其特性，包括 vector、list、queue、stack 和 set 等，并概述了常用的 STL 算法如 sort、find 和 copy 等的功能与使用方法。

转自http://blog.chinaunix.net/uid-26602509-id-3199884.html
常用STL [标准container概要]
vector 大小可变的向量, 类似数组的用法, 容易实现删除
list 双向链表
queue 队列, empty(), front(), pop(), push()
stack 栈, empty(), top(), pop(), push()
priority_queue 优先队列, empty(), top(), pop(), push()
set 集合
map 关联数组, 常用来作hash映射

[标准algorithm摘录]
for_each() 对每一个元素都唤起（调用）一个函数
find()             查找第一个能与引数匹配的元素
replace()          用新的值替换元素, O(N)
copy()             复制（拷贝）元素, O(N)
remove() 移除元素
reverse() 倒置元素
sort()             排序, O(N log(N))
partial_sort()      部分排序
binary_search() 二分查找 merge()
合并有序的序列, O(N)

[C++ String摘录]
copy() 从别的字符串拷贝
empty() 判断字符串是否为空
erase() 从字符串移除元素
find() 查找元素
insert() 插入元素
length() 字符串长度
replace() 替换元素
substr() 取子字符串
swap() 交换字符串