问题标签 [lexicographic]

我经常遇到这种情况，尤其是在 C++ 中进行排序时，我正在比较一系列字段以比较更大的结构。一个简化的例子：

我本能的方法似乎很麻烦，尤其是对于 3 个以上的领域。您将如何在 C++ 中构建这一系列比较？其他语言是否提供更简洁或更优雅的语法？

我正在尝试编写一个 Matlab 以按字典顺序列出数字 1 到 n 的所有排列。到目前为止我所拥有的如下。我正在使用递归来尝试编写一个首先适用于 n=3 的程序，然后看看我是否可以深入了解为任何 n 编写程序。到目前为止，对于 n=3: ，我有 6 列中的 2 列P=[1 2 3;1 3 2]。我需要接下来的两列来简单地交换一个和两个。我不知道如何开始这样做。

我从以下代码中看到了结果，但我不完全理解在以下示例 中如何or知道该做什么：sort

有谁知道用于将许多基本类型（如整数、浮点数、字符串等）编码为字符串但保留类型的字典顺序的库？

理想情况下，我正在寻找一个 C++ 库，但其他语言也可以。此外，可以假设格式不需要在字符串本身中进行编码（也就是说，如果它是 int64/string/float 则编码后的字符串不需要对这些信息进行编码，只需对数据进行编码就足够了）。

我想在 c++ 的算法库中使用函数 lexicographical_compare 。

但就 using 语句而言，我不知道该写什么。例如

我如何才能在未来为自己解决这个问题？

谢谢

如果我有一个我希望能够排序的类（即支持小于概念），并且它有几个数据项，因此我需要进行字典排序，那么我需要这样的东西：

对于具有超过 2 个数据成员的任何东西，这变得非常难以管理。有没有更简单的方法来实现它？数据成员可以是任何 Comparable 类。

我正在尝试对代表卡片值的字符串数组列表进行排序。因此，有些卡片包含字母（“King”），有些包含仅包含数字的字符串（“7”）。我知道使用 Collections.sort，但它只对包含字母的字符串进行排序。如何让 ArrayList 按数字和字母顺序排序？

编辑：对不起，当我查看排序时，我一定没有太注意。排序工作正常，我一定是因为 10 会在 2 之前出现这一事实而被抛弃。谢谢

出于我完全不同意的原因，尽管我反对，但“（反可用性）权力”继续颁布法令，我有一个排序例程，它执行基本的 strcmp() 比较以按其名称排序。效果很好；很难弄错那个。但是，在第 11 小时，已决定以数字开头的条目应位于以字母开头的条目之后，这与 ASCII 顺序相反。他们引用 EBCDIC 标准在字母后有数字，因此先前的假设不是普遍真理，我无权赢得这个论点……但我离题了。

这就是我的问题。我已经用一个名为 nonstd_strcmp 的新函数替换了对 strcmp 的所有适当引用，现在需要实现修改以完成排序更改。我使用 FreeBSD 源作为我的基础： http: //freebsd.active-venture.com/FreeBSD-srctree/newsrc/libkern/strncmp.c.html

我想我可能需要花一些时间来真正考虑应该如何完成它，但我敢肯定，我不是唯一一个经历过发布前规范更改的脑死亡的人。

gawk 的 asorti 函数有以下问题：

结果是：

所以很清楚awk，按字典顺序排序索引，但是awk的文档说（asort（s [，d]））：

“ s 的内容使用 gawk 比较值的常规规则进行排序......”

但是，当我将索引本身复制到临时数组中，并使用 asort() 对该新数组进行排序时，

看起来没问题（使用类似的东西）：

我做错了，还是 gawk 的 asorti() 有问题？

如果A有这个Ordered[A]特征，我希望能够拥有像这样工作的代码

并得到列表按字典顺序排序的东西。当然，仅仅因为Ahas traitOrdered[A]并不意味着List[A]具有 trait Ordered[List[A]]。然而，据推测，执行此操作的“scala 方式”是使用隐式定义。

假设 A 具有特征（以便上面的代码正常工作） ，我如何将 a 隐式转换List[A]为 a ？Ordered[List[A]]Ordered[A]

我想对对象使用字典排序List[A]，但我想要可以适应其他排序的代码。