Jump to content

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

(Перенаправлено с пустого слова )

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

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

[ редактировать ]

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

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

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

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

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

[ редактировать ]

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

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

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

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

На разных языках существуют различные функции, методы, макросы и идиомы для проверки того, пуста ли строка. [ нужен пример ]

λ-представление Языки программирования
""C , C# , C++ , Go , Haskell , Java , JavaScript , Julia , Lua , M , Objective-C (как строка C), OCaml , Perl , PHP , Python , Ruby , Scala , Standard ML , Swift , Tcl , Visual Базовый .NET
''APL , Delphi , JavaScript , Lua , MATLAB , Паскаль , Perl , PHP , Python , R , Ruby , Smalltalk , SQL
character(0)Р [3]
{'\0'}C , C++ , Objective-C (как строка C)
std::string()С++
""sC++ (начиная со стандарта 2014 г. )
@""Objective-C (как константа NSString объект)
[NSString string]Objective-C (как новый NSString объект)
q(), qq()Перл
str()Питон
%{}
%()
Руби
String::new()[4] Ржавчина
string.EmptyС# , Visual Basic, .NET.
String.make 0 '-'OCaml
{}Ткл
[[]]Два

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

[ редактировать ]

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

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

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

См. также

[ редактировать ]
  1. ^ Коркоран, Джон; Фрэнк, Уильям; Мэлони, Майкл (1974). «Теория струн». Журнал символической логики . 39 (4): 625–637. дои : 10.2307/2272846 . JSTOR   2272846 . S2CID   2168826 .
  2. ^ Конспекты лекций CSE1002 - Лексикографика
  3. ^ Есть два способа создания «пустых строк» ​​в R; другой указан здесь как "". character(0) создает пустые векторы символов, которые при подсчете выдают 0.
  4. ^ «Строка в std::string — Rust» . doc.rust-lang.org . Проверено 30 ноября 2022 г.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 2bd67b904c26b784be274d261c9b0049__1721224020
URL1:https://arc.ask3.ru/arc/aa/2b/49/2bd67b904c26b784be274d261c9b0049.html
Заголовок, (Title) документа по адресу, URL1:
Empty string - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)