- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我有一个 std::unordered_set
类型的元素 T
和一个函数 U key_of(const T& t)
。现在,我想要一个 C++ 构造:
std::unordered_map
的方法;至少:operator[] const、find 和迭代器。使用(现代)C++ 执行此操作的惯用方法(如果有的话)是什么?
注意事项:- map 外观不会用于插入、删除或更改任何数据。- 关于有序 map 和有序集的答案也很相关,尽管不那么重要。- 可能缺乏性能,如果我想要快速的东西,我只会构建 map 。简单性更重要。- 在 map 外观可能假设它永远不会改变的意义上,集合是不变的。- 您可以假设集合中没有冗余(即没有具有相同键的元素)或建议多映射解决方案。
最佳答案
给定 std::unordered_set<T>
的概念,我们构建一个 std::unordered_map<K, V>
这样 K = key_of(const T& t)
, V = T
对 key_of
施加了巨大的限制.
key_of
是双射的。内射性,即for any x, y E T : key_of(x) == key_of(y) -> x == y
是满足 map 的关键唯一性所必需的。 可能还需要满射,否则您的 map 不能包含未使用 key_of 计算的元素 z。您没有指定该结构将如何构建,所以让我们放弃它。key_of
应该保留 Hash_v(T x)
的碰撞概率.这没什么大不了的,因为如果是双射的,你可以构建 Hash_u(U k)
使得碰撞的概率完全相同。一旦满足这些标准,就与构建一个 std::unordered_map<K, V>
没有什么不同了。使用 std::unordered_set<std::pair<K, V>>
.考虑到both requires,哪个顺便说一句是完全可能的Container
, AllocatorAwareContainer
, UnorderedAssociativeContainer
.
注意:相等是KeyEqual_u = std::equal_to<U>, KeyEqual_v = std::equal_to<V>
关于c++ - std::unordered_set 的 std::unordered_map facade - 怎么样?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34175762/
据我了解,立面图案的意图是 to provide a unified interface to a set of interfaces in a subsystem. Facade defines a
在我的独立(没有 Laravel)项目中,我想使用 Illuminate IoC 容器。我还想通过 illuminate/support 组件提供的 App facade 访问应用程序容器。我安装了这
我正在尝试制作一个简单的订购系统,因为这是一项作业,所以它是我不应该制作数据库和图形用户界面的界限,但我需要实现至少 4 个设计模式。我的决定之一是使用 Facade。据我了解,Facade 类是一种
概述 外部与内部子系统通信时必须通过的一个统一的外观模式对象进行,就是外观模式,也称门面模式。一般而言,Facade模式是为了降低客户端与实现化层之间的依赖性。外观模式的用意是为子系统提供一个集中
假设我们在 Laravel 中有以下类 class myClass { private $_someArray; // Functions to manipulate $_someAr
我的程序中的许多业务逻辑服务需要访问一组通用的非业务逻辑服务,例如电子邮件、打印、消息传递(消息框和提示)和日志记录。我计划创建一个外观来封装 EmailService、PrintService、Me
我经常看到有人这样使用门面。 public class FooFacade { Foo foo; public boolean isFunny(param1, param2) {
我的代码可以正常工作,但我不知道我的实现方式是否合适。基本上,我想保持模式而不违反它。 代码如下所示: 包模型(省略了 setter/getter): public class CA { pr
外观模式应该是程序员最下意识用的一种模式,比如我们习惯性的对复杂系统做一个封装接口。外观模式其本质是对一堆复杂对象和应用的接口抽象,对它们进行封装隔离,对于调用者来说只需要关系接口的实现,而不需要知
模式定义:外观模式(Facade Pattern):外部与一个子系统的通信必须通过一个统一的外观对象进行,为子系统中的一组接口提供一个一致的界面,外观模式定义了一个高层接口,这个接口使得这一子系统更
外观模式(Facade Pattern)隐藏系统的复杂性,并向客户端提供了一个客户端可以访问系统的接口 外观模式涉及到一个单一的类,该类提供了客户端请求的简化方法和对现有系统类方法的委托调用 外观
在处理我的第一个 laravel 包时遇到了我的 Facade 工作方式的问题,目前我的使用看起来像这样: {!! Custom::showValue() !}} //returns "default
我正在尝试使用配置 Controller 在 Laravel 7 中更改我的应用程序语言环境: class ConfigController extends Controller { /**
我有一个类(class)叫 Awesome并使用了 ServiceProvider和 Facade将其注册到应用程序。现在我可以将它用作 Awesome::Things() . 我想在这个类中添加常量
我们团队中的另一个人为我提供了一个库作为他的 Web 框架的 jar。我们将此框架称为“我 friend 的框架”。 我需要从他的框架中获取一个特定的类。该类公开的属性中有一半是我自己的应用程序真正需
我正在创建一个无状态 session bean(外观),它将用于“管理”特定实体,我们将其称为产品。将有添加新产品、更新现有产品、获取产品等的方法(我使用 Hibernate 进行持久化,因此我有一个
几年前,有人告诉我在单独的 .cs 文件中实现业务逻辑代码,尽管这些文件包装了相同的部分类。因此可以像这样从业务层调用方法: using(FooPartialDisposableClass parti
假设我的 Facade 类有两个子系统类。每个子系统都有不同的事件。 FacadeClass 是 public class FacadeClass { private SubsystemCla
我想知道这两种模式之间有什么区别。 我可能错了,但他们似乎在使用相同的结构来为更大的代码体实现更高级别的接口(interface)。 门面模式: var mobileEvent = { // ..
我写了一个任务管理器,好吧;说来话长……顺便说一句,全部用 Java 编写。所以我写了一个门面,你可以在下面看到 HashMap 有问题,我怀疑我在构建过程中尝试添加到 HashMap 中的值不太顺利
我是一名优秀的程序员,十分优秀!