c++ - 接收迭代器作为参数并知道类

Question

我需要创建一个方法来接收迭代器作为参数并返回相同类型的模板化集合。

我创建了一个最小示例来演示我的需求:

#include <list>
#include <iostream>

using namespace std;

class A {
    int i;
public:
    A(int _i) : i(_i) {}

    operator int() {
        return i;
    }
};

class B {
    int i;
public:
    B(int _i) : i(_i) {}

    operator int() {
        return i;
    }
};

template <class T>
list<T> method(typename list<T>::iterator begin, typename list<T>::iterator end) {
    list<T> res; // I need the template class here

    for (; begin != end; begin++) {
        cout << *begin; // Whatever...
    }

    return res;
}

int main() {
    list<A> listA = {1, 2, 3};
    list<B> listB = {4, 5, 6};

    auto res1 = method(listA.begin(), listA.end()); // Cannot change
    auto res2 = method(listB.begin(), listB.end()); // Cannot change
}

这不是一个可行的示例，但我正在寻找一种方法来实现它。

重要的部分是方法 及其参数，它将返回一个带有T 的模板化类。所以我可以根据需要更改方法，但 auto res1 = method(listA.begin(), listA.end()); 应该保持不变。 (不是我的代码)

我怎样才能做这样的事情？

Answer 1

在这种特殊情况下(如果您知道它是 std::list )，您可以获得 value_type来自迭代器本身:

template <class T>
auto method(T begin, T end) {
    list<typename T::value_type> res; // I need the template class here

    for (; begin != end; begin++) {
        cout << *begin; // Whatever...
    }

    return res;
}

value_type = U仅适用于 std::list<U>