Criteri per la scelta del contenitore STL giusto per il lavoro?

StackOverflow https://stackoverflow.com/questions/1229873

Domanda

Basi le selezioni dei container STL sui seguenti attributi?

  1. Ricerca / Aggiornamento
  2. Inserimento e
  3. Soppressione

In caso contrario, su cosa altro basi le tue selezioni? C'è qualche riferimento là fuori che elenca le prestazioni di ciascun contenitore attraverso tutti questi diversi attributi?

È stato utile?

Soluzione

+1 per STL efficace.

Ma se hai bisogno di un riferimento online, c'è un buon diagramma di flusso in StackOverflow Domanda 471432

Altri suggerimenti

STL efficaci di Scott Meyers non solo, ma le strane insidie ??che incontrerai con alcuni dei contenitori più strani come set .

Garantire che i dati vengano archiviati nella memoria continua può essere importante. In genere se sei interessato a utilizzare i dati nella struttura con interfacce che sembrano doSomething (int * data, int dataCount).

Comincio pensando alla "forma" dei dati, con quale frequenza ogni elemento può essere ripetuto ecc.

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top