C++ 变量没有正确接收来自向量的新值？答案

【问题标题】：C++ Variable not properly receiving new value from vector?C++ 变量没有正确接收来自向量的新值？
【发布时间】：2017-06-20 01:46:36
【问题描述】：

我正在尝试编写一个程序，该程序创建并用 int 值填充向量，然后搜索它并递归返回最小值。我已经编写并构建了代码，但它每次都会返回一个非常大的最小值——我觉得它没有正确地将最小值分配给int minimum，但我不确定。有什么想法吗？

#include <iostream>
#include <conio.h>
#include <vector>

using namespace std;

int vectorSize;
int minimum;
int result = -1;
int start;
int ending;
int answer;
int test;

int recursiveMinimum(vector<int>, int, int);

void main() {
    cout << "How many values do you want your vector to be? ";
    cin >> vectorSize;
    cout << endl;

    vector<int> searchVector(vectorSize);

    start = 0;
    ending = searchVector.size() - 1;

    for (int i = 0; i < vectorSize; i++) {
        cout << "Enter value for position " << i << " " << endl;
        cin >> searchVector[i];
    }

    for (int x = 0; x < vectorSize; x++) {
        cout << searchVector[x] << " ";
    }

    int answer = recursiveMinimum(searchVector, start, ending);
    cout << "The smallest value in the vector is: " << answer;

    _getch();
}

int recursiveMinimum(vector<int> searchVector, int start, int end) {
    if (start < end) {
        if (searchVector[start] < minimum) {
            minimum = searchVector[start]; //this part seems to not work
        }

        start++;
        recursiveMinimum(searchVector, start, end);
    }
    else {
        return minimum;
    }
}
`

【问题讨论】：

不需要递归来找到向量中的最小值。你可以遍历（一个未排序的向量）并在 O(N) 中找到它，如果它是排序的，你可以在 O(1) 中找到它。
听起来你可能需要学习如何使用调试器来单步调试你的代码。使用好的调试器，您可以逐行执行您的程序，并查看它与您期望的偏差在哪里。如果您要进行任何编程，这是必不可少的工具。延伸阅读：How to debug small programs
另外，您确实应该通过引用传递向量以避免复制。
Find the minimum number in an array with recursion?的可能重复

标签： c++ search vector minimum

【解决方案1】：

您的 minimum 变量未初始化，这会导致未定义的行为。它应该设置为向量中的第一个值：

minimum = searchVector[0];
int answer = recursiveMinimum(searchVector, start, ending);

此外，ending 减一，这使得它选择6 作为[6, 9, 8, 4] 中的最小值。

因此，您的代码最终应该如下所示：

minimum = searchVector[0];
int answer = recursiveMinimum(searchVector, start, ending + 1); // note the + 1

虽然与问题无关，但我建议您在recursiveMinimum 中使用尾调用，如explained here：

start++;
return recursiveMinimum(searchVector, start, end);

【讨论】：

谢谢！当我将return 添加到我的递归调用中时，问题解决了。

【解决方案2】：

主要问题是您没有初始化minimum。因此，比较 searchVector[start] < minimum 可能永远不会成立，并且 minimum 保持未初始化。

作为一个快速修复，写int minimum = MAX_INT; 而不是int minimum;。 MAX_INT 是最大正整数值（在limits.h 中定义）。因此，您的数组中的值永远不会大于该值，并且您的最小搜索循环将起作用（除非有其他问题；但为此，请咨询调试器 :-)）

【讨论】：