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;
}
相关推荐
武子康5 分钟前
大数据-212 数据挖掘 机器学习理论 - 无监督学习算法 KMeans 基本原理 簇内误差平方和
大数据·人工智能·学习·算法·机器学习·数据挖掘
使者大牙14 分钟前
【大语言模型学习笔记】第一篇:LLM大规模语言模型介绍
笔记·学习·语言模型
As977_36 分钟前
前端学习Day12 CSS盒子的定位(相对定位篇“附练习”)
前端·css·学习
ajsbxi39 分钟前
苍穹外卖学习记录
java·笔记·后端·学习·nginx·spring·servlet
Rattenking40 分钟前
React 源码学习01 ---- React.Children.map 的实现与应用
javascript·学习·react.js
dsywws1 小时前
Linux学习笔记之时间日期和查找和解压缩指令
linux·笔记·学习
道法自然04021 小时前
Ethernet 系列(8)-- 基础学习::ARP
网络·学习·智能路由器
爱吃生蚝的于勒1 小时前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~1 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德2 小时前
多项式加法——C语言
数据结构·c++·算法