sizeof() std::vector (C++)

Es ist ein Thema, das bereits zu diesem Thema, aber ich habe Zweifel immer noch. Zum berechnen der Größe eines Vektors, welcher der richtige ist:

sizeof(VEC) + sizeof(int) * VEC.capacity()

oder

VEC.capacity() * (sizeof(VEC) + sizeof(int))
  • mögliche Duplikate von sizeof() ein Vektor
  • Das ist nur eine Vermutung, je nachdem, wie die Umsetzung funktioniert.
InformationsquelleAutor Shibli | 2012-01-08
  1. 16

    Was meinst du mit " Größe des Vektors? Die Größe des vector-Objekts ist nur 

    sizeof(vec);

    Wenn Sie daran interessiert sind, wie viel Speicher hat der Vektor dem heap zugeordnet, die Sie verwenden können,

    vec.capacity()*sizeof(T)

    Also, wenn Sie fügen Sie diese, erhalten Sie, wie viel Speicher Sie haben "verloren", weil der Vektor.

    vec.capacity()*sizeof(T) + sizeof(vec)

    Bitte beachten Sie, dass genau, wie viel Speicher zugewiesen wird, ist von der Implementierung abhängig. Es ist nur so, dass die obige Formel wird praktisch korrekt (oder annähernd korrekt) auf die meisten, wenn nicht alle Implementierungen.

    • Das ist nur eine Vermutung, je nachdem, wie die Umsetzung funktioniert.
    • Hast du eigentlich gelesen, meine Antwort?
    • Ich denke, dass, angesichts der Einschränkungen auf, wie eine vector kann werden wirksam umgesetzt, das gibt eine richtige lower bound auf die Menge des Arbeitsspeichers, den ein vector und seinen Inhalt zu besetzen. +1.
    • Aber es scheint, dass der reservierte Speicher für ein dynamisches array und Vektor wäre das gleiche, wenn die Zahl der Mitglieder und die Typen sind die gleichen.
    • heap selbst ist eine Implementierung detail (stackoverflow.com/questions/4693885/...)
    • Ein dynamisches array hat keine Elemente, im Gegensatz zu den Vektor-Vorlage
    • Ich weiß das, danke. Aber es ist eine Allgemeine Bezeichnung, die leicht verständlich für die Menschen. Einfacher als "dynamische Zuordnung"
    • Ich glaube, dass Kostenlose store ist die Sprache, die Anwalt Begriff für heap.
    • Gut, theoretisch vector kann mit einigen statisch reserviert Speicher für die Speicherung der Daten. Es könnte auch teilen die Daten zwischen verschiedene vector-Instanzen (mit einer Art copy-on-write-Strategie).
    • Mit Bezug auf die fast richtig: den "besten" Ansatz zur Implementierung std::vector<T> ist, um das eigentlich Objekt speichern einen Zeiger auf T was ist ein Zeiger auf den Anfang der Elemente und haben die controlling-Daten (die std::vector<T>'s-Größe, die Kapazität und Zuweisung) unmittelbar vor die Werte. Dieser Ansatz ist nicht unbedingt tragbar, aber es hat nicht zu sein, da std::vector<T> ist Teil der Implementierung. Neben den Steuer-Daten der std::vector<T> den Speicher verwalten-system in der Regel fügt auch ein paar bytes vor dem Speicher.
    • sorry, wenn ich Frage, ist eine offensichtliche Frage, aber was genau bedeutet "Speicher der vector hat reserviert auf dem heap" vs "wie viel Speicher hast du "verloren"". Außerdem wird diese Arbeit für std::vector<bool> wie ich gehört habe, dass Sie anders implementiert sind.

    InformationsquelleAutor Armen Tsirunyan
  2. 0

    Wenn Sie wollen, um zu wissen, die Größe der enthaltenen Daten, der Vektor

    std::vector<int> vec;
...
vec.size() * sizeof(decltype(bufferIn)::value_type))

    Wenn der Feldtyp von int zu sagen lange lange nichts geändert werden. Ich finde diese Lösung sicherer, bei der man dann mit dem Typ in sizeof denn es kann leicht geändert werden, ohne die anderen.

    std::vector<long long> vec; //lets go from int to int64
...
vec.size() * sizeof(int); //woops problem on the horizon
    InformationsquelleAutor Mario
Schreibe einen Kommentar