草庐IT

c++ - 如何使用 const getter 对 std::set 进行排序

我有一个std::set容器,其元素是以下类的对象:classLaneConnector{public:constLane*getLaneFrom()const{returnFrom;}constLane*getLaneTo()const{returnTo;}private:Lane*From;Lane*To;}我的比较函数如下:structMyLaneConectorSorter{booloperator()(LaneConnector*c,LaneConnector*d){Lane*a=const_cast(c->getLaneFrom());Lane*b=const_cast(d

c++ - 编写可以使用 std::vector 或 std::set 的模板

我编写了一个异步作业队列类,多年来一直运行良好。它使用std::vector作为底层集合来保存作业,然后按照您的预期稍后处理它们。当我添加作业时,它会在此vector上执行push_back。最近我决定要模板化它使用的底层集合类型以及我编写它的方式,这应该非常简单。现在声明如下:template>classasync_jobqueue{public:只有一个障碍,对于vector类型的容器,我想将东西推到集合的末尾并调用push_back,对于settish类型的容器,我想调用insert。我怎样才能做出关于调用哪个的编译决定?或者有没有我可以使用的方便的适配器?

c++ - 从 map<key, set<datatype>> 访问元素

我正在使用如下所示的数据结构:map>data;到目前为止,我在使用foreach循环处理map时没有遇到任何问题,但是,现在我需要像这样打印出map中的数据:KEY:elem1,elem2,elem3KEY2:elem1,elem2,elem3由于末尾缺少逗号,我不能再使用foreach循环了(可以吗?)。由于我是C++、C++11及其提供的所有乐趣的新手,所以我很迷茫。我想到了:for(autoi:data){cout我知道自己想要什么,只是对语法一无所知,C++引用也帮不上什么忙。感谢您的回答,同时我将自己浏览C++引用资料。 最佳答案

c++ - 是否有任何 std::set 实现不使用红黑树?

有没有人见过STL的实现,其中STL::set不是实现为红黑树?我问的原因是,在我的实验中,B树优于std::set(和其他红黑树实现)2到4倍,具体取决于值B.我很好奇,当似乎有更快的数据结构可用时,是否有令人信服的理由使用红黑树。 最佳答案 Google的一些人实际上构建了一个B-treebasedimplementationoftheC++standardlibrarycontainers.它们的性能似乎比标准二叉树实现要好得多。不过有一个问题。C++标准保证从映射或集合中删除元素只会使指向映射或集合中相同元素的其他迭代器无效

c++ - 迭代 boost::icl::interval_set

我正在迭代boostinterval_set,我期望每个迭代器都是一个boostinterval,其值将通过upper访问和lower方法:boost::icl::interval_setoutages;//...//Insertintervalsintothedatabasefor(boost::icl::interval_set::iteratorit=outages.begin();it!=outages.end();it++){DATA_ACQUISITION::InsertInterval(db,it->lower(),it->upper())}但我在两个lower都收到错误

c++ - 对于 malloc() 失败是否有等效的 set_new_handler()?

在C++中,你can安排一个函数在new失败时调用。有没有办法在malloc失败时调用一个函数?假设正在从我不想更改的第三方库调用malloc。我认为没有可移植的答案,所以我很乐意接受特定于平台的答案。我在某些平台上使用Linux+uclibc,在其他平台上使用Linux+glibc。我打算使用setrlimit限制malloc可以返回的内存量。 最佳答案 malloc如果失败则返回NULL。您应该处理它,以及CRT内存函数的其他故障(realloc尤其容易出错)。在一般情况下,我认为您必须将内存的所有CRT使用包装在您自己设计的函

c++ - 在 unordered_set 中插入一个新元素 : should the hint be end()?

如果我确定某个值还没有进入unordered_set,并且我要插入这样的值,传递这个集合end()是否正确>迭代器作为提示?编辑:代码:#includeusingnamespacestd;unordered_setsomeset;intmain(){autoit=someset.find(0);if(it==someset.end())someset.insert(it,0);//correct?possibleperformanceboostifthesetisactuallypopulated?} 最佳答案 我想,你可以简单地调

c++ - delete my_object 时到底发生了什么;被执行? sizeof(MyClass) 是否将所有其他内存向左移动?

为了这个问题,我将把内存想象成一个简单的字节数组,我将讨论堆内存,因为它可以动态分配。假设我正在实例化某个类,并在已经分配了一些内存的堆上创建一个对象。然后,在创建对象之后,我分配了更多的内存(可能通过实例化另一个类)。当然,这意味着使用new和delete关键字。内存现在看起来是这样的:...bytebytemy_object...my_objectbytebyte...执行deletemy_object;时到底发生了什么?sizeof(MyClass)是否将所有其他内存向左移动?如果有,由谁负责?操作系统?那么当没有操作系统提供虚拟内存时会发生什么? 最

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++ - GCC 4.9 的 unordered_set 和 std::move

当在GCC4.9上移出一个unordered_set,然后重新使用移出的对象时,我在添加到它时得到除以零。我的理解(来自http://en.cppreference.com/w/cpp/utility/move)是可以使用移出的对象,前提是不违反其先决条件。在移出的集合上调用clear()很好(这在前提条件的上下文中是有意义的),但我不清楚我添加新元素是否违反了任何前提条件。示例代码:#includeusingnamespacestd;voidfoo(unordered_set&&a){unordered_setcopy=std::move(a);}voidtest(){unorder