Пустая строка

редактировать
Уникальная строка нулевой длины

В теории формального языка пустая строка или пустая word, это уникальная строка нулевой длины.

Содержание

  • 1 Формальная теория
  • 2 Использование в языках программирования
    • 2.1 Примеры пустых строк
  • 3 См. Также
  • 4 Ссылки

Формальная теория

Формально, строка - это конечная упорядоченная последовательность символов, таких как буквы, цифры или пробелы. Пустая строка - это особый случай, когда последовательность имеет нулевую длину, поэтому в строке нет символов. Есть только одна пустая строка, потому что две строки отличаются только в том случае, если они имеют разную длину или разную последовательность символов. В формальных трактовках пустая строка обозначается ε или иногда Λ или λ.

. Пустую строку не следует путать с пустым языком , который является формальным языком (то есть набор строк), который не содержит строк, даже пустую строку.

Пустая строка имеет несколько свойств:

В контексте -свободные грамматики, правило продукции, которое позволяет символу создавать пустую строку, называется ε-продукцией, и этот символ называется «допускающим значение NULL».

Использование в языках программирования

В большинстве языков программирования строки представляют собой тип данных. Строки обычно хранятся в разных ячейках памяти. Это означает, что одна и та же строка (например, пустая строка) может храниться в двух или более местах памяти.

Таким образом, в памяти может быть несколько пустых строк, в отличие от определения формальной теории, для которого возможна только одна пустая строка. Однако функция сравнения строк укажет, что все эти пустые строки равны друг другу.

Даже строка нулевой длины может потребовать памяти для ее хранения, в зависимости от используемого формата. В большинстве языков программирования пустая строка отличается от нулевой ссылки (или нулевого указателя), поскольку пустая ссылка вообще не указывает ни на какую строку, даже на пустую строку. Пустая строка - это допустимая строка, с которой должно работать большинство строковых операций. Некоторые языки обрабатывают некоторые или все из следующих действий аналогичным образом: пустые строки, пустые ссылки, целое число 0, число с плавающей запятой 0, логическое значение false, символ ASCII NUL или другие подобные значения.

Пустая строка обычно представляется так же, как и другие строки. В реализациях с символом завершения строки (строки с завершающим нулем или простые текстовые строки), пустая строка обозначается немедленным использованием этого символа завершения.

λ представлениеЯзыки программирования
""C, C#, C ++, Go, Haskell, Java, JavaScript, Lua, M, Objective- C (как строка C), OCaml, Perl, PHP, Python, Ruby, Scala, Standard ML, Swift, Tcl, Visual Basic.NET
''APL, Delphi, JavaScript, Matlab, Pascal, Perl, PHP, Python, Ruby, Smalltalk, SQL
{'\ 0'}C, C ++, Objective-C (как строка C)
std :: string ()C ++
"" sC ++ (начиная со стандарта 2014 )
@ ""Objective-C (как постоянный объект NSString)
[NSString string]Objective-C (как новый объект NSString)
q (), qq ()Perl
str ()Python
% {}. % ()Ruby
string.EmptyC#, Visual Basic. NET
String.make 0 '-'OCaml
{}Tcl
[]Lua

Примеры пустых строк

Пустая строка синтаксически является va lid представление нуля в позиционной записи (в любом основании), которое не содержит ведущих нулей. Поскольку пустая строка не имеет стандартного визуального представления за пределами теории формального языка, число ноль традиционно представляется одной десятичной цифрой 0.

Заполненная нулями область памяти, интерпретируемая как строка с нулевым символом в конце, является пустой строкой.

Пустые строки текста показывают пустую строку. Это может происходить из двух последовательных EOL, как это часто бывает в текстовых файлах, и это иногда используется в обработке текста для разделения абзацев, например в MediaWiki.

См. также

Ссылки

Последняя правка сделана 2021-05-19 09:52:56
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте