是否有可能构建一个“无限”的矩阵？细绳？

Question

是否存在任何真实的字符序列总是比任何其他字符串进行比较？

我的第一个想法是，像这样构造的字符串：

std::basic_string<T>(std::string::max_size(), std::numeric_limits<T>::max())

可以解决问题，前提是它几乎肯定无法工作这一事实并不是一个大问题。所以我认为这种黑客行为只能在 Unicode 中完成（如果可以的话）。我从未听说过任何事情表明它确实可能，但我也没有听说过它不可能，我很好奇。

对于如何在没有 possible_infinite> 的情况下实现这一目标有什么想法吗？

Answer 1

我假设您使用字符串的字符值来比较字符串。即一个字符的作用类似于数字，较长的字符串大于较短的字符串，等等。

是否存在任何真实的字符序列，其比较结果总是大于任何其他字符串？

不，因为：

1. 假设有一个字符串 s 始终大于任何其他字符串。
2. 如果您复制s，则该副本将等于s。等于意味着“不大于”。因此，可以有一个不大于s的字符串。
3. 如果您复制 s 并在末尾添加一个字符，则它将大于原始 s。因此，可能存在大于s的字符串。
4. 这意味着，不可能制造s。

即

不可能存在始终大于任何其他字符串的字符串s。 s 的副本（副本 == 其他字符串）将等于 s，“等于”意味着“不大于”。
如果最大字符串大小有合理的限制，则可以存在始终大于或等于任何其他字符串的字符串s。如果没有大小限制，则可以获取 s 的副本，在末尾附加一个字符，并获得大于 s 的字符串。

在我看来，正确的解决方案是引入某种表示无限“大”字符串的特殊字符串对象，并为该对象和标准字符串编写一个比较运算符。另外，在这种情况下，您可能需要自定义字符串类。

可以使字符串始终小于或等于任何其他字符串。零长度字符串正是如此 - 总是小于其他任何字符串，并且等于其他零长度字符串。

或者您可以编写反直觉的比较例程，其中较短的字符串大于较长的字符串，但在这种情况下，下一个代码维护者会讨厌您，所以这不是一个好主意。

但不确定为什么你需要这样的东西。

Answer 2

您可能需要一个自定义比较器，为其定义一个神奇的“无限字符串”值，并且该值始终将该值视为大于任何其他值。

Answer 3

Unicode 解决了很多问题，但不是那个问题。 Unicode 只是字符的不同编码，1、2 或 4 个字节，它们仍然存储在普通数组中。当你找到一台内存无限的机器时，你可以使用无限字符串。

Answer 4

是。你是怎么做到的，我不知道:)

Answer 5

您应该尝试说明您想要实现的目标以及您的要求是什么。特别是，它必须是一个字符串吗？域名有任何限制吗？它们需要与 < 进行比较吗？

您可以使用非字符串类型：

struct infinite_string {};
bool operator<( std::string const & , infinite_string const & ) {
   return true;
}
bool operator<( infinite_string const &, std::string const & ) {
   return false;
}

如果您可以使用 std::lexicographyal_compare 并且不需要将其存储为字符串，那么您可以编写一个无限迭代器：

template <typename CharT>
struct infinite_iterator
{
   CharT operator*() { return std::numeric_limits<CharT>::max(); }
   infinite_iterator& operator++() { return *this; }
   bool operator<( const infinite_iterator& ) { return true; }
   // all other stuff to make it proper
};
assert( std::lexicographical_compare( str.begin(), str.end(), 
                              infinite_iterator, infinite_iterator ) );

如果您可以使用任何其他比较函子和您的域有一些无效，您可以利用它来发挥您的优势：

namespace detail {
   // assume that "\0\0\0\0\0" is not valid in your domain
   std::string const infinite( 5, 0 ); 
}
bool compare( std::string const & lhs, std::string const & rhs ) {
   if ( lhs == detail::infinite ) return false;
   if ( rhs == detail::infinite ) return true;
   return lhs < rhs;
}

Answer 6

如果您需要在没有边界的对象空间内进行人工边界，标准技巧是添加一个额外的元素并定义一个新的比较运算符来强制您的属性。

或者实现惰性字符串。

Answer 7

好吧，如果您要动态构造一个与您要比较的字符串长度相同的字符串，并用可用的最高 ASCII 代码（对于普通 ASCII 为 7F，对于扩展 FF）填充它，那么您将保证该字符串比较等于或大于您比较的那个。

Answer 8

你的比较器是什么？

在此基础上，您可以构建晶格“顶部”的东西。