关于带有std :: vector的quicksort的问题

Question

以下是我从互联网上发现的一些代码，这些代码使用整数数组作为输入。 它工作正常，但是如果我将数组更改为vector，它只会打印原始输入95、45、48、98、1、485、65、478、1、2325。谁能解释它发生的原因以及如何解决它？

#include <iostream>
#include <vector>

using namespace std;



            void printArray(vector<int> array, int n)
            {
                for (int i = 0; i < n; ++i)
                    cout << array[i] << endl;
            }

            void quickSort(vector<int> array, int low, int high)
            {
                int i = low;
                int j = high;
                int pivot = array[(i + j) / 2];
                int temp;

                while (i <= j)
                {
                    while (array[i] < pivot)
                        i++;
                    while (array[j] > pivot)
                        j--;
                    if (i <= j)
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                        i++;
                        j--;
                    }
                }
                if (j > low)
                    quickSort(array, low, j);
                if (i < high)
                    quickSort(array, i, high);
            }

            int main()
            {
                vector<int> array = {95, 45, 48, 98, 1, 485, 65, 478, 1, 2325};
                int n = sizeof(array)/sizeof(array[0]);

                cout << "Before Quick Sort :" << endl;
                printArray(array, n);

                quickSort(array, 0, n);

                cout << "After Quick Sort :" << endl;
                printArray(array, n);
                return (0);
            }

Answer 1

您正在按值将向量传递给quicksort函数，这会使它对输入向量的副本进行操作（因此原始向量保持不变）。 一个可能的解决方案是通过引用传递它。 因此， quicksort的声明应为：

void quickSort(std::vector<int> &array, int low, int high)

代码的另一个问题是sizeof(array)/sizeof(array[0])不是获取向量大小的正确方法，有效的方法是使用std::vector::size()方法（正如H. Guijt的回答中指出的那样）

Answer 2

1. 您正在按值传递数组，因此您在quicksort函数中对其进行的任何更改将对调用者不可见。 而是通过引用传递它。
2. sizeof将返回向量控制块的大小，而不是其存储的字节数。 使用vector :: size（）获取元素数。

奖励：使用std :: swap代替该temp变量。