STL入门

1 检索与排序

#include<algorithm>

sort函数可以对数组和vector数组进行排序，对于数组sort(a,a+n)，对于vector，vector(b.begin,b.end)

lower_bound(a,a+n,x)的作用是在数组a中查找第一次出现x的位置

2 不定长数组vector  vector<int> a[maxn];

3 集合set  把元素存放在set中时，已经排好了顺序 

 如何把输入的一长串字符的每个单词存到set中？

首先用string s;cin>>s;用循环把s中所有非字母元素转化成空格 isalpha来判断是否为字母 tolower来将大写字母转化为小写字母

stringstream函数提取s，每个单词可以被提取出来  stringstream ss(s); while(ss>>buf) dict.insert(buf)  (set<string>dict)

4 映射 map<string,int>a, 可以把字符窜转化成编号同样支持Insert ，find，count ，remove等各种操作

5 栈stack push是压入栈中，pop是弹出栈中，top是取出栈中元素

6 大数据加法问题，用一个字符数组存储每个数据，然后从个位开始相加，注意进位的问题