c++学习:容器stack栈+queue+map(简易输入法)+deque

目录

stack

模板原型

头文件

模板的成员类型和成员对象和成员函数

栈类模板的容器对象

实例

queue

模板原型

头文件

模板的成员类型和成员对象和成员函数

队列类模板的容器对象

实例

map

模板原型

头文件

模板的成员类型和成员对象和成员函数

关联类模板的容器对象

实例1

实例2

deque

模板原型

头文件

模板的成员类型和成员对象和成员函数

双端队列类模板的容器对象

实例1


stack

std::stack 类是一种容器适配器,是栈------先进后出数据结构

模板原型

复制代码
template<
    class T,
    class Container = std::deque<T>
> class stack;

头文件

#include <stack>

模板的成员类型和成员对象和成员函数

std::stack - cppreference.comhttps://zh.cppreference.com/w/cpp/container/stack

栈类模板的容器对象

复制代码
//实例化一个 栈类模板的容器对象
std::stack<std::string> stack;

实例

复制代码
#include <iostream>
#include <stack>

using namespace std;

int main()
{
    //栈这种数据结构----先进后出
    //实例化一个 栈类模板的容器对象  栈的成员类型是string
    std::stack<std::string> stack;

    //入栈 --向栈顶插入元素
    stack.push("zhang3");
    stack.push("li4");
    stack.push("wang5");
    stack.push("lao6");

    //出栈
    while(1)
    {
        //出栈的数据如何获取数据
        cout<<stack.top()<<endl;
        //删除--删除栈顶
        stack.pop();
        //判断栈是否为空
        if(stack.empty() == true)
            break;
    }

    return 0;
}

queue

std::queue 类是一种容器适配器,是队列------先进先出数据结构

模板原型

复制代码
template<
    class T,
    class Container = std::deque<T>
> class queue;

头文件

#include <queue>

模板的成员类型和成员对象和成员函数

std::queue - cppreference.comhttps://zh.cppreference.com/w/cpp/container/queue

队列类模板的容器对象

复制代码
    //实例化 队列类模板的对象
    std::queue<std::string> queue;

实例

复制代码
#include <iostream>
#include <queue>

using namespace std;

int main()
{
    //实例化 队列类模板的对象
    std::queue<std::string> queue;

    //入队--尾插  ---两端操作
    queue.push("zhang3");
    queue.push("li4");
    queue.push("wang5");
    queue.push("lao6");

    //判断队列是否为空
    while(!queue.empty())
    {
        //出队之前,先获取数据--头部数据
        cout<<queue.front()<<endl;
        //出队,头部数据删除
        queue.pop();
    }

    return 0;
}

map

std::map 是一种有序关联容器,它包含具有唯一键的键值对。键之间以比较函数 Compare 排序。搜索、移除和插入操作拥有对数复杂度。map 通常实现为红黑树。

模板原型

复制代码
template<
    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T>>
> class map;

头文件

#include <map>

模板的成员类型和成员对象和成员函数

std::map - cppreference.comhttps://zh.cppreference.com/w/cpp/container/map

关联类模板的容器对象

复制代码
    //实例化一个关联容器类模板的对象
    //数据格式:  键值对的方式存在   key-value
    std::map<long int,std::string> map;

    //实例化一个键值对类模板的对象
    std::pair<long int,std::string> data(200,"lao6");

实例1

复制代码
#include <iostream>
#include <map>

using namespace std;

int main()
{
    //实例化一个关联容器类模板的对象
    //数据格式:  键值对的方式存在   key(int)-value(string)
    std::map<long int,std::string> map;

    //插入数据  operator[]  访问或插入指定的元素
    map[100] = "zhang3";
    map[120] = "li4";
    map[122] = "wang5";

    //实例化一个键值对类模板的对象
    std::pair<long int,std::string> data(200,"lao6");
    //insert插入数据
    map.insert(data);

    //访问
    cout<<map[120]<<endl;

    //通过迭代器遍历整个容器
    std::map<long int,std::string>::iterator it;
    for(it=map.begin(); it!=map.end(); it++)
    {
        //it->first 得到键   second 得到值
        cout<<it->first<<"\t"<<it->second<<endl;
    }

    return 0;
}

实例2 简易输入法

复制代码
#include <iostream>
#include <map>
using namespace std;

int main()
{
    //实现一个简单的拼音中文输入法
    std::map<string,string> map;

    //插入数据
    map["a"] = "啊阿錒吖嗄";
    map["b"] = "吧把不被表";
    map["c"] = "从成层出插";
    map["ni"] = "你尼呢腻拟";

    while(1)
    {
        string input;
        cin>>input;//输入key

        string value = map[input];//获取对应key的value

        //汉字字符串--->utf-8占3个字节   //遍历value 
        for(int i=0; i<value.size()/3; i++)//汉字的个数
        {
            cout<<i+1<<" "<<value.substr(3*i,3)<<"\t";
        }cout<<endl;

        //根据输入数字显示对应的汉字
        int num=0;
        cin>>num;
        cout<<value.substr(3*(num-1),3)<<endl;
    }

    return 0;
}

deque

std::deque(double-ended queue,双端队列)是有索引的序列容器,它允许在它的首尾两端快速插入及删除。另外,在 deque 任一端的插入或删除不会使指向其余元素的指针或引用失效。等于队列和栈的结合体

模板原型

复制代码
template<
    class T,
    class Allocator = std::allocator<T>
> class deque;

头文件

#include <deque>

模板的成员类型和成员对象和成员函数

std::deque - cppreference.comhttps://zh.cppreference.com/w/cpp/container/deque

双端队列类模板的容器对象

复制代码
std::deque<int> deque;

实例1

复制代码
#include <iostream>
#include <deque>

using namespace std;

int main()
{
    std::deque<int> deque;

    //实现队列功能
    deque.push_back(10);
    deque.push_back(20);
    deque.push_back(30);
    deque.push_back(40);

    //遍历
    for(int i = 0; i<deque.size();i++)
    {
        cout<<deque[i]<<endl;
    }
    //也可以使用迭代器遍历
    for(std::deque<int>::iterator it = deque.begin();it!=deque.end();it++)
    {
        cout<<*it<<endl;
    } 

    //出队 头删
    //判断是否为空
    while(!deque.empty())
    {
        //先访问头部数据
        cout<<deque.front()<endl;
        deque.pop_front();//
    }

    return 0;
}
相关推荐
知识分享小能手36 分钟前
React学习教程,从入门到精通, React 属性(Props)语法知识点与案例详解(14)
前端·javascript·vue.js·学习·react.js·vue·react
茯苓gao3 小时前
STM32G4 速度环开环,电流环闭环 IF模式建模
笔记·stm32·单片机·嵌入式硬件·学习
是誰萆微了承諾4 小时前
【golang学习笔记 gin 】1.2 redis 的使用
笔记·学习·golang
利刃大大4 小时前
【高并发内存池】五、页缓存的设计
c++·缓存·项目·内存池
DKPT4 小时前
Java内存区域与内存溢出
java·开发语言·jvm·笔记·学习
aaaweiaaaaaa4 小时前
HTML和CSS学习
前端·css·学习·html
C语言小火车4 小时前
【C++八股文】基础知识篇
c++·tcp/ip·const·智能指针·多线程同步·static关键字·c++内存模型
liulilittle5 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
眠りたいです5 小时前
基于脚手架微服务的视频点播系统-播放控制部分
c++·qt·ui·微服务·云原生·架构·播放器
看海天一色听风起雨落5 小时前
Python学习之装饰器
开发语言·python·学习