几种典型算法的快速比较函数

几种典型算法的快速比较函数

声明：

   //因为这里主要是比较不同算法的实现,所以这里不区分算法及其实现,都称为算法

   //比较算法的函数，其中算法函数的参数为数组（array)和整数(int)

   //简写为AI，为了防止混乱，这里我没有使用函数的重载

   //准备以后有新的不同参数的算法时再加入新的比较函数

   //方便最后查看对比我没有使用常规的屏幕输出而是输出到文件

   //输出文件名为CompareAlogorithmAIResult.txt

   //而且此文件可以用Excel打开,比较清晰,方便保存

   //比较函数的参数解释如下：

   //第一参数:各算法的用vector<>表示的函数指针数组

   //第二参数:vector<int>表示的一系列算法函数第二参数,用以做算法增长比较

   //主要注意的是，这里的第二参数实际也是算法函数第一参数数组的大小

   typedef void (*pfAI)(int [], int);

   void CompareAlgorithmAI(const std::vector<pfAI> &pfAIVec,const std::vector<int>& vec);

   //比较算法的函数，其中算法函数的参数为整数(int)

   //简写为I，方便最后查看对比我没有使用常规的屏幕输出而是输出到文件

   //输出文件名为CompareAlogrithmIResult.txt

   //而且此文件可以用Excel打开,比较清晰,方便保存

   //比较函数的参数解释如下：

   //第一参数:各算法的用vector<>表示的函数指针数组，

   //第二参数:vector<int>表示的一系列算法函数第二参数,用以做算法增长比较

   typedef void (*pfI)(int);

   void CompareAlgorithmI(const std::vector<pfI> &pfIVec,const std::vector<int>& vec);

实现：

   void CompareAlgorithmAI(const std::vector<pfAI> &pfAIVec,const std::vector<int>& vec)

   {

      double timeInAll = GetTime();  //这里保存所有比较花费的时间

      std::ofstream out("CompareAlogrithmAIResult.txt");//将结果保存在这里

      //在文件中输入第一行

      out <<"parameter" <<'/t';

      for(int i=0; i<pfAIVec.size(); ++i)

      {

         out <<"Algorithm " <<i+1 <<'/t';

      }

      out <<std::endl <<std::setprecision(4) <<std::scientific;

      double timeTaken;  //每个算法一次消耗的时间

      //以算法参数的数组个数为循环条件,每个数值让各个算法分别调用

      for(int i=0; i<vec.size(); ++i)

      {

         out <<vec[i] <<'/t';

         int *arr = new int[ vec[i] ];  //每次动态生成一个数组

         for(int j=0; j<pfAIVec.size(); ++j)

         {

            timeTaken = GetTime();

            pfAIVec[j](arr, vec[i]); //实际调用不同算法

            timeTaken = GetTime() - timeTaken;

            out <<timeTaken <<'/t';

         }

         delete []arr;   //删除arr,因为只考察算法的效率,所以根本不关心结果

                      //至于各算法是否正确由调用者保证

         out<<std::endl;

      }

      timeInAll = GetTime() - timeInAll;

      out <<"Compared time in all: " <<timeInAll <<std::endl;

   }

   void CompareAlgorithmI(const std::vector<pfI> &pfIVec,const std::vector<int>& vec)

   {

      double timeInAll = GetTime();  //这里保存所有比较花费的时间

      std::ofstream out("CompareAlogrithmIResult.txt");//将结果保存在这里

      //在文件中输入第一行

      out <<"parameter" <<'/t';

      for(int i=0; i<pfIVec.size(); ++i)

      {

         out <<"Algorithm " <<i+1 <<'/t';

      }

      out <<std::endl <<std::setprecision(4) <<std::scientific;

      double timeTaken;  //每个算法一次消耗的时间

      //以算法参数的数组个数为循环条件,每个数值让各个算法分别调用

      for(int i=0; i<vec.size(); ++i)

      {

         out <<vec[i] <<'/t';

         for(int j=0; j<pfIVec.size(); ++j)

         {

            timeTaken = GetTime();

            pfIVec[j](vec[i]); //实际调用不同算法

            timeTaken = GetTime() - timeTaken;

            out <<timeTaken <<'/t';

         }

         out<<std::endl;

      }

      timeInAll = GetTime() - timeInAll;

      out <<"Compared time in all: " <<timeInAll <<std::endl;

   }

实际用法示例如下：

int main()

{

   srand( long(jtianling::GetTime()) );

   typedef void (*pfAI)(int [], int);

   vector<pfAI> pfAIVec;

//插入算法

   pfAIVec.push_back(RandArrayCreate2);

   pfAIVec.push_back(RandArrayCreate2a);

   pfAIVec.push_back(RandArrayCreate2b);

//插入参数

   vector<int> vec;

   vec.push_back(250);

   for(int i=0; i<7; ++i)

   {

      vec.push_back(vec[i] * 2);

   }

//直接调用，然后就可以通过文件查看了，建议用excel打开

   jtianling::CompareAlgorithmAI(pfAIVec, vec);

}

类似的算法比较函数都可以很容易设计出来，这样在比较几个算法的优劣时就方便多了。

分类:  算法 
标签: