Textový řetězec
Z Wikipedie, otevřené encyklopedie
Textový řetězec v programování je datový typ sloužící k uložení konečné posloupnosti znaků.
Obsah |
Typy textového řetězce [editovat]
- 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 [editovat]
- 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 [editovat]
- 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 [editovat]
- 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