问题标签 [ordereddict]

我有这个：

如果我这样做：

然后我得到这个：

但我想要这个：

无需创建新字典。

我有以下内容OrderedDict：

这实际上代表了单词中字母的频率。

第一步——我会用最后两个元素来创建一个像这样的联合元组；

这为我创建了以下 OrderedList：

我现在想迭代元素，每次取最后三个并根据值的较低总和决定什么是联合对象。

例如，上面的列表将转向；

但上面是：

结果将是：

因为我希望左边的值较小

我尝试自己做，但不明白如何在 OrderedDict 上从头到尾迭代。

我该怎么做？

编辑 回答评论：

我得到一个句子中字母频率的字典：

并需要从中创建一棵霍夫曼树。

例如：

我正在使用 python 3.3

这是一个测试问题，而不是实施问题。

我有一个生成 JSON 的程序，我希望能够一致地比较输出，所以我将我所有的 dicts 转换为 OrderedDicts。

我已经搜索过了，我非常有信心我得到了所有这些，但是好的编程仍然需要测试。我不确定如何实际测试我的字典是否以相同的顺序出现，因为我告诉他们这样做，而他们只是碰巧以相同的顺序出现......

有没有办法强制 Python 随机化它的非有序字典？

ETA：我使用的是 python 2.7。我还有 18 个月的时间来转换这个东西……它在列表中……

从Python 3.7 更新日志：

dict对象的插入顺序保存特性已被宣布为 Python 语言规范的官方部分。

这是否意味着这OrderedDict将变得多余？我能想到的唯一用途是保持与不保留普通字典插入顺序的旧版本 Python 的向后兼容性。

我的记录 anOrderedDict如下所示：

my_record = OrderedDict([ (u'FIR_ID', '111249'), (u'FIR_TYPE', 'ORG')])

我需要将它加载到数据库中，所以我想将数据集转换为数据框，然后转换为 CSV 文件，以方便数据库加载。但是，当我这样做时type(my_record)，我得到：

这意味着它是一个类对象。如果它是类型collections.OrderedDict，我可以只做一个DataFrame(my_record). 我正在使用 Python 2.x。我可以将其转换OrderedDict为什么DataFrame？

编辑

感谢 nosklo 的代码，错误消失了；列标题在那里，但缺少值。我提取了 10 条如下所示的记录：

然后， csv.DictWriter() 生成一个包含以下内容的 csv：

这看起来像完整的键列表。并且文件末尾有很多行 ',,,,' 表示缺少值。

更新

我目前的代码是这样的：

由于缺少值，我尝试了：

这成功地给了我我需要的字典。所以我不明白为什么，我不能向我的 csv 写入任何值。难道是这样

给我

而r.data来自

给我

哪些是不同的顺序，和/或键的格式不同？

u'TIMESTAMP_UTC'相对<Field: TIMESTAMP_UTC>

这有效

我相信有比

和

想法？

我的代码如下：

给了我一个 unicode 编码异常：

处理这个问题的最佳方法是什么？

我在一个文件中有一个 YAML 文档，我需要使用从库中获取的一些结构化信息进行更新。转储此信息中的密钥的顺序很重要。

YAML 文件 ( input.yaml) 如下所示：

（请不要问为什么链上的下一个程序只支持 YAML 1.1，尽管 1.2 已经推出了九年多了）

我的程序：

输出：

如何在OrderedDict不获取!!omap标签且没有键值的情况下将 s 输出为列表中的单个元素？

• 我正在使用 ruamel.yaml 来保留现有的评论。
• 我从库中得到这个结构，我不能指定它应该使用 ruamel.yaml's CommentedMap。
• OrderedDict我知道如何在 ruamel.yaml's 中附加和转换之前递归地遍历结构，CommentedMap但这很慢。

我有一个 OrderedDict ，每个键都有多个值。

如何获得具有最小值的项目的密钥3？对于这个例子，最小值 3 是 2。所以，我想要：

或键是 3

我有一个对象的有序字典，

这些对象中的每一个都具有名称、年龄和来源等属性。我怎样才能得到它的年龄最小的对象？

如果文件是这样的：

...而我只想返回 'Thisfield1, Thisfield2, Thisfield3'？