c++ -实现内存中的数据库

Question

我正在练习各种C++练习。在这个特别的练习中

他们要求我实现一个内存数据库。我想他们不是要我使用像SQLlite这样的东西。有人能给我一些关于我该如何处理这个问题的一般性建议吗？我会用C++地图吗。我很难在记忆中理解他们的意思？

Answer 1

我想你可以(预期)使用STL (或者现在叫它的任何东西--可能是“标准库”)。

要“存储不同类型的项目”，请使用一些模板容器(S)。

要支持"item属于一个类别“，可以存储item+category对(这或多或少是数据库的操作方式)，或者为每个类别存储一组项(可能是以类别为键的单个映射，以项集作为值)。

它说的是“不同的”类型，所以您可能无法假设这些类型是相关的。

“内存中”意味着它不需要被序列化或保存到磁盘.而且不一定要使用现有的数据库实现，因为它不是C++标准库的一部分。

我不清楚一个项目的“身份”是什么。每种类型都有身份证吗？还是将项的地址(即指向项的指针)作为参数传递给remove方法？