vector 牛逼 +lower_bound+ upper_bound

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的第几个元素代表的值;



 

原文地址:https://www.cnblogs.com/Lamboofhome/p/11755310.html