草庐IT

c++ - C/C++ - 比较两个列表和查找缺失元素的有效方法

我有两个列表,L1和L2,包含多个元素的数据,每个元素都是抽象数据类型(即:structs)。两个列表中的每一个:可能包含零到一百个(含)元素。不包含重复元素(每个元素都是唯一的)。可能包含也可能不包含其他列表中的元素(即:L1和L2可能相同,或包含完全不同的元素)。未排序。在最低级别,存储在std::vector中容器。我通常期望的是周期性地向L2添加一个新元素,或者从中减去/删除一个元素。我正在尝试尽可能有效地(即:使用最少的比较)检测两个列表中的差异:如果条目不存在于L2而存在于L1,则执行一个操作:Handle_Missing_Element().如果条目存在于L2中,但不存在

c++ - 有没有办法在编译时检查 std::initializer_list 参数的数量?

我正在尝试创建一个可以接受多个给定类型参数的函数,但是参数的类型和数量都应该通过模板指定。我发现在这种情况下使用C++11的initializer_list可能是一个很好的技术,但是是否可以在编译时检查它的大小?有没有其他技术可以解决这个问题?#include//HereIwanttodefinetypeandnumberofcomponentsforeachpointtemplateclassGeometry{public:voidaddPoint(std::initializer_listcoords){assert(coords.size()==DIM);//Workinggoo

c++ - 获取对 std::list 中最后两个元素的引用

我需要std::list中最后两个元素的别名。最后一个很简单(.back()),但是我应该如何得到它之前的那个呢?我的第一个想法是:在最后一个元素(.end())之后获取一个迭代器,并将它向左移动两次。这是我“制作”的内容:&last_but_one=*----myList.end(),虽然它有效,但我个人觉得它有点模糊,如果我在别人的代码中看到它,我认为我不会轻易解析它1。通读thisanswer显示了一些其他(过于)冗长的方法2:autoiter=n.end();std::advance(iter,-2);&last_but_one=*iter;//thisisoverkill!/

c++ - 我可以在不使用原始指针的情况下避免在 std::initializer_list 初始化期间进行复制吗?

假设我有几个在本地声明的对象,我想使用基于范围的for语法对其进行迭代。这似乎运作良好,但是,似乎要将本地对象放入initializer_list,执行复制。这对于像std::shared_ptr这样的对象来说是个坏消息,据我所知,增加引用计数是一个原子操作。我认为可以避免这种情况的唯一方法是使用原始指针。#include#includeintmain(){std::shared_ptrptrInt1=std::make_shared(1);std::shared_ptrptrInt2=std::make_shared(2);/*inthisloop,ptrInt1andptrInt2

c++ - std::list of boost::shared_ptr 的迭代器问题

我在使用以下代码时遇到问题:#include#include#include"Protocol/IMessage.hpp"templateclassConnection{public:typedefIMessageMessageType;typedefboost::shared_ptrMessagePointer;templatevoidFlushMessageQueue(Handlerhandler){std::list::iteratorib=message_queue_.begin();//line69std::list::iteratorie=message_queue_.en

c++ - 这两行代码的区别和好处是什么?

我有两行代码需要解释一下。尽你所能告诉我。主要是每个的好处以及内存等幕后发生的事情。这里有两个结构体作为例子:structEmployee{std::stringfirstname,lastname;charmiddleInitial;DatehiringDate;//anotherstruct,notimportantforexampleshortdepartment;};structManager{Employeeemp;//manageremployeerecordlistgroup;//peoplemanaged};在上述结构中使用这两个更好,为什么?listgroup;lis

c++ - initializer_list 和默认构造函数重载决议

#include#includeusingnamespacestd;structY{};structX{X(initializer_list){cout这会打印出“boo”。为什么它不打印出“yay”?无论如何要区分以下两种结构:X()X{}或returnX();返回{};或voidg(constX&)g(X())g({})谢谢。 最佳答案 Isthereanywaytodifferentiatethefollowingtwoconstructions:没有。它们不是不同的结构。{}构造函数语法的主要目的是引入统一初始化,让初始化工

c++ - 使用 std::list 提高简单性

有哪些更好(更清洁、更易读和/或更有效)的方法:std::listApples;std::listBasket;for(std::list::iteratorniApple(Apples.begin());niApple!=Apples.end();niApple++){for(std::list::iteratorniBasket(Basket.begin());niBasket!=Basket.end();niBasket++){if(&(*niBasket)==*niApple){Basket.erase(niBasket);break;}}//loop}//loop你会推荐什么

c++ - malloc 和堆 : extra memory for storing the size and linked list information?

我有一个关于heap和malloc的简单问题:当我们使用malloc分配一些内存空间时,如下所示:int*p;p=(int*)malloc(10*sizeof(int));它实际上在堆中分配了10个单词。但是,我的问题是:实际使用的内存空间真的是10个字?或者还有其他额外的空间需要存储内存大小的值?或者,甚至,因为堆的结构是链表,是否有其他内存空间用于存储指向堆中列表的下一个节点的地址? 最佳答案 它完全依赖于实现。a)它可以在每个分配的节点之前有几个字节,其中包含节点的大小、指向下一个节点的指针,可能还有前一个节点指针和节点类型。

c++ - 我很难修复我认为是双重免费的东西

我正在尝试创建一个链表vector作为类成员。Valgrind显示没有内存泄漏,但也会在程序结束时产生Invalidfree()/delete/delete[]/realloc()错误。我试图通过为链表编写析构函数、复制构造函数和复制赋值运算符来解决这个问题。我相信这些已经正确实现。我还尝试了各种向成员vector添加链表的方法(引用、指针、智能指针),但似乎都无法解决问题。#include"lists.h"lists::lists(){}voidlists::newList(){intsize,value;cout>size;shared_ptrnew_list(newlist);/