vector 牛逼 +lower_bound+ upper_bound

Posted 2020-12-01 lamboofhome

vector 超级 日白 

  解决的问题空间问题，可以自由伸缩。

  一下用法：

向量大小： vec.size();
向量判空： vec.empty();

末尾添加元素： vec.push_back(); //例vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
末尾删除元素： vec.pop_back(); //例vec.erase(vec.begin()+2);删除第3个元素 vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
任意位置插入元素： vec.insert();
任意位置删除元素： vec.erase();
交换两个向量的元素： vec.swap();
清空向量元素： vec.clear();

开始指针：vec.begin();

 末尾指针：vec.end(); //指向最后一个元素的下一个位置

 

lower_bound+ upper_bound

int help=lower_bound(q[c].begin(),q[c].end(),x)-q[c].begin();  // 找到第一个大于等于的

int trmp=upper_bound(q[c].begin(),q[c].end(),y)-q[c].begin();// 找到第一个大于的

vec【】【】 第几个vec的第几个元素代表的值；