jjzjj

c++ - 在 C++ 中将惰性生成器实现为 forward_iterator

MyGenerator代表一个(可能)有限的整数序列,计算起来很昂贵。所以我不想预先生成它们并将它们放入容器中。structMyGenerator{boolHasNext();intNext();}全部打印:MyGeneratorgenerator;while(generator.HasNext()){std::cout如何实现类似的遵循forward_iterator协议(protocol)的生成器?boost::function_input_iterator接近,但我不知道预先元素的数量。 最佳答案 首先,查看boost::fu

c++ - 如何使用 STL 拆分字符串?

这个问题在这里已经有了答案:HowdoIiterateoverthewordsofastring?(83个答案)关闭7年前。我尝试用多个定界符(空格和括号)拆分字符串,但由于getline(...),我只能用一个定界符拆分。这是我尝试做的一个例子:helloworld(12)我想将论文作为字符串获取:helloworld(12)有什么帮助吗?

c++ - 我可以使用 STL 分配器将整个 STL 容器及其内容(键和值)存储在我创建的内存块中吗?

我试图了解我是否可以使用STL分配器(http://www.drdobbs.com/the-standard-librarian-what-are-allocato/184403759)或任何其他C++机制来达到我的目的。我自己分配了一个很大的内存块。我想创建一个像map这样的STL容器,这样容器,包括存储在容器中的键和值,都存储在这个内存块中。明确地说,当我说“容器,包括键和值”时,我指的是通常由容器内的代码在堆上分配的所有内存位。例如。图形结构,以及键和值的拷贝。map对象本身(不包括上述位)在我的内存块中的存储将由我处理。显然,我找不到其他东西来为我做这件事。我知道有些回复可能是

c++ - 使用一元调整大小减小非默认可构造元素的容器大小

使用push_back/emplace_back(罕见的push_front/emplace_front甚至push_after/emplace_after)我几乎可以填充来自STL的任何容器。甚至是非默认可构造元素的容器。减小尺寸只需要存在元素的析构函数(此外,容器必然要求元素为Destructible)。但我不能简单地使用resize(如果存在)来减小非默认可构造元素的容器的大小。相反,我必须使用一个变通方法,即使是对它们的最不严格(对特殊功能):std::list。#include#includeintmain(){//constructstd::list>l;//fillint

c++ - 遍历 unordered_set 的效率如何?

遍历unordered_set是否需要查看哈希表的每个桶?如果是这样,那不是很低效吗?如果我想频繁迭代一个集合但仍然需要在O(1)时间内删除,unordered_set仍然是最好的数据结构吗? 最佳答案 碰巧,std::unordered:set的常见实现将所有元素链接在一起,就像std::forward_list所做的那样,因此遍历容器基本上是等价的遍历列表(详情here)。在任何情况下,如有疑问,请分析您的程序并查看结果是否满足您的需求。 关于c++-遍历unordered_set的

c++ - std::regex_replace 期间的堆栈溢出

我正在尝试执行以下基于C++STL的代码来替换相对较大的SQL脚本(~8MB)中的文本:std::basic_regexreProc("^[\t]*create[\t]+(view|procedure|proc)+[\t]+(.+)$\n((^(?![\t]*go[\t]*).*$\n)+)^[\t]*go[\t]*$");std::basic_stringreplace=_T("ALTER$1$2\n$3\ngo");returnstd::regex_replace(strInput,reProc,replace);结果是堆栈溢出,并且很难在该特定站点上找到有关该特定错误的信息,因为

C++ 随机访问迭代器超出范围

为了同时对两个范围进行分区或排序(与std::partition或std::sort仅对一个范围相反),同时仅考虑元素在比较第一个范围时,我创建了一个模板随机访问迭代器DualRandIt包装两个随机访问迭代器。#include//RandomAccessIteratorwrappingtwoRandomAccessIteratorstemplatestructDualRandIt{usingdifference_type=typenamestd::iterator>::difference_type;DualRandIt(RandIt1it1,RandIt2it2):it1(it1)

c++ - 我应该如何在恒定长度的 STL 样式数据结构中实现 max_size?

假设我实现了一个类似于动态数组的常量数据结构。即,我给数据结构一个长度l在构造函数中。然后,该数据结构的实例将永远无法容纳比l更多的元素。.我希望该数据结构具有尽可能接近STL的接口(interface)。我应该如何实现max_size这个类的方法?应该是容量l在构造函数中给出?或者应该是std::numeric_limits::max()?此方法的文档说:Returnsthemaximumnumberofelementsthecontainerisabletoholdduetosystemorlibraryimplementationlimitations,i.e.std::dist

c++ - 并行 STL 是否处理插入迭代器,例如 std::back_insert_iterator?

并行STL算法是否符合std::back_insert_iterator??我可能误解了std::par和std::par_vec之间的区别,std::par_vec是否意味着输出范围是否需要预先分配?代码示例:autonumbers={1,2,3,4,5,6};autosquared=std::vector{};std::transform(**std::par/std::par_vec,**numbers.begin(),numbers.end(),std::back_inserter(squared),[](autoval){returnval*val;});更新简化问题,因为我

C++:替换我们有迭代器的 std::unordered_set 中的元素

我有一个指向某些对象的指针的std::unordered_set。该集合具有自定义哈希和等价函数,s.t.即使对象在“所有成员都相等”的意义上不相等,对象也可以关于集合是相等的。现在我想插入一个新对象。如果集合中已经存在等效对象,当且仅当对象的“其他”成员(即不属于散列/相等性检查的一部分)的某些条件为真时,我希望替换旧对象。如果我决定更换对象,我想知道如何最有效地做到这一点。我觉得整个过程应该可以通过一次HashMap查找来完成。我目前最好的方法是:首先,调用set.insert(new_object)。如果这实际上插入了对象,我们就完成了。(这需要我们进行一次HashMap查找。)