草庐IT

ITERATOR

全部标签

c++ - move_iterator 对于返回纯右值的迭代器被破坏并返回悬空引用

我查看了std::move_iterator的STL源代码并发现它返回Iterator::value_type&&.当Iterator::reference时,这会导致不正确的行为是右值,与Iterator::value_type&不同.我有一个带有代理对象的类reference(如std::vector),它可以隐式转换为value_type.普通迭代器只是取消对这个代理的引用(输入迭代器要求允许这样做),但是std::move_iterator调用转换为value_type带有开销,然后返回对创建的临时对象的悬空引用。std::move_iterator仍然适用于std::vect

c++ - 通过在 C++ 中单独直接访问其迭代器来删除容器的元素

我已经声明了std::vector在我的主函数中,并想从中删除所有偶数元素,但只能将它的迭代器传递给一个名为remove_even的函数它接受容器的开始和结束迭代器。#include#include#includevoidremove_even(autostart,autoend){while(start!=end){if(*start%2==0)//Removeelementfromcontainer}}intmain(){std::vectorvec={2,4,5,6,7};remove_even(vec.begin(),vec.end());}有没有办法在C++中执行此操作,还是

c++ - 使用指针作为容器迭代器是否违反标准

Angewmadeacommentvector使用原始指针作为迭代器类型很好。这让我大吃一惊。我开始研究它,发现对vector迭代器的要求只是它们是"RandomAccessIterators"明确指出指针符合条件:Apointertoanelementofanarraysatisfiesallrequirements编译器甚至为vector提供迭代器以进行调试的唯一原因,还是实际上我错过了vector的要求? 最佳答案 §24.2.1Sinceiteratorsareanabstractionofpointers,theirsem

c++ - 将 SFINAE 上下文中不正确的模板实例化的硬错误转变为软错误

假设我们有一个模板实例Container(认为​​Container是一个std::vector)和一个非模板类型T,我们需要检查我们是否可以调用push_back在Container类型的对象上.下面是使用检测器习惯用法的代码:#include#include#include#include#include#include#includetemplatestructreplace{usingtype=structError;};templateclassContainer,typenameU,typenameT>structreplace,T>{usingtype=Container

c++ - 如何在C++中制作一棵树?

如何在C++中创建使用迭代器而不是指针的树数据结构?我在STL中找不到任何可以做到这一点的东西。我想做的是能够像这样创建和操作树:#include#includeusingnamespacestd;intmain(){treemyTree;tree::iteratori=myTree.root();*i=42;tree::iteratorj=i.add_child();*j=777;j=j.parent();if(i==myTree.root()&&i==j)cout谢谢,tree.hh似乎正是我要找的。Ifthisisforgainingthebenefitofadata-struc

c++ - 创建一个不可复制的 STL 迭代器是个好主意吗?

大多数时候,STL迭代器是可复制构造的,因为一些STL算法需要这样做来提高性能,例如std::sort。但是,我一直在从事一个包装FindXFileAPI(previouslyaskedabout)的宠物项目,但问题是不可能围绕此API实现可复制的迭代器。不能以任何方式复制查找句柄——DuplicateHandle特别禁止将这些类型的句柄传递给它。如果您只是维护查找句柄的引用计数,那么任何拷贝的单个增量都会导致所有拷贝的增量——显然这不是拷贝构造的迭代器应该做的。既然我不能在这里满足迭代器的传统复制构造要求,是否值得尝试创建一个“STL风格”的迭代器?一方面,创建一些其他枚举方法不会落

c++ - m.find(...) == m.end() - 使用的是 iterator 或 const_iterator

std::mapfind/end都提供const_iterator和迭代器,例如iteratorend();const_iteratorend()const出于好奇,如果我有一个std::map,它将在这里被调用/比较,一个迭代器或一个const_iterator?:if(m.find(key)!=m.end()){...}我应该关心吗? 最佳答案 如果m是const,则返回一个const_iterator;否则将返回一个迭代器。如果您所做的只是测试map中是否存在某个元素,那么使用哪个元素并不重要。

c++ - 通过插入保持 std::list 迭代器有效

注意:这不是我应该“使用列表还是双端队列”的问题。这是一个关于迭代器在面对insert()时有效性的问题.这可能是一个简单的问题,我太笨了,看不出正确的方法。我正在实现(无论好坏)网络流量缓冲区作为std::listbuf,并且我将我当前的读取位置保持为迭代器readpos.当我添加数据时,我会做类似的事情buf.insert(buf.end(),newdata.begin(),newdata.end());我现在的问题是,如何保留readpos迭代器有效吗?如果它指向旧buf的中间,那么它应该没问题(由std::list的迭代器保证),但通常我可能已经读取并处理了所有数据并且我有re

c++ - begin(container) 和 end(container) 是否标准化?

非成员函数模板begin(container)和end(container)是C++0x的一部分吗?如果是这样,它们位于哪个头文件中? 最佳答案 是的,但就像swap一样定义在不同的地方并取决于ADL,begin也是如此和end.“通用”版本在中定义://24.6.5,rangeaccess:templateautobegin(C&c)->decltype(c.begin());templateautobegin(constC&c)->decltype(c.begin());templateautoend(C&c)->decltyp

c++ - iterator 和 const_iterator (STL) 效率不同

在Qt中有类似的类来列出map。这些类提供了一个返回const_iterator的begin_const()方法。文档说应尽可能使用这些const_iterators,因为它们速度更快。如果实例本身是const,STL只会给你一个const_iterator。只实现了一个begin()方法(为const重载)。使用iterator和const_iterator读取访问元素时有什么区别吗?(我不知道为什么它们在Qt中有区别) 最佳答案 Thedocumentationsaysthattheseconst_iteratorsshould