В інформатиці та теорії формальних мов, порожній рядок (або null рядок) це особливий рядок нульової довжини. Він позначається як λ або іноді Λ чи ε.
Порожній рядок не те саме, що нульовий вказівник, який в дійсності не посилається на порожній рядок і виконання операцій над ним веде до виникнення помилок. Попри те, що порожній рядок не містить символьних даних, в пам'яті він займає місце. Наприклад, порожній рядок може містити позначку довжини або термінальний символ.
Властивості
В формальних мовах, порожній рядок має декілька властивостей:
- . Його довжина дорівнює нулю.
- . Для конкатенації, порожній рядок є нейтральним елементом моноїду скінченних послідовностей (рядків) над абеткою Σ.
- . Оборотний рядок до порожнього є порожнім.
- Порожній рядок передує будь-якому іншому рядку в лексикографічному порядку.
Ці властивості можуть зберігатися в деяких мовах програмування.
Представлення
Порожній рядок зазвичай представляють так само як і інші рядки. В реалізаціях з термінальним символом це лише термінальний символ розташований в першій позиції.
Мова програмування | λ представлення |
---|---|
C, | "" {'\0'} |
std::string() | |
Objective-C | @"" |
Perl | "" '' qw() |
Python | "" '' """""" str() |
C Sharp | "" string.Empty |
Visual Basic .NET | "" String.Empty |
PHP | "" '' |
Java | "" |
Javascript | '' "" |
Haskell | "" |
OCaml | "" String.make 0 '-' |
Delphi, Pascal | '' |
Tcl | "" {} |
Примітки
- Kernighan and Ritchie, C, p. 38
- CSE1002 Lecture Notes - Lexicographic
Див. також
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
V informatici ta teoriyi formalnih mov porozhnij ryadok abo null ryadok ce osoblivij ryadok nulovoyi dovzhini Vin poznachayetsya yak l abo inodi L chi e Porozhnij ryadok ne te same sho nulovij vkazivnik yakij v dijsnosti ne posilayetsya na porozhnij ryadok i vikonannya operacij nad nim vede do viniknennya pomilok Popri te sho porozhnij ryadok ne mistit simvolnih danih v pam yati vin zajmaye misce Napriklad porozhnij ryadok mozhe mistiti poznachku dovzhini abo terminalnij simvol VlastivostiV formalnih movah porozhnij ryadok maye dekilka vlastivostej l 0 displaystyle lambda 0 Jogo dovzhina dorivnyuye nulyu l s s l s displaystyle lambda s s lambda s Dlya konkatenaciyi porozhnij ryadok ye nejtralnim elementom monoyidu skinchennih poslidovnostej ryadkiv nad abetkoyu S l R l displaystyle lambda R lambda Oborotnij ryadok do porozhnogo ye porozhnim Porozhnij ryadok pereduye bud yakomu inshomu ryadku v leksikografichnomu poryadku Ci vlastivosti mozhut zberigatisya v deyakih movah programuvannya PredstavlennyaPorozhnij ryadok zazvichaj predstavlyayut tak samo yak i inshi ryadki V realizaciyah z terminalnim simvolom ce lishe terminalnij simvol roztashovanij v pershij poziciyi Mova programuvannya l predstavlennya C C 0 C std string Objective C Perl qw Python str C Sharp string Empty Visual Basic NET String Empty PHP Java Javascript Haskell OCaml String make 0 Delphi Pascal Tcl PrimitkiKernighan and Ritchie C p 38 CSE1002 Lecture Notes LexicographicDiv takozhPorozhnya mnozhina