使用C++ STL中的vector和pair实现类似字典的功能

在C++标准模板库(STL)中，vector和pair都是非常有用的容器。我们可以使用它们来创建一个类似字典的数据结构。字典是一种数据结构，其中每个元素都包含一个键和一个值。在这个实现中，我们将使用pair的first元素作为键，second元素作为值。
首先，让我们创建一个pair类型的vector，然后我们将提供一些基本的操作，如插入、查找和删除。
1. 插入操作
插入操作是向字典中添加一个新的键值对。在这个例子中，我们假设键是唯一的，所以我们将在添加新元素之前检查键是否已经存在。

#include <vector>
#include <algorithm>
std::vector<std::pair<int, int>> dict;
void insert(int key, int value) {
for (auto it = dict.begin(); it != dict.end(); ++it) {
if (it->first == key) {
it->second = value; // 如果键已存在，更新值
return;
}
}
dict.push_back(std::make_pair(key, value)); // 如果键不存在，添加新的键值对
}

2. 查找操作
查找操作是返回与给定键关联的值。如果找不到键，则返回一个默认值或者抛出异常。

int find(int key, int defaultValue = -1) {
for (const auto& kv : dict) {
if (kv.first == key) {
return kv.second; // 如果找到键，返回对应的值
}
}
return defaultValue; // 如果找不到键，返回默认值
}

3. 删除操作
删除操作是移除与给定键关联的元素。如果找到该键，则删除它并返回被删除的值；如果找不到该键，则返回一个默认值或者抛出异常。

int remove(int key, int defaultValue = -1) {
for (auto it = dict.begin(); it != dict.end(); ++it) {
if (it->first == key) {
int value = it->second; // 保存被删除的值
dict.erase(it); // 删除键值对
return value; // 返回被删除的值
}
}
return defaultValue; // 如果找不到键，返回默认值
}

以上就是使用C++ STL中的vector和pair实现类似字典的基本操作。请注意，这个实现没有考虑性能优化和异常处理等方面的问题，但它提供了一个基本的框架，可以根据实际需求进行修改和扩展。同时，对于更复杂的数据结构，如哈希表或红黑树等，C++ STL也提供了相应的容器，如unordered_map或map等。