Elementi vettoriali inversi utilizzando le utilità STL in C++
-
Usa l’algoritmo
std::reverse
per invertire gli elementi vettoriali in C++ -
Usa l’algoritmo
std::shuffle
per riordinare gli elementi vettoriali in modo casuale in C++ -
Usa l’algoritmo
std::rotate
per ruotare gli elementi vettoriali in C++
Questo articolo introdurrà come invertire gli elementi vettoriali utilizzando le utilità STL in C++.
Usa l’algoritmo std::reverse
per invertire gli elementi vettoriali in C++
std::reverse
fa parte degli algoritmi STL e può essere utilizzato per invertire l’ordine degli elementi in un determinato intervallo. L’algoritmo std::reverse
scambia internamente due elementi a partire dalla prima e dall’ultima coppia. std::reverse
accetta due argomenti che rappresentano gli iteratori dell’intervallo specificato. Generiamo interi casuali come un oggetto vector
nel seguente esempio, che viene invertito usando l’algoritmo std::reverse
e invia i risultati al flusso cout
.
#include <iomanip>
#include <iostream>
#include <iterator>
#include <random>
#include <vector>
using std::cout;
using std::endl;
using std::left;
using std::setw;
void generateNumbers(std::vector<int> &arr, size_t &width) {
std::srand(std::time(nullptr));
for (size_t i = 0; i < width; i++) {
arr.push_back(std::rand() % 100);
}
}
int main() {
size_t width = 10;
std::vector<int> arr;
arr.reserve(width);
generateNumbers(arr, width);
cout << left << setw(10) << "arr: ";
copy(arr.begin(), arr.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
std::reverse(arr.begin(), arr.end());
cout << left << setw(10) << "arr: ";
copy(arr.begin(), arr.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
return EXIT_SUCCESS;
}
Produzione:
arr: 78; 56; 63; 59; 16; 7; 54; 98; 87; 92;
arr: 92; 87; 98; 54; 7; 16; 59; 63; 56; 78;
Usa l’algoritmo std::shuffle
per riordinare gli elementi vettoriali in modo casuale in C++
std::shuffle
può essere utilizzato per riordinare casualmente gli elementi nell’intervallo in modo che ogni permutazione di elementi abbia la stessa probabilità. La funzione accetta almeno due argomenti che denotano l’inizio e la fine degli iteratori dell’intervallo. Facoltativamente, std::shuffle
può prendere il terzo argomento che rappresenta la funzione del generatore di numeri casuali. In questo caso, abbiamo utilizzato mersenne_twister_engine
, fornito sotto l’intestazione <random>
.
#include <iomanip>
#include <iostream>
#include <iterator>
#include <random>
#include <vector>
using std::cout;
using std::endl;
using std::left;
using std::setw;
void generateNumbers(std::vector<int> &arr, size_t &width) {
std::srand(std::time(nullptr));
for (size_t i = 0; i < width; i++) {
arr.push_back(std::rand() % 100);
}
}
int main() {
size_t width = 10;
std::vector<int> arr;
arr.reserve(width);
generateNumbers(arr, width);
cout << left << setw(10) << "arr: ";
copy(arr.begin(), arr.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
std::shuffle(arr.begin(), arr.end(), std::mt19937(std::random_device()()));
cout << left << setw(10) << "arr: ";
copy(arr.begin(), arr.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
return EXIT_SUCCESS;
}
Produzione:
arr: 40; 77; 74; 41; 79; 21; 81; 98; 13; 90;
arr: 79; 41; 90; 77; 21; 81; 98; 74; 13; 40;
Usa l’algoritmo std::rotate
per ruotare gli elementi vettoriali in C++
Un’altra utile funzione inclusa negli algoritmi STL è - std::rotate
. La funzione sposta gli elementi a sinistra e avvolge gli elementi che vengono spostati al di fuori del confine del vettore. std::rotate
prende tre argomenti degli iteratori di tipo ForwardIt
ed esegue la rotazione in modo che l’elemento puntato dal secondo argomento venga spostato nella prima posizione della lista appena generato.
#include <iomanip>
#include <iostream>
#include <iterator>
#include <random>
#include <vector>
using std::cout;
using std::endl;
using std::left;
using std::setw;
void generateNumbers(std::vector<int> &arr, size_t &width) {
std::srand(std::time(nullptr));
for (size_t i = 0; i < width; i++) {
arr.push_back(std::rand() % 100);
}
}
int main() {
size_t width = 10;
std::vector<int> arr;
arr.reserve(width);
generateNumbers(arr, width);
cout << left << setw(10) << "arr: ";
copy(arr.begin(), arr.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
std::rotate(arr.begin(), arr.begin() + (width / 2), arr.begin() + width);
cout << left << setw(10) << "arr: ";
copy(arr.begin(), arr.end(), std::ostream_iterator<int>(cout, "; "));
cout << endl;
return EXIT_SUCCESS;
}
Produzione:
arr: 75; 16; 79; 62; 53; 5; 77; 50; 31; 54;
arr: 5; 77; 50; 31; 54; 75; 16; 79; 62; 53;
Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.
LinkedIn Facebook