STL容器的非内存实现及面向磁盘空间的allocator

2003-05-13 11:28:42 106 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

拼多多面试题记录进程：进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位。它包含了程序执行所需的各种资源，如内存空间、文件描述符、寄存器状态等。可以将进程看作是一个正在运行的程序的实例。线程：线程是进程中的一个执行单元，是 CPU 调度和分派的基本单位。一个进程可以包含多个线程，这些线程共享进程的大部分资源，但每个线程有自己独立的执行栈、程序计数器和寄存器等。在操作系统中引入线程主要是为了在多个执行单元间实现更高效的并发处理，以提升系统资源利用率和程序响应速度。阅读详情

侯SIR在《源码》中提到allocator是空间适配器而不仅仅是内存适配器

也就是说可以通过disk-based的allocator把STL容器的实现disk化

文中提到的Tom Nelson的那篇文章我没有找到，
找到的几个例子都是重写了stl的容器，没有办法与原来的无缝结合

那位能提供相关的例子？能支持较为复杂的stl容器，比如类似

struct data_content {
String str;
Vector<String> vstr;
};
typedef struct data_content DATA_CONTENT;
typedef vector<DATA_CONTENT> DATA_CONTENT_VECTOR;

这种容器欠套容器的数据结构。

谢谢先了，讨论有分

...全文