草庐IT

unordered_container

全部标签

c++ - 无需默认构造函数即可插入或更新到 unordered_map

我有一个std::unordered_map,我想向其中添加一个键值对。如果该key尚不存在,那么我希望它添加给定的值。如果key已经存在,那么我希望更新值。这里的标准建议似乎是使用operator[]。但这要求映射的值类型是可默认构造的。我希望避免提供默认构造函数。我该怎么办? 最佳答案 您应该使用insert_or_assign(C++17)如cppreference所示在这种情况下你不需要有默认的可构造对象:insert_or_assignreturnsmoreinformationthanoperator[]anddoesn

c++ - 如果有插入/删除/重新哈希操作,unordered_map 是否复制/释放包含的对象?

我想在unordered_map中存储小对象,只是想知道如果有任何插入/删除/重新哈希操作,它是否可以复制/释放包含的对象?我认为unordered_map使用链接列表来存储键/值对,它不应该需要复制/释放像vector这样的对象来重新分配内存。 最佳答案 C++11标准:§23.2.5/8Theelementsofanunorderedassociativecontainerareorganizedintobuckets.Keyswiththesamehashcodeappearinthesamebucket.Thenumbero

c++ - 散列指针作为 C++ STL 中 unordered_map 的键

我发布了一个类似的quetion关于在C++STL中使用指针作为map上的键。当用作键时,指针如何在unordered_maps中散列。更具体地说,如果我定义:std::unordered_mapfoo;默认的C++std::hash实现是否可以处理这些指针?使用安全吗?这是好的做法吗? 最佳答案 std::hash已定义,但其操作方式的细节取决于实现。使用它肯定是安全的,我认为这是一个很好的做法-只要它是您需要作为键的指针,而不是对象内容本身。 关于c++-散列指针作为C++STL中u

c++ - 如何获取 std::unordered_map 的最后一个元素?

如何获取std::unordered_map的最后一个元素?myMap.rbegin()和--myMap.end()是不可能的。 最佳答案 容器中没有无序的“最后一个元素”。您可能需要一个有序的容器,例如std::map并使用mymap.rbegin()->first访问最后一个元素(另见thispost)编辑:要检查您的迭代器是否会到达末尾,只需递增它(并可能将其保存在临时文件中)并根据mymap.end()检查它,或者,甚至更干净:if(std::next(it)==last) 关于

c++ - 使用 std::prev(vector.begin()) 或 std::next(vector.begin(), -1) 像 some_container.rend() 作为反向哨兵是否安全?

我写了一些采用迭代器但必须以相反顺序进行比较的代码,templateboolfunc(ConstBiIterseq_begin,ConstBiIterseq_end){ConstBiIterlast=std::prev(seq_end);while(--last!=std::prev(seq_begin))//-->Ineedtocomparethebeginningdata{......}returntrue;}在VS2013中,在Debug模式下运行时,--last!=std::prev(seq_begin)将导致调试器断言失败并显示错误消息Expression:stringite

c++ - 为什么我不能将 std::function 用作 std::set 或 std::unordered_set 值类型?

为什么我不能有std::set或std::function的std::unordered_set?有什么办法让它正常工作吗? 最佳答案 您可以很好地创建一个std::set的功能。问题在于集合需要在其元素的值之间存在绝对顺序。此顺序由比较器定义,然后用于对集合的元素进行排序,检查元素是否已存在,并找到特定元素。不幸的是,函数之间不存在顺序。假设您有两个函数f1()和f2(),f1的含义是什么??此外,平等并没有真正定义。例如,如果您有intfun1(int){return1;}intfun2(int){return1;}functi

c++ - boost::unordered_map 是……有序的?

我有一个boost::unordered_map,但它看起来是有序的,给我一种“你做错了”的强烈感觉。为什么这个输出是有序的?我本以为底层的哈希算法会随机化这个顺序:#include#includeintmain(){boost::unordered_mapim;for(inti=0;i::const_iteratori;for(i=im.begin();i!=im.end();++i){std::coutfirstsecond...给我...0,01,12,2...47,4748,4849,49在检查boost的源代码时:inlinestd::size_thash_value(int

c++ - std::unordered_map 非常高的内存使用率

昨天我尝试使用std::unordered_map并且这段代码让我困惑它使用了多少内存。typedeflistentityId_list;structtile_content{charcost;entityId_listentities;};unordered_maphash_map;for(size_ti=0;i所有这部分代码都是在Debug模式下在MSVS2010中编译的。我在我的任务管理器中看到的是大约1200kb的“干净”进程,但在填充hash_map之后它使用了8124kb的内存。这是unordered_map的正常行为吗?为什么占用这么多内存?

c++ - 带有 C++ 模板的虚假 "use of local variable with automatic storage from containing function"?

以下代码无法在g++7.2.0中编译templateclassRequest{intcontent=0;public:friendvoidsetContent(inti,void*voidptr){Request*ptr=(Request*)voidptr;ptr->content=i;}intgetContent(){returncontent;}};intmain(){Requestreq;setContent(4,&req);returnreq.getContent();}有错误test.cpp:Ininstantiationof‘voidsetContent(int,void*

【K8S认证】2023年CKS考题-Container安全(解析+答案)

题目k8s集群Container安全Context:ContainerSecurityContext应在特定namespace中修改Deployment。Task:按照如下要求修改 sec-ns 命名空间里的Deployment secdep用ID为 30000 的用户启动容器(设置用户ID为:30000)不允许进程获得超出其父进程的特权(禁止allowPrivilegeEscalation)以只读方式加载容器的根文件系统(对根文件的只读权限)参考为Pod或容器配置安全上下文|Kubernetes解答 1、切换集群kubectlconfiguse-contextKSMV001022、修改文件