首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C++容器上的泛型操作

问C++容器上的泛型操作
EN

Stack Overflow用户
提问于 2011-06-07 09:06:45
回答 3查看 2.3K关注 0票数 12

如何在C++容器上编写泛型操作?例如,Java有Collection接口,每个Java容器(地图除外)都实现了这个接口。我可以执行添加、删除、包含和迭代等操作,而不管实际的容器是LinkedList、HashSet、ArrayBlockingQueue等等。我发现它非常强大。C++有迭代器,但是像add和remove这样的操作呢?向量有push_back,set有insert,queue有push。如何以通用的方式向C++容器添加内容?

EN

回答 3

Stack Overflow用户

发布于 2011-06-07 09:40:32

迭代:

所有标准容器都有iterators,它提供对容器元素的有序访问。这些也可以用在任何符合迭代器类型的通用算法中。

插入:

所有序列和关联容器都可以通过表达式c.insert(i, x)插入元素--其中c是序列或关联容器,i是c的迭代器,x是要添加到c的值。

std::inserter和friends可用于以通用方式将元素添加到序列或关联容器中。

删除:

对于任何序列或关联容器,以下代码都有效:

代码语言:javascript
复制
while (true) {
    X::iterator it(std::find(c.begin(), c.end(), elem));
    if (it == c.end()) break;
    c.erase(it);
}

其中,X是容器的类型,c是容器对象,elem是具有要从容器中移除的值的对象。

对于序列,有擦除习惯用法,看起来像这样:

代码语言:javascript
复制
c.erase(std::remove(c.begin(), c.end(), elem), c.end());

对于关联容器,您还可以执行以下操作:

代码语言:javascript
复制
c.erase(k);

其中,k是与要删除的元素相对应的键。

这一切的一个很好的接口:

参见Boost.Range。

java --这些是编译时可替换的,而是运行时可替换的。为了允许运行时替换,有必要使用类型擦除(也就是说,创建一个模板化的子类,将所需的接口转发给实例化它的容器)。

票数 21
EN

Stack Overflow用户

发布于 2011-06-07 09:10:29

请看标题<algorithm>。其中有大量的通用算法,用于查找、排序、计数、复制等,这些算法可以处理任何提供具有各种特定特征的迭代器的东西。

票数 9
EN

Stack Overflow用户

发布于 2011-06-07 09:20:56

C++有std::inserter和朋友可以以通用的方式向容器中添加元素。它们在头文件iterator中。

票数 8
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/6259690

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档