跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

如何对字典按键排序,并对其值中的嵌套列表按首元素升序排列

本文介绍如何同时对字典按键(key)升序排序,并对每个键对应值(列表)中元组的首项进行升序排序,适用于 svm-light 格式数据预处理等场景。 在实际数据处理中(例如构建机器学习样本),我们常需保证输出顺序的确定性:既要按字典键(如 id)有序遍历,又要确保每个键对应的特征列表(如 [(score, label), ...])内部也按关键字段(此处为元组第一个浮点数)升序 排列 。这不仅能提升可读性与调试效率,更是某些算法(如需单调特征序列)或文件格式(如 SVM-Light 要求特征索引递增)的硬性要求。 针对你提供的 df 字典,目标是实现双重排序: 外层 :按键(id)升序遍历(即 11, 78, 190); 内层 :对每个 df[key] 中的元组列表,按元组首个元素(如 20.0, 12.0)升序重排。 ✅ 正确做法是在 for 循环中直接使用 sorted(df) 遍历键,并在写入前对值列表调用 sorted() 指定排序键:
for key in sorted(df): # 按 key 升序遍历 sorted_values = sorted(df[key], key=lambda x: x[0]) # 按元组第0个元素(float)升序 if key in hf: deliverable.write(bytes(f"{1} {bag_to_svmlight(sorted_values)}\n", 'utf-8')) else: deliverable.write(bytes(f"{0} {bag_to_svmlight(sorted_values)}\n", 'utf-8'))
? 关键说明 : jQuery缩略图网格排列大图切换代码 jQuery缩略图网格排列大图切换代码是一款将所有缩略图以网格形式排列,当用户点击某张缩略图时,会以九宫格切片组合动画的方式组合出高清大图,效果非常棒。 下载 sorted(df) 返回按键升序排列的键列表([11, 78, 190]),不改变原字典; sorted(df[key], key=lambda x: x[0]) 明确指定按元组首项排序,避免默认元组比较(会依次比对 x[0], x[1], ...,而你仅需 x[0]); 若 bag_to_svmlight() 函数本身依赖输入顺序(如假设特征已排序),此步骤不可或缺; 无需预先创建新字典(如 {k: sorted(v, ...) for k in sorted(df)}),既节省内存,又保持逻辑清晰。 ⚠️ 注意事项 : 确保 bag_to_svmlight() 接收的是已排序后的列表,否则排序无效; 若 df 键类型混杂(如含字符串和数字),sorted(df) 可能抛出 TypeError,建议统一键类型或使用 sorted(df.keys(), key=int) 强制数值排序; 对于超大字典,该方案仍保持 O(n log n) 时间复杂度(主要来自内层排序),属合理开销。 通过这一简洁改造,你的输出将严格符合预期结构——键有序、值内特征首项有序,为下游任务奠定可靠的数据基础。

相关文章