Wie behalte ich die Einfügereihenfolge in einer „std::map' bei und behalte gleichzeitig effiziente Suchvorgänge bei?

Beibehalten der Einfügereihenfolge in einer std::map

In einem Szenario, in dem ein std::map Wenn die Einfügereihenfolge nicht beibehalten werden kann, besteht Bedarf an einem Container, der diese wichtige Eigenschaft beibehält. Während ein std::vector> scheint eine praktikable Alternative zu sein, der Leistungseinbruch bei häufigen Suchvorgängen und Inkrementierungsvorgängen lässt Zweifel an seiner Eignung aufkommen.

Eine effektive Lösung ist die Verwendung einer Kombination aus std::map und std::vector. Da die Karte effiziente stringbasierte Suchvorgänge gewährleistet, können Sie den Karteninhalt in einen std::vector kopieren, bevor Sie Sortiervorgänge durchführen. Ein benutzerdefinierter Funktor kann verwendet werden, um die Sortierlogik basierend auf der Einfügereihenfolge zu definieren.

Alternativ bietet die Boost-Bibliothek mit boost::multi_index eine leistungsstarke Lösung. Dies ermöglicht die mehrfache Indizierung eines einzelnen Containers. In Ihrem Fall kann die folgende Struktur implementiert werden:

struct value_t {
  std::string s;
  int i;
};

struct string_tag {};

typedef multi_index_container<
    value_t,
    indexed_by<
        random_access<>, // index representing insertion order
        hashed_unique<tag<string_tag>, member<value_t, string, &value_t::s>>
    >
> values_t;

Hier behält der random_access-Index die Einfügereihenfolge bei, während der hashed_unique-Index die eindeutige Zeichenfolgenkennung für effiziente Suchvorgänge sicherstellt. Dieser Ansatz ermöglicht sowohl effiziente Suchvorgänge als auch die Beibehaltung der Einfügungsreihenfolge.

Das obige ist der detaillierte Inhalt vonWie behalte ich die Einfügereihenfolge in einer „std::map' bei und behalte gleichzeitig effiziente Suchvorgänge bei?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!