问题标签 [sorted]

我正在尝试比较 SQL 查询中的两个大型数据集。现在 SQL 查询是在外部完成的，每个数据集的结果都保存到自己的 csv 文件中。我的小 C# 控制台应用程序加载两个文本/csv 文件并比较它们的差异并将差异保存到文本文件中。

它是一个非常简单的应用程序，只需将第一个文件中的所有数据加载到一个数组列表中，并在从第二个 csv 文件中读取每一行时对数组列表执行 .compare() 操作。然后保存不匹配的记录。

该应用程序有效，但我想提高性能。我认为如果我可以利用两个文件都已排序的事实，我可以大大提高性能，但我不知道 C# 中的数据类型可以保持顺序并允许我选择特定位置。有一个基本数组，但我不知道每个列表中有多少项目。我可以拥有超过一百万条记录。是否有我应该查看的可用数据类型？

我有一个

按猫的生日排序。是否有一种有效的 Java 集合方法来查找所有出生于 1983 年 1 月 24 日的猫？或者，一般来说什么是好的方法？

我有一个关于 python 如何处理传递给 sorted() 的方法的问题。考虑以下小脚本：

这给出了类似于以下内容的输出：

此脚本根据每个实例的 x 字段的值对 SortClass 对象进行排序。但是请注意，sorted 的“key”参数指向 SortClass.getX，而不是任何特定的 SortClass 实例。我对python如何实际使用作为“键”传递的方法有点困惑。像这样调用 getX() 是否有效，因为传递给它的对象与“self”参数的类型相同？这是对“关键”参数的安全使用吗？

我正在尝试将一个新单元格插入到对数据进行排序的表格视图中。有没有一种简单有效的方法可以使用 API 做到这一点？

最简单的方法似乎是将新数据插入 NSMutableArray，使用排序描述符进行排序，然后调用 reloadData。这应该只重新显示可见的行，所以它看起来不会太糟糕。

对数据数组进行二进制搜索，插入数据然后插入单元格是否值得？

我正在寻找一种类似于 STL set(T) 的排序数据结构。我找到了 SortedList，但它需要 (key, val)，我正在寻找类似 List(string) 的东西 - 只排序。

我在网上找到了 Spring.Collections，但我的框架无法识别它。

我可以在常规基本框架中使用一个简单的 SortedSet 吗？

谢谢，盖尔

我有一个排序的字典

{ 1L: '<'New_Config (type: 'String') (id: 1L) (value: 4L) (name: 'account_receivable')'>', 2L: '<'New_Config (type: 'string') (id: 2L) (value: 5L) (name: 'account_payable')'>', 3L: '<'New_Config (type: 'String') (id: 3L) (value: 8L) (name: 'account_cogs ')'>', 4L: '<'New_Config (type: 'String') (id: 4L)(value: 9L)(name: 'account_retained_earning')'>', 5L: '<'New_Config (type: 'String') (id: 5L) (value: 6L) (name: 'account_income')'>' }

这里 new_config 是对象，我必须访问对象元素

我怎样才能访问对象属性？？？？假设我想访问 new_config.name

我想做一个排序的 datagridview 输入。以下代码片段并没有完全消除它；即使我放了一个 grd.Refresh，datagridview 也不会显示其更新的值。如果我按向下箭头键并再次向上，则网格正在刷新。有没有其他方法可以强制刷新 datagridview 的内容？

我只是有一个简单的问题，为什么排序数组 O(log N) 的大 O 表示法是 O(log N)？它将是一个排序数组。

该文档不保证这一点。还有其他地方记录吗？

我猜它可能是稳定的，因为列表上的 sort 方法保证稳定（注意第 9 点：“从 Python 2.3 开始，sort() 方法保证稳定”），并且 sorted 在功能上相似。但是，我无法找到任何明确的来源。

目的：如果主键在两条记录中相等，我需要根据主键和辅助键进行排序。如果 sorted() 保证稳定，我可以先按次键排序，再按主键排序，得到我需要的结果。

PS：为避免任何混淆，我使用 stable 的意思是“如果保证不改变比较相等的元素的相对顺序，则该排序是稳定的”。

下面是数据结构的描述：

它的操作类似于带有 、 和 方法的常规地图get，put但remove有一个sort可以调用的方法来对地图进行排序。但是，地图会记住它的排序结构，因此对排序的后续调用会更快（如果结构在调用之间没有太大变化sort）。

例如：

• 我调用该put方法 1,000,000 次。
  
• 我称之为sort方法。
  
• 我再调用该put方法 100 次。
  
• 我称之为sort方法。
  

我第二次调用该sort方法应该是一个更快的操作，因为地图的结构没有太大变化。请注意，地图不必在调用sort.

我知道这可能是不可能的，但我希望 O(1) get, put, 和remove操作。TreeMap之类的东西为这些操作提供了有保证的 O(log(n)) 时间成本，但始终保持排序顺序（无sort方法）。

那么这个数据结构的设计是怎样的呢？

编辑 1 - 返回前 K 个条目

虽然我很喜欢听到上面一般案例的答案，但我的用例变得更加具体：我不需要对整个事情进行排序；只是前K个元素。

用于有效返回哈希表（映射、字典）的前 K个条目的数据结构

谢谢！