草庐IT

Deque_iterator

全部标签

c++ - std::deque 什么时候需要重新分配?

据我所知,std::deque以block的形式存储它的元素(虽然它依赖于实现,但这是我在大多数来源中读到的)而不是std::vector在大多数情况下使用单个内存块。因此,std::vector在插入过程中遇到重新分配是很合理的。但是,我无法将需要为std::deque重新分配的任何情况联系起来,因为当电流耗尽时,它只是从新的内存块开始。任何人都可以向我提供一个案例,其中std::deque由于对其执行了某些操作而需要重新分配吗? 最佳答案 Cananyoneprovidemewithcasewherestd::dequeneed

c++ - std::deque::erase,T需要MoveAssignable,如何规避?

作为来自here的后续问题,我想知道是否有办法避开std::deque::erase的MoveAssignable。实际上我有一堆相互关联的类,其中有很多const类型和引用,这远非MoveAssignable。我需要将它们装在容器中,但是如果不能使用删除,这就变得毫无意义了。有什么想法吗? 最佳答案 std::deque的工作方式要求其内容是可重定位的(否则,它不需要MoveAssignable概念)。这意味着您不能将双端队列(或与此相关的vector)与不可移动类型一起使用。但是您可以使用不移动其元素的容器,例如std::lis

C++ 在 ‘value_type’ 中没有名为 ‘struct std::iterator_traits<int>' 的类型

你好。我正在尝试运行以下代码(仅用于培训目的):#include#includetemplate>classkont>typenamestd::iterator_traits::value_typefoo_test(typenamekont::iteratorb){return*b;}templatetypenamestd::iterator_traits::value_typeminimum(Iterb,Itere){Iterm=b;/*CODE*/return*m;}intmain(void){std::listx;x.push_back(10);x.push_back(100);

c++ - boost::interprocess : cout a string variable when iterating through a map that references an object from a struct

我正在使用boost::interprocess在进程之间共享对象。我有两个文件,一个生成结构对象并将该对象传递到具有int索引的映射中的“server.cpp”;和一个“client.cpp”文件,它检索内存数据并遍历数据,输出到控制台。结构看起来像这样:structmydatao{stringMY_STRING;intMY_INT;};和对象:mydatao;o.MY_STRING="hello";o.MY_INT=45;服务器和客户端都能正确编译。但是出于某种原因,如果我尝试访问客户端中的字符串而不是float或整数,客户端可执行文件会抛出段错误。例如下面的second.MY_I

c++ - `reverse_iterator`的限制原因

关于thecppreferencepageofreverse_iterator我发现以下评论std::reverse_iteratordoesnotworkwithiteratorsthatreturnareferencetoamemberobject(so-called"stashingiterators").Anexampleofstashingiteratorisstd::filesystem::path::iterator.这种说法正确吗?而且,如果是,那是为什么?对我来说,限制是没有意义的,因为我假设反向迭代器基本上交换了operator++和operator--(并存储底层

c++ - 如何将 boost::spirit::lex token 的值从 iterator_range 转换为字符串?

当我尝试从iterator_range转换标记的值时,词法分析器在尝试读取下一个标记时失败。这是包含token定义的token结构:(我不认为这是相关的,但我包括以防万一。)templatestructTokens:boost::spirit::lex::lexer{Tokens();boost::spirit::lex::token_defidentifier;boost::spirit::lex::token_defstring;boost::spirit::lex::token_defboolean;boost::spirit::lex::token_defreal;boost:

c++ - 将 initializer_list 插入 std::vector 时出现 "Invalid iterator range"

此代码在Ideone上按预期编译并运行良好:#include#include#includeintmain(){std::vectorstrVec;strVec.insert(strVec.end(),{L"black",L"white",L"red"});strVec.insert(strVec.end(),{L"blue",L"green"});//STLexceptionfor(auto&i:strVec){std::wcout但是,在MSVC(VisualStudio2013)中因“无效的迭代器范围”而失败。有什么见解吗?顺便说一句,插入更多元素是可行的,例如在第二个插入中,这

c++ - 当您无法测量差异时如何处理 iterator::difference_type?

我正在为第3方C库编写C++包装器。该库提供了一些用于迭代一系列对象的函数。我想编写一个迭代器来包装此行为,以便迭代更容易,但我想不出我将如何提供强制性的“差异”类型,因为迭代对象没有有意义的相对顺序和API我正在使用不提供提前查找可用对象数量的方法。我无法在迭代时对对象进行计数,因为尽管这可以解决单个迭代器,但它会导致end()迭代器和其他迭代器之间的差异未定义。 最佳答案 C++中的所有迭代器都需要提供某种difference_type。该类型是否有意义或有用是一个完全不同的问题。根据您的描述,您似乎正在使用输入迭代器,它使您能

c++ - 为什么会出现运行时错误 : Vector erase iterator outside range

我遇到了以下代码的奇怪运行时错误:#include#includeusingstd::vector;structData{intid;};intmain(){vectormylist;Datam;m.id=10;mylist.push_back(m);mylist.erase(std::remove_if(mylist.begin(),mylist.end(),[](constData&m){returnm.id>100;}));return0;}错误说:Vectoreraseiteratoroutsiderange我不是在解决了类似Ref1的问题之后,Ref2但意识到问题的原因以及我

c++ - 如何从CGAL中的Edge_iterator获取源点和目标点

我对某些点进行了Delaunay三角剖分,并希望按长度升序迭代其中的所有边,以构建最小跨度线程。我试过以下方法,但无法编译:typedefCGAL::Exact_predicates_inexact_constructions_kernelK;typedefCGAL::Delaunay_triangulation_2T;typedefK::Point_2P;typedefT::Vertex_handleVh;typedefT::Vertex_iteratorVi;typedefT::Edge_iteratorEi;boolsortFunction(Eia,Eib){K::FTla,lb