Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/sqlite/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Sorting 是否总有一种方法可以用字母数字来命名某物,使其在列表中的两个给定位置之间排序?_Sorting - Fatal编程技术网

Sorting 是否总有一种方法可以用字母数字来命名某物,使其在列表中的两个给定位置之间排序?

Sorting 是否总有一种方法可以用字母数字来命名某物,使其在列表中的两个给定位置之间排序?,sorting,Sorting,我的意思是…假设你有名为4A,4B和4C的文件。如果我想制作一个文件,如果按字母数字排序,将其置于4A和4B之间?问题中的关键词是“始终”。这意味着(我假设)“对于任何一组文件名(字符串)”。不仅仅是两个字母 我首先回答“是”,因为看起来你总是可以在任意两个给定的字符串之间添加一个字母来组成一个字符串 然而,答案实际上是“不” 在这个“字母数字”序列中,每个元素实际上都有一个“下一个元素”,并且不能在元素和下一个元素之间放置任何东西 例如,“4a”之后的下一个元素是“4a0” “4a”和“4a0

我的意思是…假设你有名为4A,4B和4C的文件。如果我想制作一个文件,如果按字母数字排序,将其置于4A和4B之间?

问题中的关键词是“始终”。这意味着(我假设)“对于任何一组文件名(字符串)”。不仅仅是两个字母

我首先回答“是”,因为看起来你总是可以在任意两个给定的字符串之间添加一个字母来组成一个字符串

然而,答案实际上是“不”

在这个“字母数字”序列中,每个元素实际上都有一个“下一个元素”,并且不能在元素和下一个元素之间放置任何东西

例如,“4a”之后的下一个元素是“4a0”

“4a”和“4a0”之间没有字母数字字符串


补编:

这个问题意味着文件名的字母表是“字母数字”,意思是[0..9a..zA..Z],排序必须是字母数字(通常定义)。在这种情况下,答案(如上所述)是“否”

但是,如中所述,如果控制字符串(文件名)的排序方式,则可以定义一种排序方式,以确保始终有一个字符串可以介于其他两个字符串之间


此外,如果您控制字母表(因此您可以选择仅在名称中使用[0..9]来命名文件),那么这将变得非常简单。

您的问题是“相邻的两个事物之间有什么区别?”是的,您可以将其命名为4A*,其中星号是任何字符或字符串。如果现有文件是
4A
4AA
4C
,答案并不那么清楚:你需要
4A0
,如果要避免
4A0
,你就开始有问题了:-)我想是的。现在我很难过:(我编辑我的答案是为了小心地只谈论字母数字序列。你可以在mathematic.stackexchange.com上询问是否有某种排序算法(或其他狡猾的算法)可以提供你想要的结果。那些家伙对无穷大和算法等东西很聪明:)如果有,请在这里发布链接,我很好奇,见鬼。我问自己。答案是“是的,你能做到”。现在你只需要了解那些数学美术师在谈论什么,就能在实践中做到这一点!:):这对我来说太高级了,我只是一个爱好,喜欢写散文的编剧/程序员。但非常感谢您的帮助!:)