Textový řetězec

Z Wikipedie, otevřené encyklopedie

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).

Obsah 1 Typy textového řetězce 2 Fyzická implementace textového řetězce 3 Operace s textovým řetezcem 3.1 Rozšířené operace 4 Související články 5 Externí odkazy

[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

• Ukazatel
• Datový typ

[editovat] Externí odkazy

• API třídy String v Javě

Tento článek o počítačích je příliš stručný nebo neobsahuje důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte.