Stringa (informatica): differenze tra le versioni

Versione delle 09:22, 7 apr 2016

Versione attuale delle 11:30, 20 gen 2025

(28 versioni intermedie di 21 utenti non mostrate)

Riga 1:

{{F|programmazione|maggio 2010}}

Una '''stringa''' in [[informatica]] è una sequenza di [[carattere (informatica)|caratteri]] con un ordine prestabilito. Sequenze di altri [[tipi di dato]] vengono chiamati vettori o, in inglese, [[array]].

Una '''stringa''' in [[informatica]] è una sequenza di [[carattere (informatica)|caratteri]]. Sequenze di altri tipi di dato vengono chiamati vettori o, in inglese, [[array]].

== Caratteristiche ==

Può essere composta da [[byte]] nel caso delle stringhe con codifica [[ASCII]] o da [[word]] per le codifiche [[Unicode]] e [[UTF]].

Può essere composta da [[byte]] nel caso delle stringhe con codifica [[ASCII]] o da [[word]] per le codifiche [[Unicode]] e [[UTF]].

Spesso la sequenza di dati di cui è composta una stringa viene conclusa con un carattere speciale denominato [[NULL]] (come nel [[linguaggio C]]) che serve ad indicare la fine della stringa, anche se esistono diversi metodi di rappresentazione, alcuni dei quali utilizzano un diverso terminatore oppure si appoggiano ad altri sistemi per la determinazione della lunghezza (ad esempio un dato contenente la lunghezza della stringa immagazzinato a parte).

Riga 12 ⟶ 10:

Ad esempio, in C++, l'istruzione

<sourcesyntaxhighlight lang="cpp">string a = "abc" + "def";</sourcesyntaxhighlight>

in realtà crea 4 stringhe: la stringa per rappresentare ''a'', quella per rappresentare ''"abc"'', quella per rappresentare ''"def"'' e infine quella per immagazzinare il valore temporaneo ''"abcdef"''.

