C++ <list> reverse 関数
reverselist内で用いられるリンクリストを反転する関数であり、リンクリスト特有の効率的な操作です。
reverseコンテナクラスのメンバ関数であり、リンクリスト内の要素の順序を反転するために使用されます。
list内では、reverseその時間計算量は O(n) であり、要素の移動は発生せず、ポインタを調整するだけです。
単語の意味: reverse「反転」を意味し、つまりリンクリストの順序を反転することです。
基本構文とパラメータ
構文形式
void reverse();
関数の説明
- 戻り値:
void(戻り値なし)。 - 効果: リンクリスト内の要素の順序を反転します。
例
例1:リンクリストを反転
例
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "反転前: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.reverse();
std::cout << "反転後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "反転前: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.reverse();
std::cout << "反転後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
反转前: 1 2 3 4 5 反转后: 5 4 3 2 1
例2:再度反転
例
#include <iostream>
#include <list>
int main() {
std::list<int> data = {10, 20, 30};
data.reverse();
std::cout << "1回目の反転: ";
for(int n : data) std::cout << n << " ";
std::cout << std::endl;
data.reverse();
std::cout << "2回目の反転: ";
for(int n : data) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> data = {10, 20, 30};
data.reverse();
std::cout << "1回目の反転: ";
for(int n : data) std::cout << n << " ";
std::cout << std::endl;
data.reverse();
std::cout << "2回目の反転: ";
for(int n : data) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
第一次反转: 30 20 10 第二次反转: 10 20 30
その他の拡張