STL常用容器，以及一些函数

lower_bound()

     lower_bound(a, a+n, x);//a是数组，n是长度

     查找“大于或者等于x的第一个位置”

isalpha(ch):

     判断字符ch是否是英文字母，若是字母返回非0，若不是字母返回0

tolower(ch)

     把ch字符转换为小写，如果不是字母字符则不做处理

tolopper(ch)

      把ch字符转换为大写，如果不是字母字符则不做处理

reverse(s.begin(), s.end())

      反转s字符串

c++字符串操作函数：

find()：

    在一个字符串中查找一个指定的单个字符或字符数组。如果找到，就返回首次匹配的开始位置；如果没有查找到匹配的内容，就返回string::npos。

substr(i,j)

    获取从第i位开始，长度为j的字符串（子串）

集合：set

栈：stack

     定义一个栈stack<int> s;

     

1. s.empty()               如果栈为空返回true，否则返回false  
2. s.size()                返回栈中元素的个数  
3. s.pop()                 删除栈顶元素但不返回其值  
4. s.top()                 返回栈顶的元素，但不删除该元素  
5. s.push()                在栈顶压入新元素  

队列：queue

     定义一个队列queue<int> q;

1. q.empty()               如果队列为空返回true，否则返回false  
2. q.size()                返回队列中元素的个数  
3. q.pop()                 删除队列首元素但不返回其值  
4. q.front()               返回队首元素的值，但不删除该元素  
5. q.push()                在队尾压入新元素  
6. q.back()                返回队列尾元素的值，但不删除该元素