Proprio per questo motivo linguaggi come [[Java (linguaggio di programmazione)|Java]] e [[C sharp|C#]] mettono a disposizione altri oggetti, come '''StringBuffer''' o '''StringBuilder''' che permettono operazioni sulle stringhe più veloci e meno onerose in termini di utilizzo della memoria.

== Tipo di dato "stringa" ==

Un '''tipo di dato stringa''' è un [[tipo di dato]] modellato sull'idea di una stringa formale. Le stringhe sono un tipo di dati talmente importante e utile che fanno parte di quasi tutti i [[linguaggio di programmazione|linguaggi di programmazione]]. In alcuni linguaggi sono disponibili sonosolo tipi primitivi e in altri come tipi compositi.

Un '''tipo di dato stringa''' è un [[tipo di dato]] modellato sull'idea di una stringa formale. Le stringhe sono un tipo di dati talmente importante e utile che fanno parte di quasi tutti i [[linguaggio di programmazione|linguaggi di programmazione]]. In alcuni linguaggi sono disponibili sono tipi primitivi e in altri come tipi compositi.

Mentre le stringhe formali possono avere una lunghezza arbitraria (ma finita), le stringhe dei linguaggi di programmazione hanno lunghezza limitata. In generale, ci sono due categorie di tipi di dati stringa: le ''stringhe a lunghezza fissa'', che hanno una lunghezza massima prefissata, e le ''stringhe a lunghezza variabile'', la cui lunghezza può essere modificata con apposite istruzioni. La maggior parte delle stringhe nei moderni linguaggi di programmazione sono a lunghezza variabile. Nonostante il nome, anche le stringhe a lunghezza variabile hanno un limite di lunghezza; tuttavia, in generale, il limite dipende solamente dalla quantità di memoria disponibile nel computer.

I tipi di dato stringa differiscono anche in base all'alfabeto su cui sono definite.

Alcune stringhe sono progettate per funzionare su un singolo alfabeto prefissato (come l'[[alfabeto latino]] o non come i caratteri rappresentabili dal codice [[ASCII]]) e altre su un alfabeto arbitrario.

Per esempio, nella libreria standard del [[C++]] le stringhe sono parametrizzate dall'alfabeto dei caratteri.

Riga 32 ⟶ 29:

Le implementazioni moderne usano spesso l'ampio set di caratteri definito come [[Unicode]] insieme con una varietà di complesse codifiche come l'[[UTF-8]] e l'[[UTF-16]].

La gran parte delle implementazioni delle stringhe somiglianosomiglia ad [[array]], i cui elementi contengono i ''codici'' corrispondenti ai caratteri nel corrispondente ''set di caratteri''. La principale differenza è che in alcune codifiche l'equivalente di un singolo carattere logico può necessitare di più elementi dell'array. Un esempio in questo senso è la codifica [[UTF-8]] in cui un singolo carattere logico può richiedere fino a quattro byte. In questi casi la lunghezza logica della stringa differisce da quella dell'array.

La lunghezza di una stringa può essere memorizzata implicitamente utilizzando uno speciale ''carattere di terminazione''. Questo carattere è spesso il carattere nullo (null character o NULL) avente codice zero, convenzione questa usata e perpetuata dal popolare linguaggio di programmazione [[C (linguaggio)|C]]. La lunghezza di una stringa può anche venir memorizzata esplicitamente, ad esempio attaccando alla stringa un prefisso con un valore intero, convenzione questa usata ad esempio in [[Pascal (linguaggio)|Pascal]]. Si noti che nel caso delle stringhe terminate il carattere di terminazione non sarà mai ammissibile come contenuto di una stringa.

Riga 62 ⟶ 59:

A fianco di queste comuni rappresentazioni altre sono possibili.

L'utilizzo delle [[rope (informatica)|rope]] (anche dette ''heavyweight string'') può rendere certe operazioni come inserimenti, cancellazioni e concatenazioni più efficienti. [https://web.archive.org/web/20070225235739/http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue12/spe986.pdf]

== Algoritmi per le stringhe ==

Sono stati studiati molti [[algoritmi]] per la manipolazione delle stringhe i quali si distinguono per finalità e per diverse scelte di compromesso di fronte ad esigenze contrastanti come l'ampiezza della portata e l'efficienza.

Riga 78 ⟶ 74:

== Linguaggi e programmi di utilità orientati all'elaborazione di stringhe ==

Le stringhe costituiscono un tipo di dati tanto ampiamente utilizzato da indurre lo sviluppo di numerosi linguaggi finalizzati alla facilitazione delle elaborazioni delle stringhe più richieste dalle applicazioni. Tra questi vi sono:

Riga 91 ⟶ 86:

Molti programmi di utilità dell'ambito [[Unix]] effettuano manipolazioni di stringhe relativamente semplici e possono essere utilizzati per programmare [[algoritmo|algoritmi]] di elaborazione di stringhe piuttosto efficaci. Questi strumenti possono trattare come stringhe anche i file e gli ''stream'' finiti.

I recenti [[linguaggio di scripting|linguaggi di scripting]], come [[Perl]], [[Python]], [[Ruby (linguaggio di programmazione)|Ruby]] e [[Tcl]] si servono di [[espressione regolare|espressioni regolari]] per facilitare le manovre sui testi.

== StringaVoci vuotacorrelate ==

* [[Stringa (linguaggi formali)]]

* [[Stringa vuota]]

== Altri progetti ==

Con '''stringa vuota''' si intende una stringa di lunghezza nulla, cioè una stringa che non contiene nessun [[carattere (informatica)|carattere]]. Può essere considerata come l'analogo per le stringhe di ciò che lo [[zero]] è per i [[numero|numeri]].

{{interprogetto|preposizione=sulla|wikt=stringa|wikt_etichetta=stringa}}

== Collegamenti esterni ==

In genere, nei più comuni [[linguaggi di programmazione]], la stringa vuota viene indicata con la notazione:

* {{Collegamenti esterni}}

""

* {{FOLDOC|string|string}}

In C e C++, poiché le stringhe sono rappresentate come [[array]] di caratteri, si può ottenere la stringa vuota inserendo, nella prima cella dell'array, il carattere [[NULL]], il quale viene solitamente utilizzato come indicatore di fine stringa ed ha codifica 0.

== Voci correlate ==

* [[Stringa (linguaggi formali)]]

{{Controllo di autorità}}

{{Portale|informatica}}