C++ <list> push_back 関数
多くのコンテナの中で、list(双方向リンクリスト) は挿入と削除に効率的なデータ構造であり、push_backまさにリンクリストの末尾に要素を追加するための重要な関数です。
push_backはメンバ関数であり、リンクリスト (list)のの末尾に新しい要素を追加します。
push_backリンクリストの動的成長を実現し、コンテナの最終的なサイズを事前に指定する必要はなく、プログラムの実行時の必要に応じて、いつでもどこでも要素を追加できます。
単語の意味: pushは「押し込む」、backは「後ろ」で、合わせると「後ろに押し込む」となり、非常にイメージしやすいです。
基本構文とパラメータ
push_backはコンテナクラスのメンバ関数であるため、まずコンテナオブジェクトが必要で、次にドット演算子を使用して.呼び出します。
構文形式
void push_back(const T& value); void push_back(T&& value); // C++11 之后(支持右值)
パラメータの説明
- パラメータ:
value- 型: コンテナ定義時に指定した要素型と同じ、またはその型に変換可能な値。
- 説明: コンテナの末尾に追加したい値です。変数、リテラル(例:
10,"hello")、または式の結果を指定できます。
関数の説明
- 戻り値:
void(戻り値なし)。その役割は純粋に「要素を追加する」ことであり、追加が完了すると関数は終了します。 - 効果: コンテナの
size()(現在の要素数) は 1 増えます。新しい要素はリンクリストの最後の要素になります。
例
簡単なものから複雑なものまでの一連の例を通して、push_backの使い方を徹底的にマスターしましょう。
例1:基本的な使い方 - 整数の管理
例
#include <iostream>
#include <list> // 1. list ヘッダーをインクルードする必要があります
int main() {
// 2. 整数を格納するための空の list を作成
std::list<int> numbers;
std::cout << "初期状態では、list のサイズは: " << numbers.size() << std::endl;
// 3. push_back を使用して要素を追加
numbers.push_back(10); // 末尾に整数 10 を追加
numbers.push_back(20); // 10 の後ろに 20 を追加
numbers.push_back(30); // 20 の後ろに 30 を追加
std::cout << "追加後、list のサイズは: " << numbers.size() << std::endl;
// 4. すべての要素を走査して出力
std::cout << "list 内の要素は: ";
for(int n : numbers) {
std::cout << n << " ";
}
std::cout << std::endl;
return 0;
}
#include <list> // 1. list ヘッダーをインクルードする必要があります
int main() {
// 2. 整数を格納するための空の list を作成
std::list<int> numbers;
std::cout << "初期状態では、list のサイズは: " << numbers.size() << std::endl;
// 3. push_back を使用して要素を追加
numbers.push_back(10); // 末尾に整数 10 を追加
numbers.push_back(20); // 10 の後ろに 20 を追加
numbers.push_back(30); // 20 の後ろに 30 を追加
std::cout << "追加後、list のサイズは: " << numbers.size() << std::endl;
// 4. すべての要素を走査して出力
std::cout << "list 内の要素は: ";
for(int n : numbers) {
std::cout << n << " ";
}
std::cout << std::endl;
return 0;
}
実行結果の予想:
初始时,list的大小是: 0 添加后,list的大小是: 3 list中的元素是: 10 20 30
コードの解説:
#include <list>は、listコンテナを使用するための前提です。std::list<int> numbers;という名前のnumbers空のlistを作成しました。これは将来int型の整数を格納します。- 3回の
push_back呼び出しで、順番に10,20,30をnumbersの末尾に追加します。追加順序は、要素のlist内の最終的な順序です。 numbers.size()現在の要素数を返します。
例2:文字列の管理
list数字だけでなく、文字列やカスタム型など、あらゆるデータ型を格納できます。
例
#include <iostream>
#include <list>
#include <string>
int main() {
// std::string を格納する list を作成
std::list<std::string> tasks;
// push_back を使用して ToDo 項目を追加
tasks.push_back("C++ list を学ぶ");
tasks.push_back("宿題をする");
tasks.push_back("技術ドキュメントを読む");
std::cout << "今日の ToDo (" << tasks.size() << " 件):" << std::endl;
for(const auto& task : tasks) {
std::cout << "- " << task << std::endl;
}
return 0;
}
#include <list>
#include <string>
int main() {
// std::string を格納する list を作成
std::list<std::string> tasks;
// push_back を使用して ToDo 項目を追加
tasks.push_back("C++ list を学ぶ");
tasks.push_back("宿題をする");
tasks.push_back("技術ドキュメントを読む");
std::cout << "今日の ToDo (" << tasks.size() << " 件):" << std::endl;
for(const auto& task : tasks) {
std::cout << "- " << task << std::endl;
}
return 0;
}
実行結果の予想:
今日待办事项 (3 项): - 学习 C++ list - 写作业 - 阅读技术文档
コードの解説:
std::list<std::string>要素型をstd::stringとするコンテナを宣言しました。push_backのパラメータは文字列リテラルです。
例3:push_front と組み合わせて使う
push_backとpush_front組み合わせて使用することで、リンクリストを構築できます。
例
#include <iostream>
#include <list>
int main() {
std::list<int> data;
// まず先頭に追加
data.push_front(30);
data.push_front(20);
data.push_front(10);
// 次に末尾に追加
data.push_back(40);
data.push_back(50);
std::cout << "要素: ";
for(int n : data) {
std::cout << n << " ";
}
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> data;
// まず先頭に追加
data.push_front(30);
data.push_front(20);
data.push_front(10);
// 次に末尾に追加
data.push_back(40);
data.push_back(50);
std::cout << "要素: ";
for(int n : data) {
std::cout << n << " ";
}
std::cout << std::endl;
return 0;
}
実行結果の予想:
元素: 10 20 30 40 50
コードの解説:
- 最初に
push_front先頭に 10, 20, 30 を追加し - 次に
push_back末尾に 40, 50 を追加します - 最終的な順序は 10 -> 20 -> 30 -> 40 -> 50 です
その他の拡張
C++ コンテナクラス <list>