3

我想创建一个函数来vector<int>运行他的所有元素并根据我选择的特定运算符“求和”它们。

例如，v1 = [3,6,7]所以我可以通过这个函数来计算 - of 3+6+7etc ..3-6-73*6*7

为此我做了-

#include <iostream>
#include <vector>

using namespace std;

#define     OPERATOR(X,Y,OP)  X #OP Y

template<T>
int allVectorWithOperator(vector<int> &myVector, T) {
    vector<int>::iterator it;
    vector<int>::iterator oneBeforeFinal;
    oneBeforeFinal = myVector.end();
    oneBeforeFinal -= 2;
    int sum = 0;
    for (it = myVector.begin(); it <= oneBeforeFinal; it++) {
        sum = OPERATOR(*(it),*(it+1),T);
    }
    return sum;

}

int main() {
    vector<int> myVector;
    myVector.push_back(3);
    myVector.push_back(6);
    myVector.push_back(7);
cout << "run over all the vector with * is :" << allVectorWithOperator(myVector,*)<<endl;
// here I want to get 3*6*7    

}

在模板的这种情况下，我控制得不是很好，所以你可以看到这段代码不起作用，但我想你明白我的目标是什么。我怎样才能修复它以正常工作？

编辑：

根据我得到的 2 答案，我将代码部分更改为 -

#include <iostream>
#include <vector>
#include <numeric>

using namespace std;

template<typename T>
int allVectorWhitOperator(vector<int> &myVector, const T& func) {
    int sum = std::accumulate(myVector.begin(), myVector.end(), 1, func);
    return sum;

}

int main() {
    vector<int> myVector;
    myVector.push_back(3);
    myVector.push_back(4);
    myVector.push_back(6);
    cout << "accumulate the vector with * is :"
            << allVectorWhitOperator(myVector, std::multiplies<int>()) << endl;

}

它工作正常！确实我got accumulate the vector with * is :72

4

2 回答 2

7

标准库已经有.<algorithm><numeric>

您可以使用

int sum = std::accumulate(MyVector.begin(), MyVector.end(), 0);

将所有元素相加。

如果要计算乘积（而不是使用默认值operator+），可以传递一个附加参数

int product = std::accumulate(MyVector.begin(), MyVector.end(), 1,
                              std::multiplies<int>());
于 2012-09-05T18:44:54.333 回答
4

这基本上只是std::accumulate。假设向量不为空，您可以将函数重写为：

template <typename C, typename F>
typename C::value_type fold(const C& container, const F& function) {
    typename C::iterator cur = container.begin();
    typename C::value_type init = *cur++;
    return std::accumulate(cur, container.end(), init, function);
}

...

int sum = fold(myVector, std::plus<int>());
int difference = fold(myVector, std::minus<int>());
int product = fold(myVector, std::multiplies<int>());

现在，关于您的实施：

  1. 如上例所示，要在模板中声明类型参数，您需要有typenameorclass关键字：template <typename T> int allVectorWithOperator( ... )

  2. 孤独*不会是有效的语法。但是 C++ 提供了很多“函数对象”，它们封装了这些运算符，以便您可以将它们与函数表示法一起使用。例如，

    std::multiplies<int> f; // f is a now function that multiplies 2 numbers
int product = f(5, 7);  // p == 35;

    所以你可以写：

    template<typename T>
int allVectorWithOperator(vector<int> &myVector, T func) {
    ....
    for (it = myVector.begin(); it != oneBeforeFinal; ++ it) {
        sum = func(*it, *(it+1));
    }
}

    另外，一些小问题：（1）通常我们将迭代器与!=而不是比较<=，因为许多迭代器不支持<=运算符，（2）++it比it++一般更有效。

  3. 宏和模板在不同的阶段进行处理。特别是，您不能将模板或函数参数传递给宏，因为在考虑模板时已经评估了所有宏。为了实现您的语法，allVectorWithOperator必须将整体编写为宏，例如（假设可以使用 C++11）：

    #define allVectorWithOperator(container, binaryOp) \
    ([&]() -> std::remove_reference<decltype(*(container).begin())>::type { \
        auto&& c = (container); \
        auto cur = c.begin(); \
        auto val = *cur++; \
        auto end = c.end(); \
        while (cur != end) { val binaryOp##= *cur++; } \
        return val; \
    }())

    是的，这完全是一团糟，所以如果可能的话，你不应该使用宏。顺便说一句，#OP意思是把它OP变成一个字符串。你真的不需要#.

于 2012-09-05T18:52:08.340 回答