在 C++ 中使用 STL 工具反轉向量元素
-
在 C++ 中使用
std::reverse
演算法來反轉向量元素 -
使用
std::shuffle
演算法在 C++ 中隨機重新排序向量元素 -
在 C++ 中使用
std::rotate
演算法旋轉向量元素
本文將介紹如何在 C++ 中使用 STL 實用程式反轉向量元素。
在 C++ 中使用 std::reverse
演算法來反轉向量元素
std::reverse
是 STL 演算法的一部分,可用於反轉任何給定範圍內元素的順序。std::reverse
演算法在內部交換從第一對和最後一對開始的兩個元素。std::reverse
接受兩個引數,代表給定範圍的迭代器。我們在下面的示例中生成隨機整數作為 vector
物件,使用 std::reverse
演算法將其反轉並將結果輸出到 cout
流。
#include <iostream>
#include <iterator>
#include <iomanip>
#include <random>
#include <vector>
using std::cout; using std::endl;
using std::setw; using std::left;
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;
}
輸出:
arr: 78; 56; 63; 59; 16; 7; 54; 98; 87; 92;
arr: 92; 87; 98; 54; 7; 16; 59; 63; 56; 78;
使用 std::shuffle
演算法在 C++ 中隨機重新排序向量元素
std::shuffle
可用於對範圍內的元素進行隨機重新排序,以便元素的每個排列具有相等的概率。該函式至少有兩個引數,表示範圍的開始和結束迭代器。可選地,std::shuffle
可以採用表示隨機數生成器函式的第三個引數。在這種情況下,我們使用了 mersenne_twister_engine
,它在 <random>
標頭下提供。
#include <iostream>
#include <iterator>
#include <iomanip>
#include <random>
#include <vector>
using std::cout; using std::endl;
using std::setw; using std::left;
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;
}
輸出:
arr: 40; 77; 74; 41; 79; 21; 81; 98; 13; 90;
arr: 79; 41; 90; 77; 21; 81; 98; 74; 13; 40;
在 C++ 中使用 std::rotate
演算法旋轉向量元素
STL 演算法中包含的另一個有用函式是 - std::rotate
。該函式將元素向左移動並環繞移動到向量邊界之外的元素。std::rotate
接受 ForwardIt
迭代器型別的三個引數並執行旋轉,以便將第二個引數指向的元素移動到新生成列表的第一個位置。
#include <iostream>
#include <iterator>
#include <iomanip>
#include <random>
#include <vector>
using std::cout; using std::endl;
using std::setw; using std::left;
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;
}
輸出:
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