containers - FreePascal 中 C++ std::vector、std::deque 和 std::map 的等效项-6ren

containers - FreePascal 中 C++ std::vector、std::deque 和 std::map 的等效项

转载作者：行者123 更新时间：2023-12-03 15:00:53

26

4

ObjectPascal(FreePascal 编译器)中的 std::vector、std::deque 和 std::map 等价于什么？

简而言之:

(向量)是一个自动调整大小的连续数组
(deque) 是一个自动调整大小的数组混合数组，提供接近 O(1) 的随机数访问，同时允许 O(1) 从任一端推送/弹出
(map, unordered_map) 是一个关联数组

最佳答案

一般来说，假设某些不同语言有直接替代品是不合逻辑的。

目前，FPC 泛型是旧式 C++ 之类的泛型(基于 token 重放)和 Delphi 更 .NET 风格的泛型(完全声明性，但对于没有自动装箱的语言的值类型的限制更多)的混合。

无论如何，我都会尝试一下:

TList 或其通用变体。 (Delphi 中的 TList<> 或 fgl.Tf*fgl 单元中的 List)
没有标准类型，我有一个数组泛型类的数组，但它经过优化以避免有序列表的一些问题(插入性能)，同时仍然是有序类型。我已经把它放在 http://www.stack.nl/~marcov/genlight.pas ，也许它会给您一些如何解决问题的想法。
还没有。 T字典一次http://bugs.freepascal.org/view.php?id=27206 promise 。目前通常使用TAVLTree。

packages/fcl-STL 中还有一些泛型，包括简单的双端队列，我建议您查看一下。

关于containers - FreePascal 中 C++ std::vector、std::deque 和 std::map 的等效项，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29114762/

26

4

0

文章推荐： delphi - Delphi .dproj 文件中的标记有何作用？

文章推荐： delphi - 如何隐藏 FastMM 中预期的内存泄漏？

文章推荐： macos - Delphi - OSX - 如何扩展 NSWindowDelegate

c++ - 是否可以在不同线程上使用 std::deque::push_back() 和 std::deque::front()/std::deque::pop_front() 而无需同步？
这个问题在这里已经有了答案: Is using std::deque or std::priority_queue thread-safe? [duplicate] (3 个答案) Thread s
c++ - 不能 deque.push_back() 1000 万+ deques
我是一名学生，我的操作系统类(class)项目有一点问题，这对于作业规范本身来说有点多余: 虽然我可以将 100 万个双端队列推送到我的双端队列中，但我无法推送约 1000 万或更多。现在，在实际的
c++ - std::deque 和 boost::deque 有什么区别？
std::deque 在 CppReference 中有很好的记录，但是 boost::deque 的 documentation看起来和标准的一样，只是增加了一些方法，比如nth和index_of。
scala - Scala 是否具有类似于 Java Deque 或 Python deque 的双面队列？
Scala 是否具有类似于 Java Deque 或 Python deque 的双面队列？我在 Scala 2.12 API 中只看到 Stack 和 Queue 但只想仔细检查一下。最佳答案
swift - 我怎样才能在需要之前将 Collection View Cells deque，因为第一次 deque 是滞后的
好的，我正在实现一个与 Apple 的日历应用程序非常相似的日历。我的 UICollectionView 中有多种类型的单元格。我有垂直线单元格、水平线单元格、现在线单元格和事件单元格。每当我滚动时
c++ - 如何在 std::deque 中避免 `deque iterator not dereferencable`？锁？
目前在我的项目中我有两个静态方法PushObjects 和ProcessObject。 PushObject 方法将数据推回静态双端队列，此方法可由多个线程访问，但 ProcessObject 始终由
c++ - STL::deque 的 insert(loc, val) - 在 deque 结束时与其他位置的行为不一致？
使用 http://www.cppreference.com/wiki/stl/deque/insert作为引用，我在某些位置将值插入双端队列。例如，如果双端队列 A 是: a, b, d, e,
java - 是否有任何实现 maxlen 的 java Deque，如 python collections.deque？
Python 的 collections.deque有一个 maxlen 参数，这样 [...] the deque is bounded to the specified maximum lengt
Java添加到队列的前面-deque
这是我的第一个问题，希望大家都好。我必须编写双端队列或双端队列的数组实现，但在理解前面方法的入队元素时遇到了一些麻烦，我通过摆弄了一下让它工作，但我仍然很难理解逻辑: void addAtFront(
Java Deque(从子数组中查找唯一整数的最大数量。)
我试图解决 Java Deque 上的 HackerRank 问题。除了具有 100,000 个输入的案例之外，我的代码通过了所有案例。问题:在这个问题中，给你 N 个整数。您需要在大小为 M 的所
java - Deque 插入在前面并从后面移除
我正在编写 Deque 以便能够从 Front 和 Rear 中添加和删除....我认为我的逻辑是错误的，但我无法弄清楚!因为当我从前面插入时，它必须从后面移除，但也从前面移除。你会检查我的代码并帮
c++ - deque 是如何管理内存的？
我在使用 deque 容器时有些困惑。我将 vector 与 deque 进行了比较，我动态地输入了 Integer 值并观察到在几次插入之后 vector 的对象开始四处移动并且地址已被更改，这似
c++ - deque::shrink_to_fit内存保证
由于我对内存有严格的要求，因此在从双端队列的开头删除一个范围后，我尝试使用deque::shrink_to_fit。但是，它不起作用，我只看到libstdc++使用带有副本的swap技巧实现了shri
python - 如何找到源collections.deque？
我需要为继承到 deque 的类添加功能，但更喜欢看到 collections.deque 中的代码来实现一个新类 final。 >>> from _collections import deque,
python3 deque 双向队列创建与使用方法分析
本文实例讲述了python3 deque 双向队列创建与使用方法。分享给大家供大家参考，具体如下：创建双向队列 ?
C++ large deque - 程序需要很长时间才能退出？
考虑以下 C++ 程序: #include #include using namespace std; int main() { deque d(30000000); cout
javascript - 找不到模块 "collections/deque"
尝试使用 Deque 数据结构来回答一个编程问题，以查找乘积小于目标的所有子数组。如上所述，我想使用 Deque 数据结构。我查看了用法，认为我做对了，但是使用了 const Deque = req
Java Deque 实现无法转换 Item
双端队列实现我实现了一个通用的 Deque 数据结构。请检查此实现这个错误对我来说没有意义，请告诉我一点信息 import java.util.NoSuchElementException; im
java - 创建 Deque 类方法
我需要编写自己的 Deque 类，并且必须使用双向链表实现来存储数据。问题是编写方法pushfromLeft(Thing thing)，它将插入到双端队列的左侧。以下是我迄今为止所拥有的，但似乎不起作
c++ - std::deque 实际上在开始时有恒定时间插入吗？
标准说: A deque is a sequence container that supports random access iterators (27.2.7). In addition, it

首页

博学

6Ren·AI

商城

containers - FreePascal 中 C++ std::vector、std::deque 和 std::map 的等效项