标签：c algorithm stdmap

我的数据将存储在整数和整数的映射中
关键是任何数字的start_range
值为end_range

例如我的地图将如下所示：

  std::map<int,int> mymap;
  mymap[100]=200;
  mymap[1000]=2000;
  mymap[2000]=2500;
  mymap[3000]=4000;
  mymap[5000]=5100;

现在,如果我的输入数字是150,那么算法应该将一个迭代器返回到mymap [100].
但是,具有输出值(即迭代器 – >秒)的范围检查逻辑应单独完成,以验证它是否落在正确的范围内.

对于输入数字4500,它可能返回mymap [5000],但范围检查逻辑应该失败,因为它是从5000到5100.
请注意,地图中没有OVERLAP范围.

解决方法:

你有std :: lower_bound来找到不符合你的搜索值的最低项目.

auto it = mymap.lower_bound( value );

从cplusplus map::lower_bound起

A similar member function, upper_bound, has the same behavior as lower_bound, except in the case that the map contains an element with a key equivalent to k: In this case, lower_bound returns an iterator pointing to that element, whereas upper_bound returns an iterator pointing to the next element.

因此lower_bound返回不小于搜索的第一个值.这意味着对于前面的值,您需要lower_bound – 1,但仅限于lower_bound！= begin()的情况

auto it = mymap.lower_bound( value );
if( it->first != value && it != mymap.begin() ) {
    it --;
}

或者使用upper_bound

auto it = mymap.upper_bound( value );
if( it != mymap.begin() ) {
    it --;
}

标签：c,algorithm,stdmap
来源： https://codeday.me/bug/20190824/1703481.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。