c++ stl模糊查找【找到key对应的值，找不到时返回最接近key的两个值】

在数据查找时如果找不到可以对应的值，有时候我们需要找距离key最近的值，可以利用upper_bound函数进行查找

如下两个函数GetMapInterVal和GetInterVal用于map版和其他线性容器

 

 

#include <map>

#include <vector>
#include <algorithm>
using namespace std;
//返回查找到的值（两个值相等）或最近的两个值,或者两个值都是起始或结尾点
template<typename T_Key,typename T_Val>
bool GetMapInterVal(const map<T_Key,T_Val> &_map,const T_Key &findKey,T_Val &preVal,T_Val &lastVal)
{
if (_map.size() == 0) return false;


auto iter = _map.find(findKey);
if (iter != _map.end())
{
preVal = iter->second;
lastVal = iter->second;
return true;
}


iter =  _map.upper_bound(findKey);
if (iter == _map.begin())
{
preVal = iter->second;
lastVal = iter->second;
}
else if (iter =