Questions tagged «null-terminated»

尽管我热爱C和C ++，但我还是忍不住选择以null结尾的字符串： 在C之前存在长度前缀（即Pascal）的字符串 长度前缀的字符串允许进行恒定的时间长度查找，从而使几种算法更快。 前缀字符串的长度使导致缓冲区溢出错误更加困难。 即使在32位计算机上，如果允许字符串成为可用内存的大小，则带前缀前缀的字符串也只比以空终止的字符串宽3个字节。在16位计算机上，这是一个字节。在64位计算机上，4GB是一个合理的字符串长度限制，但是即使您希望将其扩展为机器字的大小，64位计算机通常也具有足够的内存，使得多余的7个字节属于null参数。我知道原始的C标准是为极差的机器（就内存而言）编写的，但是效率论点在这里并没有卖给我。 几乎所有其他语言（例如Perl，Pascal，Python，Java，C＃等）都使用长度前缀的字符串。这些语言通常在字符串操作基准中胜过C，因为它们在使用字符串时效率更高。 C ++使用std::basic_string模板对此进行了一些纠正，但是期望以null终止的字符串的纯字符数组仍然很普遍。这也是不完美的，因为它需要堆分配。 空终止的字符串必须保留一个字符（即null），该字符不能存在于字符串中，而长度前缀的字符串可以包含嵌入的null。 这些事情中，有几件事比C揭露的要新，因此C不必了解它们是有道理的。但是，在C出现之前，有几个很简单。为什么会选择空终止的字符串而不是明显更好的长度前缀？ 编辑：由于上面我的效率问题上有人问了一些事实（并且不喜欢我已经提供的事实），因此它们源于以下几点： 使用空终止字符串的Concat需要O（n + m）的时间复杂度。长度前缀通常只需要O（m）。 使用空终止字符串的长度要求O（n）时间复杂度。长度前缀为O（1）。 长度和concat是迄今为止最常见的字符串操作。在几种情况下，以null终止的字符串可能更有效，但这种情况发生的频率要少得多。 从以下答案中可以看出，在某些情况下以null终止的字符串更有效： 当您需要切断字符串的开头并将其传递给某种方法时。即使允许销毁原始字符串，也不能真正在恒定时间内使用长度前缀来完成此操作，因为长度前缀可能需要遵循对齐规则。 在某些情况下，您只是逐个字符地遍历字符串，则可以保存CPU寄存器。请注意，这仅在您没有动态分配字符串的情况下才有效（因为您必须释放它，必须使用保存的CPU寄存器保存最初从malloc和friends获得的指针）。 以上都不是最常见的长度和连贯性。 下面的答案中还有一个断言： 您需要切断字符串的结尾 但这是不正确的-空终止和长度为前缀的字符串的时间相同。（以NULL结尾的字符串只是在您希望新的结尾处保留一个NULL，长度前缀只是从前缀中减去。）

281 c++  c  string  null-terminated 

我应该为我的一个班回答一个家庭作业问题。具体来说，我应该说是否将C中的某些数组视为字符串。根据本文（https://www.geeksforgeeks.org/strings-in-c-2/），我知道字符串是一个字符数组，结尾是空终止符。 我的主要困扰是询问如下数组的问题： char c1[] = { 'C', 'S', '\0', '3', '2', '4', '\0' }; 显然这是一个字符数组，末尾有一个空终止符。但是，由于它的中间也有一个空终止符，它是否仍被认为是字符串？这将如何影响字符串？ 编辑：根据评论，我提供了问题的实际措辞： “出于将它们用作strcpy（），strncpy（），strcmp（），strncmp（）和类似的字符串函数（表示所有适用）的参数的目的，可以将以下哪些数组视为“字符串”？” 编辑：我给我的教授发了电子邮件，因为这个问题的措词似乎模棱两可（正如一些人指出的那样）。如果有人好奇，他告诉我“是的，它是一个字符串。关键是有一个空字符。但是，这当然会影响任何字符串操作；该字符串以空字符结尾。”

10 c  arrays  string  null-terminated