在这里,我们将看到一个包含 n 个元素的数据结构和 O(1) 操作。因此,操作将花费恒定的时间来执行。 数据结构将保存 n 个元素(从 0 到 n-1)。数据可以按任何顺序。插入、删除和搜索将花费 O(1) 时间。 为了解决这个问题,我们将使用一个布尔数组。这将表明该项目是否存在于位置 i。如果该项存在,则为 1,否则为 0。 算法 初始化(n) begin fill all elements o
许多计算机语言都提供字典,这是一种数据结构。字典是一种更快的数据结构,它基于键和值存储数据。它保留了键值组合,以便键可以几乎实时地轻松搜索某些组件。 C++ STL 语言标准包括类似字典的数据结构。术语“map”用于描述这种数据结构。该映射创建一对任意类型的键和值(由于我们使用的是 C++,因此必须在编译之前定义类型)。本节将演示如何在 C++ 中更新已存在的映射或字典中的值。 我们首先看一下地图