STL(1)

string
字符串类型，可存储未知数量的字符。
头文件或<string.h>。
与字符类型char比，string有很多优点。
1.char只能储存一个字符，要想输入多个字符，需定义数组类型，如：char a[i];
而string在事先不知道要输入的字符个数时，可直接输入。
2.在进行两个字符串比较时，char需要借助循环或strmcp函数进行比较。而string可直接比较。
3.同理当两个字符串连接时，string同样可以直接连接。
常规操作

#include<iostream>
#include<cstring>
using namespace std;
int main()
{string s1,s2; 
 int n; 
 cin>>s1>>s2; //字符串赋值 
 n=s1.size(); //字符串中的字符个数
 s1=s1+s2;  //字符串连接 
 cout<<s1[3]; //输出字符串中第三个字符的值          return 0;
 } 

栈(stack)
规律：先进后出。
定义：stack<data_type> stack_name;
如：stack s;
操作：
empty() – 返回bool型，表示栈内是否为空 (s.empty() )
size() – 返回栈内元素个数 (s.size() )
top() – 返回栈顶元素值 (s.top() )
pop() – 移除栈顶元素(s.pop(); )
push(data_type a) – 向栈压入一个元素 a(s.push(a); )

队列(queue)
规律：先进先出。
定义：queue <data_type> queue_name;
如：queue q;
操作：
empty() – 返回bool型，表示queue是否为空 (q.empty() )
size() – 返回queue内元素个数 (q.size() )
front() – 返回queue内的下一个元素 (q.front() )
back() – 返回queue内的最后一个元素(q.back() )
pop() – 移除queue中的一个元素(q.pop(); )
push(data_type a) – 将一个元素a置入queue中(q.push(a); )

动态数组(vector)
定义：vector <data_type> vector_name;
如：vector v;
动态数组较数组有很多优点。
1.vector在定义时不需要定义数组的大小，而普通数组定义时，
需定义其大小，如：int a[10];
2.两个vector类型的动态数组可以直接复制值给对方，而普通数组
不能直接复制。
操作：
empty() – 返回bool型，表示vector是否为空 (v.empty() )
size() – 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] )

sort
排序函数
头文件
基本格式：sort( begin , end ,cmp);
begin代表要排序的首地址。
end代表要排序的末地址的下一个。
cmp代表排序准则，可自己定义，默认是从大到小排列。
从小到大 bool cmp(int a,int b)
{return a<b; }
若是想将数组全排列，且不清楚数组或字符串大小。
可
sort(s.begin(),s.end());