【优秀三方库研读】【C++基础知识】odygrd/quill -- 折叠表达式

compute_encoded_size_and_cache_string_lengths 方法中这段代码是一个C++的折叠表达式(fold expression)的应用,用于计算多个参数编码后的总大小。下面我将详细解释这段代码的每个部分,并说明为什么这样写。

代码如下:

复制代码
 size_t total_sum{0};
  // Avoid using a fold expression with '+ ...' because we require a guaranteed evaluation
  // order to ensure that each argument is processed in sequence. This is essential for
  // correctly populating the conditional_arg_size_cache
  ((total_sum += Codec<remove_cvref_t<Args>>::compute_encoded_size(conditional_arg_size_cache, args)), ...);
  return total_sum;

代码分解

  1. 变量定义:

    cpp 复制代码
    size_t total_sum{0};
    • 定义一个size_t类型的变量total_sum,初始化为0。这个变量用于累加所有参数的编码后大小。
  2. 折叠表达式:

    cpp 复制代码
    ((total_sum += Codec<remove_cvref_t<Args>>::compute_encoded_size(conditional_arg_size_cache, args)), ...);
    • 这是一个逗号操作符的折叠表达式(comma-fold expression),展开形式为:

      cpp 复制代码
      (total_sum += Codec<remove_cvref_t<Args1>>::compute_encoded_size(conditional_arg_size_cache, args1)),
      (total_sum += Codec<remove_cvref_t<Args2>>::compute_encoded_size(conditional_arg_size_cache, args2)),
      ...,
      (total_sum += Codec<remove_cvref_t<ArgsN>>::compute_encoded_size(conditional_arg_size_cache, argsN));
    • 对参数包Args中的每一个类型Args_i,调用Codec<remove_cvref_t<Args_i>>::compute_encoded_size计算其编码大小,并将结果累加到total_sum中。

    • remove_cvref_t<Args_i>用于移除类型的const、volatile和引用修饰符,确保Codec模板实例化时使用的是原始类型。

  3. conditional_arg_size_cache:

    • 这是一个缓存结构(可能是std::vector<size_t>或类似容器),用于存储某些条件参数的编码大小。compute_encoded_size函数可能会根据参数类型和值更新这个缓存。
  4. 返回结果:

    cpp 复制代码
    return total_sum;
    • 返回累加后的总大小。

为什么这样写?

  1. 避免使用+ ...折叠表达式:

    • 注释中明确提到不使用+ ...折叠表达式(即(Codec<Args>::compute_encoded_size(args) + ...)),因为需要保证求值顺序。
    • C++中,+操作符的求值顺序是未指定的(unspecified),编译器可以自由重排操作数的求值顺序。如果compute_encoded_size有副作用(比如更新conditional_arg_size_cache),求值顺序的乱序会导致缓存内容错误。
    • 而逗号操作符(,)的求值顺序是严格从左到右的(C++17起),因此((expr), ...)能保证每个expr按参数包的顺序依次求值。
  2. 依赖conditional_arg_size_cache的副作用:

    • 如果compute_encoded_size会根据当前参数的值更新缓存(例如,某些参数的编码大小依赖于之前参数的值),则必须保证参数的处理顺序与传入顺序一致。
    • 使用逗号折叠表达式是实现这一目标的简洁方式。
  3. 简洁性与性能:

    • 折叠表达式是C++17的特性,能以最简洁的方式展开参数包。
    • 直接累加到total_sum避免了临时变量的分配,性能更高。

等价实现(非折叠表达式)

如果不使用折叠表达式,代码可能需要写成:

cpp 复制代码
size_t total_sum{0};
auto update_sum = [&](const auto& arg) {
    total_sum += Codec<remove_cvref_t<decltype(arg)>>::compute_encoded_size(conditional_arg_size_cache, arg);
};
(update_sum(args), ...);  // 仍然用逗号操作符保证顺序
return total_sum;

或更冗长的递归模板展开。折叠表达式是更优的选择。

总结

这段代码的核心目的是:

  1. 按顺序计算每个参数的编码大小。
  2. 确保conditional_arg_size_cache的更新顺序与参数顺序一致。
  3. 以最高效的方式累加结果。

通过逗号折叠表达式,既保证了求值顺序,又实现了简洁高效的代码。

相关推荐
旖旎夜光2 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
ShineWinsu4 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu7 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑7 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆8 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_110710 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
艾莉丝努力练剑11 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂11 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack12 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu12 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器