52 lines
1.2 KiB
C
52 lines
1.2 KiB
C
|
/*
|
|||
|
|
* @file Algorithm.h
|
|||
|
|
*
|
|||
|
|
* @date 2012-1-10
|
|||
|
|
* @Author: dev
|
|||
|
|
* @brief 一些通用算法
|
|||
|
|
*/
|
|||
|
|
#ifndef PAI_FRAME_SYSUTILITY_ALGORITHM_H
|
|||
|
|
#define PAI_FRAME_SYSUTILITY_ALGORITHM_H
|
|||
|
|
|
|||
|
|
#include <algorithm>
|
|||
|
|
#include <map>
|
|||
|
|
#include "Turtle.h"
|
|||
|
|
|
|||
|
|
/**
|
|||
|
|
* @brief 用来比较map中的值的函数对象，来自于<The C++ Standard Library>
|
|||
|
|
*/
|
|||
|
|
template <class K, class V>
|
|||
|
|
class PAI_UTILS_TEMPLATE_EXPORT value_equals
|
|||
|
|
{
|
|||
|
|
private:
|
|||
|
|
V value;
|
|||
|
|
public:
|
|||
|
|
// constructor (initialize value to compare with)
|
|||
|
|
value_equals (const V& v) : value(v) {}
|
|||
|
|
// comparison
|
|||
|
|
bool operator() (std::pair<const K, V> elem)
|
|||
|
|
{
|
|||
|
|
return elem.second == value;
|
|||
|
|
}
|
|||
|
|
};
|
|||
|
|
|
|||
|
|
/**
|
|||
|
|
* @brief 给出Map中的Value反求对应的Key值的模板函数
|
|||
|
|
* @param m 标准库map
|
|||
|
|
* @param v value值
|
|||
|
|
* @return value值对应的Key值，如果map中不存在指定的value，则返回Key类型的缺省值
|
|||
|
|
*/
|
|||
|
|
template <typename K,typename V,typename Map>
|
|||
|
|
K MapValueToKey(const Map& m, const V& v)
|
|||
|
|
{
|
|||
|
|
typename Map::const_iterator pos = std::find_if(m.begin(),m.end(), value_equals<K,V>(v));
|
|||
|
|
if (pos != m.end())
|
|||
|
|
{
|
|||
|
|
return pos->first;
|
|||
|
|
}
|
|||
|
|
K defaultKeyValue;
|
|||
|
|
return defaultKeyValue;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
#endif
|