一些STL函数和容器总结……

一、函数

1.lower_bound & upper_bound O(logN)

lower_bound(a+1,a+n+1,x)-a  //返回数组中第一个大于等于x的数的下标，不加“-a“则返回地址

upper_bound(a+1,a+n+1,x)-a  //返回数组中第一个大于x的数的下标，不加“-a“则返回地址

 

二、容器

1.map

本人目前把它用作一个更强的数组，如果以后有用到其他的再补充。

map<int,int> mp;  //定义了一个下标为int类型，值为int类型的数组mp，类似这样