Suggerimenti per la scelta di una classe di raccolte
Questo articolo contiene informazioni dettagliate che consentono di scegliere una classe di raccolta per una particolare applicazione.
La scelta di una classe di raccolta dipende da diversi fattori, tra cui:
Le funzionalità della forma della classe: ordinamento, indicizzazione e prestazioni, come illustrato nella tabella Funzionalità delle forme di raccolta più avanti in questo argomento
Se la classe utilizza modelli C++
Se gli elementi archiviati nella raccolta possono essere serializzati
Se per gli elementi archiviati nella raccolta è possibile eseguire il dump per la diagnostica
Se la raccolta è indipendente dai tipi
Nella tabella seguente, Funzionalità delle forme di raccolta, sono riepilogate le caratteristiche delle forme di raccolta disponibili.
Le colonne 2 e 3 descrivono le caratteristiche di ordinamento e accesso di ogni forma. Nella tabella il termine "ordine" significa che l'ordine di inserimento ed eliminazione degli elementi determina il relativo ordine nella raccolta. Non significa che gli elementi sono ordinati in base al rispettivo contenuto. Il termine "indicizzazione" significa che è possibile recuperare gli elementi nella raccolta da un indice Integer, analogamente agli elementi in una matrice standard.
Le colonne 4 e 5 descrivono le prestazioni di ogni forma. In applicazioni che richiedono molte operazioni di inserimento nella raccolta, la velocità di inserimento potrebbe essere particolarmente importante. In altre applicazioni potrebbe essere più importante la velocità di ricerca.
La colonna 6 indica se ogni forma consente elementi duplicati.
Funzionalità delle forme di raccolta
| Forma | Quantità ordinata | Indicizzato | Inserimento di un elemento | Ricerca di un elemento specificato | Elementi duplicati |
|---|---|---|---|---|---|
| List | Sì | No | Veloce | Lente | Sì |
| Matrice | Sì | Tramite valore Integer | Lente | Lente | Sì |
| Mapping | No | Tramite chiave | Veloce | Veloce | No (chiavi) Sì (valori) |
Nella tabella seguente, Caratteristiche delle classi di raccolta MFC, vengono riepilogate altre importanti caratteristiche di classi della raccolta MFC specifiche come guida alla selezione. La scelta può variare a seconda se la classe è basata su modelli C++, se gli elementi possono essere serializzati tramite il meccanismo di serializzazione dei documenti MFC, se è possibile eseguire il dump dei relativi elementi tramite il meccanismo di dump diagnostico di MFC o se la classe è indipendente dai tipi, ovvero se è in grado di garantire il tipo di elementi archiviati in e recuperati da una raccolta basata sulla classe.
Caratteristiche delle classi di raccolta MFC
| Classe | Usa C++ modelli |
Può essere serializzato |
Può essere oggetto di dump |
È indipendente dai tipi |
|---|---|---|---|---|
CArray |
Sì | Sì 1 | Sì 1 | No |
CByteArray |
No | Sì | Sì | Sì 3 |
CDWordArray |
No | Sì | Sì | Sì 3 |
CList |
Sì | Sì 1 | Sì 1 | No |
CMap |
Sì | Sì 1 | Sì 1 | No |
CMapPtrToPtr |
No | No | Sì | No |
CMapPtrToWord |
No | No | Sì | No |
CMapStringToOb |
No | Sì | Sì | No |
CMapStringToPtr |
No | No | Sì | No |
CMapStringToString |
No | Sì | Sì | Sì 3 |
CMapWordToOb |
No | Sì | Sì | No |
CMapWordToPtr |
No | No | Sì | No |
CObArray |
No | Sì | Sì | No |
CObList |
No | Sì | Sì | No |
CPtrArray |
No | No | Sì | No |
CPtrList |
No | No | Sì | No |
CStringArray |
No | Sì | Sì | Sì 3 |
CStringList |
No | Sì | Sì | Sì 3 |
CTypedPtrArray |
Sì | Dipende 2 | Sì | Sì |
CTypedPtrList |
Sì | Dipende 2 | Sì | Sì |
CTypedPtrMap |
Sì | Dipende 2 | Sì | Sì |
CUIntArray |
No | No | Sì | Sì 3 |
CWordArray |
No | Sì | Sì | Sì 3 |
Per serializzare, è necessario chiamare in modo esplicito la funzione
Serializedell'oggetto raccolta. Per eseguire il dump, è necessario chiamare esplicitamente la funzioneDump. Non è possibile usare il moduloar << collObjper la serializzazione o il modulodmp<< collObjper eseguire il dump.La serializzabilità dipende infatti dal tipo di raccolta sottostante. Ad esempio, se una matrice di puntatori tipizzata è basata su
CObArray, è serializzabile, mentre se è basata suCPtrArray, non è serializzabile. In generale, le classi "Ptr" non possono essere serializzate.Se in questa colonna è contrassegnato Sì, una classe Collection non basata su modelli è indipendente dai tipi purché usata per lo scopo previsto. Ad esempio, se si archiviano byte in una classe
CByteArray, la matrice è indipendente dai tipi. Al contrario, se si usa per archiviare caratteri, la sua indipendenza dai tipi è meno sicura.
Vedi anche
Raccolte
Classi basate su modello
Procedura: Creare una raccolta indipendente dai tipi
Accesso a tutti i membri di una raccolta