草庐IT

STL容器之queue

全部标签

c++ - 在可变参数模板中实现 STL 函数

我一直在做一个小项目来跟上可变参数模板的速度。我实现了一个小的多维数组。我现在想定义一个对给定位置的最近邻居进行操作的函数——是否有一种优雅的方法来检索数组中给定位置的邻居的值?templatestructMArr{typedefstd::array::type,size>type;std::array,size>data;MArr&operator[](inti){returndata[i];}};templatestructMArr{typedefstd::arraytype;typedata;T&operator[](inti){returndata[i];}};附录:我有点清楚

C++/STL 我应该使用哪种算法来检查容器是否有重复项?

是否有任何STL算法可以判断容器是否具有重复元素(使用operator==或给定谓词)?让我们考虑这两个vector:std::vectorv1{1,2,3};std::vectorv2{1,2,1};我希望有这样的功能:std::is_exclusive(v1.begin(),v1.end());//returningtruestd::is_exclusive(v2.begin(),v2.end());//returningfalse有这么简单的功能吗?我找不到任何(找到std::unique,但这会修改​​vector...)注意:我不是在问如何“检查容器是否有重复项”,我知道我该

c++ - 使用具有未定义行为的(STL)拷贝?

在评估中,我选择了选项LINEI上的运行时错误。没有未定义行为这样的选项,尽管我认为这是正确的选择。我不确定,但我认为评估有误。我编译并运行了该程序,它确实打印了3,9,0,2,1,4,5,使用三个不同的编译器(Cpp.sh,here和本地MacOSX).程序是否因LINEI存在未定义行为?#include#include#includeusingnamespacestd;voidprinter(inti){coutv1(mynumbers,mynumbers+7);copy(mynumbers,mynumbers+7,v1.end());//LINEIfor_each(v1.begi

C++ 在 priority_queue 中使用 std::greater() 并排序

为什么这两种情况的文档说的是同一件事,但它们以相反的方式声明,一个使用greater而另一个使用greater().任何人都可以解释一下吗?文档priority_queuecpplibrary说那个compcanbeComparisonobjecttobeusedtoordertheheap.Thismaybeafunctionpointerorfunctionobjectpriority_queue,greater>minheap;//workspriority_queue,greater()>minheap;//whyfail?文档cpplibrarysort说的是同一件事,即co

c++ - 双索引的最佳容器

设置允许双重索引的容器的最佳方法(在C++中)是什么?具体来说,我有一个对象列表,每个对象都由一个键索引(每个键可能多个)。这意味着multimap。然而,这样做的问题在于,这意味着查找对象的位置可能比线性查找更糟糕。我宁愿避免数据重复,所以让每个对象保持它自己的坐标并且必须在map中移动自己是不好的(更不用说移动你自己的对象可能会在成员函数中间接调用你的析构函数!)。我宁愿一些容器通过对象指针和坐标来维护索引,并且对象本身保证稳定的引用/指针。然后每个对象可以存储一个迭代器到索引(包括坐标),充分抽象,并知道它在哪里。Boost.MultiIndex似乎是最好的主意,但它非常可怕,我

c++ - Protocol Buffer 如何支持标准容器的序列化/反序列化?

我们计划用分布式系统设计中使用的ProtocolBuffer替换Boost.serialization。ProtocolBuffer如何支持复杂的数据结构,例如标准容器?例如,在我们的例子中需要对这样的类进行序列化/反序列化:classFoo{std::vector>>>data;}; 最佳答案 ProtocolBuffer使用了一个解析器,它接受一个.proto文件并创建适当的序列化例程。参见this.更新:您可以将字符串vector表示为:messageMyCollection{repeatedstringstr=1;}在你的原

c++ - 存放高分表,用什么容器?

假设我有一个高分表结构如下namescorenamescore....我需要做一些文件操作和操作文件的某些区域,我认为最好的方法是将它存储在一个保留文件顺序的容器中,用容器进行数据操作,然后输出回文件。我考虑过使用map,但map不会保留文件的顺序。会vector>会更好,还是有某种我可以使用的有序map?如有必要,我还需要容器重复一个名字。我认为multimap保留一个键,但允许该键有多个值,这不是我想要的,因为它不会保持顺序。 最佳答案 使用std::vector>解决方案。或者甚至更好,做一个HighScoreEntry类,并

c++ - 具有派生类的自定义容器的迭代器

我有一个自定义容器,它以两种不同的方式实现,但只有一个界面。像这样的事情。classVector{virtualIteratorbegin()=0;virtualIteratorend()=0;...//somemorefunctions.};classVectorImplA:publicVector{Iteratorbegin(){returnm_data.begin();}Iteratorend(){returnm_data.end();}private:SomeFloatContainerm_data;};classVectorImplB:publicVector{Iterato

c++ - STL operator= Visual Studio 2010 的行为发生变化?

我正在尝试使用VisualStudio2010(C++)编译QtScriptGenerator(gitorious),但遇到了编译错误。在寻找解决方案的过程中,我偶尔会看到自VS2008以来由于VS2010的STL实现的变化和/或c++0x一致性变化而引入的编译破损。知道下面发生了什么,或者我该如何解决它?如果有问题的代码似乎是QtScriptGenerator的,我想我会更容易修复它。但在我看来,有问题的代码可能在VS2010的STL实现中,我可能需要创建一个解决方法?附言。我对模板和STL很陌生。我有嵌入式和控制台项目的背景,这些项目直到最近才经常被避免以减少内存消耗和交叉编译器风

c++ - 将 "dumb"函数重构为具有容器迭代器的通用 STL 样式

我已经设法了解了C++的一些功能(for_each、映射函数、使用迭代器...),但是用于接收通用容器和迭代器的模板和函数参数列表的构造仍然让我难以理解。我有一个实际的例子,希望有人能为我说明:采用以下函数处理传入的std::vector并构建进程的许多数据点/迭代的运行总和:/*thefor-loopmethod-notverysavvy*/voidUpdateRunningTotal(int_vec&total,int_vec&data_point){for(inti=0;i;int_vecrunning_total(V_SIZE,0);//createacontainertoho