问题标签 [sorted]

我正在寻找一种方法来确定集合（甚至可能是任何 Iterable）是否保证由其类合同订购。

我已经知道 Guava 方法：Ordering.natural().isOrdered(myCollection) 但是这个方法与我的需要无关，因为它检查集合中的值是否是有序的。这不是我需要确定的，我想要的是一种isSorted行为如下的方法：

ETC...

我正在查看的内容通常是通过检查集合的类来实现的，并将其与集合的某种参考表进行比较，这些参考表约定它们是有序的，并且只对这些集合返回 true。

你知道这样的东西是否已经存在于某个图书馆吗？

我想使用 CompareTo 创建一个包含一些示例数据的排序集。

你能提供一些关于如何做到这一点的示例编码吗？

当我尝试在字段 MyId 上添加排序的 ASC 索引时，oracle sql 开发人员工具说：

如何在 Oracle 中的主键 MyId 上设置排序的 ASC 索引？

我在我正在使用的机器上使用旧版本（2.2.1）的 Jython，但我需要 sorted 方法。我已经从未来导入了生成器，但是

返回 SyntaxError：未定义排序的未来特征。有没有我可以导入的模块？

给定这样的字典列表：

只有当学生等于1时，我才想按年龄对其进行排序。我可以以某种方式将它放在下面的语句中吗？

谢谢，

I was wondering if anyone could provide some suggestions on how to make sorted set generation more efficient?

I am working on a project where ranking data is calculated on an hourly basis and stored in a database. The data can be filtered by member gender, country, etc. There is roughly 2 million rows that need to be processed and it takes a long time.

We want to move to a more real time approach where data is stored / sorted / filtered in Redis and a daily clean rebuild.

In my prototype, I am creating a sorted set for each possible combination of filters e.g.: leaderboard.au.male, leaderboard.au.female, etc. I've scripted this process but once you handle every case it means there is 118 sorted sets created.

Ideally, I'd like to have a single ranking sorted set and hash sets for each member containing their name, gender and country. Then using Redis only return sorted set values based on the user defined filters. (e.g. only get rankings for males from Australia).

Is this possible to do natively in Redis?

我在 C++（在 Windows 上）中遇到了一种情况，我需要保留一组 int: pair，其中起始值是唯一的（我们不需要关心这个）。所需的操作是：

• 插入对
• 检索对 X：这应该返回对 Y，其中 Y 的开始 < X 的开始 < X 的结束 < Y 的结束。如果 Y 不存在，则返回 false。

基本的解决方案是简单地保留一组对。对于检索，我们将依次遍历要检查的集合。这是 O(n)。

我正在寻找更好的解决方案。我目前看到 2 个候选数据结构：

1. 排序的向量
2. STL 的集合（内部实现为二叉搜索树？）

Sorted Vector：优点：可以自定义二分查找，支持检索操作。这是 O(logn) 缺点：如何有效地插入新对以保持排序顺序。如何避免 O(nlogn) 的重新排序成本？

套装：优点：使用标准插入方法轻松插入。这是 O(1)？缺点：如何避免顺序搜索？如何比 O(n) 做得更好？

谢谢你的建议。

我也对任何其他可以有效地支持上述两种操作的结构（第一个标准是速度；第二个是内存）持开放态度。

我已经阅读了大量关于为特定实现选择正确集合的文章，并且我知道最终它将归结为对真实数据进行基准测试，但是当我忙于这样做时：

• c# 中的哪些排序集合允许修改包含的项目？我似乎找不到任何东西？

• 这是因为修改可能会被实现为删除然后重新插入，从而使显式的“修改”功能毫无意义？

我需要一个集合（自定义或标准库），并对其执行以下操作。

• 插入 - 经常
• 删除 - 经常
• 修改 - 经常
• 选择前 X 个元素 - 每次发生上述任何情况时，以及更多同时发生。

目前我正在使用 SortedSet，因为它提供 O(logn) 插入，但我不清楚删除性能以及如何最好地修改项目。

我有一个具有 1,000 个或更多值（可能高达 5000+）的已排序整数数组。我需要编写一个函数，它接收一个 int 并根据数组中的元素返回一个 bool。我知道我可以编写一个带中断的 for 循环，我知道我可以使用 jquery .InArray。

实现这一点的最佳方法是什么，知道数组已排序。

谢谢。

我正在尝试使用Java和Secondary Indexes在RiakMap/Reduce上实现一个功能。具体来说，我正在尝试根据特定索引键实现条件 + 排序结果。该函数将用于拥挤的桶中（以亿级存储项目的顺序）。AND

虽然 Riak 本身并不支持AND条件和排序，但我想听听关于如何实现这一点的不同观点（考虑到如此大存储桶上的性能问题）。

假设我有以下数据：

在 Java 中，您将如何检索满足以下条件的项目：

然后将它们排序为index-field2_int ASC.

谢谢