21xrx.com
2025-03-31 05:23:14 Monday
文章检索 我的文章 写文章
C++ deque的遍历方法
2023-06-23 11:46:08 深夜i     35     0
C++ deque 遍历方法

C++ STL(标准模板库)提供了丰富的容器,其中之一便是deque(双端队列)。deque具有在两端进行插入和删除操作的特性,且支持随机访问和迭代器遍历。遍历deque是常见的操作之一,本文将介绍deque的三种遍历方法。

1. 使用迭代器遍历

deque支持双向迭代器,通过迭代器可以轻松地遍历deque。下面是使用迭代器遍历deque的示例代码:

#include <iostream>
#include <deque>
using namespace std;
int main() {
  deque<int> dq 5;
  deque<int>::iterator it;
  for (it = dq.begin(); it != dq.end(); it++) {
    cout << *it << " "; // 输出1 2 3 4 5
  }
  return 0;
}

2. 使用auto关键字遍历

在C++11中,可以使用auto关键字自动推断迭代器类型,进而遍历deque。下面是使用auto关键字遍历deque的示例代码:

#include <iostream>
#include <deque>
using namespace std;
int main() {
  deque<int> dq1;
  for (auto it = dq.begin(); it != dq.end(); it++) {
    cout << *it << " "; // 输出1 2 3 4 5
  }
  return 0;
}

3. 使用范围for语句遍历

在C++11中,也可以使用范围for语句遍历deque,这样更加简洁。下面是使用范围for语句遍历deque的示例代码:

#include <iostream>
#include <deque>
using namespace std;
int main() {
  deque<int> dq 5;
  for (int val : dq)
    cout << val << " "; // 输出1 2 3 4 5
  
  return 0;
}

以上是deque遍历的三种方法,每种方法都有其优劣之处,具体使用应根据需要选择。无论哪种方法,都能够快速、方便地遍历deque,提高程序的效率和开发效率。

  
  

评论区