草庐IT

counting_iterator

全部标签

c++ - C++ STL set容器的count()方法为什么这样命名?

它真正检查的是contains()而不是出现的次数,对吧?也不允许重复,所以contains()不是比count()更好的名字吗? 最佳答案 这是为了使其与其他容器类保持一致,因为多态性的一个重要方面是能够使用相同的API处理不同的类。它确实实际上返回了计数。一个集合的计数只能为零或一个这一事实不会改变这一方面。它与集合对象根本上并没有什么不同,后者只允许同时具有每个“值”的两个事物。在那种情况下,它会返回零、一或二的计数,但它仍然是一个计数,与集合相同。标准的相关部分是C++1123.2.4,其中讨论了关联容器set、multis

c++ - std::filesystem::directory_iterator 链接器问题 (C++17)

这个问题在这里已经有了答案:LinkerrorsusingmembersinC++17(4个答案)关闭4年前。在尝试使用C++17标准中的std::filesystem::directory_iterator时,我的C++构建出现问题。代码如下:std::vectorIO::getDirectoryList(std::filesystem::path&dirPath){std::vectorfiles;for(auto&file:std::filesystem::directory_iterator(".")){files.push_back(file.path());}returnf

c++ - 特化 iterator_traits

我想专攻std::iterator_traits对于不具有通常的嵌套typedef(如value_type、difference_type等)的容器类模板的迭代器,我不应该修改其源代码。基本上我想做这样的事情:templatestructiterator_traits::iterator>{typedefTvalue_type;//etc.};除了这不起作用,因为编译器无法推断出T来自Container::iterator.有什么可行的方法可以达到同样的目的吗?例如:templateclassSomeContainerFromAThirdPartyLib{typedefTValueTy

C++ 标准 : Unexpected const_iterator in multiset

我最近遇到了一个奇怪的问题,在遍历多重集时,我得到的是const_iterator而不是预期的iterator。结果证明这对MSVC来说不是问题,但g++给了我一个错误:error:invalidinitializationofreferenceoftype'myPtr&'fromexpressionoftype'constboost::shared_ptr'相关代码:typedefstd::multisetmyList;myList_mystuff;voidtick(floatdt){for(myList::iteratori=_mystuff.begin();i!=_mystuff

C++ 模板 std::vector::iterator 错误

在C++中,我试图获得std::vector::iterator对于我的模板类。但是,当我编译它时,出现错误:errorC2146:syntaxerror:missing';'beforeidentifier'iterator',errorC4430:missingtypespecifier-intassumed.Note:C++doesnotsupportdefault-int.我也收到警告:warningC4346:'std::vector::iterator':dependentnameisnotatype:#includetemplateclassv1{typedefstd::

c++ - 可以安全地存储 list::iterator 供以后使用吗?

假设我有一个列表,其中没有添加或删除新节点。但是,节点可能会被打乱。保存一个迭代器,指向列表中的一个节点,并在以后任意时间访问它是否安全?编辑(后续问题):list::splice()的文档说它从参数列表中删除元素。这是否意味着如果我调用splice,使用相同的列表作为函数的参数,现有的迭代器将失效? 最佳答案 是的。迭代器进入列表的标准受赠者不会失效,除非他们指向(比喻地说)的项目从列表中删除。从这个页面:http://www.sgi.com/tech/stl/List.htmlListshavetheimportantprope

c++ - Boost中irange和counting_range的区别

irange之间有什么区别?和counting_range?我需要irange来快速生成一系列整数,如下所示:autoexample=boost::irange(0,5);///resultis{0,1,2,3,4}但是注意到某处的一个示例(链接丢失),该示例使用counting_range来完成相同的任务。对这两者的区别有简单的解释吗? 最佳答案 主要区别在于irange是一个随机访问范围,而counting_range不是。counting_range基于Boost.Iterator的counting_iterator它直接使用

c++ - 为什么 reverse_iterator 双重定义其嵌套类型?

似乎迭代器适配器reverse_iterator双重定义了它的大部分嵌套类型。特别是,它公开继承自std::iterator,它公开了iterator_category、value_type、difference_type、指针和引用。除了iterator_category和value_type外,这些都在类定义中再次显式typedef。24.5.1.1类模板reverse_iterator[反向迭代器]namespacestd{templateclassreverse_iterator:publiciterator::iterator_category,typenameiterato

c++ - 移动到未初始化的内存,或者 raw_storage_iterator 是如何工作的

我想将一系列对象移动到未初始化的内存中(使用移动构造)。由于std::uninitialized_copy没有move-counterpart,我想到了两个选项:使用std::move和raw_storage_iterator,或求助于手动循环:T*dest=get_memory();//optiononestd::move(first,last,std::raw_storage_iterator(dest));//optiontwofor(autoi=first;i!=last;++i,++dest){new(dest)T(std::move(*i));}第一个选项会执行移动构造(因

c# - 编程竞赛题目: Counting Polyominos

请看我自己的回答,我想我做到了!你好,编程竞赛的一个示例问题是编写一个程序,找出给定数量的石头可能有多少个多米诺骨牌。所以对于两block石头(n=2)只有一个多联骨牌:XX您可能认为这是第二种解决方案:XX但事实并非如此。如果可以旋转,则多联骨牌不是唯一的。所以,对于4个石头(n=4),有7个解决方案:XXXXXXXXXXXXXXXXXXXXXXXXXXXX应用程序必须能够找到1的解决方案PS:使用listofpolyominosonWikipedia不允许;)编辑:当然问题是:如何在Java、C/C++、C#中执行此操作我是用Java开始这个项目的。但后来我不得不承认我不知道如何使