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;
- s.empty() 如果栈为空返回true,否则返回false
- s.size() 返回栈中元素的个数
- s.pop() 删除栈顶元素但不返回其值
- s.top() 返回栈顶的元素,但不删除该元素
- s.push() 在栈顶压入新元素
队列:queue
定义一个队列queue<int> q;
- q.empty() 如果队列为空返回true,否则返回false
- q.size() 返回队列中元素的个数
- q.pop() 删除队列首元素但不返回其值
- q.front() 返回队首元素的值,但不删除该元素
- q.push() 在队尾压入新元素
- q.back() 返回队列尾元素的值,但不删除该元素