草庐IT

char_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++ - std::set 删除复杂性异常?

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

c++ - 当 vector<char>&& 绑定(bind)到 vector<char>& 时编译器不会报错

我使用的是VisualStudio2013Express。classB{public:vector&a;int&b;B(vector&i,int&c):a(i),b(c){}};intmain(){intl=3;vectorh;shared_ptrbb(newB(std::move(h),l));return0;}为什么代码可以被接受?当我将参数l更改为std::move(l)时,编译器会报错“无法将参数2从'int'转换为'int&'”。 最佳答案 这是VisualC++编译器中可用的语言扩展,现在已经存在了很长一段时间。该扩展允

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++ - 使用对 const char * 的右值引用的重载解析

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

c++ - 列表初始化的 char 数组是否仍然以 null 结尾?

当我阅读LippmanC++Primer(第5版,C++11)时,我遇到了这段代码:charca[]={'C','+','+'};//notnullterminatedcout在ca上调用库strlen函数,它不是以null终止的,会导致未定义的行为。Lippman等人说,“这个调用最可能的效果是strlen将继续查找跟在ca之后的内存,直到它遇到一个空字符。”稍后的练习将询问以下代码的作用:constcharca[]={'h','e','l','l','o'};constchar*cp=ca;while(*cp){cout我的分析:ca是一个非空终止的字符数组。cp是一个指向char

c++ - 带有 const char* 变量的 printf 问题

我陷入了printf问题。如果我能在这里得到一些帮助,我将不胜感激:在下面的代码中,我可以看到字体系列在第一个printf()中被正确置换,但是如果我将它设置为变量,我只会得到一个空字符串。我怎样才能把它放在一个变量中并获得正确的值?我只是不想到处输入“font.family().family().string().utf8().data()”?我用同样的方法做了这个:voidmyMethod(){constchar*fontFamily=font.family().family().string().utf8().data();//getdisplayedcorrectlyprint

C++ 将一个 int 分配给一个 char - 为什么这个工作至少没有警告?

为什么C++(可能还有C)允许我在不给我警告的情况下将和int赋值给char?可以直接赋值吗,比如inti=12;charc=i;即做一个隐式转换,或者我应该使用static_cast?编辑顺便说一句,我正在使用gcc. 最佳答案 在发明显式强制转换语法之前,C中允许使用它。然后它仍然是一种常见的做法,所以C++继承了它,以免破坏大量代码。实际上大多数编译器都会发出警告。如果没有,请尝试更改其设置。 关于C++将一个int分配给一个char-为什么这个工作至少没有警告?,我们在Stack

c++ - unordered_set::remove_if(): C3892: 无法分配给常量变量

我有这样的代码:unordered_setoutput;...autorequiredType=variables.at(arg.value);autoend=remove_if(output.begin(),output.end(),[&](AttrValuex){return!matchingOutputType(requiredType,ast->getNodeType(ast->getNodeKeyAttribute(x)));});//queryevaluator_getcandidatelist.cpp(179)output.erase(end);错误在代码的第4行。所以我

c++ - 这是(枚举 : char {}) a gcc bug?

在gcc-4.5下打印0,在gcc-4.6下打印1。#includeenumVenueId:char{};intmain(intargc,char**argv){VenueIdv=(VenueId)'P';std::cout 最佳答案 根据标准,VenuedId具有char类型作为基础类型,因此v应包含char'P',v=='P'应该产生true。§7.2枚举声明Eachenumerationdefinesatypethatisdifferentfromallothertypes.Eachenumerationalsohasanun