时间戳

首页 > 解决方案 > 有没有办法在没有模板的情况下使用 STL 迭代器作为参数？

c++ - 有没有办法在没有模板的情况下使用 STL 迭代器作为参数？

问题描述

我有一个class A实现一个函数，该函数foo将两个迭代器（来自任何 stl 容器）作为参数。对于我所看到的，常见的方法是使用模板，如下所示：

class A{
    public:
        template <typename It>
        void foo(const It& begin, const It& end){
            // do stuff
        }
};

问题是我想做foo虚拟，模板可能不是虚拟的，但我不想有这样的类模板：

template <typename It>
class A{
    public:
        void foo(const It& begin, const It& end){
            // do stuff
        }
};

因为这会将foo单个对象中的使用限制为一种容器。

我的问题：有没有办法在不使用模板的情况下使用 STL 迭代器作为参数，这样就可以使这些函数成为虚拟函数并使其与任何 STL 容器一起工作？

编辑

也许这是评论中所说的XY问题，所以我将解释具体问题，看看您的想法。

我有一个LightSource用纯虚函数调用的抽象类void castLight(...) = 0。有两个类继承自它并实现了该功能，RadialLight以及DirectedLight.

问题是要投射光，我需要一组对象Edge来指定 2D 世界中的片段，这些片段可能会投射阴影。对于中的算法，castLight我需要遍历该集合（不一定是全部）并在每种光线下进行某些不同的处理。

标签： c++templatesiteratorvirtual-functions

解决方案

您可以使用特定的迭代器类型，例如std::vector<int>::iterator. 请注意，这可能与和不同std::vector<int>::const_iterator，因此您最终可能会遇到大量重载。std::deque<int>::iteratorstd::vector<unsigned>::iterator

您还可以使用类型擦除迭代器，例如来自 的迭代器boost::any_range或any_range自身。

推荐阅读