STL内容简介（详细内容稍后再补）

STL：标准C++库

（1）字符串类std::string的用法
包含头文件：
#include <string>
using namespace std;

使用方法：
std::string s1;
std::string s3(s2);
std::string s2("this is a string");
begin 得到指向字符串开头的Iterator
end 得到指向字符串结尾的Iterator
rbegin 得到指向反向字符串开头的Iterator
rend 得到指向反向字符串结尾的Iterator
size 得到字符串的大小
length() 和size函数功能相同
max_size 字符串可能的最大大小
capacity 在不重新分配内存的情况下，字符串可能的大小
empty 判断是否为空
operator[] 取第几个元素，相当于数组
c_str 取得C风格的const char* 字符串
data 取得字符串内容地址
operator= 赋值操作符
reserve 预留空间
swap 交换函数
insert 插入字符
append 追加字符
push_back 追加字符
erase 删除字符串
clear 清空字符容器中所有内容
resize 重新分配空间
assign 和赋值操作符一样
replace 替代
copy 字符串到空间
find 查找,返回基于0的索引号
rfind 反向查找
find_first_of 查找包含子串中的任何字符，返回第一个位置
find_first_not_of 查找不包含子串中的任何字符，返回第一个位置
find_last_of 查找包含子串中的任何字符，返回最后一个位置
find_last_not_of 查找不包含子串中的任何字符，返回最后一个位置
substr(n1,len) 得到字符串从n1开始的长度为len的子串
比较字符串(支持所有的关系运算符)
compare 比较字符串
operator+ 字符串链接
operator+= += 操作符
operator== 判断是否相等
operator!= 判断是否不等于
operator
从输入流中读入字符串
operator
getline 从输入流中读入一行

（2）向量类模板std::vector成员函数

包含头文件：

#include <vector>

using namespace std;

使用：

1>初始化

std::vector name;

std::vector name(size);
std::vector name(size,value);
std::vector name(myvector);
std::vector name(first,last);

2>使用

assign(first,last) 用迭代器first,last所指定的元素取代向量元素

assign(num,val) 用val的num份副本取代向量元素

at(n) 等价于[]运算符，返回向量中位置n的元素

front() 返回向量中第一个元素的引用

back() 返回向量中最后一个元素的引用

begin() 返回向量中第一个元素的迭代器

end() 返回向量中最后一个元素的迭代器

max_size() 返回向量的最大容量（向量所能容纳的最多元素个数）

capacity() 返回向量当前所能容纳的最多元素个数

clear() 删除向量中所有元素

empty() 如果向量为空，返回真

erase(start,end) 删除迭代器start end所指定范围内的元素

erase(i) 删除迭代器i所指向的元素

insert(i,x) 把x插入到迭代器i所指定的位置

insert(i,n,x) 把x的n份副本插入到迭代器i所指定的位置

insert(i,start,end) 把迭代器start和end所指定的范围内的值插入到迭代器i所指定的位置

push_back(x) 把x插入到向量的尾部

pop_back() 删除向量中最后一个元素

rbegin() 返回一个反向迭代器，该迭代器指向的元素越过了向量中的最后一个元素

rend() 返回一个反向迭代器，该迭代器指向向量中第一个元素

reverse() 反转元素顺序

resize(n,x) 把向量的大小改为n,新元素的初值赋为x

size() 返回向量的大小

swap(vectorref) 交换2个向量的内容

（3）双端队列类模板std::deque成员函数：

包含头文件：

#include <deque>
std::deque name;

使用：
std::deque name(size);
std::deque name(size,value);
std::deque name(mydeque);
std::deque name(first,last);
其成员函数大部分和std::vector相同
PS:
push_front(x)把x放到双向队列的头部
pop_front() 把双向队列的第一个元素删除

（4）链表类模板std::list成员函数：

头文件：

#include <list>

using namespace std;

使用：

std::list name;
std::list name(size);
std::list name(size,value);
std::list name(mylist);
std::list name(first,last);
其成员函数大部分和std::vector相同

PS:
push_front(x)把x放到链表头部
pop_front() 把链表第一个元素删除
merge(listref) 把listref所引用的链表中的所有元素插入到链表中
remove(val) 从链表中删除所有值为val的元素
remove_if(pred) 删除链表中谓词pred为真的元素
（谓词即为元素存储和检索的描述，如std::less，std::greater那么就按降序/升序排列，你也可以定义自己的谓词）
sort() 根据默认的谓词对链表排序
sort(pred) 根据给定的谓词对链表排序
unique() 删除所有重复的元素，使链表中没有重复元素
unique(pred) 根据谓词pred删除所有重复的元素，使链表中没有重复元素
注意：vector和deque支持随机访问，而list不支持随机访问，因此不支持[]访问！

（5）容器适配器堆栈类std::stack成员函数

头文件：

#include <stack>

using namespace std;

使用：

stack实现先进后出的操作
std::stack name;
type为堆栈操作的数据类型
container为实现堆栈所用的容器类型，可以为std::vector,std::deque,std::list
例如
std::stack IntStack;

管理成员函数只有：empty(),size(),top(),push(),pop()

（6）容器适配器队列类std::queue成员函数：

头文件：

#include <queue>

using namespace std;

使用：

queue实现先进先出的操作
std::queue name;
type为队列操作的数据类型
container为实现队列所用的容器类型，可以为std::vector,std::deque,std::list
管理成员函数只有：empty(),size(),front(),back(),push(),pop()

（7）关联式容器：

集合类std::set

多重集合类std::multiset

映射类std::map

多重映射类std::multimap

位集合std::bitset

（8）通用算法(对以上STL均适用)

头文件：
#include <algorithm>

using namespace std;

功能：

1．非修正序列算法：

2．修正序列算法：

3．排序算法：

4．数值算法：

（9）迭代器(类似指针的功能,对容器的内容进行访问)

例如：
std::vector IntVector;
std::vector::iterator first=IntVector.begin();
//begin()得到指向vector开头的Iterator,*first得到开头一个元素的值
std::vector::iterator last=IntVector.end();
//end()得到指向vector结尾的Iterator,*last得到最后一个元素的值