J'ai les chaînes suivantes:

std::string str1 = "1234567890";
std::string str2 = "B-XXXX_XXX_V-XX_X";

Je veux parcourir str2 et remplacer chaque occurrence de X par la valeur suivante de str1, ce qui donne: B-1234_567_V-89_0.

J'ai un semblant de solution ci-dessous, mais ce n'est pas très efficace (cela a fonctionné à un moment donné). En bref, j'ai essayé de parcourir les caractères de str2, et si le caractère égalait 'X', remplacez ce caractère par un index incrémentiel de str1:

  int ind = 0;
  std::string pattern_char;
  for (int i = 0; i < str2.size(); i++) {
    pattern_char = str2[i];
    if (pattern_char == "X") {
      str2[i] = str1[x_ind];
      x_ind++;
    }
  }

Quelle est la manière la plus efficace d'effectuer cette opération?

3
David Ranzolin 8 mai 2020 à 04:00

4 réponses

Meilleure réponse

Votre implémentation actuelle traite chaque unité individuelle de la chaîne comme un std::string plutôt que comme un seul char, ce qui introduit une surcharge inutile. Voici une réécriture qui utilise les char s:

  int x_ind = 0;
  for (int i = 0; i < str2.size(); i++) {
    if (str2[i] == 'X') {    // Don't assign str2[i] to a char; use character literals
      str2[i] = str1[x_ind];
      x_ind++;
    }
  }

Vous pouvez améliorer la lisibilité en utilisant une boucle for basée sur une plage, comme ceci:

  int x_ind = 0;
  for (char& ch: str2) {
    if (ch == 'X') {
      ch = str1[x_ind];
      x_ind++;
    }
  }
3
cigien 8 mai 2020 à 01:36

Si par "pas très efficace" vous souhaitez améliorer votre code actuel, peut-être que la seule chose à faire est de réécrire votre boucle:

int idx = 0;
for (char& c : str2) {
    if (c == 'X')
      c = str1[idx++];
}

Mais si vous voulez écrire ceci en utilisant uniquement la bibliothèque standard, vous pouvez faire la même chose en utilisant std::transform():

#include <algorithm>
#include <iostream>
#include <string>

int main()
{
    std::string str1 = "1234567890";
    std::string str2 = "B-XXXX_XXX_V-XX_X";
    int i = 0;
    std::transform(str2.begin(), str2.end(), str2.begin(),
                   [&str1, &i](const char& c) -> char {
                       return c == 'X' ? str1[i++] : c;
                   });

    std::cout << str2 << std::endl;
}
1
thibsc 8 mai 2020 à 01:39

Voici une autre solution:

auto i = str1.begin();
for (char& ch: str2) {
  if (ch == 'X') 
    ch = *i++;
0
cigien 8 mai 2020 à 01:39

Le seul problème que je vois avec votre code est que vous utilisez inutilement std::string pattern_char;:

#include <string>
#include <iostream>
#include <stdexcept>

auto replace_with_pattern(std::string& str, char ch_to_replace, const std::string& pattern)
{
    auto pattern_it = pattern.begin();

    for (char& ch : str)
    {
        if (ch == ch_to_replace)
        {
            if (pattern_it == pattern.end())
                throw std::invalid_argument{"ran out of pattern"};

            ch = *pattern_it;
            ++pattern_it;
        }
    }
}

int main()
{
    std::string str1 = "1234567890";
    std::string str2 = "B-XXXX_XXX_V-XX_X";


    replace_with_pattern(str2, 'X', str1);

    std::cout << str2 << std::endl;
}
0
bolov 8 mai 2020 à 01:56