问题标签 [data-structures]

也就是说，我想要一个值的元组。

我心目中的用例：

或者

是否有内置类型，如 Pair 或 Triple？或者实现它的最佳方式是什么？

更新答案中描述了一些通用的元组实现，但是对于用作字典中的键的元组，您应该额外验证哈希码的正确计算。在另一个问题中对此有更多信息。

更新 2我想还值得提醒的是，当您使用某个值作为字典中的键时，它应该是不可变的。

我正在寻找优先级队列或堆数据结构的 .NET 实现

优先队列是比简单排序提供更多灵活性的数据结构，因为它们允许新元素以任意间隔进入系统。将新作业插入优先级队列比在每次到达时重新排序所有内容更具成本效益。

基本优先级队列支持三个主要操作：

• 插入（Q，x）。给定一个带有键 k 的项目 x，将其插入优先级队列 Q。
• 查找最小值 (Q)。返回指向其键值小于优先级队列 Q 中任何其他键的项的指针。
• 删除-最小值（Q）。从优先级队列 Q 中移除 key 最小的 item

除非我找错了地方，否则框架中没有一个。有人知道一个好的，还是我应该自己推出？

我目前正在使用 Wordpress 来运行我的网站。然而，随着每个新版本的发布，我越来越关心软件膨胀和用于存储数据的复杂表结构。也许这是徒劳的追求。功能总是被添加到博客软件中，直到它声称是一个 CMS——那时你的数据可能会被卡住。

我有一个应用程序，其中 Hilbert R-Tree (wikipedia) (citeseer)似乎是一个合适的数据结构。具体来说，它需要对将经历大量更新的数据集进行相当快速的空间查询。

然而，据我所知，该数据结构的算法描述都没有提到如何实际计算所需的希尔伯特值；这是沿希尔伯特曲线到该点的距离。

那么关于如何计算这个有什么建议吗？

不必记住初始化一个简单的“C”结构，我可以从它派生并在构造函数中将其归零，如下所示：

这个技巧通常用于初始化 Win32 结构，有时可以设置无处不在的cbSize成员。

现在，只要没有用于 memset 调用销毁的虚函数表，这是一种安全的做法吗？

给定一个包含n 个对象的数组，假设它是一个字符串数组，它具有以下值：

我该怎么做才能删除/删除数组中等于“a”的所有字符串/对象？

我有一个包含任务的表，我想根据任务的优先级给这些任务一个明确的顺序。我能想到的唯一方法是通过一个唯一的int 列来索引任务在优先级方面的位置（即 1 是前 1000 是低的）。

问题是说我想更新任务并将其优先级设置为较低的值，我将不得不更新其当前值和新值之间的所有其他行。

任何人都可以提出更好的实施方式吗？

我正在尝试创建一个非常节省空间的不寻常的关联数组实现，我需要一个满足以下所有条件的排序算法：

1. 稳定（不更改具有相同键的元素的相对顺序。）
2. 就地或几乎就地（O(log n) 堆栈很好，但没有 O(n) 空间使用或堆分配。
3. O(n log n) 时间复杂度。

还要注意，要排序的数据结构是一个数组。

很容易看出，有一个基本算法可以匹配这三个中的任何 2 个（插入排序匹配 1 和 2，合并排序匹配 1 和 3，堆排序匹配 2 和 3），但我一生都找不到任何符合所有这三个条件。

我现在正在研究与 roughset 相关的东西。该项目使用了大量的集合操作和操作。我一直在使用字符串操作作为设置操作的权宜之计。它一直运行良好，直到我们需要通过算法处理一些不合情理的数据（500,000 条记录，每条记录大约 40 多列）。

我知道 .net 2.0 中没有设置数据结构（2.0 是我开始项目时最新的） 我想知道是否有任何库在 .net c# 中提供快速设置操作，或者 3.5 是否添加了本机设置数据结构体。

谢谢 。

对于最常见的数据结构（包括数组、链表、哈希表等）的操作，没有可用的大 O 表示法的总结。