Textový řetězec

Textový řetězec v programování je datový typ sloužící k uložení konečné posloupnosti znaků.

Typy textového řetězce

• konstantní – neměnný obsah (generovaný při překladu programu)
• staticky alokovaný paměťový prostor pro řetězec – řetězec má omezenou max. délku
• dynamicky alokovaný paměťový prostor pro řetězec – řetězec má max. délku omezenou jen velikostí volné paměti

Fyzická implementace textového řetězce

• délka řetězce je definována zarážkou na konci řetězce (např. hodnota 0 na konci řetězce v jazyku C)
• délka řetězce je uložena v pomocné struktuře definující řetězec – deskriptoru řetězce (např. typ String v Pascalu)

Operace s textovým řetězcem

• získání znaku z i-té pozice textového řetězce: s[i]
• délka textového řetězce |s|
• spojení textových řetězců (zřetězení, concatenation) s1 + s2

Rozšířené operace

• porovnání obsahu textových řetězců (ordinální nebo lexikální viz znaková sada)
• vyhledání pozice znaku v textovém řetězci
• vyhledání pozice podřetězce v textovém řetězci

Související články

• Ukazatel
• Datový typ
• Algoritmy pro vyhledávání v textu

Externí odkazy

• API třídy String v Javě