cuốn sách gpt4 ai đã làm

c++ - 查找表/数组索引的数据类型

In lại Tác giả: Taklimakan 更新时间:2023-11-03 00:39:05 25 4
mua khóa gpt4 Nike

假设我有一个“Widget”类。在我的应用程序中,我创建了很多小部件(出于缓存位置和其他原因)我将它们保存在一个 vector 中。

为了高效查找,我想实现一个索引数据结构。为了这个问题,我们假设它是一个简单的查找表,从 int 索引到上述 vector 中的 Widget 元素。我的问题是:查找表的内容应该是什么。换句话说,我应该用哪种类型来替换

中的问号?
using LookupTable = std::vector

我看到以下选项:

  • 引用(Widget&,或者更确切地说,因为它必须是可分配的:reference_wrapper )
  • 指针(小部件*)
  • Widget vector 中的索引 (size_t)
  • 指向 Widget vector 的迭代器对象 (std::vector ::iterator)

在这些选项中,索引似乎是唯一不会因 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(非常聪明)建议,除非您计划在您的代码库中大量使用这个习语。原因如下:

  • Vấn đề bạn đang giải quyết (an toàn về loại) là có thật và nếu nó "miễn phí" thì chúng tôi rất muốn có giải pháp, nhưng so với các cơ hội khác mà các lập trình viên C++ phải tự bắn vào chân mình Không, đó không phải là vấn đề lớn .
  • Bạn sẽ lãng phí thời gian. Thời gian bạn thiết kế lớp học của mình và sau đó là thời gian mọi người dùng cơ sở mã của bạn (kể cả sau khi bạn quên việc triển khai trong vài tháng) sẽ nhìn chằm chằm vào mã đó và phải tìm ra nó.
  • Tại một thời điểm nào đó trong tương lai, bạn sẽ tình cờ phát hiện ra một trường hợp góc "thú vị" mà không ai trong chúng ta có thể nhìn thấy ngay bây giờ bằng cách nhìn chằm chằm vào mã này.

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/

25 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress