c++笔记

#include <queue>
priority_queue<int,vector,greater>q;从小到大的优先级队列，可将greater改为less，即为从大到小
queue的核心接口主要由成员函数push(),front(),back(),pop()构成；
push():会将一个元素置入queue中；
front():会返回queue内的第一个元素（也就是第一个被置入的元素）
back():会返回queue中的最后一个元素（也就是最后被插入的元素）
pop():会移除queue内的第一个元素（也就是第一个被置入的元素）
top():会返回queue中的下一个元素

注意：
(1)front()和back()仅仅只是返回元素，并不对queue中的元素移除，所以多次执行这两个成员函数，而不执行pop(),返回的结果一样；
(2)pop()虽然执行移除操作，但是并不返回被移除对象的值；
(3)如果想返回queue的元素，并移除返回的元素，就要同时执行fornt()和pop()；
(4)如果queue内没有元素，那么front()，back(),pop()的执行都会导致未定义的行为，所以在执行这三个操作是，可以通过size()和empty()判断容器是否为空。

使用floor函数。floor(x)返回的是小于或等于x的最大整数。
如： floor(10.5) == 10 floor(-10.5) == -11
使用ceil函数。ceil(x)返回的是大于x的最小整数。
如： ceil(10.5) == 11 ceil(-10.5) ==-10

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。

在从小到大的排序数组中
lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

__gcd(x,y) x,y的最大公约数

string 类型中
substr函数的用法

#include<string>
#include<iostream>
using namespace std;
int main()
{
　　string s("12345asdf");
　　string a = s.substr(0,5);     //获得字符串s中从第0位开始的长度为5的字符串
　　cout << a << endl;
　　//输出结果为：12345
}

1. 形式：s.substr(pos, n)
2. 解释：返回一个string，包含s中从pos开始的n个字符的拷贝（pos的默认值是0，n的默认值是s.size() - pos，即不加参数会默认拷贝整个s）
3. 补充：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾

map 中
使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。注意，map中不存在相同元素，所以返回值只能是1或0。
使用find，返回的是被查找元素的位置，没有则返回map.end()。