无法使min_元素在C中工作

Question

我正在写一个小的递归算法。代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> coins;

int checkchange(int left) {
    vector<int> choices (coins.size());
    if (left == 0)
        return 0;
    else {
        int min;
        for (int i=0;i<coins.size();i++) {
            choices.at(i) = (1 + checkchange(left - coins.at(i)));
        }
        return min_element(choices.front(),choices.back());
    }
}


int main() {
    int N;
    cin >> N;
    for (int i=0;i<N;i++) {
        int c,m,temp,change;
        cin >> c >> m;
        for (int j=0;j<c;j++) {
            cin >> temp;
            coins.push_back(temp);
        }

        for (int j=0;j<m;j++) {
            cin >> temp;
            change = checkchange(temp);
            cout << change;
        }
    }
    return 0;
}

我得到以下错误：

在
/usr/lib/gcc/x86_64-redhat-linux/4.4中包含的文件中。7/../../../../包括/c/4.4。7/算法：62，
来自燃烧硬币。cpp:3:/usr/lib/gcc/x86_64-redhat-linux/4.4。7/../../../../包括/c/4.4。7位/stl_算法。h:
在函数“\u FIter std:：min\u element（\u FIter，\u FIter）[带\u FIter=
int]”中：烧钱。cpp:19：从此处实例化
/usr/lib/gcc/x86_64-redhat-linux/4.4。7/../../../../包括/c/4.4。7位/stl_算法。h:5998:
错误：“一元*”的类型参数无效
/usr/lib/gcc/x86_64-redhat-linux/4.4。7/../../../../包括/c/4.4。7位/stl_算法。h:5998:
错误：“一元*”的类型参数无效。

我尝试过用g和gcc进行编译，它们都给出了相同的错误。我做错了什么？

编辑：

新代码：

int checkchange(int left) {
    vector<int> choices (coins.size());
    if (left == 0)
        return 0;
    else {
        for (int i=0;i<coins.size();i++) {
            choices[i] = (1 + checkchange(left - coins.at(i)));
        }
        return *min_element(choices.begin(), choices.end());
    }
}

新错误消息：

/tmp/ccV3VLsK.o：在函数main'中：




Answer 1

std::min_element需要一个范围。前和后返回对实际值的引用。您应该使用start和end方法将迭代器返回到向量中的相应位置：

min_element(choices.begin(), choices.end());
//                  ^^^^^            ^^^

如果您觉得这很乏味，可以创建一个围绕标准min\u元素的函数：

template <class Container>
auto min_element(Container c) -> decltype(std::min_element(c.begin(), c.end()))
{
    return std::min_element(c.begin(), c.end());
}

并将其用作：

min_element(choices);