草庐IT

const_set

全部标签

c++ - forward_list、set、list 等如何调用 std::allocator?

我注意到分配器只能分配T类型的对象并保留大小为n*sizeof(T)的内存块.std::list内部的链表节点然而,类型不一定是T类型的对象,它们的大小也不一定与T相同对象。那样的话,怎么可能std::list使用std::allocator分配内存? 最佳答案 这就是为什么rebindtype存在。它允许您创建一个类似的分配器,而不是分配其他东西(例如node)。基本上是这样的:std::allocatorint_alloc;std::allocator::rebind>node_alloc;//Perhapsmoreuseful

c++ - 'auto' 关键字如何知道何时使用 const_iterator 匹配函数重载?

我了解thisquestion的内容但是当使用函数重载时,事情是如何工作的呢?例如在std::map中定义了以下方法:iteratorfind(constkey_type&k);const_iteratorfind(constkey_type&k)const;如何使用auto关键字来选择一个或另一个?以下内容对我来说似乎不正确:autoi=mymap.find(key);//callsthenon-constmethod?constautoi=mymap.find(key);//callstheconstmethod? 最佳答案 s

c++ - std::set 删除复杂性异常?

我试图找出从std::set中删除多个元素的复杂性。我正在使用thispage作为来源。它声称使用迭代器删除单个项目的复杂度是O(1)分摊的,但使用范围形式删除多个项目是log(c.size())+std::distance(first,last)(即-集合大小的日志+删除的元素数)。从表面上看,如果要删除的元素数(n)远小于集合中的元素数(m),这意味着循环遍历要删除的元素并一次删除它们时间更快(O(n))比一次调用删除它们(O(logm)假设n显然,如果真的是这样的话,第二种形式的内部实现只会执行上述循环。这是站点错误吗?规范中的错误?我只是错过了什么吗?谢谢,沙查尔

c++ - ‘const’ 错误之前的预期主表达式

请帮忙。我收到很多错误。sub2.cpp:在函数“intmain()”中:sub2.cpp:11:14:错误:从‘constchar*’到‘char’的无效转换[-fpermissive]sub2.cpp:12:14:错误:从‘constchar*’到‘char’的无效转换[-fpermissive]sub2.cpp:16:17:错误:'const'之前需要主表达式sub2.cpp:16:36:错误:'const'之前需要主表达式sub2.cpp:11:6:警告:未使用的变量“外部”[-Wunused-variable]sub2.cpp:12:6:警告:未使用的变量‘inner’[-W

java - C++/ java : Efficiently find a set in the collection containing given value

假设我们有一组互斥集合{A,B,C,D}其中A={1,2,3},B={4,5,6},C={7,8,9},D={10,11,12}给定一个值Z,例如3,我希望它返回集合A的索引,因为A的成员是3。问题是我如何使用C++或JAVA高效地完成它。我当前的解决方案:将A、B、C、D作为HashSet(或C++中的unordered_set)存储在容器中并循环遍历每个集合,直到包含Z找到了。问题在于容器中存储的集合数量的复杂度为O(n)。有什么方法(或任何数据结构来存储这些集合)比O(n)更快地做到这一点吗? 最佳答案 您可以创建一个将值映射

c++ - 当底层 OpenGL 状态被修改时,我是否应该声明一个方法 const

下面的类封装了缓冲区的OpenGL名称,并提供了一些改变缓冲区状态的方法:classBufferObject{public:explicitBufferObject(GLenumtype);virtual~BufferObject();//somemethodsomittedvoiddataStore(GLsizeiptrsize,constGLvoid*data,intusage);void*mapBufferRange(GLintptroffset,GLsizeiptrlength,intaccessFlag);voidunmapBuffer()const;private:GLui

c++ - 使用对 const char * 的右值引用的重载解析

#includeusingnamespacestd;voidf(constchar*const&s){cout输出:rvaluervalue为什么输出不是“右值左值”? 最佳答案 字符串文字和s都不是指针(它们是数组),因此标准的相关部分是[conv.array]:Anlvalueorrvalueoftype"arrayofNT"or"arrayofunknownboundofT"canbeconvertedtoaprvalueoftype"pointertoT".Theresultisapointertothefirsteleme

c++ - 有 const 构造函数这样的东西吗?

今天我不小心把const放在我的构造函数的开头(复制粘贴错误)并且它编译了。我只在C++11之前的VisualStudio2008中试过这个。这个语法有什么意义吗?这是微软在constexpr上的早期尝试吗?classfoo{public:constfoo(inti){}};foof(1); 最佳答案 您的代码不符合标准,没有这样的东西。但是,从C++11开始,您可以拥有constexpr构造函数,因此您的对象是在编译时构造的,并且可以进一步在constexpr表达式中使用。虽然我没有使用它,但就标准合规性而言,MSVS并不是最好的

c++ - 为什么 `constexpr const int &a = 1;` 在 block 范围内失败?

N45277.1.5[dcl.constexpr]p9Aconstexprspecifierusedinanobjectdeclarationdeclarestheobjectasconst.Suchanobjectshallhaveliteraltypeandshallbeinitialized.Ifitisinitializedbyaconstructorcall,thatcallshallbeaconstantexpression(5.20).Otherwise,orifaconstexprspecifierisusedinareferencedeclaration,everyf

c++ - lambda 的生命周期在 const lambda 中捕获引用

我有以下API:old_operation(stream,format,varArgs);我想写一个适配器来编写调用如下:stream为此,我使用了一个临时对象,它存储对varArgs的引用并重载operator申请old_operation()如下:templatedecltype(auto)storage(T&&...t){return[&](auto&&f)->decltype(auto){returnstd::forward(f)(t...);};}templateclassOperation{usingStorage=decltype(storage(std::declval