如何在C++容器上编写泛型操作?例如,Java有Collection接口,每个Java容器(地图除外)都实现了这个接口。我可以执行添加、删除、包含和迭代等操作,而不管实际的容器是LinkedList、HashSet、ArrayBlockingQueue等等。我发现它非常强大。C++有迭代器,但是像add和remove这样的操作呢?向量有push_back,set有insert,queue有push。如何以通用的方式向C++容器添加内容?
发布于 2011-06-07 09:40:32
迭代:
所有标准容器都有iterators,它提供对容器元素的有序访问。这些也可以用在任何符合迭代器类型的通用算法中。
插入:
所有序列和关联容器都可以通过表达式c.insert(i, x)插入元素--其中c是序列或关联容器,i是c的迭代器,x是要添加到c的值。
std::inserter和friends可用于以通用方式将元素添加到序列或关联容器中。
删除:
对于任何序列或关联容器,以下代码都有效:
while (true) {
X::iterator it(std::find(c.begin(), c.end(), elem));
if (it == c.end()) break;
c.erase(it);
}其中,X是容器的类型,c是容器对象,elem是具有要从容器中移除的值的对象。
对于序列,有擦除习惯用法,看起来像这样:
c.erase(std::remove(c.begin(), c.end(), elem), c.end());对于关联容器,您还可以执行以下操作:
c.erase(k);其中,k是与要删除的元素相对应的键。
这一切的一个很好的接口:
参见Boost.Range。
java --这些是编译时可替换的,而是运行时可替换的。为了允许运行时替换,有必要使用类型擦除(也就是说,创建一个模板化的子类,将所需的接口转发给实例化它的容器)。
发布于 2011-06-07 09:10:29
请看标题<algorithm>。其中有大量的通用算法,用于查找、排序、计数、复制等,这些算法可以处理任何提供具有各种特定特征的迭代器的东西。
发布于 2011-06-07 09:20:56
C++有std::inserter和朋友可以以通用的方式向容器中添加元素。它们在头文件iterator中。
https://stackoverflow.com/questions/6259690
复制相似问题