C＃使用指针划分整数数组

Question

So I have a quicksort algorithm, i have to divide my integer array in to two, and call both arrays back recursively.

partition(array,lower);
partition(&array[lower + 1], array.Length - lower - 1);

But c# won't accept that code, even though i tried adding unsafe, to partition class, so i wonder what must be done for that to work?

maybe i could fix it without using pointers, but i want to learn so every time i have a problem like that i wont have to change the whole code for it.

Answer 1

How about linq?

array.Take(lower);
array.Skip(lower);

You'll love it

Answer 2

Easy way to create SubArray out of Array

    private static void Main()
    {

        int[] array = Enumerable.Range(1, 10).ToArray();
        int lower = 5;
        int[] array1 = array.SubArray(0, lower);
        int[] array2 = array.SubArray(lower, array.Length - lower);
    }

    public static T[] SubArray<T>(this T[] source, int sourceIndex, int length)
    {
        T[] result = new T[length];
        Array.Copy(source, sourceIndex, result, 0, length);
        return result;
    }

Answer 3

To use unsafe code, you need 2 things:

1. Mark unsafe code with the unsafe keyword (as you said you're doing)
2. Compile the project as unsafe by configuring the appropriate setting