vector 牛逼 +lower_bound+ upper_bound

倾然丶 夕夏残阳落幕 提交于 2019-12-02 16:40:01

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



 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!