草庐IT

ITERATOR

全部标签

c++ - 移动 vector 会使迭代器无效吗?

如果我有一个指向vectora的迭代器,那么我从a移动构造或移动分配vectorb,该迭代器仍然指向相同的元素(现在在vectorb中)?这是我在代码中的意思:#include#includeintmain(intargc,char*argv[]){std::vector::iteratora_iter;std::vectorb;{std::vectora{1,2,3,4,5};a_iter=a.begin()+2;b=std::move(a);}std::couta_iter是否仍然有效,因为a已被移动到b中,或者迭代器是否因移动而无效?作为引用,std::vector::swapd

c++ - 为容器生成成员类型

当我定义自己的容器时,我必须提供十几种成员类型,例如:typedefT&reference;typedefconstT&const_reference;typedefT*iterator;typedefconstT*const_iterator;typedefstd::size_tsize_type;typedefstd::ptrdiff_tdifference_type;typedefTvalue_type;typedefT*pointer;typedefconstT*const_pointer;typedefstd::reverse_iteratorreverse_iterator

c++ - vector 结束迭代器

这个问题在这里已经有了答案:关闭11年前。PossibleDuplicate:comparingiteratorsfromdifferentcontainers在实践中,std::vector::iterator可能被实现为一个包装T*在大多数STL实现中,每个迭代器都与一个唯一的内存地址相关联(假设迭代器来自非空vector)。但是,这是一个实现细节。C++标准是否有任何实际保证,即每个vector迭代器在某种程度上都是唯一的?具体来说,可以end()一个非空vector的迭代器永远等于end()另一个非空vector的迭代器?例如:std::vectorv1;std::vector

c++ - 空析构函数导致代码缓慢?

我正在为非STL容器类型实现自定义迭代器并遇到以下行为,在这个阶段,这对我来说似乎有点出乎意料。当您定义一个“空”dtor时,似乎会对性能产生重大影响?为什么??为了深入了解这一点,我为std::vector实现了一个简单的迭代器,这样我就可以直接与标准STL迭代器比较性能。为了公平测试,我简单地从“vector.hpp”复制了一个简化的实现,并尝试添加一个额外的“空”dtor:templateclassmy_slow_iterator//notinheritingfromanything!!{public:_Myvec::pointer_ptr;//pointertovectorel

c++ - 为什么 std::advance 不返回结果迭代器?

目前,std::advance是这样设计的:templatevoidadvance(InputIt&it,Distancen);但是,我经常发现自己想要这样的东西:templateInputItadvance(InputItit,Distancen);那么,当前设计背后的基本原理是什么?这是出于某些性能考虑吗?请注意,std::next和std::prev会返回结果迭代器。 最佳答案 没有技术原因阻止它返回对输入值的引用,如果不使用返回值,任何合理的编译器都应该能够优化它。因此,如果他们愿意,他们可以那样做。我认为他们的选择从API

c++ - 可以从 istream_iterator 制作 move_iterator 吗?

考虑以下代码:typedefistream_iteratorchar_itr;char_itreos;stringll("sometexthere");istringstreamline_in(ll);char_itrstart(line_in);move_iteratormstart(start);//!!!move_iteratormeos(eos);vectorvc(mstart,meos);上面的代码由于行(!!!)而无法编译:errorC2440:'return':cannotconvertfrom'constchar'to'char&&'但是,如果您分别用start和eos

c++ - 我如何定义 map::iterator 列表和 list::iterator 映射

我需要一个Map::iterator列表和List::iterator映射。我该怎么做:typedefstd::listList;typedefstd::mapMap;也许我可以使用迭代器的前向声明之类的东西? 最佳答案 像这样的东西应该可以帮助你:#include#include#include#include#includestructdecl_t{typedefstd::mapmap_t;typedefstd::list>list_t;list_t::iteratorit;};intmain(intargc,constchar

c++ - 在对项目调用 next()/previous() 时,迭代器预计会有不同的行为

我在上面创建了一个简单的map和一个迭代器。当我将迭代器移动到下一个项目时,它表现良好。转发迭代器后,如果我要求它返回上一个项目并获取迭代器的value(),它实际上不是前一个项目值,实际上该值根本没有改变。似乎有什么不对劲或者我用错了方法!问题出在哪里?看下面的代码#include"mainwindow.h"#include#include#includeintmain(intargc,char*argv[]){QApplicationa(argc,argv);QMapmap;map.insert(4234,3);map.insert(4200,2);map.insert(4100,

c++ - 具有复杂值类型 : confusion with value_type and reference 的迭代器

我想创建一个自定义迭代器包装器,例如enumerate:给定一对类型为T的迭代器,它会返回一个类型为std::pair的可迭代对象,其中该对的第一个元素将取值0、1、2,依此类推。我无法确定应该是什么value_type和reference我的迭代器。我想支持两种行为:首先,引用底层序列的值:for(auto&kv:enumerate(my_vec)){kv.second=kv.first;}(类似于std::iota);其次,复制值:std::vectora{10,20,30};autocopy=*enumerate(a).begin();a[0]=15;std::cout我很困惑I

用于套接字的 C++ 迭代器外观

我想知道是否有围绕套接字的C++迭代器外观的良好实现(库)。我已经浏览了BoostIterator库和ASIO,但似乎找不到任何东西。开源解决方案会很棒!我正在寻找以下用例的解决方案:intsocket_handler=0;socket_iteratorit(socket_handler);socket_iteratorend;//readmode1:while(it!=end){charc=*it;..++it;}//readmode2:while(it!=end){std::strings=*it;..++it;}//writemode1:unsignedcharc=0;while