草庐IT

c++ - vector::erase 是否不适用于反向迭代器?

下面的代码不会编译some_vector.erase(some_vector.rbegin(),some_vector.rbegin()+1);这只是一个例子,我知道删除最后n个元素有更好的选择。GCC告诉我删除没有匹配的功能。我做错了什么或删除不适用于反向迭代器吗?不过,它与前向迭代器一起工作得很好 最佳答案 事实并非如此。但是,反向迭代器提供了一个base()方法来获取正向迭代器。请注意,返回的正向迭代器指向反向迭代器指向的元素之后的元素。或者,换句话说,.rbegin().base()==.end()和.rend().base

c++ - ->first/second 到一个空的 map 迭代器开始

我不明白这段代码中发生了什么。映射引用声明“如果容器为空,则返回的迭代器值不应被取消引用。”但是some_map->begin()->second呢?在一张空map上。我认为它是无效的,但这段代码打印出“0”。谁能解释为什么?intmain(){mapa;printf("%d",a.begin()->second);return1;}谢谢! 最佳答案 来自thisstd::map::beginreferenceIfthecontainerisempty,thereturnediteratorwillbeequaltoend()然后查

c++ - 结束(结束后)迭代器的 STL 迭代器重新验证?

请参阅有关尾后迭代器失效的相关问题:this,this.这更多是一个设计问题,即是否存在(在STL或其他地方)past-the-end迭代器“重新验证”这样的概念?我的意思和用例:假设算法需要“跟踪”容器(例如队列)。它遍历容器直到到达end(),然后暂停;独立于此,程序的另一部分将更多项目放入队列中。算法如何在保持之前的尾端迭代器(称之为tailIt)的同时,有效地告诉“有更多的项目被排队”?(这意味着它能够检查tailIt==container.end()still,并且如果那是假的,则得出结论tailIt是现在有效并指向插入的第一个元素)。请不要将问题视为“不,没有”——我正在寻

c++ - 用小于迭代器之间的比较遍历 std::map

当我想在C++中遍历一个map时,我们可以使用以下技术:for(autoi=m.begin();i!=m.end();i++){......}为什么我们不能用下面的代替:for(autoi=m.begin();i我的猜测是因为关联容器中的元素不像顺序容器那样按顺序存储,对吗? 最佳答案 比较运算符需要randomaccessiterators.map只提供双向迭代器。原因是如果另一个迭代器在恒定时间内之前或之后,您不能只用这样的迭代器来判断(是的,它们在内存中不是一个接一个)。作为!=对所有类型的迭代器都有效,用它代替版本。如果您更

c++ - 缺少迭代器失效是否意味着推进迭代器的有效性?

当C++标准说迭代器不是“无效的”时,这仅仅是指取消引用的能力,还是也暗示了遍历能力?例如,如果swap/insert/etc.一个容器保证不会使任何迭代器失效,这个事实单独是否意味着它也保证推进一个旧的迭代器也是有效的?如果是这样,是否保证它会按照与新迭代器相同的顺序遍历元素?(我在这里问的是传统/“遗留”迭代器,尽管如果新样式有任何差异,那么提及这一点当然也会有所帮助。) 最佳答案 "WhentheC++standardsaysthataniteratorisnot"invalidated",isthatmerelyreferr

c++ - 我如何查看字符串迭代器的下一个值

在遍历整个string的循环中,我如何查看迭代器的下一个值?for(string::iteratorit=inp.begin();it!=inp.end();++it){//Justpeekatthenextvalueofit,withoutactuallyincrementingtheiterator}这在C中非常简单,for(i=0;i在C++中有什么有效的方法可以做到以上几点?注意:我没有使用Boost。 最佳答案 if(notimp.empty()){for(string::iteratorit=inp.begin();it

c++ - 设计迭代器包装器

我编写了一个包装迭代器并按需返回转换后值的类://iterator-wrapper.htemplateclassIteratorWrapper{Itercur_;constIterlast_;constFctfct_;public:IteratorWrapper(Iterfirst,Iterlast,constFctfct):cur_(first),last_(last),fct_(fct){}constValValue()const{returnfct_(*cur_);}voidNext(){++cur_;}boolDone()const{returncur_==last_;}};现

c++ - STL 算法和迭代器代替 "for"循环

我想应该有某种方法可以在不使用“for”循环而只使用STL算法和迭代器的情况下编写下面的代码。如果我没记错,谁能指导我如何做到这一点?std::vectorA(N);std::vectorB(N);std::vectorC(N);std::vectorD(N);for(inti=0;i 最佳答案 typedefboost::counting_iteratorcounter;std::transform(counter(0),counter(N),A.begin(),myFunction1);std::transform(A.begi

c++ - 访问迭代器指向的列表元素

自然的答案是取消对迭代器的引用并获取值。但是,我坚持使用VC++2010,它不允许取消引用列表迭代器(或者是吗?)我很困惑,因为有一次,我需要取消引用两个列表迭代器并使用以下方法比较它们的值:(*它)==(*它2)该程序因错误而崩溃,仅由于这一行。我也在声明中取消引用迭代器:printf("%d\n",(*it));不过,这工作得很好。那么,有没有什么方法可以在不取消引用或不使用cliext::list的情况下访问元素。for(it=sList.begin();it!=sList.end();it++){for(it2=it;it2!=sList.end();it2++){it2++;

c++ - C++ 迭代器是否应该在传递最后一项后递减?

我一直在修改我的容器以兼容STL。我修改了我的迭代器以具有必要的功能。它们都是随机访问迭代器。目前它们可以很好地与所有适用的STL算法一起使用。但是我的一个迭代器一旦变得无效(越界)就不会起作用。有必要拥有这个属性吗?具体来说,我害怕不能递减的end()迭代器。请注意,它可以与其他有效迭代器进行比较,甚至可以计算距离。目前迭代器的大小是4个字节,如果不是真的需要,我真的不想再添加4个字节。提前致谢,杰姆 最佳答案 对于random_access_iterator这是必需的。你将不得不实现它。具体来说,根据24.1.4.1对于bidi