C＃在不使用sort（）或reverse（）的情况下反转字符串数组

Question

嗨，我正在尝试编写一种方法，该方法将反转一次调用的字符串数组。 我完成了代码，但仅使数组的一半反转，其余部分保持不变，停留了数小时。 所以我不得不在栈上问问作为不得已的方法。

int start;
string[] sArray = {
    "Reverse", "this", "string", "type", "array"
};
int end = (sArray.Length - 1);
for (start = 0; start < sArray.Length; start++) {
    sArray[start] = sArray[end - start];

    Console.Write(sArray[start] + ",");
}

//  The output supposed to be : array type string this Reverse
// However, I keep getting array type string type array.
//  The output supposed to be : array type string this Reverse
// However, I keep getting array type string type array.

任何想法，将不胜感激。

Answer 1

您缺少交换。 您可以使用数组的len的一半进行操作：

string[] sArray = { "Reverse", "this", "string", "type", "array" };

for (int start = 0; start < sArray.Length/2; start++ )
{
     var temp = sArray[start];
     sArray[start] = sArray[sArray.Length - 1 - start];
     sArray[sArray.Length - 1 - start] = temp;                    
}

Answer 2

有很多方法可以做到这一点。

首先，您可以使用递归。 在类似C＃的伪代码中，它将如下所示：

T[] Reverse<T>(T[] input)
{
    if(input.Length <= 1) return input;
    return Reverse(input[0..input.Length - 1]) + input[..input.Length];
}

接下来是就地反向； 几乎已经完成的工作，除了for循环是需要的两倍。 看看更改循环的一部分之一以start < sArray.Length / 2时会发生什么。 另外，您确实需要交换元素。

Answer 3

您正在将HALF之后的内容重写到上半部分。 尝试这个：

int start;
string[] sArray = { "Reverse", "this", "string", "type", "array" };
string[] temp = new string[sArray.Length];
int end = (sArray.Length-1);
for (start = 0; start < sArray.Length; start++ )
            {
                temp[start] = sArray[end - start];

                Console.Write(sArray[start]+",");
            }
sArray = temp; // putting back to the original varible

Answer 4

在表的一半之后，您要交换已交换的元素。 正确的解决方案是：

    static void Reverse()
    {
        string[] sArray = { "Reverse", "this", "string", "type", "array" };
        int end = sArray.Length - 1;
        for (int start = 0; start < (sArray.Length / 2); ++start)
        {
            string tmp = sArray[start];
            sArray[start] = sArray[end - start];
            sArray[end - start] = tmp;
        }

        foreach (var s in sArray)
            Console.Write(s + ",");
    }

Answer 5

希望这个答案有意义，如果您不了解泛型，则可以用字符串替换T end变量从末尾starts从数组的starts开始，并且它们彼此靠近，直到它们指向相同的元素（对于奇数大小的数组）或结束指针指向开始指针之前的某物（对于偶数大小的数组），无论哪种情况， start < end都将返回false，并且循环将停止。

private static void Reverse<T>(T[] items)
{
    for (int start = 0, end = items.Length - 1; start < end; start++, end--)
    {
        Swap(items, start, end);
    }
} 

private static void Swap<T>(T[] items, int a, int b)
{
    var help = items[a];
    items[a] = items[b];
    items[b] = help;
}

Answer 6

有时我想知道为什么代码看起来比应该的难。 试试`

string[] words = new string[] {"reverse", "this", "string", "type", "array"};
string[] reverse = new string[words.Length];
int start = 0;`

for(int i = words.Length - 1; i >= 0; i--){
    reverse[start] = words[i];
    s++;
}

foreach(string s in reverse){
    Console.Write(s + ", ");
}

希望这有帮助=）或在for循环内使用另一个for循环计数而不是使用start。