//蛙蛙推荐：演示索引指示器的用法（C#）
// 本演示测试连续自然数中的质数的个数,质数就是除了1和它本身能整除为,不能被别人整除了.
//  不好意思,小时候数学学的不好,关于怎么判断质数的算法我没有理解透澈呢,不过这不影响你了解索引指示器的建立和使用,大家谁懂,麻烦指点一下哦
//  注释比较多,如果去除所有注释,代码还是很紧凑的,没办法,现在就得做一些很基础的练习.
using System; //导入命名空间

class BitArray //定义一个类BitArray
{
   int[] bits; //定义一个int型数组
   int length; //定义一个int变量,注意:没有修饰符的变量默认是私有变量
   public BitArray(int length) { //定义这个类的构造函数,在C#中用类的同名函数来做构造函数,在VB.NET用new关键字定义
      if (length<0) throw new ArgumentException(); //如果长度小于0的话抛出一个ArgumentException异常
      bits=new int[((length-1)>>5)+1]; //给bits数组赋值,并把length减去1向右移位5最后再加1
      this.length=length; //用参数length为私有变量length赋值,注意this关键字的用法,这里表示正在引用的类,也就是class BitArray,this还有别的用法
   }

   public int Length { //设置一个只读属性,
      get { return length; } //属性返回私有变量length的值,注意大小写哦,呱呱.
   }

   public bool this[int index] { //构建一个可读写索引指示器
      get {                      //设置get指示器
         if (index<0 || index>=length) {  //如果传递的索引值小于0或者大于数组边界的话引发一个IndexOutOfRangeException异常
            throw new IndexOutOfRangeException();
         }
         return (bits[index>>5]&1<<index)!=0; //,如果是质数就返回1,如果不是质数就返回1,不要问我这个位算法和质数的关系哦,我可不懂位和汇编等底层的东西.
      }
      set {                     //设置set指示器
         if (index<0 || index>=length) {   //和get访问起一样,先检查输入的索引是否在合适的范围内,在实际编程中应该也有责任做这些潜在的错误处理,这能增强程序的健壮性
            throw new IndexOutOfRangeException();
         }
         if (value) {
            bits[index>>5] |= 1<<index;
         }
         else {
            bits[index>>5] &= ~(1<<index);
         }
      }
   }
}

class Sample   //创建一个Sample类
{
   static int Count(int max) {  //定义一个静态的int类型的方法
      BitArray flags=new BitArray(max+1);  //实例化BitArray类,并用max参数来初始化
      int count=1;  //定义一个int类型的count变量,并初始化为1
      for (int i=2;i<=max;i++) { //定义一个循环,范围是从2-max,因为每个数肯定能整除1,所以略过.
         if (!flags[i]) {  //调用BitArray类的实例flags的索引指示器,
            for (int j=i*2;j<=max;j+=i) flags[j]=true; //不懂
            count++; //每循环一次,让count加1,
         }
      }
      return count; //返回count
   }

   static void Main(string[] args) { //设置主函数,注意数组作为参数的用法
      int max=int.Parse(args[0]); //获取数组参数的第一个值
      int count=Count(max); //调用Count方法来处理max,
      Console.WriteLine("从1到{0}之间共有{1}个质数",max,count); //向屏幕打印处理结果.
   }
}
　

发表于 @ 2004年07月17日 13:40:00|评论(loading...)|编辑