C++ STL标准库 《queue单向队列原理与实战分析》

本文涉及的产品
实时数仓Hologres,5000CU*H 100GB 3个月
检索分析服务 Elasticsearch 版,2核4GB开发者规格 1个月
实时计算 Flink 版,5000CU*H 3个月
简介: C++ STL标准库 《queue单向队列原理与实战分析》

一、queue单向队列原理

  queue 模板类的定义在<queue>头文件中。与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。

 

定义queue 对象的示例代码:

queue<int> q1;
queue<double> q2;

queue 的基本操作有:

q.push(x)               //  入队,将x 接到队列的末端。
q.pop()                  //  出队,弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
q.front()                //  访问队首元素,即最早被压入队列的元素。
q.back()                //  访问队尾元素,即最后被压入队列的元素。
q.empty()              //  判断队列空,当队列空时,返回true。
q.size()               //  访问队列中的元素个数

一、queue单向队列实战分析

#include <cstdlib>
#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int e, n, m;
    queue<int> q1;
    for (int i = 0; i < 10; i++)
        q1.push(i);
    if (!q1.empty())
        cout << "Is OK-01.\n";
    n = q1.size();
    cout << n << endl;
    m = q1.back();
    cout << m << endl;
    for (int j = 0; j < n; j++)
    {
        e = q1.front();
        cout << e << " ";
        q1.pop();
    }
    cout << endl;
    if (q1.empty())
        cout << "Is OK-02.\n";
    system("PAUSE");

    return 0;
}

运行结果如下:

image.png

相关文章
|
1天前
|
C++
C++一分钟之-文件系统库(fs)的使用
【7月更文挑战第18天】C++17的`&lt;filesystem&gt;`库简化了文件系统操作,包括`path`类和`directory_iterator`。`path`用于表示路径,`directory_iterator`用于遍历目录。常用功能有路径拼接、分解,创建/删除目录,以及遍历。错误处理、跨平台兼容性和性能是使用时需考虑的关键点。示例代码展示了如何初始化`path`、创建目录、删除目录以及处理异常。
7 1
|
8天前
|
设计模式 安全 数据管理
【c++】stack和queue模拟实现
【c++】stack和queue模拟实现
11 1
|
8天前
|
设计模式 算法 Java
【c++】STL之stack和queue详解
【c++】STL之stack和queue详解
10 1
|
12天前
|
存储 C++ 容器
C++一分钟之-正则表达式库(regex)
【7月更文挑战第7天】C++从C++11开始支持正则表达式,通过`&lt;regex&gt;`库提供功能。本文涵盖基本概念如`std::regex`、`std::smatch`,以及`regex_search`和`regex_match`的使用。常见问题包括大小写敏感性、特殊字符转义、贪婪与非贪婪匹配和捕获组。提供的代码示例展示了如何进行匹配、不区分大小写的匹配、特殊字符匹配、贪婪与非贪婪匹配和捕获组的使用。理解并练习正则表达式能提升文本处理效率。
14 0
|
14天前
|
存储 算法 C++
【C++高阶】探索STL的瑰宝 map与set:高效数据结构的奥秘与技巧
【C++高阶】探索STL的瑰宝 map与set:高效数据结构的奥秘与技巧
24 0
|
16天前
|
存储 算法 数据处理
【C++】STL简介
**STL是C++标准库的关键部分,源于Alexander Stepanov的泛型编程研究。它提供了数据结构(如vector、list)和算法,是高效、通用的软件框架。STL始于惠普,后由SGI发展,现已成为C++1998标准的一部分并不断进化。它包括容器、迭代器、算法、仿函数、配接器和分配器六大组件,带来高效性、通用性和可扩展性,但也存在性能开销和学习难度。学习STL涉及理解底层数据结构、用法、实现和实践。推荐[cplusplus.com](https://cplusplus.com)作为学习资源。**
|
16天前
|
存储 算法 程序员
C++基础知识(八:STL标准库(Vectors和list))
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. STL容器的提供是为了让开发者可以更高效率的去开发,同时我们应该也需要知道他们的底层实现,这样在出现错误的时候我们才知道一些原因,才可以更好的去解决问题。
|
8天前
|
设计模式 安全 编译器
【C++11】特殊类设计
【C++11】特殊类设计
27 10
|
13天前
|
C++
C++友元函数和友元类的使用
C++中的友元(friend)是一种机制,允许类或函数访问其他类的私有成员,以实现数据共享或特殊功能。友元分为两类:类友元和函数友元。类友元允许一个类访问另一个类的私有数据,而函数友元是非成员函数,可以直接访问类的私有成员。虽然提供了便利,但友元破坏了封装性,应谨慎使用。
41 9
|
8天前
|
存储 编译器 C语言
【C++基础 】类和对象(上)
【C++基础 】类和对象(上)

热门文章

最新文章