Invertire una stringa in C++

1. Usa String Constructor per invertire una stringa
2. Usa l’algoritmo std::reverse() per invertire una stringa
3. Usa l’algoritmo std::copy() per invertire la stringa

Questo articolo spiegherà come invertire una stringa in C++.

Usa String Constructor per invertire una stringa

std::basic_string ha il costruttore, che può costruire una stringa con il contenuto dell’intervallo. Possiamo quindi dichiarare una nuova variabile di stringa e fornire al suo costruttore gli iteratori inversi della variabile di stringa originale - tmp_s. L’esempio seguente dimostra questo metodo e restituisce entrambe le stringhe per la verifica.

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

using std::cout;
using std::endl;
using std::reverse;
using std::string;

int main() {
  string tmp_s = "This string will be reversed";
  cout << tmp_s << endl;

  string tmp_s_reversed(tmp_s.rbegin(), tmp_s.rend());
  cout << tmp_s_reversed << endl;

  return EXIT_SUCCESS;
}

Produzione:

This string will be reversed
desrever eb lliw gnirts sihT

Usa l’algoritmo std::reverse() per invertire una stringa

Il metodo std::reverse proviene dalla libreria STL <algorithm> e inverte l’ordine degli elementi nell’intervallo. Il metodo opera sugli oggetti passati come argomenti e non restituisce una nuova copia dei dati, quindi dobbiamo dichiarare un’altra variabile per preservare la stringa originale.

Nota che la funzione reverse genera l’eccezione std::bad_alloc se l’algoritmo non riesce ad allocare la memoria.

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

using std::cin;
using std::cout;
using std::endl;
using std::reverse;
using std::string;

int main() {
  string tmp_s = "This string will be reversed";
  cout << tmp_s << endl;

  string tmp_s_reversed(tmp_s);
  reverse(tmp_s_reversed.begin(), tmp_s_reversed.end());
  cout << tmp_s_reversed << endl;

  return EXIT_SUCCESS;
}

Usa l’algoritmo std::copy() per invertire la stringa

std::copy è un altro potente algoritmo, che può essere utilizzato per più scenari. Questa soluzione inizializza una nuova variabile di stringa e ne modifica la dimensione utilizzando il metodo integrato resize. Successivamente, chiamiamo il metodo copy per riempire la stringa dichiarata con i dati della stringa originale. Nota, tuttavia, i primi due parametri dovrebbero essere iteratori inversi dell’intervallo di origine.

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

using std::cin;
using std::cout;
using std::endl;
using std::reverse;
using std::string;

int main() {
  string tmp_s = "This string will be reversed";
  cout << tmp_s << endl;

  string tmp_s_reversed;
  tmp_s_reversed.resize(tmp_s.size());
  copy(tmp_s.rbegin(), tmp_s.rend(), tmp_s_reversed.begin());
  cout << tmp_s_reversed << endl;

  return EXIT_SUCCESS;
}

Nel caso in cui i dati della stringa invertita non debbano essere memorizzati, possiamo usare l’algoritmo copy() per inviare direttamente i dati della stringa in ordine inverso alla console, come mostrato nel seguente esempio di codice:

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

using std::cin;
using std::cout;
using std::endl;
using std::reverse;
using std::string;

int main() {
  string tmp_s = "This string will be reversed";
  cout << tmp_s << endl;

  copy(tmp_s.rbegin(), tmp_s.rend(), std::ostream_iterator<char>(cout, ""));

  return EXIT_SUCCESS;
}