C++数据结构 - 近期更新 - 第1页

导读：近期更新了《C++数据结构》的相关内容，包括《C++如何实现并查集算法？路径压缩与按秩合并优化详解》、《数据结构的选择为什么直接决定C++框架的性能上限？》、《C++中的标签联合体是什么，std::variant实现原理是怎样的》等内容。如果 C++数据结构对你有帮助，请转发和分享。知识越分享越有价值，感谢你的每一次传递。

C++如何实现并查集算法？路径压缩与按秩合并优化详解

图论中有一类经典问题：如何快速判断两个元素是否属于同一个集合，并且在合并集合时保持较高的效率？并查集正是为此而生的数据结构。本文以C++为工具，从并查集的底层原理讲起，先介绍朴素的父节点数组表示法，再深入剖析路径压缩与按秩合并两种优化的实现细节与代码写法，分析它们如...

栏目：C/C++ 时间：09-10 并查集 C++数据结构路径压缩

数据结构的选择为什么直接决定C++框架的性能上限？

在一次高频交易系统的延迟排查中，将底层订单簿从std::map换成std::unordered_map后，单次查询耗时从微秒级降到百纳秒级。这种差异并非偶然，而是红黑树与哈希表在缓存局部性和时间复杂度上的本质区别。很多C++框架在初期为了开发效率默认选用STL顺序容器或关联容器，当数据规模...

栏目：C/C++ 时间：08-04 C++数据结构框架性能 STL容器

C++中的标签联合体是什么，std::variant实现原理是怎样的

在学习C++数据结构时，很多开发者会接触到标签联合体的概念，它是管理多种类型数据的一种高效方式。同时C++17引入的std::variant作为标准库提供的类型安全联合体，其实现原理也和标签联合体密切相关。本文将先解释标签联合体的定义、基本用法和优势，再深入剖析std::variant的内...

栏目：C/C++ 时间：06-28 Tagged_Union std::variant C++数据结构联合体