C++ std::string ajouter vs push_back()

En C++03 (pour laquelle la plupart d' "cplusplus.com"la documentation est écrite), les complexités ont été indéterminée en raison de la bibliothèque de maîtres d'œuvre ont été autorisés à faire du Copy-on-Write" ou "la corde" de style représentations internes pour les chaînes. Par exemple, une VACHE mise en œuvre peut exiger que la copie de l'ensemble de la chaîne si un caractère est modifié et il est le partage de passe.

En C++11, de la VACHE et de la corde implémentations sont interdits. Vous devez vous attendre constant amorti fois par caractère ajoutée ou linéaire amorti temps dans le nombre de caractères ajoutés pour permettre l'ajout d'une chaîne de caractères à la fin. Les exécutants peuvent encore faire relativement choses folles avec des chaînes de caractères (en comparaison, par exemple, de std::vector), mais la plupart des implémentations vont être limitées à des choses comme la "petite optimisation de la chaîne".

En comparant push_back et append, push_back prive l'implémentation sous-jacente potentiellement longueur utile des informations dont il pourrait utiliser pour préallouer de l'espace. D'autre part, append nécessite qu'une mise en œuvre marcher au-dessus de l'entrée deux fois pour trouver la longueur, de sorte que le gain de performances ou de la perte va dépendre d'un certain nombre de inconnaissable des facteurs tels que la longueur de la chaîne avant de tenter de l'ajouter. Cela dit, la différence est probablement extrêmement Extrêmement EXTRÊMEMENT faible. Aller avec append pour cela-c'est beaucoup plus lisible.

OriginalL'auteur Billy ONeal

J'ai eu le même doute, j'ai donc fait un petit test pour vérifier cette (g++ 4.8.5 avec C++11 profil sur Linux, Intel 64 bits sous VmWare Fusion).

Et le résultat est intéressant:

push :19 
append :21 
++++ :34 

Pourrait être possible, c'est à cause de la longueur de la chaîne (de gros), mais l'opérateur + est très cher par rapport à la push_back et l'ajouter.

Il est également intéressant de noter que lorsque l'opérateur ne reçoit qu'un personnage (pas de chaîne), il se comporte de façon très similaire à la push_back.

Pour ne pas dépendre des pré-alloués variables, chaque cycle est défini dans un autre champ.

Remarque : le vCounter utilise simplement gettimeofday pour comparer les différences.

TimeCounter vCounter;

{
    string vTest;

    vCounter.start();
    for (int vIdx=0;vIdx<1000000;vIdx++) {
        vTest.push_back('a');
        vTest.push_back('b');
        vTest.push_back('c');
    }
    vCounter.stop();
    cout << "push :" << vCounter.elapsed() << endl;
}

{
    string vTest;

    vCounter.start();
    for (int vIdx=0;vIdx<1000000;vIdx++) {
        vTest.append("abc");
    }
    vCounter.stop();
    cout << "append :" << vCounter.elapsed() << endl;
}

{
    string vTest;

    vCounter.start();
    for (int vIdx=0;vIdx<1000000;vIdx++) {
        vTest += 'a';
        vTest += 'b';
        vTest += 'c';
    }
    vCounter.stop();
    cout << "++++ :" << vCounter.elapsed() << endl;
}

OriginalL'auteur user2583872