std::deque在C++中的基本用法是什么

avatar
作者
猴君
阅读量:0

std::deque 是 C++ 标准库中的一个容器,它实现了双端队列(double-ended queue),可以在其前端和后端高效地进行元素的插入和删除操作。

以下是 std::deque 的一些基本用法:

  1. 包含头文件:首先,你需要包含 <deque> 头文件来使用 std::deque

    #include <deque> 
  2. 创建 deque:你可以使用不同的方式来创建一个 std::deque

    std::deque<int> d1; // 创建一个空的 int 类型的 deque std::deque<int> d2(5); // 创建一个包含 5 个默认初始化元素的 int 类型的 deque std::deque<int> d3(5, 42); // 创建一个包含 5 个值为 42 的元素的 int 类型的 deque 
  3. 访问元素:你可以使用 [] 运算符或者 at() 函数来访问 std::deque 中的元素。

    int first_element = d2[0]; int second_element = d2.at(1); 
  4. 添加元素:你可以使用 push_back()push_front()emplace_back()emplace_front() 函数向 std::deque 的尾部和头部添加元素。

    d1.push_back(1); d1.push_front(0); d1.emplace_back(2); // 与 push_back() 相同,但更高效 d1.emplace_front(-1); // 与 push_front() 相同,但更高效 
  5. 删除元素:你可以使用 pop_back()pop_front() 函数从 std::deque 的尾部和头部删除元素。

    d1.pop_back(); d1.pop_front(); 
  6. 获取 deque 大小:你可以使用 size() 函数来获取 std::deque 中的元素数量。

    size_t size = d1.size(); 
  7. 检查 deque 是否为空:你可以使用 empty() 函数来检查 std::deque 是否为空。

    bool is_empty = d1.empty(); 
  8. 遍历 deque:你可以使用范围 for 循环或迭代器来遍历 std::deque 中的元素。

    // 使用范围 for 循环 for (const auto& element : d1) {     std::cout<< element << " "; }  // 使用迭代器 for (auto it = d1.begin(); it != d1.end(); ++it) {     std::cout << *it << " "; } 

这些是 std::deque 的一些基本用法。你可以根据需要进一步了解和使用它的其他成员函数和特性。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!