- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
假设我有一个“Widget”类。在我的应用程序中,我创建了很多小部件(出于缓存位置和其他原因)我将它们保存在一个 vector 中。
为了高效查找,我想实现一个索引数据结构。为了这个问题,我们假设它是一个简单的查找表,从 int 索引到上述 vector 中的 Widget 元素。我的问题是:查找表的内容应该是什么。换句话说,我应该用哪种类型来替换
中的问号?using LookupTable = std::vector>
我看到以下选项:
在这些选项中,索引似乎是唯一不会因 vector 调整大小而失效的选项。我实际上可能能够避免调整大小,但是,像这样实现查找表意味着对 vector 实现做出假设,从“解耦设计”的角度来看这似乎是不合理的。
OTOH 索引不是类型安全的:如果我从查找表中得到的是一个引用,我只能用它来访问相应的小部件。使用 size_t 值我可以做无意义的操作,比如将结果乘以 3。还要考虑以下两个签名:
void doSomethingWithLookupResult(Widget& lookupResult);
void doSomethingWithLookupResult(size_t lookupResult);
前者更具描述性。
总结:我的查找表可以使用哪种数据类型来实现与 vector 实现的解耦和类型安全?
câu trả lời hay nhất
使用 std::vector::size_type(不是 size_t)。 std::vector::size_type 在大多数实现中可能是 size_t,但为了可移植性和面向 future 的考虑,我们会做对的。
继续做一个typedef:使用 WidgetIndex = std::vector::size_type;
所以这看起来很合理:
void doSomethingWithLookupResult(WidgetIndex lookupResult);
这避免了 vector 调整大小问题,当您在问题中淡化它时,最终会回来咬你。
不要玩一些用户定义类型的游戏,例如 tohava(非常聪明)建议,除非您计划在您的代码库中大量使用这个习语。原因如下:
Nói chung, nếu bạn dự định sử dụng thành ngữ này thường xuyên trong cơ sở mã của mình (bạn có nhiều lớp được lưu trữ trong các vectơ hoặc mảng rất tĩnh), thì việc đầu tư có thể hợp lý. Trong trường hợp đó, gánh nặng bảo trì sẽ được dàn trải trên nhiều mã hơn và khả năng sử dụng sai loại chỉ mục cho vùng chứa sai sẽ lớn hơn.
Về C++ - tra cứu kiểu dữ liệu của chỉ mục bảng/mảng, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/28152887/
我有一台 MySQL 服务器和一台 PostgreSQL 服务器。 需要从多个表中复制或重新插入一组数据 MySQL 流式传输/同步到 PostgreSQL 表。 这种复制可以基于时间(Sync)或事
如果两个表的 id 彼此相等,我尝试从一个表中获取数据。这是我使用的代码: SELECT id_to , email_to , name_to , status_to
我有一个 Excel 工作表。顶行对应于列名称,而连续的行每行代表一个条目。 如何将此 Excel 工作表转换为 SQL 表? 我使用的是 SQL Server 2005。 最佳答案 这取决于您使用哪
我想合并两个 Django 模型并创建一个模型。让我们假设我有第一个表表 A,其中包含一些列和数据。 Table A -------------- col1 col2 col3 col
我有两个表:table1,table2,如下所示 table1: id name 1 tamil 2 english 3 maths 4 science table2: p
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗?通过 editing this post 添加详细信息并澄清问题. 已关闭 1 年前。 Improve th
下面两个语句有什么区别? newTable = orginalTable 或 newTable.data(originalTable) 我怀疑 .data() 方法具有性能优势,因为它在标准 AX 中
我有一个表,我没有在其中显式定义主键,它并不是真正需要的功能......但是一位同事建议我添加一个列作为唯一主键以随着数据库的增长提高性能...... 谁能解释一下这是如何提高性能的? 没有使用索引(
如何将表“产品”中的产品记录与其不同表“图像”中的图像相关联? 我正在对产品 ID 使用自动增量。 我觉得不可能进行关联,因为产品 ID 是自动递增的,因此在插入期间不可用! 如何插入新产品,获取产品
我有一个 sql 表,其中包含关键字和出现次数,如下所示(尽管出现次数并不重要): ____________ dog | 3 | ____________ rat | 7 | ____
是否可以使用目标表中的LAST_INSERT_ID更新源表? INSERT INTO `target` SELECT `a`, `b` FROM `source` 目标表有一个自动增量键id,我想将其
我正在重建一个搜索查询,因为它在“我看到的”中变得多余,我想知道什么 (albums_artists, artists) ( ) does in join? is it for boosting pe
以下是我使用 mysqldump 备份数据库的开关: /usr/bin/mysqldump -u **** --password=**** --single-transaction --databas
我试图获取 MySQL 表中的所有行并将它们放入 HTML 表中: Exam ID Status Assigned Examiner
如何查询名为 photos 的表中的所有记录,并知道当前用户使用单个查询将哪些结果照片添加为书签? 这是我的表格: -- -- Table structure for table `photos` -
我的网站都在 InnoDB 表上运行,目前为止运行良好。现在我想知道在我的网站上实时发生了什么,所以我将每个页面浏览量(页面、引荐来源网址、IP、主机名等)存储在 InnoDB 表中。每秒大约有 10
我在想我会为 mysql 准备两个表。一个用于存储登录信息,另一个用于存储送货地址。这是传统方式还是所有内容都存储在一张表中? 对于两个表...有没有办法自动将表 A 的列复制到表 B,以便我可以引用
我不是程序员,我从这个表格中阅读了很多关于如何解决我的问题的内容,但我的搜索效果不好 我有两张 table 表 1:成员 id*| name | surname -------------------
我知道如何在 ASP.NET 中显示真实表,例如 public ActionResult Index() { var s = db.StaffInfoDBSet.ToList(); r
我正在尝试运行以下查询: "insert into visits set source = 'http://google.com' and country = 'en' and ref = '1234
Tôi là một lập trình viên xuất sắc, rất giỏi!