有关std :: vector的QuickSort的问题
Question about quicksort with std::vector
以下是我从Internet找到的一些代码,这些代码使用整数数组进行输入。它运行良好,但是如果我将数组更改为向量,它只会打印原始输入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);
}
您是通过值将向量传递给 quicksort
函数的,这使其在输入向量的副本上操作(因此,原始矢量保持不变(。一个可能的解决方案是通过参考将其传递。因此,quicksort
的声明应为:
void quickSort(std::vector<int> &array, int low, int high)
代码的另一个问题是sizeof(array)/sizeof(array[0])
不是获取向量大小的正确方法,有效的方法是使用std::vector::size()
方法(也在H. Guijt的答案中指出(
- 您正在按值传递数组,因此您在QuickSort函数中对其进行的任何更改都不是呼叫者可见的。而是通过引用传递。
- sizeof将返回向量的控制块的大小,而不是其存储的字节数。使用vector :: size((获取元素计数。
奖励:使用std ::交换代替该温度变量。
相关文章:
- 警告处理为错误这里有什么问题
- 最小硬币更换问题(自上而下方法)
- 为"adjacent"变量赋值时出现问题
- 我的神经网络不起作用 [XOR 问题]
- 在Ubuntu 16.04上安装Cilk时出现问题
- C++我的数学有什么问题,为什么我的代码不能正确循环
- 编译包含字符串的代码时遇到问题
- Project Euler问题4的错误解决方案
- 问题:什么是QAbstractItemView::NoEditTriggers的反面
- 在编译C++代码(具有dlib和opencv)到WASM时面临问题
- 在进程中对同一管道进行读取和写入时C++管道出现问题
- 静态数据成员的问题-修复链接错误会导致编译器错误
- C++ 雷神库 - 使用资源加载器类时出现问题(不命名类型)
- 一个关于在C++中重载布尔运算符的问题
- 首要问题的答案让值班员搞错了
- setlocale的C++土耳其字符串问题
- 如何重构类层次结构以避免菱形问题
- 基于boost的程序的静态链接——zlib问题
- C++格式化输出问题
- 有关std :: vector的QuickSort的问题