C ++：地图，键的上一项

Question

我有这张地图：map<int, int > items。给定一个键，我希望此映射返回与该键对应的项（如果存在），否则，该映射返回具有键的项立即小于给定键的项。例如，如果我有：

  items[0]=0;
  items[6]=10;
  items[15]=18;
  items[20]=22;

比key = 15，我希望地图返回值为18的项目，否则，对于key = 9，我希望地图返回值为10的项目。

我没有找到这种情况下的功能。但是我以这种方式尝试：

itlow=items.lower_bound(key);
if(!items.count(key))
   itlow--;
return itlow->second;

这可以按我的要求工作，在地图上输入一个items[0]=0默认的最小值，但我知道itlow--;这不是很好的编程方法。我能怎么做？谢谢大家

Answer 1

你只需要检查你的是否itlow已经是items.begin()。如果是，则地图中不存在这样的元素：

itlow=items.lower_bound(key);
if(itlow->first == key)
    return itlow->second;
else if(itlow != items.begin())
    itlow--;
    return itlow->second;
else
    throw some_exception();

您可以返回迭代器，而不是抛出异常，然后items.end()如果没有找到这样的元素，则可以返回。

#include <iostream>
#include <map>

using namespace std;


map<int, int>::const_iterator find(const map<int, int> &items, int value)
{
    auto itlow = items.lower_bound(value);

    if(itlow->first == value)
        return itlow;
    else if(itlow != items.cbegin())
        return --itlow;
    else 
        return items.cend();

}

int main()
{
  map<int, int> items;
          items[2]=0;
  items[6]=10;
  items[15]=18;
  items[20]=22;

  auto i = find(items, 0);
  if(i != items.cend())
  {
     cout << i->second << endl;
  }
  i = find(items, 15);
  if(i != items.cend())
  {
    cout << i->second << endl;
  }
  i = find(items, 9);
  if(i != items.cend())
  {
    cout << i->second << endl;
  }
}