Menu
Woocommerce Menu

Eratosthenes筛选法计算质数,NET中的DLL编写和调用的最简单示例

0 Comment

DLL是一个很有用的东西,在开发大项目的时候显得非常重要,因为多人合作开发时,可以给每个人分配一个任务,用DLL完成,最后组合起来,就不会出现互相冲突的问题。这里给出最简单的DLL编写与调用的示例,本人水平不高,各位看官莫笑。

《C和指针》第6章第4道编程题:

第13章 类继承

首先,我们打开VB.NET,选择类库,名称改为test
然后我们输入以下代码

质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分,遍历整个列表并剔除所有不是质数的整数。

13.11 编程练习

Public Class test

后面的步骤是这样的。找到列表中的第1个不被剔除的数,然后将列表后面所有逢双的数都剔除,因为它们都可以被2整除,因此不是质数。接着,再回到列表的头部重新开始,此时列表中第一个尚未被剔除的第1个数是3,所以在3之后把每逢第3个数剔除。完成这一步之后,再回到列表开头,3后面的下一个数是4,但它是2的倍数,已经剔除,所以将其跳过,轮到5,将所有5的倍数剔除,这样依次类推、反复进行,最后列表中未被剔除的数均为质数。

第二题

1头文件源码:”classic.h”

 1 #ifndef CLASSIC_H_INCLUDED 2 #define CLASSIC_H_INCLUDED 3  4 class Cd 5 { 6 private: 7     char *performers; 8     char *label; 9     int selections;10     double playtime;11 public:12     Cd(char * s1, char * s2, int n, double x);13     Cd();14     Cd(const Cd & C);15     virtual ~Cd();16     virtual void Report() const;17     Cd & operator=(const Cd &d);18 };19 20 class Classic : public Cd21 {22 private:23     char *details;24 public:25     Classic(char * s0, char * s1, char * s2, int n, double x);26     Classic() {}27     Classic(const Classic & C);28     Classic(char * s0, const Cd  & d);29     ~Classic();30     virtual void Report() const;31     Classic & operator=(const Classic & C);32 33 };34 35 #endif // CLASSIC_H_INCLUDED

2 头文件实现:

  1 #include <iostream>  2 #include <cstring>  3 #include "classic.h"  4   5 using std::cout;  6 using std::endl;  7   8 Cd::Cd(char * s1, char * s2, int n, double x)  9 { 10     int len1 = std::strlen; 11     int len2= std::strlen; 12     performers = new char[len1+1]; 13     label = new char[len2+1]; 14     std::strcpy(performers, s1); 15     std::strcpy(label, s2); 16     selections = n; 17     playtime = x; 18 } 19  20 Cd::Cd() 21 { 22     performers = 0; 23     label = 0; 24     selections = 0; 25     playtime = 0.0; 26 } 27  28 Cd::Cd(const Cd & C) 29 { 30     int len1 = std::strlen(C.performers); 31     int len2= std::strlen; 32     performers = new char[len1+1]; 33     label = new char[len2+1]; 34     std::strcpy(performers, C.performers); 35     std::strcpy(label, C.label); 36     selections = C.selections; 37     playtime = C.playtime; 38 } 39 Cd::~Cd() 40 { 41     delete [] performers; 42     delete [] label; 43 } 44  45 void Cd::Report() const 46 { 47     cout << "performers: " << performers << endl; 48     cout << "label: " << label << endl; 49     cout << "selection: " << selections << endl; 50     cout << "playtime: " << playtime << endl; 51  52 } 53  54 Cd & Cd::operator=(const Cd &C) 55 { 56     if(this == &C) 57         return *this; 58     int len1 = std::strlen(C.performers); 59     int len2= std::strlen; 60     performers = new char[len1+1]; 61     label = new char[len2+1]; 62     std::strcpy(performers, C.performers); 63     std::strcpy(label, C.label); 64     selections = C.selections; 65     playtime = C.playtime; 66     return *this; 67 } 68  69  70 Classic::Classic(char * s0, char * s1, char * s2, int n, double x):Cd(s1, s2, n, x) 71 { 72     int len = std::strlen; 73     details = new char[len+1]; 74     std::strcpy(details, s0); 75 } 76  77  78  79 Classic::Classic(char * s0, const Cd &C):Cd 80 { 81     details = new char[std::strlen+1]; 82     std::strcpy(details, s0); 83 } 84  85 Classic::Classic(const Classic & C):Cd 86 { 87     int len = std::strlen(C.details); 88     details = new char[len+1]; 89     std::strcpy(details, C.details); 90 } 91  92 Classic::~Classic() 93 { 94     delete [] details; 95 } 96  97 void Classic::Report() const 98 { 99     Cd::Report();100     cout << "details: " << details << endl;101 }102 103 Classic & Classic::operator=(const Classic & C)104 {105     if(this == &C)106         return *this;107     Cd::operator=;108     delete [] details;109     int len = std::strlen(C.details);110     details = new char[len+1];111     std::strcpy(details, C.details);112     return *this;113 }

Public Function test(ByVal a As Long, ByVal b As Long) As Long

编写一个程序,实现这个算法,使用数组表示列表。每个数组元素的值用于标记对应的数是否已被剔除。开始时数组所有元素的值都设置为TRUE,当算法要求“剔除”其对应的数时,就把这个元素设置为FALSE。如果你的程序运行于16位的机器上,小心考虑是不是把某个变量声明为long。一开始先使用包含1000个元素的数组。如果你使用字符数组,使用相同的空间,你将会比使用整数数组找到更多的质数。你可以使用下标来表示指向数组首元素和尾元素的指针,但你应该使用指针来访问数组元素。

Return a + b

除了2之外,所有的偶数都不是质数。数组中的元素只对应奇数可以使程序的空间效率大为提高。

End Function

 1 /* 2 ** 用Eratosthenes筛选法输出质数 3 */ 4 #include <stdio.h> 5  6 void Eratosthenes( char *mark, int len ); 7  8 int  9 main()10 {11     char mark[2000];12     int i;13     14     /*15     ** 将数组所有元素设置成'1'16     */17     for( i = 0; i < 2000; ++i )18         *( mark + i ) = '1';19     20     Eratosthenes( mark, 2000 );21     22     /*23     ** 下标0对应的质数是2,直接输出24     */25     printf( "%d ", 2 );26     int c = 1; // c用来计算输出个数,控制每输出10个换行 27     28     for( i = 1; i < 2000; ++ i )29     {30         if( *( mark + i ) == '1' )31         {32             printf( "%d ", 2 * i + 1 ); // 数组中的元素只对应奇数,所以下标i对应2*i+133             c ++;34             if( c % 10 == 0 )35                 printf( "\n" );36             else37                 printf( " " );38         }    39     }40     41     return 0;42 }43 44 /*45 ** Eratosthenes函数,筛选质数46 */47 void 48 Eratosthenes( char *mark, int len )49 {    50     int i, j;51     for( i = 1; i < len; ++ i )52     {53         if( *( mark + i) == '1' )54         {55             for( j = i + 1; j < len; ++ j )56             {57                 // 把2*i+1的倍数剔除,即设置为'0'58                 if( ( 2 * j + 1 ) % ( 2 * i + 1) == 0 )59                     *( mark + j ) = '0';60             }61         }62     }63 }

End Class

保存后,生成DLL文件。

这就是最简单的一个DLL,下面是调用该DLL的示例

标签:

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

网站地图xml地图