问题标签 [ordereddictionary]

我正在寻找最理想的数据结构（为了性能和易用性），可以通过字符串键或索引从中检索值。字典不起作用，因为您无法真正按索引检索。有任何想法吗？

我不知道为什么这不起作用：

我正在使用PEP 372中的odict类，但我想将其用作成员，即：__dict__

但由于某种原因，我得到了奇怪的结果。这有效：

但是尝试访问实际的字典不起作用：

它变得更奇怪了：

我觉得非常愚蠢。你能帮我吗？

我已经看到（并编写了）许多这样的实现。是否有一个被认为是最好的或正在成为标准的？

我所说的有序 dict 的意思是对象具有其中键的顺序的一些概念，类似于 PHP 中的数组。

来自PEP 372的odict似乎是一个强有力的候选人，但并不完全清楚它是赢家。

如何通过索引从 OrderedDictionary 中获取项目的键和值？

.NET 3.5 中似乎没有OrderedDictionary（在命名空间中）的通用实现。System.Collections.Specialized有没有我错过的？

我已经找到了提供该功能的实现，但想知道是否/为什么没有开箱即用的通用实现以及是否有人知道它是否在 .NET 4.0 中？

我正在考虑使用 OrderedDictionary。作为一个键，我想使用一个长值（id），该值将是一个自定义对象。

我使用 OrderedDictionary 是因为我想通过它的 Id 获取一个对象，并且我想通过它的“集合”索引获取一个对象。

我想像这样使用 OrderedDictionary：

在我的代码的其他地方，我有类似的东西：

现在我的问题是。在最后一种方法中，我使用了索引。想象一下 _currentIndex 设置为 10，但我还有一个 id 为 10 的对象。我已将 Id 设置为键。

MyObject 的 Id 类型为 long?。这会出错吗？

为什么没有 OrderedDictionary 的通用实现？

在发布此消息之前，我确实看到： 没有 OrderedDictionary 的通用实现？

但这只是证实了它不存在。不是为什么它不存在。

我见过一些自定义实现，包括： http: //www.codeproject.com/KB/recipes/GenericOrderedDictionary.aspx

但是为什么微软没有将它包含在基本的 .net 库中呢？当然，他们有理由不建立一个通用的......但它是什么？

谢谢

编辑：Perhpase 这应该移动到programmers.se.com ......但我不知道如何移动它。

我喜欢 Python 中的 pprint 模块。我经常使用它进行测试和调试。我经常使用宽度选项来确保输出很好地适合我的终端窗口。

直到他们在 Python 2.7 中添加了新的有序字典类型（我非常喜欢的另一个很酷的特性）之前，它一直运行良好。如果我尝试漂亮地打印有序字典，它不会很好地显示。不是将每个键值对放在自己的行中，而是将整个内容显示在一行很长的行中，该行包含很多次并且难以阅读：

这里有没有人有办法让它打印得很好，就像旧的无序词典一样？如果我花足够的时间，我可能会想出办法，可能使用 PrettyPrinter.format 方法，但我想知道这里是否有人已经知道解决方案。

更新：我为此提交了错误报告。你可以在http://bugs.python.org/issue10592看到它。

我正在尝试将 OrderedDictionary 保存到会话中并重新加载它。基本上，它是一个“最后玩过”的游戏列表。

出于某种原因，该词典是新的....任何人都可以查明原因吗？

我有一个自定义 GridView 控件（继承system.web.ui.webcontrols.gridview），我想根据用户最近插入的值来控制 TextBox 的值（插入的值不会提交给数据源）。

在 Grid.DataBound 中，我可以查询单个列的单元格以获取我设置为 TextBox 的当前最大值。

插入新行后，我可以访问 Grid 的“Inserts”属性，其中包含到目前为止所有插入行的列表，例如：

我需要做的是使用此“插入”列表再次获取最大值，但我正在努力查询 NewValues.Values (OrderedDictionaryKeyValueCollection) 以获取该值。

以上是我对它如何工作的“想法”，但自然不是。