Type Traits 实例,提高效率

原创 2004年02月02日 23:30:00

#include "iostream"
using namespace std;

class SimpleCompareTrait { };
class ComplexCompareTrait { };

template<class T> class ComplexCompare
{
public:
 typedef T ValueType;
 typedef ComplexCompareTrait CompareTrait;
};

template<class T> class SimpleCompare
{
public:
 typedef T ValueType;
 typedef SimpleCompareTrait CompareTrait;
};

template<class T, class Iterator, class Compare>
Iterator __LowerBound(Iterator first, Iterator last, T val,
       Compare comp, ComplexCompareTrait)
{
 size_t len = 0;
 size_t half;
 Iterator middle;
 
 len = last - first;
 while (len > 0)
 {
  half = len >> 1;
  middle = first;
  middle += half;
  if (comp(*middle, val) < 0)
  {
   first = middle;
   ++first;
   len = len - half - 1;
  } else
   len = half;
 }
 return first;
}

template<class T, class Iterator, class Compare>
Iterator __LowerBound(Iterator first, Iterator last, T val,
       Compare comp, SimpleCompareTrait)
{
 size_t len = 0;
 size_t half;
 Iterator middle;
 
 len = last - first;
 while (len > 0)
 {
  half = len >> 1;
  middle = first;
  middle += half;
  if (comp(*middle, val))
  {
   first = middle;
   ++first;
   len = len - half - 1;
  } else
   len = half;
 }
 return first;
}

template<class T, class Iterator, class Compare>
Iterator LowerBound(Iterator first, Iterator last, T val, Compare comp)
{
 return __LowerBound(first, last, val, comp, Compare::CompareTrait());
}

template<class T, class Iterator, class Compare>
Iterator __BinSearch(Iterator first, Iterator last, T val,
      Compare comp, ComplexCompareTrait)
{
 size_t len = 0;
 size_t half;
 Iterator middle;
 
 len = last - first;
 while (len > 0)
 {
  half = len >> 1;
  middle = first;
  middle += half;
  int iComp = comp(*middle, val);
  if (iComp < 0)
  {
   first = middle;
   ++first;
   len = len - half - 1;
  }
  else if (iComp > 0)
  {
   len = half;
  } else
   return middle;
 }
 return last;
}

template<class T, class Iterator, class Compare>
Iterator __BinSearch(Iterator first, Iterator last, T val,
      Compare comp, SimpleCompareTrait)
{
 size_t len = 0;
 size_t half;
 Iterator middle;
 
 len = last - first;
 while (len > 0)
 {
  half = len >> 1;
  middle = first;
  middle += half;
  if (comp(*middle, val))
  {
   first = middle;
   ++first;
   len = len - half - 1;
  }
  else if (comp(val, *middle))
  {
   len = half;
  } else
   return middle;
 }
 return last;
}

template<class T, class Iterator, class Compare>
Iterator BinSearch(Iterator first, Iterator last, T val, Compare comp)
{
 return __BinSearch(first, last, val, comp, Compare::CompareTrait());
}

template<class T> class TheSimpleCompare : public SimpleCompare<T>
{
public:
 bool operator()(const T& lv, const T& rv) const
 { return lv < rv; }
};
template<class T> class TheComplexCompare : public ComplexCompare<T>
{
public:
 int operator()(const T& lv, const T& rv) const
 { return lv - rv; }
};

typedef TheSimpleCompare<int> SimpleIntCompare;
typedef TheComplexCompare<int> ComplexIntCompare;
/*
class SimpleIntCompare : public SimpleCompare<int>
{
public:
bool operator()(int lv, int rv) const
{ return lv < rv; } 
};
class ComplexIntCompare : public ComplexCompare<int>
{
public:
int operator()(int lv, int rv) const
{ return lv - rv; } 
};
*/

#define dimof(x) (sizeof(x)/sizeof(x[0]))

int main(int argc, char* argv[])
{
 int  val = 8;
 int  tab[] = { 1, 2, 3, 4, 5, 6, 7, 9, 10, 10000};

 int  *slow = LowerBound(tab, tab + dimof(tab) - 1, val, SimpleIntCompare());
 int  *clow = LowerBound(tab, tab + dimof(tab) - 1, val, ComplexIntCompare());

 int  *s = BinSearch(tab, tab + dimof(tab) - 1, val, SimpleIntCompare());
 int  *c = BinSearch(tab, tab + dimof(tab) - 1, val, ComplexIntCompare());

 cout << "*slow = " << *slow << ", *clow = " << *clow << endl;
 cout << "*s = " << *s << ", *c = " << *c << endl
   << endl;

 return 0;
}

 

版权声明:terark.com可检索压缩技术作者。致力于让数据更小,访问更快。

如何衡量测试效率,如何提高测试效率!

 如何衡量测试效率?     可以从软件测试的活动中的以下指标综合考评,去评估衡量测试效率,每项指标都高,自然能够说明一...
  • foreverhuylee
  • foreverhuylee
  • 2014年01月09日 16:42
  • 3091

【C++11学习笔记】类型判断的type_traits学习

一、简单的type_traits我理解的type_traits是利用C++模板特性和static、enum特性定义编译器常量,例如//std::integral_constant源码 typelate...
  • yockie
  • yockie
  • 2016年08月23日 02:03
  • 4249

《STL源码剖析》学习之traits编程

在设计模式中有一种模式叫迭代器模式,简单来说就是提供一种方法,在不需要暴露某个容器的内部表现形式情况下,使之能依次访问该容器中的各个元素,这种设计思维在STL中得到了广泛的应用,是STL的关键所在,通...
  • shudou
  • shudou
  • 2013年09月15日 20:04
  • 8272

饿汉式单例线程安全问题以及提高效率

首先写个单例: public class SingleDemo { private static SingleDemo s = null; private...
  • sinat_32867867
  • sinat_32867867
  • 2016年12月21日 10:43
  • 206

提高效率的一些_JavaScript_技巧.rar

  • 2014年06月07日 16:32
  • 255KB
  • 下载

SQL执行提高效率的多种方法

  • 2009年10月10日 19:50
  • 1KB
  • 下载

提高效率充分利用时间

  • 2012年01月01日 09:47
  • 121KB
  • 下载

c#技巧大集合,献给大家共享,提高效率哦

  • 2008年09月26日 20:07
  • 20KB
  • 下载

杰伦报时软件 提高效率 自律

  • 2013年07月15日 22:27
  • 1.42MB
  • 下载

j2ee web应用程序提高效率

  • 2012年11月14日 13:59
  • 1.51MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Type Traits 实例,提高效率
举报原因:
原因补充:

(最多只允许输入30个字)