Discussion :

[koukou11]

slt, y a t-il une fonction en C++ qui permet de supprimer un ou plusieurs caractères d'une chaine à partir d'une position donnée? Merci

[Nudger]

Bonsoir,

La méthode replace de la classe string (lib std) s'y prête bien.
Il suffit de faire un replace par une chaîne vide.

[koukou11]

En fait , je veux supprimer les blancs dans une chaine de caractère donc votre idée ne marche pas.

[3aychoucha]

Bonjour,
l'idée de Nudger marche bien, tu remplace chaque " " par "": tu remplace chaque espace(les blancs) par une chaine vide.

[3aychoucha]

Voici le code

Code :

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

1
2
3
4
5
6
std::string str= " aaaa aaaa bbbb ";
	for (int i=0; i<str.length(); i++)
        {
                   if (str[i] == ' ')
			 str.replace(i,1,"");
        }

[JolyLoic]

Cet algorithme est particulièrement inefficace. Il est en O(n²) là où on pourrait être en O(n).

[r0d]

Cet algorithme est particulièrement inefficace. Il est en O(n²) là où on pourrait être en O(n).

En passant par une nouvelle chaine dans laquelle on copierais au fur et à mesure?

[Luc Hermitte]

erase-remove, comme d'hab ?

[Arzar]

En passant par une nouvelle chaine dans laquelle on copierais au fur et à mesure?

Oui, ou même en place en utilisant le même algo que remove_if.
QQchose comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
template <typename It, typename Pred>
It my_remove_if(It first, It last, Pred pred)
{
   It dest = first;
   for (; first != last; ++first)
	if (!pred(*first))
           *dest++ = *first;
   return (dest);
}

[3aychoucha]

Cet algorithme est particulièrement inefficace. Il est en O(n²) là où on pourrait être en O(n).

Il est en O(n²) ??? comment ça? On a juste un seul parcours de la chaine

[Luc Hermitte]

std::remove_if existe déjà ...
À la limite on pourrait produire une version qui recherche le premier non-match du prédicat pour ne commencer les affectations qu'à partir de ce moment là. (ce que fait la version de gcc en fait...)

@3aychoucha, replace est en O(n) donc dans une boucle tu passes à O(n²)

[screetch]

Il est en O(n2) et il est faux aussi, il ne va pas marcher avec deux espaces consécutifs.