C++之map和set的模拟实现
目录
引言
红黑树迭代器实现
红黑树元素的插入
map模拟实现
set模拟实现
之前我们已经学习了map和set的基本使用，但是因为map和set的底层都是用红黑树进行封装实现的，上期我们已经学习了红黑树的模拟实现，所以本期我们在红黑树模拟实现的基础之上，对红黑树进行进一步封装，实现map和set的模拟实现。
引言
首先大家思考一个问题，map和set既然它们底层都是使用红黑树进行模拟实现的，我们知道map是搜索二叉树中的kv模型，set是搜索二叉树中的k模型，那么两种模型难道使用两颗红黑树实现吗？
当然不是，map和set底层都是使用同一颗红黑树实现的，我们通过使用模板达到这一目的，这也体现了泛式编程的重要性。
我们对上期红黑树模拟实现的代码进行一点点改造，基于下述代码来进行map和set的模拟实现。
红黑树迭代器实现
template<class T,class Ref,class Ptr>
struct RBTreeIterator
{typedef RBTreeNode<T> Node;typedef RBTreeIterator<T, Ref, Ptr> Self;RBTreeIterator(Node* node){_node = node;}Ref operator*(){return _node->_data;}Ptr operator->(){return &_node->_data;}Self& operator++(){Node* cur = _node;if (cur->_right){cur = cur->_right;while (cur->_left){cur = cur->_left;}_node = cur;}else{Node* parent = cur->_parent;while (parent){if (cur == parent->_left){_node = parent;break;}else{while (parent && cur == parent->_right){cur = parent;parent = cur->_parent;}_node = parent;break;}}}return *this;}Self& operator--(){Node* cur = _node;if (cur->_left){cur = cur->_left;while (cur->_left){cur = cur->_right;}_node = cur;}else{Node* parent = cur->_parent;while (parent){if (cur == parent->_right){_node = parent;break;}else{while (cur == parent->_left){cur = parent;parent = cur->_parent;}_node = parent;break;}}}return *this;}bool operator!=(const Self& s) const{return _node != s._node;}bool operator==(const Self& s) const{return _node == s._node;}Node* _node;
};
上述代码有两个难点，分别是迭代器的++和迭代器的--。迭代器的++和迭代器的--操作。
搜索二叉树的遍历，++和--操作，一般是按照搜索二叉树的中序遍历为基础来进行进一步封装的。++操作要去判断当前节点是否有右孩子，--操作得先去判断是否有左孩子。
红黑树元素的插入
pair<iterator,bool> Insert(const T& data){//如果当前红黑树为空，则直接插入即可if (_root == nullptr){_root = new Node(data);_root->_col = BLACK;return make_pair(iterator(_root),true);}//如果当前红黑树不为空，就要先找到合适的位置，然后进行节点的插入Node* cur = _root;Node* parent = _root->_parent;KeyOfT kot;while (cur){if (kot(cur->_data) > kot(data)){parent = cur;cur = cur->_left;}else if(kot(cur->_data) < kot(data)){parent = cur;cur = cur->_right;}else{return make_pair(iterator(cur),false);}}cur = new Node(data);Node* newnode = cur;cur->_col = RED;cur->_parent = parent;if ( kot(cur->_data) > kot(parent->_data)){parent->_right = cur;}else{parent->_left = cur;}//调整平衡while (parent && parent->_col == RED){Node* grandfather = parent->_parent;//1.叔叔节点都存在，且都为红色节点，就要进行颜色平衡if (parent == grandfather->_right){Node* uncle = grandfather->_left;if (uncle && uncle->_col == RED){parent->_col = uncle->_col = BLACK;grandfather->_col = RED;cur = grandfather;parent = cur->_parent;}else{//2.叔叔节点不存在//3.叔叔节点的颜色为黑色if (cur == parent->_right){RotateL(grandfather);parent->_col = BLACK;grandfather->_col = RED;}else{RotateR(parent);RotateL(grandfather);cur->_col = BLACK;grandfather->_col = RED;}break;}}else{Node* uncle = grandfather->_right;if (uncle && uncle->_col == RED){parent->_col = uncle->_col = BLACK;grandfather->_col = RED;cur = grandfather;parent = cur->_parent;}else{//2.叔叔节点不存在//3.叔叔节点的颜色为黑色if (cur == parent->_left){RotateR(grandfather);parent->_col = BLACK;grandfather->_col = RED;}else{RotateL(parent);RotateR(grandfather);cur->_col = BLACK;grandfather->_col = RED;}break;}}}//强制性的让根节点为黑色，符合红黑树的性质_root->_col = BLACK;return make_pair(iterator(newnode),true);}
在进行元素的插入时，我们需要注意，插入函数的返回值，返回值是一个pair类型的对象，first为迭代器（插入成功返回新插入的元素所对应的节点的迭代器，插入失败，返回已经存在的元素所对应的节点的迭代器），second为一个bool值（插入成功为true，插入失败为false）。
map模拟实现
#pragma once
#include"RBTree.h"
namespace yjd
{template<class K,class V >class map{public:struct MapKeyOfT{const K& operator()(const pair<K,V>& pair ){return pair.first;}};typedef typename RBTree<K, pair<K, V>, MapKeyOfT>::iterator iterator;iterator begin(){return _rbt.begin();}iterator end(){return _rbt.end();}iterator find(){return _rbt.Find();}pair<iterator, bool> insert(const pair<K,V>& pair){return _rbt.Insert(pair);}V& operator[](const K& key){auto ret = _rbt.Insert(make_pair(key, V()));return ret.first->second;}private:RBTree<K, pair<K, V>, MapKeyOfT> _rbt;};void MapTest(){map<string, string> dict;dict.insert(make_pair("sort", "排序"));dict.insert(make_pair("string", "字符串"));dict.insert(make_pair("map", "地图"));dict["left"];dict["left"] = "左边";dict["map"] = "地图、映射";auto it = dict.begin();while (it != dict.end()){cout << it->first << ":" << it->second << endl;++it;}cout << endl;}}通过代码不难发现，map的模拟实现基本上还是套用红黑树的接口，唯一需要注意的就是operator[]这个函数接口，第一步是先转化为元素的插入，第二步通过第一步的返回值，来进一步访问插入元素的元素所对应的pair对象的second成员。简单来说operator[]的返回值就是括号内部key值所对应的pair对象的第二个second成员的引用。
在进行元素的插入时，我们先要找到元素合适的位置，然后再进行元素的插入，但是因为map元素的大小我们是根据pair对象的first成员进行比较的，所以我们使用到了仿函数MapKeyOfT，获取到了pair对象的第一个first成员去进行比较。
运行截图如下。
运行结果符合预期。
set模拟实现
#pragma once
#include"RBTree.h"
namespace yjd
{template<class K>class set{public:struct SetKeyOfT{const K& operator()(const K& key){return key;}};typedef typename RBTree<K, K, SetKeyOfT>::iterator iterator;iterator begin(){return _rbt.begin();}iterator end(){return _rbt.end();}iterator find(const K& key){return _rbt.Find(key);}pair<iterator, bool> insert(const K& k){return _rbt.Insert(k);}private:RBTree<K, K, SetKeyOfT> _rbt;};void test_set(){set<int> s;s.insert(1);s.insert(4);s.insert(2);s.insert(24);s.insert(2);s.insert(12);s.insert(6);set<int>::iterator it = s.begin();while (it != s.end()){cout << *it <<" ";++it;}}}set的模拟实现也是基于红黑树的接口，是对红黑树接口的进一步封装。相比较map的模拟实现，更简单一些。
运行结果如下。
运行结果符合预期。
相关文章：
C++之map和set的模拟实现
目录 引言 红黑树迭代器实现 红黑树元素的插入 map模拟实现 set模拟实现 之前我们已经学习了map和set的基本使用，但是因为map和set的底层都是用红黑树进行封装实现的，上期我们已经学习了红黑树的模拟实现，所以本期我们在红黑树模拟实现…...
大学物理（2）期末复习笔记【1】
图片不知道咋回事居然不能直接复制上来，过段时间修改好再编辑一下 9. 振动 一、振动 def：某一物理量在某一数值附近做周期性变化 周期（T）：完成一次往复运动所需要的时间（s） 频率（…...
25.1.3
java数组： dataType[] arrayRefVar //推荐写法 //int[] mylist //或 dataType arrayRefVar[] //int mylist[]创建数组对象： arrayRefVar new dataType[arraySize]; dataType[] arrayRefVar new dataType[arraySize];for-each循环： jav…...
数据库知识汇总2
一. 范式 定义：范式是符合某一种级别的关系模式的集合。 关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式； 一个低一级范式的关系模式，通过模式分解（schema decomposition）可以转换为若干个高一…...
SpringBoot：生成条形码的项目
在软件开发中，条形码和二维码的生成与解析是一项常见需求，特别是在商品管理、物流跟踪、支付验证等场景。Spring Boot 作为一个流行的微服务框架，提供了快速构建应用的能力。本文将介绍如何在 Spring Boot 项目中生成条形码，并提供…...
docker内外如何实现ROS通信
写在前面 在一台电脑上装有docker，docker内外均装有ROS系统，现在想要实现docker内外的ROS通信，怎么办呢？ 首先，因为是同一台电脑的docker内外，所以IP本身是互通的，不需要在/etc/hosts中添加IP…...
leetcode 面试经典 150 题：多数元素
链接多数元素题序号169题型数组解法1. 排序法、2. Boyer-Moore投票算法难度简单熟练度✅✅✅✅✅ 题目 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的…...
SpringBoot返回文件让前端下载的几种方式
01 背景 在后端开发中，通常会有文件下载的需求，常用的解决方案有两种： 不通过后端应用，直接使用nginx直接转发文件地址下载（适用于一些公开的文件，因为这里不需要授权）通过后端进行下载&#…...
论述数据、数据库、数据库管理系统、数据库系统的概念。
数据是指描述事物特征的符号记录，可以是数字、文字、图像、音频等形式。数据在现代社会中广泛存在于各个领域，对于组织和管理数据，提供数据的可靠性、一致性和安全性至关重要。 数据库是一个有组织的数据集合，它存储在计算机系统…...
【深度学习基础之多尺度特征提取】多尺度卷积神经网络（MS-CNN）是如何在深度学习网络中提取多尺度特征的？附代码（二）
【深度学习基础之多尺度特征提取】多尺度卷积神经网络（MS-CNN）是如何在深度学习网络中提取多尺度特征的？附代码（二） 【深度学习基础之多尺度特征提取】多尺度卷积神经网络（MS-CNN）是如何在深度…...
企业AAA认证的好处
体系认证#ISO三体系认证 #三体系认证好处 #企业双软认证好处 #ISO体系认证有哪些#体系认证办理流程及费用#招投标#招投标必备资质 企业信用评级AAA认证 办理条件及流程! 一、企业申请3A认证好处有哪些？ 1.提高企业信誉： 拥有3A企业信用等级证书意味…...
PyTorch AMP 混合精度中grad_scaler.py的scale函数解析
PyTorch AMP 混合精度中的 scale 函数解析 混合精度训练（AMP, Automatic Mixed Precision）是深度学习中常用的技术，用于提升训练效率并减少显存占用。在 PyTorch 的 AMP 模块中，GradScaler 类负责动态调整和管理损失缩放因子&…...
分数阶傅里叶变换代码 MATLAB实现
function Faf myfrft(f, a) %分数阶傅里叶变换函数 %输入参数： %f：原始信号 %a：阶数 %输出结果： %原始信号的a阶傅里叶变换N length(f);%总采样点数 shft rem((0:N-1)fix(N/2),N)1;%此项等同于fftshift(1:N)，起到翻…...
腾讯云OCR在制造业的应用：内存模组产品识别实战指南
腾讯云OCR在制造业的应用 一、 背景二、 腾讯云OCR技术概述三、 内存模组产品识别需求四、基于腾讯云OCR的内存模组产品识别4.1、准备工作4.2、API调用与代码实现 五、 代码示例六、 应用场景七、 总结 一、 背景 制造业在产品识别环节经历着前所未有的挑战。传统的依赖人工进…...
基于STM32F1的基本定时器的原理
一，基本定时器原理 1，进入数据手册，了解基本定时器的主要特征 2，看懂理解基本定时器框图 3，查阅2.3章中的存储器映像以及时钟树就可以知道定时器是挂载在哪个总线下，从而知道对应是时钟频率 4，…...
Adobe Acrobat Pro DC 2023 下载安装教程，附详细图文
简介： Adobe Acrobat Pro DC 2023 是由 Adobe 公司推出的一款全面的 PDF 编辑、查看和管理软件。这款软件无论是个人用户还是企业级用户，都可以凭借其强大的功能满足不同的需求。作为一款业内领先的 PDF 处理工具，Adobe Acrobat Pro DC 不仅…...
活动预告 |【Part1】 Azure 在线技术公开课：迁移和保护 Windows Server 和 SQL Server 工作负载
课程介绍 通过 Microsoft Learn 免费参加 Microsoft Azure 在线技术公开课，掌握创造新机遇所需的技能，加快对 Microsoft 云技术的了解。参加我们举办的“迁移和保护 Windows Server 和 SQL Server 工作负载”活动，了解 Azure 如何为将工作负载…...
根据 el-dialog 的高度动态计算 el-table 的高度
根据 el-dialog 的高度动态计算 el-table 的高度，可以使用 Vue 的 ref 和生命周期钩子来实现。以下是一个实现方案： 首先，给 el-dialog 和 el-table 添加 ref： <el-dialogv-model"testInstrumentDialogVisible"tit…...
算法解析-经典150（双指针、滑动窗口）
文章目录 双指针1.验证回文串1.答案2.思路 2.判断子序列1.动态规划解法2.双指针 3.两数之和 II - 输入有序数组1.答案2.思路 4.盛最多水的容器1.答案2.思路 5.三数之和1.答案2.思路 滑动窗口1.长度最小的子数组1.答案2.思路 2.无重复字符的最长子串1.答案2.思路 3.最小覆盖子串…...
Postman[2] 入门——界面介绍
可参考官方 文档 Postman 导航 | Postman 官方帮助文档中文版Postman 拥有各种工具、视图和控件，帮助你管理 API 项目。本指南是对 Postman 主要界面区域的高级概述：https://postman.xiniushu.com/docs/getting-started/navigating-postman 1. Header&a…...
GAMES101学习笔记（一）：Overview 计算机图形学概述
文章目录 关于计算机图形学本课程讨论的话题光栅化曲线和网格光线追踪动画/仿真 课程大纲CG vs CV图形学的依赖学科线性代数回顾 课程资源：GAMES101-现代计算机图形学入门-闫令琪 Lec1 ~ Lec2 学习笔记： Lecture 01 ：Overview of Computer G…...
iOS 18手机不越狱玩MC java版---PojavLauncher
环境 手机： iPhone SE 3 iOS: 18.1.1 电脑操作系统：macOS Sequoia 15.1.1 步骤 电脑上安装altstore https://altstore.io/ 直接下载自己操作系统对应的版本即可。 安装altstore到手机 以下是我记忆中的步骤，关键步骤我提一下 手机连接…...
uni-app开发-习惯养成小程序/app介绍
目录 一：功能概述 二：功能部分代码和截图 一：功能概述 1 习惯目标生成 创建习惯：用户可以添加新的习惯目标，每个习惯可以包含名称、描述、图标、目标天数。 关联习惯完成：用户通过设定达成目标以后，生成习惯养成记录。 2 习惯打卡 简单快捷的打卡：提供一个直观的界面…...
服务器迁移中心——“工作组迁移”使用指南
简介 服务器迁移中心（Server Migration Center，简称SMC）是阿里云提供给您的迁移平台。专注于提供能力普惠、体验一致、效率至上的迁移服务，满足您在阿里云的迁移需求。 工作组迁移是SMC的一项功能，提供标准化迁移流程…...
下载离线的瓦片图是做了模糊处理嘛？
问题： 1.下载离线的瓦片图是做了模糊处理嘛？ 2.怎么加载自己的离线瓦片图比实际图片模糊了很多？啊 3.同层级的图片都比实际的图片模糊 原因：https://zhuanlan.zhihu.com/p/389945647 可以尝试下略微优化下： 1.降低…...
日志聚类算法 Drain 的实践与改良
在现实场景中，业务程序输出的日志往往规模庞大并且类型纷繁复杂。我们在查询和查看这些日志时，平铺的日志列表会让我们目不暇接，难以快速聚焦找到重要的日志条目。 在观测云中，我们在日志页面提供了聚类分析功能，可以…...
git 问题解决记录
在用git上传文件到仓库中出现了2个问题 第一个问题： 需要修改git的代理端口与电脑自己的代理服务器设置中的端口和VPN的端口保持一致， 比如我的端口是7897，就设置 git config --global http.proxy http://127.0.0.1:7897 git config --glo…...
Node Exporter常用Prometheus指标
Node Exporter 是一个常用的 Prometheus 导出器，用于采集主机操作系统层面的指标。以下是 Node Exporter 中一些常用的指标分类和关键指标： 1. CPU 相关指标 常用指标： CPU 使用率 rate(node_cpu_seconds_total{mode!"idle"}[5m]…...
golang 编程规范 - 项目目录结构
原文：https://makeoptim.com/golang/standards/project-layout 目录结构 Go 目录 cmdinternalpkgvendor 服务端应用程序目录 api Web 应用程序目录 web 通用应用程序目录 buildconfigsdeploymentsinitscriptstest 其他目录 assetsdocsexamplesgithooksthird_par…...
【ArcGISPro/GeoScenePro】裁剪和打包栅格数据
检查并处理扫描地图 数据 https://arcgis.com/sharing/rest/content/items/535efce0e3a04c8790ed7cc7ea96d02d/data 使用标准相机或扫描仪创建的数字影像通常存储在 RGB 颜色模型中，这意味着这些影像将由红色、绿色和蓝色三个栅格组成。 此扫描地图在提供给您之前已在坐标系…...
数据库新建用户后（Host：%），报错：localhost无法连接
存在问题 在给数据库（MySQL、MariaDB等）创建了新的用户名（eg：maxscale）后，无法使用新用户名登录，并报如下错误：ERROR 1045 (28000): Access denied for user maxscalelocalhost (us…...
[文献阅读] Reducing the Dimensionality of Data with Neural Networks
文章目录 摘要Abstract:RBM自编码器深层自编码器初始化展开微调 实验总结 摘要 Reducing the Dimensionality of Data with Neural Networks Reducing the Dimensionality of Data with Neural Networks | Science 使用神经网络降低数据的维度 由Hinton在2006年于Science上发…...
Sublime Text4 4189 安装激活【 2025年1月3日 亲测可用】
-----------------测试时间2025年1月3日------------------- 下载地址 官方网址：https://www.sublimetext.com 更新日志：https://www.sublimetext.com/download V4189 64位：https://www.sublimetext.com/download_thanks?targetwin-x64 ....…...
自相关性的数值越接近于1说明什么
自相关性数值越接近于 1，通常表明以下几点： 1. 强正相关 - 自相关系数接近于 1 表示当前值与其滞后值之间存在强正相关关系。这意味着，当当前值较高时，之前的值也倾向于较高，反之亦然。 2. 时间序列的持久性 - 如果…...
【ArcGIS Pro微课1000例】0064：栅格目录、栅格数据集、镶嵌数据集
一、栅格目录与栅格数据集 1. 定义 栅格目录：是一个用于管理和组织栅格数据集的结构，通常包含多个栅格数据集的元数据和索引信息。它相当于一个文件夹，里面可以存放多个栅格文件。可以将工作空间转栅格目录。 栅格数据集：是指单个的栅格数据文件，包含了具体的空间数据，…...
单片机-静动态数码管实验
P0控制数码管 ，P0低电平 P1,P2,P3高电平 1、静态数码管 需求：数码管显示0，即让p0端口输出数字0的段码0x3f(共阴) #include "reg52.h" typedef unsigned int u16; typedef unsigned char u8; //数码管显示数字的数组 共阴极 …...
学术写作中的各种流程图如何利用Kimi进行辅助构建？
目录 1.学术论文中的流程图 2.一些小实践 3.论文中严谨的实践流程 近期小编在思考使用AI工具制作流程图和思维导图，结果发现Kimi现在支持流程图了，Kimi在学术写作中的应用变得更加广泛和深入。随着AIGC技术的不断进步，Kimi的功能将更加强大…...
halcon中图像处理及图像滤波
图像滤波简介 图像滤波的方法主要分为两大类：空间域方法和频域方法。 空间域方法是以对图像的像素直接进行处理为基础，包括均值滤波、中值滤波、高斯滤波等；频域方法则是以修改图像在傅里叶变换空间的值为基础的，包括高通滤波、低通滤波、同态滤波等。 1.空间域图像滤波 图…...
【pyqt】（三）designer
designer ui设计 在学习后续的代码之前，我们可以先学习一下designer这款工具，在安装软件的时候我们有提到过，其具体位置在虚拟环境根目录下的\Lib\site-packages\PySide6文件夹中。对于新手而言，使用这种可视化的工具可以帮助我们…...
微服务之服务治理——Eureka
CAP原则: Consistency(一致性):在分布式系统中的所有数据备份，在同一时刻是否同样的值。（等同于所有节点访问同一份最新的数据副本） Availability(可用性):在集群中一部分节点故障后，集群整体是否还能响应客户端的读写请求…...
JS 中 json数据 与 base64、ArrayBuffer之间转换
JS 中 json数据 与 base64、ArrayBuffer之间转换 json 字符串进行 base64 编码 function jsonToBase64(json) {return Buffer.from(json).toString(base64); }base64 字符串转为 json 字符串 function base64ToJson(base64) {try {const binaryString atob(base64);const js…...
C#实现画图，及实现图像运动，C#中GDI+图形图像技术(Graphics类、Pen类、Brush类）C#之快速入门GDI+绘图 C#实现快速画图功能
下载源码 <-------- 在C#的世界里，GDI如同一位多才多艺的艺术家，以其强大的绘图能力，让开发者能够轻松地在应用程序中挥洒创意，绘制出丰富多彩的图形世界。GDI不仅支持基本的几何图形绘制，还能处理复杂的图像处理任…...
32单片机从入门到精通之开发环境——调试工具（七）
在人生的道路上，困难和挫折时常会出现。但是我们不能因此放弃，而是要坚持努力，克服困难，实现自己的梦想。成功不是一蹴而就的，它需要付出大量的努力和坚持不懈的精神。每一次的失败都是一次宝贵的经验，它能…...
多光谱图像的处理和分析方法有哪些？
一、预处理方法 1、辐射校正： 目的：消除或减少传感器本身、大气条件以及太阳光照等因素对多光谱图像辐射亮度值的影响，使得图像的辐射值能够真实反映地物的反射或发射特性。 方法：包括传感器校正和大气校正。传感器校正主要是根…...
电脑主机后置音频插孔无声？还得Realtek高清晰音频管理器调教
0 缘起 一台联想电脑，使用Windows 10 专业版32位，电脑主机后置音频插孔一直没有声音，所以音箱是接在机箱前面版的前置音频插孔上的。 一天不小心捱到了音箱的音频线，音频线头断在音频插孔里面了，前置音频插孔因此用不…...
2412C++,自动注册
原文 注册器实现 示例代码 #pragma once #include <type_traits> #include <iostream> template<typename _Type> struct odr{inline static auto use []{ //[1]std::cout << __PRETTY_FUNCTION__ << std::endl;//在这里利用宏,注册(类名,T)…...
C#对线程同步的应用
什么是线程同步？线程同步的应用场景有哪些？在C#中有哪些线程同步方式？下面对这些问题做一个总结，让大家在面试的时候遇到这些问题能够游刃有余。 线程同步是指在多线程环境下，多个线程同时访问共享资源时，确…...
需求上线，为什么要刷缓存？
在需求上线的过程中，刷缓存主要有以下几个重要原因： 一、保证数据的准确性 旧数据残留问题 缓存是为了加快数据访问速度而存储的数据副本。在需求更新后，之前缓存中的数据可能已经不符合新的业务逻辑。例如，一个电商网站修改了商…...
Docker学习相关笔记，持续更新
如何推送到Docker Hub仓库 在Docker Hub新建一个仓库，我的用户名是 leilifengxingmw，我建的仓库名是 hello_world。 在本地的仓库构建镜像，注意要加上用户名 docker build -t leilifengxingmw/hello_world:v1 .构建好以后，本地会…...
手持PDA终端，提升零售门店管理效率
随着科技的不断进步和零售行业的持续发展，手持PDA终端的应用将会越来越广泛。它将不断融合更多先进的技术和功能，为零售门店管理带来更加便捷、高效、智能的解决方案。 手持PDA终端是集成了数据处理、条码扫描、无线通信等多种功能于一体的便携式设备…...