将容器作为模板循环

Question

我对 C++ 中的模板编程有点陌生，但遇到了困难。我正在尝试编写一段代码来循环容器和模板类型 T 中的元素。我所拥有的显然是错误的，但我认为应该理解这个想法。

template <typename Container, typename T >
Container<T> MyFunction(Container<T> input)
{
    T precedingElement = input[0];
    Container<T> output = input;       
    for(int i=1; i<input.size(); i++)
    {
        // Do some work on element in the container
        // Now update precedingElement
        precedingElement = input[i];
    }
    return output;
}

// Example
vector<float> a = [0, 1, 2, 3, 4, 5 ...];
vector<float> b = MyFunction(a);
// Another example
list<MyType> c = [object1, object2, ... ];
list<MyType> d = MyFunction(c)

提前感谢您的帮助。

Answer 1

首先，通过const 引用接受您不想修改的函数参数，以避免潜在的昂贵副本： 模板 Container MyFunction(const Container& input)

在下面的实现中，使用所有标准库容器都支持的迭代器跟踪元素，因此您可以在std::list<>s、std::vector<>s 甚至std::strings 上进行操作。

{
    Container<T> output = input;
    Container<T>::const_iterator in_it = input.begin();

    for (Container<T>::iterator out_it = std::next(output.begin());
         out_it != output.end(); ++out_it, ++in_it)
        *out_it += *in_it;

    return output;
}

// Example
vector<float> a = { 0, 1, 2, 3, 4, 5 ...};
vector<float> b = MyFunction(a);
// Another example
list<MyType> c = { object1, object2, ... };
list<MyType> d = MyFunction(c);

Answer 2

看起来precedingElement更新应该是precedingElement = input[i]（它是元素类型，不是集合）