- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
多重集如何运作?如果集合不能将值映射到键,它是否只包含键?
此外,关联容器如何工作?我的意思是内存中的 vector 和 deque 是按顺序放置的,这意味着如果它们很大,删除/删除(除了开始 [deque] 和结束 [vector, deque])会很慢。
而 list 是一组指针,它们在内存中没有按顺序定位,这导致搜索时间更长但删除/删除速度更快。
集合、映射、多重集合和多重映射如何存储以及它们如何工作?
最佳答案
这 4 个容器通常都是使用“节点”实现的。节点是存储一个元素的对象。在 [multi]set 的情况下,元素就是值;在 [multi]map 情况下,每个节点存储一个键及其相关值。一个节点还存储多个指向其他节点的指针。与列表不同,集合和映射中的节点形成一棵树。您通常会对其进行安排,使某个节点“左侧”的分支的值小于该节点,而某个节点“右侧”的分支的值高于该节点。
查找 map 键/设置值等操作现在非常快。从树的根节点开始。如果匹配,你就完成了。如果根较大,则在左分支中搜索。如果根小于您要查找的值,请按照指向右分支的指针进行操作。重复直到找到值或空分支。
插入一个元素是通过创建一个新节点,在树中找到应该放置它的位置,然后通过调整它周围的指针来插入该节点来完成的。最后,还有一个“重新平衡”操作来防止你的树最终失去平衡。理想情况下,每个左右分支的大小大致相同。重新平衡的工作原理是将一些节点从左移到右,反之亦然。例如。如果你有值 {1 2 3} 并且你的根节点是 1,你将在左分支上有 2 和 3 以及一个空的右分支:
1
\
2
\
3
这是通过选择 2 作为新的根节点来重新平衡的:
2
/ \
1 3
STL 容器使用更智能、更快速的重新平衡技术,但细节级别应该无关紧要。标准中甚至没有指定应该使用哪种更好的技术,因此实现可能会有所不同。
关于c++ - sets、multisets、maps 和 multimaps 如何在内部工作,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1237361/
这是我的测试用例。 http://tobeythorn.com/isi/dummy2.svg http://tobeythorn.com/isi/isitest.html 如果我自己打开 svg,内部
这是我的测试用例。 http://tobeythorn.com/isi/dummy2.svg http://tobeythorn.com/isi/isitest.html 如果我自己打开 svg,内部
我正在尝试做类似的事情: SELECT SUM( CASE WHEN ( AND EXISTS(SELECT 1
我想问如何在外部 ng-repeat 内部正确使用内部 ng-repeat: 这意味着你想使用这样的东西: {{milestone.id}} {{
我希望在 wordpress 的仪表板内编辑 css 样式并且如果可能的话不必编辑 php 文件。 我知道至少可以编辑一些属性,所以我希望我可以直接在仪表板中编辑所有属性。 更具体地说如何更改自定义类
我在安装在 windows10 上的 vmware 中的 Ubuntu 上安装了伪分布式独立 hadoop 版本。 我从网上下载了一个文件,复制到ubuntu本地目录/lab/data 我在 ubun
我有一个如下所示的 WHERE 语句: WHERE ((@Value1 IS NULL AND [value1_id] IS NULL) OR [value1_id] = ISNULL(@Va
我有一个如下所示的 WHERE 语句: WHERE ((@Value1 IS NULL AND [value1_id] IS NULL) OR [value1_id] = ISNULL(@Va
在我的一些测试帮助程序代码中,我有一个名为 FakeDbSet(Of T) 的 IDbSet(Of T) 实现,它模拟了许多 EF 行为,但没有实际的数据库。我将类声明为 Friend ,因为我想强制
我正在寻找 Cassandra/CQL 的常见 SQL 习语 INSERT INTO ... SELECT ... FROM ... 的表亲。并且一直无法找到任何以编程方式或在 CQL 中执行此类操作
如何防止内部 while 循环无限运行?问题是,如果没有外部 while 循环,内部循环将毫无问题地运行。我知道它必须对外循环执行某些操作,但我无法弄清楚是什么导致了问题。 import java.u
我正在努力学习更多有关 C++ 的知识,但在国际象棋程序中遇到了一些代码,需要帮助才能理解。我有一个 union ,例如: union b_union { Bitboard b; st
这是我项目网页中的代码片段。这里我想显示用户选择的类别,然后想显示属于该类别的主题。在那里,用户可以拥有多个类别,这没有问题。我可以在第一个 while 循环中打印所有这些类别。问题是当我尝试打印主题
我想知道如何在 swing 中显示内部框架。这意味着,当需要 JFrame 时,通常我所做的是, new MyJFrame().setVisible(true); 假设之前的表单也应该显示。当显示这个
我最近发现了一些有趣的行为,这让我想知道对象如何知道存在哪些全局变量。例如,假设我有一个文件“test.py”: globalVar = 1 toDelete = 2 class Test(objec
我知道它已经在这里得到回答: google maps drag and drop objects into google maps from outside the Map ,但这并不完全是我所需要的
我目前正在学习Javascript DOM和innerHTML,发现在理解innerHTML方面存在一些问题。 这是我的代码:http://jsfiddle.net/hphchan/bfjx1w70/
我构建了一个布局如下的库: lib/ private_class_impl.cc private_class_decl.h public_class_impl.cc include/
我有一个使用 bootstrap 3 的组合 wordpress 网站。它基本上是一个图像网格。当屏幕展开时,它会从三列变为四列。移动时它是一列。 我想出了如何调整图像的顶部和底部边距,但我希望图像的
我正在试用 MSP-EXP430G2 的教程程序,使用 Code Composer Studio 使 LED 闪烁。最初,它有一个闪烁的无限循环: for(;;) // This emp
我是一名优秀的程序员,十分优秀!