C++ queue遍歷的技巧有哪些

c++
小樊
118
2024-06-26 10:29:46

在C++中，可以使用以下幾種方法來(lái)遍歷一個(gè)queue：

  1. 使用循環(huán)結(jié)構(gòu)和queue的成員函數(shù)：
queue<int> q;
// 添加元素到queue中
q.push(1);
q.push(2);
q.push(3);

// 遍歷queue
while (!q.empty()) {
    int front = q.front();
    q.pop();
    // 處理front
}
  1. 使用STL算法中的for_each函數(shù)：
queue<int> q;
q.push(1);
q.push(2);
q.push(3);

// 遍歷queue
for_each(q.c.begin(), q.c.end(), [](int& element) {
    // 處理element
});
  1. 轉(zhuǎn)存為vector后遍歷：
queue<int> q;
q.push(1);
q.push(2);
q.push(3);

// 轉(zhuǎn)存為vector
vector<int> v;
while(!q.empty()) {
    v.push_back(q.front());
    q.pop();
}

// 遍歷vector
for (int i = 0; i < v.size(); ++i) {
    int element = v[i];
    // 處理element
}

這些是一些常用的遍歷queue的方法，開(kāi)發(fā)者可以根據(jù)具體需求選擇合適的方法。

0 踩