问题标签 [comparison]

我有 3 个列表，我将在这里简化它们。

字母
A
B
C 列表

数字列表
1
2
3

混合
A,1
A,2
B,2
B,3
C,1
C,3

我需要知道缺少什么：
A,3
B,1
C,2

字母列表有大约 85 个条目
，数字列表有大约 500 个条目。

混合列表有大约 75,000 个条目。

我可以使用数据库查询（mysql 5.0）或 Turbo Delphi 2006 来处理文本文件。找到丢失的东西的最佳方法是什么？

谢谢，
戴夫

我想知道当我们的生产服务器是 2005 时，在我的开发机器上安装 SQL Server 2008 是否会遇到问题？例如，是否发生了一些变化，以至于我的 2005 数据库/sps/函数/视图无法正常工作或我应该考虑的其他问题？

想这样做只是为了测试新的 SQL Server，但仍然能够开发旧产品，并且不想同时安装这两个...

在 H.Mössenböck 比较这两种语言的地方，有一个关于 C# 与 Java 的很好的讨论。那是从 2003 年开始，C# 2.0 与 Java 1.5 相比。

可以在这里找到德语：http: //dotnet.jku.at/

有哪些好的资源，比较实际的语言版本？或者也许在这里发布一个比较？

我的兴趣是：

与 C# 3.0 语言相比，Java 6 语言（功能、语法糖等）的优点/缺点。

当前的 IDE、VM、CLR 和当前的框架功能将超过这个问题......

特别是它比 Asp.net 的缓存功能有什么优势

给出以下简单示例：

看来 CaseInsensitiveComparer 实际上并未用于进行不区分大小写的比较。

换句话说， distinctList包含与list 相同数量的项目。相反，我希望，例如，“三”和“三”被认为是相等的。

我是否遗漏了什么，或者这是 Distinct 运算符的问题？

我目前面临一个困难的排序问题。我有一组事件需要相互排序（比较排序）以及它们在列表中的相对位置。

用最简单的术语来说，我有一个事件列表，每个事件都有一个优先级（整数）、一个持续时间（秒）和事件可以出现在列表中的最早发生时间。我需要根据优先级对事件进行排序，但在其最早发生时间之前，列表中不能出现任何事件。这是一个（希望）使其更清晰的示例：

项目“b”必须排在最后，因为它不允许在进入列表的 6.0 秒后开始，所以它被推迟并且“c”在“b”之前出现，即使它的优先级较低。（希望上面能解释我的问题，如果没有让我知道，我会编辑它。）

我目前的想法是使用插入排序来管理排序过程。与许多其他常见的排序算法不同，插入排序一次一个地决定列表的顺序。因此，对于每个索引，我应该能够找到满足其最早发生时间的下一个最低优先级事件。

我希望找到有关排序算法和数据结构的资源，以帮助我为这种“排序”问题设计一个好的解决方案。我真正的问题实际上比这更复杂：分层排序、事件之间的可变缓冲区、多个非常量时间限制，所以信息或想法越多越好。速度和空间并不是真正的问题。排序的准确性和代码的可维护性是一个问题。

编辑：澄清（基于评论）

• 事件消耗它们的整个持续时间（即不允许事件重叠）
• 事件必须在其最早时间或之后发生，它们不能在其最早时间之前发生。
• 如果存在较低优先级的事件，事件可能会晚于它们的 earlyTime
• 事件不能被打断
• 最长持续时间是可以放入列表中的所有事件的总和。这在上面没有显示。（实际上所有事件的持续时间将远远大于时间列表的最大持续时间。）
• 不能有任何空隙。（没有孔可以尝试回填。）

编辑：回答

虽然 David Nehme 给出了我选择的答案，但我想指出他的答案本质上是插入排序，其他几个人提供了插入排序类型的答案。这向我证实了专门的插入排序可能是要走的路。感谢大家的回答。

我正在寻找一种方法来快速将数据库表的状态与 Web 服务调用的结果进行比较。

我需要确保 Web 服务调用返回的所有记录都存在于数据库中，并且从表中删除数据库中不再存在于 Web 服务响应中的所有记录。

我必须解决的问题：

1. 如何快速将数据结构与数据库表的结果进行比较？
2. 当我发现不同之处时，如何快速添加新内容并删除已消失的内容？

对于数字 1，我正在考虑对数据结构进行 MD5 并将其存储在数据库中。如果 MD5 不同，那么我将转到第 2 步。是否有更好的方法将响应数据与数据库状态进行比较？

我需要更多关于数字 2 的指导。我可以轻松地从表中检索所有记录（SELECT * FROM users WHERE user_id = 1），然后循环遍历一个数组，添加数据库中没有的内容并创建另一个要删除的项目数组随后的电话，但我希望这样做更好（更快）。将数据结构与数据库表的子集进行比较和同步的最佳方法是什么？

感谢您对这些问题的任何见解！

我正在使用 .NET 2.0，最近的代码更改使我之前的 Assert.AreEqual 调用（它比较了两个 XML 字符串）无效。在新的代码库中，只有一个 XML 元素实际上是不同的，所以我希望所有其他元素的比较会给我想要的结果。比较需要以编程方式完成，因为它是单元测试的一部分。

起初，我正在考虑使用几个 XmlDocument 实例。但后来我发现了这个： http ://drowningintechnicaldebt.com/blogs/scottroycraft/archive/2007/05/06/comparing-xml-files.aspx

看起来它可能会起作用，但我对 Stack Overflow 的反馈很感兴趣，以防有更好的方法。

如果可能的话，我想避免为此添加另一个依赖项。

类似问题

• NUnit 是否有 XML 断言？
• 您将如何比较两个 XML 文档？

我在目前正在处理的代码中发现了这一点，并认为这是我遇到的一些问题的原因。

在某处的标题中：

然后稍后 - 初始化：

并使用

调试代码，nextIndex 中的值不太有意义（它们非常大），我发现它被声明了：

因此，INVALID_INDEX 的初始设置使 unsigned int 下溢并将其设置为一个巨大的数字。我认为这是导致问题的原因，但仔细观察，测试

行为正确，即当 nextIndex 为“大 +ve 值”时，它从未执行 if 的主体。

它是否正确？这是怎么回事？枚举值是否被隐式转换为与变量相同类型的无符号整数，因此以相同的方式包装？

微软最近宣布，他们认可jQuery作为“官方”支持的 JavaScript 库。

我当然不会争辩说 jQuery 是一个很棒的框架。事实上，我刚买了这本书。但我很想知道为什么。

具体来说，我很想知道我们的 Web 开发人员是否可以期望 jQuery 成为现有的 JavaScript 框架，或者它是否只是像任何其他开发工具一样提供差异化​​点。与 Mootools 或 Prototype 相比，采用 jQuery 的优点是什么？我是否可以期待一场类似于浏览器之战的“JavaScript 库”之战，因为各个框架相互争夺市场主导地位，还是有更好的框架来解决特定问题？

我意识到，与开发世界中的任何事情一样，会有一些人对他们喜欢的图书馆有一种宗教狂热，所以请：在回答这个话题时，互相玩得很好。