c++ - 对具有两列并支持 CRUD 操作的 C++ 数据结构的建议

Question

我想设计/找到一个支持两列数据和对这些数据进行 CRUD 操作的 C++ 数据结构/容器。我查看了 STL 容器，但没有一个支持我的要求(如果我错了请纠正我)。我的具体要求如下

1. 具有两列的数据结构。

2. 支持以下功能

   1. 搜索特定项目。

   2. 搜索符合条件的项目列表

   3. 两个列都应支持上述搜索操作。即，我应该能够在两列中搜索数据。

   4. 更新特定项目

   5. 删除特定项目
   6. 添加新项目

我更喜欢搜索操作比添加/删除操作更快。

此外，我将在线程之间共享此数据，因此需要支持互斥锁(我也可以单独对这些数据实现互斥锁。)

是否有任何现有的 STL 满足我的要求，或者我们是否有任何其他库或数据结构最适合我的要求。

注意:我不能使用数据库或 SQLite 来存储我的数据。

谢谢问候，迪内什

Answer 1

如果其中一列是唯一的，那么您可能可以使用 Map .否则定义一个类，其中包含两个代表该列的成员变量，并将其存储在 vector 中。 .有一些算法可以帮助您搜索容器。