מחרוזת ריקה (תכנות)

מתוך ויקיפדיה, האנציקלופדיה החופשית

קפיצה אל: ניווט, חיפוש

במדעי המחשב, המחרוזת הריקה היא מחרוזת מיוחדת באורך 0. היא מסומנת על ידי "λ" ולעתים על ידי ϵ.

המחרוזת הריקה שונה מ-Null שכן בשפות תכנות מונחה עצמים מחרוזת ריקה מיוצגת על ידי אובייקט מחרוזת, בעוד שהשימוש ב-Null אינו מצביע על אובייקט שכזה ולכן כלל אינו מייצג מחרוזת. המחרוזת הריקה משמשת כמחרוזת לכל צורך ועניין ויכולה להיות ארגומנט בפעולות השונות על המחרוזת.

[עריכה] תכונות

בשפה פורמלית, למחרוזת הריקה יש מספר תכונות:

  • | \lambda \, | = 0, כלומר אורך המחרוזת הוא אפס.
  • \lambda \, + s = s + \lambda \, = s. תחת פעולת השרשור, המחרוזת הריקה היא איבר היחידה של האלפבית Σ
  • { \lambda \, }^R = \lambda \,. היפוך של המחרוזת הריקה הוא המחרוזת הריקה עצמה.

תכונות אלו תקפות במרבית שפות התכנות, אולם תלויות מימוש.

[עריכה] ייצוג

שפת התכנות הייצוג של המחרוזת הריקה בשפה
C, C++
""
{'\0'}
C++
std::string()
Perl
""
''
qw()
Python
""
''
str()
C#
""
string.Empty
PHP
""
''
Java
""
Haskell
""
Delphi
''