c++模板库的一些基本使用

c++模板库的一些基本使用
1 vector常见用法
  1.1 vector定义
　　vector<typename>name（可以理解为一维的变长数组） vector<vector<int> >name(可以理解为二维数组)
  1.2 vector访问
　　通过下标访问；通过迭代器访问
  1.3 常用函数
　　（1）push_back(x)在vector后面加一个元素x
　　（2）pop_back()删除vector的尾元素
　　（3）size()获取vector中的元素个数
　　（4）insert(it,x)在it位置处插入x
　　（5）erase()删除元素，erase(it)删除it位置的元素erase（first,last）删除[first,last)内的所有元素
2 set常见用法
  2.1 set定义
　　set<typename>name set<set<int> >name内部自动排序且不含重复元素。
  2.2 set访问
　　通过迭代器访问
  2.3 常用函数
　　（1）insert(x)
　　（2）find(value)
　　（3）size()获取vector中的元素个数
　　（4）erase()删除元素，erase(it)删除it位置的元素erase（first,last）删除[first,last)内的所有元素
3 string常见用法
  3.1 string定义
　　string str
  3.2 string访问
　　通过下标访问，通过迭代器访问
  3.3 常用函数
　　（1）+=
　　（2）length() size()
　　（3）insert(pos,string) insert(it,it2,it3)把串插入[it2，it3)插入到it位置
　　（4）erase()删除元素，erase(it)删除it位置的元素erase（first,last）删除[first,last)内的所有元素
　　（5）sub(pos,len)返回从pos位置开始，长度为len的字串
　　（6）string::npos 值为-1
　　（7）str.find(str2)当str2是str的字串时，返回第一次出现的位置，否则返回string：：npos;
　　（8）str.find(str2,pos)从pos位置开始
4 map常见用法
  4.1 map定义
　　map<typename1,typename2>mp map会以键从小到大的顺序自动排序 unordered_map
  4.2 map访问
　　通过迭代器访问;通过下标访问
  4.3 常用函数
　　（1）insert(x)
　　（2）find(key)
 　   （3）size()获取map中的对数
　　（4）erase()删除元素，erase(key)erase(it)it为需要删除的迭代器erase（first,last）删除[first,last)内的所有元素
5 queue常见用法
  5.1 queue定义
　　queue<typename>name
  5.2 map访问
　　只能通过front()访问队首元素，back()访问队尾元素
  5.3 常用函数
　　（1）push(x)
　　（2）pop()
　　（3）size()获取queue中的对数
　　（4）empty()判读queue是否为空
6 stack常见用法
  6.1 stack定义
　　stack<typename>name
  6.2 stack访问
　　通过top()访问
  6.3 常用函数
　　（1）push()入栈
　　（2）pop()出栈
　　（3）size()获取stack中元素个数
　　（4）empty()
7 algorthm常用函数
  7.1 max(),min(),abs()
　　abs(x)x为整数，fabs(x)x为浮点数
  7.2 swap(x,y)
　　交换x,y
  7.3 reverse(it,it2)
　　将在[it,it2)之间的元素进行翻转
  7.4sort(begin，end，cmp)