草庐IT

STL_container_type

全部标签

c++ - 计算 STL map 不相交子范围平均值的有效方法

我正在将算法从C#转换为C++。该算法的一小部分是计算字典中某些区域的平均值。字典中数据的存储方式如下:IndexValue11032829078111090我需要计算索引小于某个数字的所有值和大于某个数字的所有索引值的平均值。在C#中,我按以下方式进行:if(dictionary.Where(x=>x.Key0){avgValue=(int)dictionary.Where(x=>x.Keyx.Value);}for(vari=0;ix.Key>(rightBorder)).Count()>0){avgValue=(int)dictionary.Where(x=>x.Key>(rig

c++ - 可以将具有 Base 类型的 STL 容器转换为 Derived 类型吗?

是否可以将STL容器从Base类型转换为Derived类型?例如,我有两个vector。第一个是基类类型,第二个是派生类类型。classBase{//Code};classDerive:publicBase{//Code};用法vector*vec_base=newvector;//AddsomeDerivetypedatatovec_basevector*vec_derive=(vector*)(vec_base);//UsingelementsasDerivepointers.Worksfine.这样可以吗?(它工作正常,但我想对此发表一些评论)。非常感谢你。编辑:根据答案更新。说

具有私有(private)复制构造函数的类的 C++ STL vector ?

我们的代码中有一个类,比如类C.我想创建一个C类对象的vector.但是,复制构造函数和赋值运算符都被特意声明为private。.我不想(也许不允许)改变它。是否有任何其他干净的方法来使用/定义vector? 最佳答案 你可以使用vector或vector>相反。 关于具有私有(private)复制构造函数的类的C++STLvector?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questio

c++ - 如何找到 map 的中间元素?? STL

您好,我在STL库/C++中的Map概念之间徘徊。intarr[]={10,15,14,13,17,15,16,12,18,10,29,24,35,36};intn=sizeofarr/sizeof*arr;mapbst;map::iteratorit;vectormedian_output;constintk=5;for(inti=0;i现在当我打印这张map时,它是按排序顺序打印的。现在有什么最简单的方法可以找到这张map的中间点.....需要找到更大问题的中位数...所以尝试实现平衡二叉搜索树.. 最佳答案 map是一棵平衡搜

c++ - 无法将参数 1 从 'cli::interior_ptr<Type>' 转换为 'CvCapture **'

我正在抓取一个视频帧如下CvCapture*capture=cvCreateFileCapture("PATH");我可以阅读视频并处理它。一切正常。但是当我尝试释放捕获时cvReleaseCapture(&capture);我明白了errorC2664:'cvReleaseCapture':cannotconvertparameter1from'cli::interior_ptr'to'CvCapture**'with[Type=CvCapture*]Cannotconvertamanagedtypetoanunmanagedtype函数在一个类中。publicrefclassLoc

c++ - 我可以在 vector 的一个实例上使用 value_type,而不是它的类型吗

在播放和尝试计算vector的总大小时,我尝试了类似的方法vectorvd;autoarea=vd.size()*sizeof(vd::value_type);//IveseenStepanovuseareaasnameforthiskindofsize,idkifheaddsthesizeofvdalsotoarea:)不幸的是,这不起作用......我需要使用vector::value_type但这会降低代码的可读性。它可以工作吗?我不喜欢sizeofvd.front()因为写front()看起来很难看为此。编辑:decltype变体也适合我所说的丑陋类别......

c++ - 防止在 STL 容器中释放内存

我有一个经常重复使用的STL容器(std::list)。我的意思是我将一些元素插入容器在处理过程中移除元素清理容器冲洗并重复多次当使用callgrind进行分析时,我看到大量调用new(malloc)和delete(free)这可能非常昂贵。因此,我正在寻找某种方法来优先预分配相当多的元素。我还希望我的分配池继续增加,直到达到高水位线,并且分配池继续卡在内存上,直到容器本身被删除。不幸的是,标准分配器会不断调整内存池的大小,因此我正在寻找能够执行上述操作而无需自己编写的分配器。是否存在这样的分配器,我在哪里可以找到这样的分配器?我在使用GCC的Linux和使用STLPort的Andro

c++ - 容器模板参数的 value_type

在他今年GoingNative的主题演讲中TheEssenceofC++(转到40:30)BjarneStroustrup给出了以下代码示例:templatevector*>find_all(C&cont,Vv){vector*>res;for(auto&x:cont)if(x==v)res.push_back(&x)returnres;}此函数用于查找容器中所有出现的值并返回指向找到的元素的指针。视频中的示例:stringm{"Maryhadalittlelamb"};for(constautop:find_all(m,'a'))//pisachar*if(*p!='a')cerr我

c++ - 将深拷贝构造函数添加到 std::unique_ptr<my_type>

我想存储一些std::unique_ptr进入std::vector.自my_type提供一个clone()制作my_type*的深拷贝非常简单.重点是如何扩展std::unique_ptr在添加复制构造函数和赋值运算符的同时保留其所有功能。遗产?模板特化?你能提供一个代码片段吗? 最佳答案 std::unique_ptr的目的是使其唯一,即它不应该是可复制的。这就是为什么他们将其设为只能移动的原因。它用于表示唯一所有权。如果你想做一个深拷贝然后让你的拷贝构造函数完成它的工作,这就是它的用途。std::unique_ptrptr1{

c++ - "contains string"的快速索引

在我的应用程序中,我有多达数百万个短字符串(大多数短于32个字符)。我想实现一个带有附加列表的搜索框,该列表仅包含包含在搜索框中输入的整个字符串的元素。我怎样才能预先建立一个索引来快速找到这样的字符串?所有排序的STL容器检查整个字符串。对于输入的搜索字符串“str”,我需要找到所有包含“str”的字符串:“mainstreet”、“struve”、“ustr”等。 最佳答案 您可以构建一个Permutermindexes.对于“struve”,您将插入Radixtree(或通用搜索树):struve$truve$sruve$stu