Discussion :

[Shadew]

Bonjour,

Je travaille actuellement avec un tableau contenant entre 100 et 200 strings et je me demandais comment on pouvait faire pour concaténer tout cela assez rapidement. Une fonction en python permet de le faire, mais je ne la retrouve pas en C++. Tout ce que j'ai trouvé actuellement est strcat, mais ça ne me semble pas super approrié (j'ai peur que ça prenne trop de temps à cause des allocations dynamique). Quelqu'un saurait-il m'aider svp ?

Merci !!

[Nogane]

Bonjour,
Quel conteneur utilisez vous pour faire le tableau et les chaines de caractère?

Une simple addition de toute les chaines dans un std::string ne suffit t'il pas, niveau rapidité?

[Shadew]

J'utilise un type particulier (dont je ne suis pas le développeur) et qui possède une fonction c_str permettant de retourner une string. L'addition est bien mon dernier recours, mais je pense alors à recréer une fonction qui utiliserait des pointeurs car la gestion dynamique des Strings prend quand même un certain temps que j'aimerais éviter ^^

[Davidbrcz]

Je pense qu'il suffit d'allouer une chaine (une std::string hein ^^), de la mettre à la bonne taille avant toute opération (avec reserve) et ensuite de copier.

strcat est une fonction C, oublie la.

Edit:

Une simple addition de toute les chaines dans un std::string ne suffit t'il pas, niveau rapidité?

Sans précaution particulière (mettre un bon ordre de grandeur de capacité la au début), il y aura de multiple allocation/désallocation/copie pour rien.

Mais bon, de toute façon, 200 std::string, c'est pas grand chose.

[Arzar]

Edit : trois réponses pendant que je tapais la mienne, je suis vraiment trop lent

Bonjour,

Je travaille actuellement avec un tableau contenant entre 100 et 200 strings et je me demandais comment on pouvait faire pour concaténer tout cela assez rapidement.

Il n'y a pas de fonction "join" toute faite en C++, mais c'est très facile de s'en faire une :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
std::vector<string> tab; // ton tableau de 200 strings
std::string concat;
for(int i = 0 ; i < tab.size(); i++)
{
   concat+= tab[i];
}

Tout ce que j'ai trouvé actuellement est strcat, mais ça ne me semble pas super approrié (j'ai peur que ça prenne trop de temps à cause des allocations dynamique). Quelqu'un saurait-il m'aider svp ?

Oulaa, du calme, un tableau de 200, 500 ou 1000 string avec les machines d'aujourd'hui, c'est rien. Essaye d'abord la manière naïve et si c'est trop lent, profile pour trouver le problème.

[Shadew]

Kikoo,

Merci pour vos réponses, je vais tester ça maintenant et voir les performances. Je travaille sur de l'optimisation de code pour des programmes qui sont censés tourner plusieures heures. Dans ces cas-là, ne fut-ce que le gain d'une seconde sur une opération souvent répétée permet au final un gain non négligeable :-)