素数缓冲求法,可重用类

原创 2004年08月21日 15:39:00
  #include <iostream>
  #include <algorithm>
  #include <vector>
  #include <iterator>
  
  template <typename T>
  class PrimerCache
- {
      typedef T   ValueType;
      typedef std::vector<ValueType> IntArray;
      typedef typename IntArray::const_iterator IntPtr;
  
      static IntArray mCache;
       
  protected:
      bool Test(ValueType num) const
-     {
          // make sure : half  < mCache.back()
          // !!! IncreaseCache(half) promised this !!!        
  
          ValueType half = num / 2 + 1;
         
          for(IntPtr i = mCache.begin(); *i < half && i != mCache.end();  ++i)
-         {
              if( num % (*i) == 0)
-             {
                   return false;
              }
          }         
          return true;
      }
  
      void IncreaseCache(ValueType num) const
-     {
          ValueType upper = mCache.back();
           
          while (upper < num)
-         {
              upper++;             
              if( Test(upper))
-             {
                  mCache.push_back(upper);
              }
               
          }         
      }
  
      bool InCache(ValueType num) const
-     {
          return std::binary_search(mCache.begin(), mCache.end(), num);
      }
  public:
      PrimerCache(ValueType lowerNum = 1000)
-     {
          IsPrimer(lowerNum);
      }
  
      bool IsPrimer(ValueType num) const
-     {
          ValueType biggestPrimer = mCache.back() + 1;
  
          if( biggestPrimer > num)
-         {
              return InCache(num);
          }
          else
-         {
              IncreaseCache(num);
              return Test(num);  
          }
      }
      friend std::ostream& operator<<(std::ostream& out, PrimerCache const& primerCache)
-     {
          IntArray& cache = primerCache.mCache;
          out << "Primer Cache Has " << cache.size() << " elements, they are " << std::endl;  
          std::copy(cache.begin(), cache.end(), std::ostream_iterator<int>(out, ","));
          return out;
      }
  };
  //the one and only cache;
  template <typename T>
  typename PrimerCache<T>::IntArray PrimerCache<T>::mCache = IntArray(1, 2);
  
  template <typename CacheType>
  void TestPrimer(CacheType& cache, int num)
- {
      int test = num;
      std::cout<< test << " is primer? "<< std::boolalpha << cache.IsPrimer(test) << std::endl;
  }
  
  
  int main()
- {
      PrimerCache<int> primer;
      int test;
  
      TestPrimer(primer, 1);
      TestPrimer(primer, 2);
      TestPrimer(primer, 4);
      TestPrimer(primer, 5);
      TestPrimer(primer, 99);
      TestPrimer(primer, 97);
      TestPrimer(primer, 101);
      TestPrimer(primer, 102);
      TestPrimer(primer, 98);
      TestPrimer(primer, 96);
       
  
      std::cout << primer << std::endl;
  
      std::cout << "primer is " << sizeof ( PrimerCache<int>) << std::endl;
  
      PrimerCache<short> p(10);
      
      TestPrimer(p, 1);
      TestPrimer(p, 2);
  
      std::cout << p << std::endl;
      return 0;
  }
  

OpenGL系列教程之九:OpenGL像素缓冲区对象(PBO)

相关主题:顶点缓冲区对象(VBO),帧缓冲区对象(FBO) 下载: pboUnpack.zip, pboPack.zip 概述创建PBO映射PBO例子:使用PBO上传到纹理例子:使...
  • wozhengtao
  • wozhengtao
  • 2016年09月26日 17:11
  • 1302

OpenGL: 深度缓冲区-Z缓冲区

第一篇【颜色缓冲区】  颜色缓冲区(COLOR_BUFFER)就是帧缓冲区(FRAME_BUFFER),你需要渲染的场景最终每一个像素都要写入该缓冲区,然后由它在渲染到屏幕上显示.【深度缓冲区】  深...
  • Augusdi
  • Augusdi
  • 2014年02月26日 20:37
  • 5917

OpenGL系列教程之九:OpenGL像素缓冲区对象(PBO)

相关主题:顶点缓冲区对象(VBO),帧缓冲区对象(FBO) 下载:pboUnpack.zip,pboPack.zip 概述 创建PBO 映射PBO 例子:使用PBO上传到纹理 例子:使用PBO进行...
  • u012501459
  • u012501459
  • 2013年10月22日 11:18
  • 2422

1-100内的素数求法

  • 2012年11月16日 09:39
  • 404B
  • 下载

素数求法的最简单C++

  • 2012年12月10日 07:24
  • 20KB
  • 下载

一百以内偶数等于两个素数的求法(java)

  • 2012年03月31日 18:13
  • 1KB
  • 下载

原创的素数的求法 希望对您有用

  • 2011年01月16日 14:26
  • 31KB
  • 下载

素数、亲和数、完数的求法

这几个问题都可以用一个辅助数组来帮助求解,也有的称为是伴随数组。 1、素数 筛选法求素数:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数...
  • fangjian1204
  • fangjian1204
  • 2014年09月08日 19:49
  • 936

三种素数求法

 (整理自网络)        素数是除了1和它本身之外再不能被其他数整除的自然数。由于找不到一个通项公式来表示所有的素数,所以对于数学家来说,素数一直是一个未解之谜。像著名的哥德巴赫猜想、孪...
  • GreenHandCGL
  • GreenHandCGL
  • 2014年11月08日 19:02
  • 341

c、c++关于质数||素数的求法

大一刚刚结束,回过头发现自己这一年太浪了,基本没学什么东西,所以下定决心从头开始 那就说一下这最简单又不简单的质数问题吧 我们要求某个范围内的所有质数,当然最基本最重要的方法就是除一个数取余数在判断是...
  • summer_awn
  • summer_awn
  • 2017年06月17日 11:19
  • 173
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数缓冲求法,可重用类
举报原因:
原因补充:

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