_Compressed_pair源码分析c++

已于 2024-06-19 14:20:57 修改
阅读量161 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c++容器类模板的相关源码分析 文章标签： c++
于 2023-07-14 13:57:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhangzhangkeji/article/details/131721968
博客对C++中的_Compressed_pair进行源码分析，并给出一个构造例子。聚焦于C++相关信息技术内容，为开发者提供对该代码结构的深入理解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

_Compressed_pair源码分析c++

在这里插入图片描述

以及一个构造例子：

在这里插入图片描述

谢谢

STL源码阅读小记(四)——Unique_ptr
ninesnow_c的博客
02-22 1009
前言 继续看stl中常用东西的源码，打算把智能指针的坑给填了，这次先写点unique_prt，下次写shared_ptr。unique_prt的代码总体而言比较简单，唯一稍微复杂的地方就是对自定义析构函数的萃取。 STL版本 本文所使用的stl版本为libc++ 13.0，属于LLVM项目。 LLVM项目Github 如果遇到不熟悉的宏定义可以参考文档Symbol Visibility Macros Unique_ptr 依照惯例，来看一下定义的模板参数和一些typedef。 template <cl
vector
Nopoduct的博客
02-24 265
vector容器 此节大概讲述一下VS STL的vector容器，对几个函数进行解析以及内部实现进行了解以下。 打开vector你会看到vector模板类真正含有的东西只有一个_Compressed_pair<_Alty, _Scary_val> _Mypair _Mypair内部最重要的就是_Scary_val，它是一个别名，具体声明如下。 using _Scary_val = _Vector_val< conditional_t&l
c++新特性11 (9)智能指针一”_Compressed_pair类“
thefist的专栏
04-02 872
template <class _Ty1, class _Ty2, bool = is_empty_v<_Ty1> && !is_final_v<_Ty1>> class _Compressed_pair final : private _Ty1 { // store a pair of values, deriving from empty first public: _Ty2 _Myval2; using _Mybase = _Ty
compress_pair_ref
aoumeior的博客
05-22 522
Compress_pair的具体实现是通过三个模板来共同完成的: Compressed_pair_imp Compressed_pair_switch Compress_pair 在这里： Compressed_pair_imp是compressed_pair的基类 Compressed_pair_switch 是compressed_compressed_imp生成定向模板的选择器
Boost.Compressed_pair 原理
我的E家
03-01 2261
与std::pair不同之处在于， boost::compressed_pair对模板参数进行评估，看其中有没有空的参数，如果有，使用空类优化技术来压缩pair的大小。 场合：常用于存放一对对象，其中之一或两个都可能是空的。
unique_ptr自定义删除器，_Compressed_pair利用偏特化减少存储的一些设计思路
tumu_C的博客
12-09 884
LeeCarry这世界太繁杂了，我只想守护自己的纯粹25 人赞同了该文章无意间看到FOCUS：现代 C++：一文读懂智能指针595 赞同 · 12 评论文章昂，一个unique_ptr要用40字节？？？第一反应是作者是不是笔误多打了个0？然而细看一下不对啊，这里应该是用64位测的，一个raw pointer是8字节，那应该不是笔误，再认真细看一下就明白了。
boost compressedPair
weixin_30355437的博客
07-02 114
boost::compressed_pair behaves like std::pair. However, if one or both template parameters are empty classes, boost::compressed_pair consumes less memory. boost::compressed_pair uses a technique known...
-Compressed-pair源码分析c++
07-14
-Compressed-pair源码分析c++
C++ 智能指针最佳实践&源码分析
腾讯技术工程
12-20 1620
作者：lucasfan，腾讯 IEG Global Pub.Tech. 客户端工程师智能指针在 C++11 标准中被引入真正标准库（C++98 中引入的 auto_ptr 存在较多问题），...
C++ STL源码分析—deque
ZLP_优快云的博客
02-19 896
容器类成员变量包装类 _XXX_val template<class _Val_types> class _Deque_val : public _Container_base12 { // base class for deque to hold data public: using value_type = typename _Val_types::value_type;...
C++源码剖析——string和string_view
梦的灰色边沿...
03-21 1143
之前看过侯老师的《STL源码剖析》但是那已经是多年以前的，现在工作中有时候查问题和崩溃都需要了解实际工作中使用到的STL的实现。因此计划把STL的源码再过一遍。
MSVC C++ STL 源码解析系列
这是一个c++热爱者的博客哟
01-10 1329
是 c++ 11 添加的智能指针之一，是裸指针的封装，我们可以直接使用裸指针来构造int a;int b;int b;1 });1 , 2 });intint a;int b;int b;1 });1 , 2 });int a;int b;int b;1 });1 , 2 });int a;int b;int b;
c++里的基础类 is_empty_v＜_Ty1＞
zhangzhangkeji的博客
07-30 307
其实，望文生义，大家也能猜到， is_empty_v，是指一个类是否为空类，即sizeof（A） = 0 ，A即为空类。A可以有成员方法，但没有成员变量。（1）为什么要研究这个问题，因为包括智能指针等很多源代码里都会使用 _Compressed_pair 这个类，其是一对值。研究这个类，就牵涉另一个更基础的类 is_empty_v<_Ty1>可见 is_empty_v<_Ty1> 并不能完全推导出来，其来源于更底层的运算给的一个值。当然，如图，对B对象的实例化，还是要给一字节，以表示这个位置有一个类。
智能指针unique_ptr
lucas1018的博客
12-21 629
c++之智能指针unique_ptr
c++ boost库简介
vcforever的专栏
04-27 3379
1.前言         标准C++的当前版本发布于1998，它为传统的面向过程编程、面向对象编程和泛型编程提供了坚实的支持。正如旧C++ (1998之前的) 独力承担了把面向对象普及到日常的软件开发中一样，C++98在为泛型编程做着同样的事情。九十年代中期标准模板库(STL)与标准C++的集成已经引起了另一次编程范式的转变，就象八十年代的时候Bjarne Stroustrup把类引入到C一样。
std::bind源码剖析
飞鸟的专栏
07-25 5302
bind实际上用途极为广泛，特别是在多线程的程序中，经常用它将函数进行包装，然后打包发送给工作线程，让工作线程去执行我们的任务。
functional源码分析
硕硕的博客
07-04 567
function类的实现中涉及到的类： _Func_base 最顶层的基础模板类，定义了函数对象在可调用对象保存时的内存管理纯虚接口，如Copy、Move等。同时定义了函数调用的虚接口_Do_call。这些纯虚接口要求在子类中实现。同时在_Func_base的声明中 template<class _Rx, class... _Types> class _Func_base {...} 保存了其关联函数指针的类型信息，返回值类型Rx，各入参类型列表_Types，这些模板形参在模板类的实
Boost组件实用工具
zuolj的专栏
11-17 930
讨论一些功能比较简单，但实现原理却涉及C++语言深层次概念细节的Boost组件。
浅析STL中vector容器的用法/特性/实现
qq_32416781的博客
10-14 906
这里写自定义目录标题vector 容器vector . sizeof()vector . 内存成长vector . iteratorvector . 继承关系 vector 容器 vector 原意是向量。在C++中，是一种用起来像动态数组的模板类。在不同的编译器中，vector 的实现都不尽相同，侯捷老师主要介绍的是G2.9和G4.9两个版本。 //G2.9中 vector类的声明 template<class _Tp, class _alloc> class vector{ ... prot
PRODUCT_COMPRESSED_APEX 有什么用
最新发布
05-28
<think>嗯，用户现在想了解PRODUCT_COMPRESSED_APEX的作用以及为什么mainline会使用_compressed格式。之前已经回答过关于预制的mainline使用_compressed格式的原因，现在需要结合新的引用资料来进一步解释。首先，我需要回顾之前的回答，确认之前的要点：存储优化、OTA效率、模块化与安全隔离。现在用户的新问题更具体，涉及到PRODUCT_COMPRESSED_APEX这个编译变量的作用，以及mainline使用_compressed格式的机制。查看用户提供的引用，引用[1]提到APEX文件由四个文件构成，其中original_apex使用deflate压缩，级别9。这可能和压缩算法有关。引用[2]说明APEX在启动时的处理步骤，包括验证、环回设备创建等，这可能影响启动时间。引用[3]介绍APEX中的文件类型位置，可能涉及模块结构。引用[4]是关于文件组的配置，可能和编译时的模块依赖有关。需要将PRODUCT_COMPRESSED_APEX的作用解释清楚，这个变量应该是在系统编译时控制是否启用APEX压缩。根据之前的回答，MAINLINE_COMPRESS_APEX_ART等变量控制特定模块的压缩，而PRODUCT_COMPRESSED_APEX可能是全局开关。需要确认这一点。然后，为什么mainline使用_compressed格式，可能需要结合之前的三个原因，但需要引用新的资料来支持。例如，引用[1]中的压缩方式，说明选择deflate的原因，或者是否还有其他算法如ZSTD。用户之前的回答提到ZSTD，但引用[1]中的例子是deflate，这可能存在不同情况，需要说明不同版本或配置下的差异。 另外，用户的问题还涉及Android APEX的压缩机制，需要解释编译时如何处理，安装时的解压过程，以及运行时如何访问。引用[2]中的启动步骤提到环回设备和设备映射器，这可能和压缩后的挂载方式有关，解压后的处理流程。需要注意，在回答中要正确使用LaTeX格式，例如变量名用$...$包裹。同时生成相关问题，可能需要涉及压缩算法选择、启动时间影响和自定义策略等。现在需要组织答案的结构：首先解释PRODUCT_COMPRESSED_APEX的作用，然后分析mainline使用_compressed的原因，最后说明压缩机制。引用相关引用资料，如编译配置、启动流程、文件结构等。需要确认PRODUCT_COMPRESSED_APEX是否全局启用压缩，而其他变量控制特定模块。例如，引用[1]中的original_apex是压缩后的，可能是在编译时由该变量控制。同时，引用[2]中的启动步骤可能涉及解压后的处理，说明压缩对启动时间的影响，这可能与用户的问题2相关。可能还需要讨论压缩算法，如deflate和ZSTD的区别，以及如何选择，这对应相关问题1。此外，回答中需要引用正确的引用标记，如[^1]、[^2]等，根据用户提供的引用资料。 最后，生成的相关问题需要基于当前内容，比如如何选择算法、影响启动时间、自定义策略等，与之前的问题类似但更具体。</think>### `PRODUCT_COMPRESSED_APEX` 的作用与 Mainline 使用 `_compressed` 格式的机制 #### 1. **`PRODUCT_COMPRESSED_APEX` 的核心作用** `PRODUCT_COMPRESSED_APEX` 是 Android 编译系统的全局配置标志，用于控制是否对 APEX 文件进行压缩。其作用包括： - **启用压缩流程**：若设置为 `true`，系统在编译时会自动对 APEX 包执行压缩操作（例如使用 `deflate` 或 `ZSTD` 算法），生成 `original_apex` 等压缩文件[^1]。 - **优化存储与更新**：压缩后的 APEX 包体积显著减小（如 `deflate` 压缩级别 9 可减少 30% 以上），降低系统分区占用，并加速 OTA 增量更新包的生成[^1][^2]。 - **预验证与安全**：压缩在编译阶段完成，同时生成签名文件（如 `apex_pubkey`），确保设备端无需额外验证压缩数据的完整性[^1]。 #### 2. **Mainline 使用 `_compressed` 格式的技术背景** Mainline 模块（如 Wi-Fi、ART 等）采用 `_compressed` 格式的主要原因如下： - **存储效率优化** APEX 包包含大量二进制文件（如动态库 `/lib`、可执行文件 `/bin`）和预编译资源（如 `/etc`）。压缩后： - 文件体积减少，例如未压缩的 `ART` 模块可能占用 200MB，压缩后降至 100MB 以下[^1][^3]。 - 系统分区（如 `/system`）可预留更多空间给用户应用。 - **OTA 更新流程改进** 1. **增量更新优化**：压缩后的 APEX 包通过消除冗余数据（如重复符号表），使差异对比更高效。例如，修改某个函数时，仅需更新压缩块内的局部差异[^2]。 2. **预解压避免运行时开销**：APEX 在安装时解压到 `/data/apex/` 目录，避免运行时重复解压影响性能[^2]。 - **模块化与安全隔离** - **沙盒化部署**：压缩后的 APEX 通过环回设备挂载到独立路径（如 `/apex/name@ver`），实现文件系统隔离[^2]。 - **加密兼容性**：压缩后的数据在 FBE（File-Based Encryption）加密前体积更小，降低加密层 I/O 负载[^2]。 #### 3. **Android APEX 压缩机制实现** APEX 压缩流程分为编译时和运行时两阶段： - **编译时压缩** 在构建系统中，通过 `PRODUCT_COMPRESSED_APEX` 和模块级标志（如 `MAINLINE_COMPRESS_APEX_ART`）控制压缩： ```makefile # 全局启用 APEX 压缩 PRODUCT_COMPRESSED_APEX := true # 指定 ART 模块压缩 MAINLINE_COMPRESS_APEX_ART := true ``` 构建工具（如 `soong`）会调用压缩算法对 APEX 文件进行处理，并生成 `original_apex`（压缩后的数据）和元数据文件（如 `apex_manifest.pb`）[^1][^4]。 - **运行时解压与挂载** 设备启动时，APEX 管理器执行以下操作： 1. **验证与解压**：检查签名后，将压缩的 `original_apex` 解压到临时目录。 2. **环回设备挂载**：创建只读的环回设备，并通过设备映射器将其挂载到 `/apex/` 下的独立路径[^2]。 3. **按需加载**：模块的实际文件（如 `/lib/libart.so`）在首次访问时通过 `bind-mount` 映射到运行环境[^3]。 #### 4. **压缩算法选择与性能权衡** Android 默认使用 `deflate`（压缩级别 9），但也可切换至 `ZSTD`： - **`deflate`**：高压缩率（如 50%），但解压速度较慢，适用于存储敏感场景[^1]。 - **`ZSTD`**：在压缩率与解压速度间平衡，例如快速模式（`--fast=1`）可减少启动延迟[^2]。 算法选择通过编译参数配置，例如： ```makefile # 启用 ZSTD 压缩 OVERRIDE_APEX_COMPRESSION := true APEX_COMPRESSOR := zstd ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值