Textový řetězec
(Přesměrováno z String, přímý odkaz na
Textový řetězec)
Textový řetězec je v informatice znakový řetězec a zárověn abstraktní datový typ. Počet znaků řetězce definuje délku textového řetězce. Textový řetězec může být prázdný (obsahuje 0 znaků řetězce).
[editovat] Typy textového řetězce
- konstantní – neměnný obsah (generovaný při překladu programu)
- staticky alokovaný pamětový prostor pro řetězec – řetězec má omezenou max. délku
- dynamicky alokovaný pamětový prostor pro řetězec – řetězec má max. délku omezenou jen velikostí volné paměti
[editovat] 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 – descriptor řetězce (např. typ String v Pascalu)
[editovat] Operace s textovým řetezcem
- 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ů (concatenace) s1 + s2
[editovat] 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
[editovat] Související články
[editovat] Externí odkazy