又发现了一个陌生的运算符>>

由一个二分查找算法引出的相关问题。

• （>>）右移运算符

右移运算符 (>>) 将第一个操作数向右移动第二个操作数所指定的位数。

int i = -1000;

Console.WriteLine(i >> 3);

输出结果是-125.

接着测试一下i>>1;i>>2,分别输出-500，-250.得出结论>>运算符属于二进制中的操作，是把数据转换成二进制之后再右移>>之后的数值的位数。

初步的结论就是后面是1的话就相当于除以2，后面是2的话就相当于除以2再除以2.感觉上就是这么个效果。

用(>>)运算符的话比用/2更加安全些，更快些吧，不会出现隐患。

• 二分查找算法本身

这个是在我看二分查找的时候遇到的。

/// <summary>

/// Binaries the search.

/// 二分法查找数值在数组中的位置

/// </summary>

/// <param name="a">A.</param>

/// <param name="target">The target.</param>

/// <returns></returns>

public static int BinarySearch(int[] a, int target)

{

    int low = 0;

    int high = a.Length - 1;

    while (low <= high)

    {

        int mid = CalculateMidPoint(low, high);

        int midVal = a[mid];

        if (midVal < target)

            low = mid + 1;

        else if (midVal > target)

            high = mid - 1;

        else

            return mid;

    }

    return -1;

}

/// <summary>

/// Calculates the mid point.

/// 计算二分的中间点

/// </summary>

/// <param name="low">The low.</param>

/// <param name="high">The high.</param>

/// <returns></returns>

public static int CalculateMidPoint(int low, int high)

{

    return low + ((high - low) >> 1);//low + ((high - low) / 2)

}

• 生成大小和数值随机的数值

测试这个代码的时候写了一个生成随机数组的方法。在这个方法中也发现了一个惊喜，就是Array.Sort()这个方法，很好很强大的方法。

/// <summary>

/// Generates the random sorted array.

/// 生成随机数组，指定数组长度最大值和数组中值的最大值

/// </summary>

/// <param name="maxArraySize">Size of the max array.数组长度最大值</param>

/// <param name="maxValue">The max value.数组中值的最大值</param>

/// <returns></returns>

public int[] GenerateRandomSortedArray(int maxArraySize, int maxValue)

{

    Random random = new Random();

    int arraySize = 1 + random.Next(maxArraySize);

    int[] randomArray = new int[arraySize];

    for (int i = 0; i < arraySize; i++)

    {

        randomArray[i] = random.Next(maxValue);

    }

    Array.Sort(randomArray);

    return randomArray;

}

• 输出数组拼接出的字符串

为了测试之前的二分法，还得知道我的测试源数据是什么，为此又写了一个方法用来将数组输出为一个字符串。很直观的展现出我的查找源。

/// <summary>

/// Prints the array.

/// 将数组输出成字符串

/// </summary>

/// <typeparam name="T"></typeparam>

/// <param name="separator">The separator.分割字符</param>

/// <param name="array">The array.被合并的数组</param>

/// <returns></returns>

public static string PrintArray<T>(string separator,T[] array)

{

    if (array.Length<1)

    {

        return string.Empty;

    }

    StringBuilder stringBuilder=new StringBuilder();

    int arrLength = array.Length;

    for (int i = 0; i < arrLength - 1; i++)

    {

        stringBuilder.Append(array[i]);

        stringBuilder.Append(separator);

    }

    stringBuilder.Append(array[arrLength-1]);

    return stringBuilder.ToString();

}