草庐IT

STL容器之queue

全部标签

c++ - STL 迭代器和 'const'

当我使用迭代器时,我遇到了一个问题,似乎是对const的某种隐式转换。我不太确定哪个代码是相关的(如果我知道我可能不会问这个问题!)所以我会尽力说明我的问题。typedefsetContainer;//notconstvoidLargeObject::someFunction(){//notconstContainer::iteratorit;//notconstfor(it=c.begin();it!=c.end();++it){//assumecisa"Container"(*it).smallObjectFunction();//notaconstfunction}}但是我总是得

c++ - 在编译时检查模板参数类型是否为集合或多重集,以及容器的元素类型是否为算术

我有一个名为“equal”的函数接受2个参数,每个参数应该是std::set或std::multiset,容器的元素类型应该是算术类型(int、float、double...).如果以上2个条件不满足,我希望编译器报告错误。我希望我的代码可以这样运行:intmain(void){std::sets1;std::sets2;equal(s1,s2);//OKstd::multisets3;std::multisets4;equal(s3,s4);//OKstd::sets5;std::multisets6;equal(s5,s6);//compileerrorstd::sets7;std

c++ - 为什么我应该将 C++ 运算符重载为全局函数(STL 这样做),注意事项是什么?

为什么我要将C++operator()重载为全局函数而不是成员函数。例如,==运算符。为什么要这样做?例如在STL库中。 最佳答案 通常的规则是将左侧对象修改为成员和返回新对象的二元运算符是免费的职能;后者的主要动机是因为编译器不会转换左侧以匹配成员;如果你的类(class)支持任何隐式转换,然后是所有常见的二进制运算符应该是自由函数,以便应用相同的转换规则对于左侧和右侧,例如:classComplex{public:Complex(doubler,doublei=0.0);booloperator==(Complexconst&o

C++ STL 映射无法识别 key

我有这段代码,CBString只是我用于某些处理的字符串类char*scrummyconfigure::dosub(strtypeinput){CBStringtstring;tstring=input;uintbegin;uintend;begin=tstring.findchr('$');end=tstring.findchr('}',begin);CBStringk=tstring.midstr(begin+2,end-2);//thisisBASEstrtypevname=(strtype)((constunsignedchar*)k);strtypebvar=(strtype

c++ - 在 STL 中使用 sort() 对数组进行排序

我正在为一个问题编写代码:编写一个方法来对字符串数组进行排序,以便所有的字谜都彼此相邻。如果我的容器是vector,那就很简单了,因为vector有迭代器,可以用在STL排序函数中,代码如下:但是如果容器是一个数组呢?Array没有迭代器,不能直接使用sort()对数组进行排序。我想知道有什么方法可以创建一个数组迭代器,以便我可以使用sort()直接对数组进行排序?谢谢!#include#include#include#includeusingnamespacestd;boolcompare(strings1,strings2){sort(s1.begin(),s1.end());//

c++ - vector<bool> 是否违反容器要求?

C++标准草案n3242在23.2中,在包含容器要求的表中,指出X::reference用于包含T的容器必须是lvalueT.然而,对于vector,vector::reference是另一个类,用于访问存储在vector中的各个字节位的代理。这是否意味着std::vectorT=bool的类模板规范,在标准中定义,无法满足容器要求? 最佳答案 Doesthatmeanthatstd::vectorclasstemplatespecificationforT=bool,definedinstandard,failstofulfill

c++ - STL Vector比较问题

vector定义为std::vector,想知道为什么以下是有效的:if(vecMetaData[0]!="Somestring"){...但不是这个:switch(vecMetaData[1]){...VisualStudio提示:errorC2450:switchexpressionoftype'std::basic_string'isillegal1>with1>[1>_Elem=char,1>_Traits=std::char_traits,1>_Ax=std::allocator1>]1>Nouser-defined-conversionoperatoravailableth

c++ - STL vector 性能

每次我调用push_back时,STLvector类都使用复制构造函数存储对象的拷贝。它不会减慢程序的速度吗?我可以有一个自定义链表类来处理指向对象的指针。虽然它没有STL的一些好处,但仍然应该更快。请看下面这段代码:#include#include#includeusingnamespacestd;classmyclass{public:char*text;myclass(constchar*val){text=newchar[10];strcpy(text,val);}myclass(constmyclass&v){coutlist;myclassm1("first");mycla

c++ - STL Map 或 HashMaps 线程安全吗?

我可以在多线程程序中使用map或hashmap而不需要锁吗?即它们是线程安全的吗?我想同时从map中添加和删除。那里似乎有很多相互矛盾的信息。对了,我在Ubuntu10.04下使用的是GCC自带的STL库编辑:就像互联网上的其他人一样,我似乎得到了相互矛盾的答案? 最佳答案 您可以安全地同时执行读取操作,即调用const成员函数。但是,如果其中一个涉及写入,则您不能同时执行任何操作,即非常量成员函数的调用对于容器来说应该是唯一的,并且不能与任何其他调用混合。即您不能从多个线程更改容器。所以你需要使用lock/rw-lock确保访问安

c++ - STL排序题

我有结构vector:vectormyvec;自定义是一种结构:structCustom{doublekey[3];};如何按key[0]对myvec进行排序。使用STL排序算法的key[1]或key[2]? 最佳答案 编写自定义比较器:templatestructCustomComp{booloperator()(constCustom&lhs,constCustom&rhs)const{returnlhs.key[i]然后排序,例如通过使用std::sort(myvec.begin(),myvec.end(),CustomCom