问题标签 [lexicographic-ordering]

我有一个大的 txt 文件，其结构如下：

• title_topic --> ~1900 个不同的值
• title_foreach_post --> 可以与 title_topic 或 [] 相同
• post_number --> 从 null 开始直到 n

我想知道是否有一种方法可以a)重新组合和排序具有相同 title_topic 的所有行，然后b)根据逻辑数字顺序（1、2..9、10、11、12 等）对它们进行排序。

谢谢大家。

txt 文件示例：

{"title_topic": "Résoudre un problème avec Go voyage", "title_foreach_post": ["\nRe: Résoudre un problème avec Go voyage"], "post_number": "null"}

{"title_topic": "Résoudre un problème avec Go voyage", "title_foreach_post": ["\nRe: Résoudre un problème avec Go voyage"], "post_number": "1."}

{"title_topic": "Résoudre un problème avec Go voyage", "title_foreach_post": ["\nRe: Résoudre un problème avec Go voyage"], "post_number": "10."}

{"title_topic": "Loueur Goldcar ne rembourse pas une réservation annulée", "title_foreach_post": ["\nRe: Loueur Goldcar ne rembourse pas une réservation annulée"], "post_number": "null"}

{"title_topic": "Loueur Goldcar ne rembourse pas une réservation annulée", "title_foreach_post": ["\nRe: Loueur Goldcar ne rembourse pas une réservation annulée"], "post_number": "1."}

{"title_topic": "Loueur Goldcar ne rembourse pas une réservation annulée", "title_foreach_post": ["\nRe: Loueur Goldcar ne rembourse pas une réservation annulée"], "post_number": "12."}

{"title_topic": "Résoudre un problème avec Go voyage", "title_foreach_post": ["\nRe: Résoudre un problème avec Go voyage"], "post_number": "11."}

{"title_topic": "Résoudre un problème avec Go voyage", "title_foreach_post": ["\nRe: Résoudre un problème avec Go voyage"], "post_number": "12."}

输出示例：

Bash 手册第 6.4 节将 [[ string1 < string2 ]] 描述为

如果 string1 在当前语言环境中按字典顺序在 string2 之后排序，则为真。

我使用的是普通的英语 Linux，并希望我当前的语言环境是 ASCII，其中句点 [.] 在字典上小于 [0-9A-Za-z]。但是，看看这些：

第 1 次和第 2 次比较与 ASCII 表一致，但为什么第 3 次是错误的？这个词典排序顺序到底是什么？

这是语言环境的输出：

我有两个整数变量数组（它们代表二维空间坐标），一个是另一个的对称配置。为了打破对称性，我想检查第一个数组（我们称之为 P）描述的找到的解决方案相对于对称解决方案是否按字典顺序排列（所以我可以丢弃对称解决方案）。无论如何，我在编写一个检查字典顺序的函数时遇到了麻烦：

到目前为止（但它是不正确的），我想出了这个：

让我知道是否可以以与符号表达式一起使用的方式修改“lexicographic_order()”，或者是否有另一种我没见过的方法。

我在 Java 中有一个 ArrayList，列表中的每个元素都是一个具有 3 个字段（a、b 和 c）的对象。我应该按升序排列；如果 2 个元素对 a 具有相同的值，则它们应按 b 降序排列；最后，如果 2 个元素即使对于 b 也具有相同的值，则它们应该按 c 升序排列。

我尝试了基于 Comparator 在 stackoverflow 上发布的其他解决方案，但我没有按降序排序。

任何人都可以帮助我吗？非常感谢！

在 C++ 中，当添加到调用 bubbleUp 函数的 minHeap 时，如何按字典顺序比较两个具有相同优先级的事物？

我希望按字典顺序比较时较小的值在堆中排在第一位。if 条件应该是什么？

如果代码是这样的：

作为参考，向量包含一对字符串和优先级。

是否可以按字典顺序对冻结集列表进行排序，如下例所示：

所以，它是通过第一项的顺序来排序的，如果第一项相同，则考虑第二项。

期望 Excel 按字典顺序运行，但似乎并非如此。

"1"<"-1" 评估为 TRUE，尽管 "-" 按字典顺序在 "1" 之前。

这也消除了 Excel 将两个字符串都作为数字进行比较的可能性。

或者，“1”<“-”评估 FALSE，“1”<“1”也评估 FALSE。

'-' 是 45 (ASCII)

'1' 是 49 (ASCII)

给定一个长度为 n 的字母表A = {a,b,c,d,...}，我想得到长度为 r (r < n) 的所有排列。

现在我想对这些排列进行编号，并且应该有一个反向映射。

例如：

我怎样才能做到这一点？我发现它可以解决顺序不变的问题。但我无法通过订单将其应用于这种情况。

有没有一些图书馆在 python 中做它？