C++ <list> pop_front 関数
pop_frontlist 内で使用されるリンクリストの先頭要素を削除する関数であり、リンクリストの特徴的な操作の一つです。
pop_frontコンテナクラスのメンバ関数であり、リンクリストの最初の要素を削除するために使用されます。
vector とは異なり、list先頭での要素削除の時間計算量は O(1) であり、非常に効率的です。
単語の意味: popはポップを意味し、frontは前を意味し、合わせると前の要素を取り出すことになります。
基本構文とパラメータ
pop_frontコンテナクラスのメンバ関数であり、呼び出しにパラメータは必要ありません。
構文形式
void pop_front();
パラメータの説明
- パラメータ: パラメータなし
関数の説明
- 戻り値:
void(戻り値なし)。 - 効果: コンテナの
size()サイズが 1 減少します。最初の要素が削除されます。 - 注意: リンクリストが空の場合、呼び出しは
pop_front未定義動作です。
例
例 1: 基本用法 - 先頭要素の削除
例
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
std::cout << "元の list: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 先頭要素を削除
numbers.pop_front();
std::cout << "pop_front() 後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_front();
std::cout << "再度 pop_front() 後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
std::cout << "元の list: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 先頭要素を削除
numbers.pop_front();
std::cout << "pop_front() 後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_front();
std::cout << "再度 pop_front() 後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の期待値:
原始 list: 10 20 30 40 50 pop_front() 后: 20 30 40 50 再 pop_front() 后: 30 40 50
例 2: キューの実装
使用してpush_backとpop_frontキューを実装できます。
例
#include <iostream>
#include <list>
#include <string>
class Queue {
private:
std::list<std::string> data;
public:
void enqueue(const std::string& item) {
data.push_back(item);
}
void dequeue() {
if(!data.empty()) {
data.pop_front();
}
}
std::string front() const {
return data.front();
}
bool empty() const {
return data.empty();
}
size_t size() const {
return data.size();
}
};
int main() {
Queue q;
q.enqueue("ユーザーA");
q.enqueue("ユーザーB");
q.enqueue("ユーザーC");
std::cout << "キューサイズ: " << q.size() << std::endl;
while(!q.empty()) {
std::cout << "処理: " << q.front() << std::endl;
q.dequeue();
}
return 0;
}
#include <list>
#include <string>
class Queue {
private:
std::list<std::string> data;
public:
void enqueue(const std::string& item) {
data.push_back(item);
}
void dequeue() {
if(!data.empty()) {
data.pop_front();
}
}
std::string front() const {
return data.front();
}
bool empty() const {
return data.empty();
}
size_t size() const {
return data.size();
}
};
int main() {
Queue q;
q.enqueue("ユーザーA");
q.enqueue("ユーザーB");
q.enqueue("ユーザーC");
std::cout << "キューサイズ: " << q.size() << std::endl;
while(!q.empty()) {
std::cout << "処理: " << q.front() << std::endl;
q.dequeue();
}
return 0;
}
実行結果の期待値:
队列大小: 3 处理: 用户A 处理: 用户B 处理: 用户C
その他の拡張
C++ コンテナクラス <list>