BigInteger.RightShift Operator (BigInteger, Int32)

 

Shifts a BigInteger value a specified number of bits to the right.

Namespace:   System.Numerics
Assembly:  System.Numerics (in System.Numerics.dll)

public static BigInteger operator >>(
	BigInteger value,
	int shift
)

Parameters

value
Type: System.Numerics.BigInteger

The value whose bits are to be shifted.

shift
Type: System.Int32

The number of bits to shift value to the right.

Return Value

Type: System.Numerics.BigInteger

A value that has been shifted to the right by the specified number of bits.

The RightShift method defines the operation of the bitwise right-shift operator for BigInteger values. It enables code such as the following:

var number = BigInteger.Parse("-9047321678449816249999312055");
Console.WriteLine("Shifting {0} right by:", number);
for (int ctr = 0; ctr <= 16; ctr++) {
   BigInteger newNumber = number >> ctr;
   Console.WriteLine(" {0,2} bits: {1,35} {2,30}", ctr, newNumber, newNumber.ToString("X"));
}
// The example displays the following output:
//    Shifting -9047321678449816249999312055 right by:
//      0 bits:       -9047321678449816249999312055       E2C43B1D0D6F07D2CC1FBB49
//      1 bits:       -4523660839224908124999656028       F1621D8E86B783E9660FDDA4
//      2 bits:       -2261830419612454062499828014        8B10EC7435BC1F4B307EED2
//      3 bits:       -1130915209806227031249914007        C588763A1ADE0FA5983F769
//      4 bits:        -565457604903113515624957004        E2C43B1D0D6F07D2CC1FBB4
//      5 bits:        -282728802451556757812478502        F1621D8E86B783E9660FDDA
//      6 bits:        -141364401225778378906239251         8B10EC7435BC1F4B307EED
//      7 bits:         -70682200612889189453119626         C588763A1ADE0FA5983F76
//      8 bits:         -35341100306444594726559813         E2C43B1D0D6F07D2CC1FBB
//      9 bits:         -17670550153222297363279907         F1621D8E86B783E9660FDD
//     10 bits:          -8835275076611148681639954          8B10EC7435BC1F4B307EE
//     11 bits:          -4417637538305574340819977          C588763A1ADE0FA5983F7
//     12 bits:          -2208818769152787170409989          E2C43B1D0D6F07D2CC1FB
//     13 bits:          -1104409384576393585204995          F1621D8E86B783E9660FD
//     14 bits:           -552204692288196792602498           8B10EC7435BC1F4B307E
//     15 bits:           -276102346144098396301249           C588763A1ADE0FA5983F
//     16 bits:           -138051173072049198150625           E2C43B1D0D6F07D2CC1F

Languages that do not support custom operators can perform a bitwise right-shift operation by dividing value by BigInteger.Pow(2,shift) and subtracting 1 times shift for negative values. The following example shows that the results are identical to the results of using this operator.

var number = BigInteger.Parse("-9047321678449816249999312055");
Console.WriteLine("Shifting {0} right by:", number);
for (int ctr = 0; ctr <= 16; ctr++) {
   BigInteger newNumber = BigInteger.Divide(number, BigInteger.Pow(2, ctr));
   if (newNumber * ctr < 0)
      newNumber--;

   Console.WriteLine(" {0,2} bits: {1,35} {2,30}", 
                     ctr, newNumber, newNumber.ToString("X"));
}
// The example displays the following output:
//      0 bits:       -9047321678449816249999312055       E2C43B1D0D6F07D2CC1FBB49
//      1 bits:       -4523660839224908124999656028       F1621D8E86B783E9660FDDA4
//      2 bits:       -2261830419612454062499828014        8B10EC7435BC1F4B307EED2
//      3 bits:       -1130915209806227031249914007        C588763A1ADE0FA5983F769
//      4 bits:        -565457604903113515624957004        E2C43B1D0D6F07D2CC1FBB4
//      5 bits:        -282728802451556757812478502        F1621D8E86B783E9660FDDA
//      6 bits:        -141364401225778378906239251         8B10EC7435BC1F4B307EED
//      7 bits:         -70682200612889189453119626         C588763A1ADE0FA5983F76
//      8 bits:         -35341100306444594726559813         E2C43B1D0D6F07D2CC1FBB
//      9 bits:         -17670550153222297363279907         F1621D8E86B783E9660FDD
//     10 bits:          -8835275076611148681639954          8B10EC7435BC1F4B307EE
//     11 bits:          -4417637538305574340819977          C588763A1ADE0FA5983F7
//     12 bits:          -2208818769152787170409989          E2C43B1D0D6F07D2CC1FB
//     13 bits:          -1104409384576393585204995          F1621D8E86B783E9660FD
//     14 bits:           -552204692288196792602498           8B10EC7435BC1F4B307E
//     15 bits:           -276102346144098396301249           C588763A1ADE0FA5983F
//     16 bits:           -138051173072049198150625           E2C43B1D0D6F07D2CC1F

If shift is greater than or equal to the number of bits in a positive BigInteger value, the result of the right-shift operation is BigInteger.Zero. If shift is greater than the number of bits in a negative BigInteger value, the result of the right-shift operation is BigInteger.MinusOne.

Universal Windows Platform
Available since 8
.NET Framework
Available since 4.0
Portable Class Library
Supported in: portable .NET platforms
Silverlight
Available since 4.0
Windows Phone
Available since 8.1
Return to top
Show: