c# - 在循环位字段中设置位范围

Question

我有一个由 64 位组成的位域:

long bitfield = 0;

我可以如下设置给定索引的位:

void Set(long index)
{
   bitfield |= 1L << (int)(index % 64);
}

即如果索引为 0、64、128，... 则设置位 0，如果索引为 1、65、129，... 则设置位 1，依此类推。

问题:给定一个索引和一个计数(或下限和上限索引)，如何在不使用循环的情况下为该范围内的所有索引设置位？

Answer 1

long SetRangeMask(int lower, int upper)     // 3..7
{
   if (! (lower <= upper)) throw new ArgumentException("...");

   int size = upper - lower + 1;            // 7 - 3 + 1 = 5
   if (size >= 64) return -1;
   long mask = (1 << size) - 1;             // #00100000 - 1  = #000011111
   return mask << lower | mask >> -lower;   // #00011111 << 3 = #011111000
}