ACM常用STL

转自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() 交换字符串