ACM常用STL

常用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() 交换字符串