//蛙蛙推荐：演示索引指示器的用法（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); //向屏幕打印处理结果.
}
}
