inside-compiler / inside-compiler.github.io

blogs about Coimpiler & Virtual Machine
1 stars 3 forks source link

ADT顺序容器介绍 | Inside Compiler #49

Open fiking opened 7 months ago

fiking commented 7 months ago

https://inside-compiler.github.io/2024/03/16/ADT-Seq-Contianer/

ADT提供了的顺序和std一样包括连续内存管理的容器以及链表形式的容器。 顺序容器-连续内存连续内存主要包括:SmallVector、Arrayref、TinyPtrVecotr。其中SmallVector和ArrayRef是最常用的数据类型。 SmallVector这是ADT对标std::vector提供的容器,它的接口和std::vector也非常类似,一般来说它的性能优于std::vecto