草庐IT

string_shuffle

全部标签

c++ - 为什么 std::shuffle 和 std::sort 一样慢(甚至慢)?

考虑测量执行时间和执行交换次数的简单代码:#include#include#include#include#includestructA{A(inti=0):i(i){}inti;staticintnSwaps;friendvoidswap(A&l,A&r){++nSwaps;std::swap(l.i,r.i);}booloperatorv(10000000);std::minstd_randgen(std::random_device{}());std::generate(v.begin(),v.end(),[&gen](){returngen();});autos=high_re

c++ - 当 wordCount 中不存在键时,我应该对 unordered_map<string, int> 使用++wordCount[key] 吗?

见下面的代码:unordered_mapwordCount;for(stringword:words)++wordCount[word];问题:当wordCount中不存在word时,是否可以使用++wordCount[word];?我总是看到有人这样使用,但我不太确定。说明here说:Ifkdoesnotmatchthekeyofanyelementinthecontainer,thefunctioninsertsanewelementwiththatkeyandreturnsareferencetoitsmappedvalue.Noticethatthisalwaysincreas

c++ - glGetShaderInfoLog 到 std::string?

这是OpenGLSuperBible第7版的片段:GLintlog_length;glGetShaderiv(fs,GL_INFO_LOG_LENGTH,&log_length);std::stringstr;str.reserve(log_length);glGetShaderInfoLog(fs,log_length,NULL,str.c_str());乍一看,将str.c_str()作为参数传递给这个函数似乎很奇怪,当然clang立即抗议:cannotinitializeaparameteroftype'GLchar*'(又名“char*”),右值类型为“constchar*”。

c++ - 删除元素后 std::string 容量保持不变,那么它是否占用了一些内存?

下面这段代码:stringa="abc";cout...输出:33即使我从字符串中删除一些元素,容量也保持不变。所以我的问题是:是否有一些内存因为容量问题而被占用?如果我没有明确地reserve()怎么办?如果我使用reserve()并且没有用完整个容量,我是不是在浪费内存?如果需要,这些额外的内存(我没有使用)是否会分配给其他东西?编辑:假设我有stringa="something";a="ab";现在我知道a永远不会超过两个字符。那么调用reserve(2)这样内存就不会被浪费是明智的吗? 最佳答案 我先回答你的问题:内存属于字

c++ - Windows 上的慢速 std::string 连接

我有一个程序需要将许多字符串连接在一起(更准确地说是将整数转换为字符串)。在我的Ubuntu机器上(运行g++7.3.0),代码运行时间为1.5秒。但是代码也需要在Windows上运行(使用MinGW运行g++6.3.0),需要15秒才能完成。此外,Ubuntu设置在使用i7-4712MQCPU@2.30GHz的慢得多的笔记本电脑上运行,而Windows机器在i7-7700KCPU@4.20GHz上运行。重现时间的代码如下所示。我用g++tester.cpp-O2-otester(或tester.exeforwindows)编译代码#include#includeintmain(int

c++ - shuffle/permute 内在函数如何为 256 位 pd 工作?

我正在努力思考_mm256_shuffle_pd和_mm256_permute_pd内在函数的工作原理。我似乎无法预测其中一项操作的结果。首先,_mm_shuffle_ps一切正常。我得到的结果是我所期望的。例如:floatb[4]={1.12,2.22,3.33,4.44};__m128a=_mm_load_ps(&b[0]);a=_mm_shuffle_ps(a,a,_MM_SHUFFLE(3,0,1,2));_mm_store_ps(&b[0],a);//3.332.221.124.44所以一切都在这里。现在我想用我目前在我的代码中使用的__m256d来尝试这个。据我发现,_mm

c++ format cout with "right"and setw() for a string and float

我正在尝试格式化一个“cout”,它必须显示如下内容:Result$34.45金额($34.45)必须在右侧索引上,并带有一定数量的填充或在特定列位置结束。我尝试使用cout但是,它是为“$”字符串设置宽度,而不是为字符串加金额设置宽度。关于处理此类格式有什么建议吗? 最佳答案 您需要将"$"和值34.45组合成单独的字符串。像这样尝试:#include#include#include#includeusingnamespacestd;intmain(){stringstreamss;ss

C++初阶:初识STL、String类接口详细讲解(万字解析)

上次介绍完了模版和泛型编程:C++初阶:入门泛型编程(函数模板和类模板)今天开始stl的内容了文章目录1.STL介绍1.1概念(标准模板库)1.2版本问题(主流有4个)1.3STL六大组件2.string类的基本介绍3.string类对象的构造(构造函数)4.访问及遍历操作4.1operator[]([]加下标)4.2基于范围for4.3使用迭代器(最推荐使用)5.string的迭代器(Iterator)5.1介绍5.2begin()和end()(正向和常正向)5.3rbegin()和rend()(反向和常反向)6.string类对象的容量操作6.1size和length6.2capacity

c++ - 以编程方式确定 std::string 是否使用写时复制 (COW) 机制

根据这个question的讨论,我想知道使用nativeC++的人如何以编程方式确定他们正在使用的std::string实现是否利用Copy-On-Write(COW)我有以下功能:#include#includeboolstdstring_supports_cow(){//makesurethestringislongerthanthesizeofpotential//implementationofsmall-string.std::strings1="012345678901234567890123456789""012345678901234567890123456789""0

c++ - 我应该在 ATL/WTL 中使用 CString、basic_string<TCHAR> 还是其他东西?

我这几天只学了一点ATL(在意识到纯Win32有多痛苦之后),也学了WTL和MFC,据我所见,有很多不同的字符串我可以上课。我曾经做过这样的事情:#include#includenamespacestd{typedefbasic_string_tstring;}然后在我的代码中到处使用_tstring。在学习了一些ATL之后,我了解到在atltmp.h中有一个CString类。显然,在WTL中还有另一个CString类,在MFC中还有一个CString类。我不知道是继续使用ATL还是转而使用WTL、MFC或其他软件。但是现在,我正在将我的Win32代码转换为ATL,我不确定要更改什么以