不使用<unordered_map>
时间: 2024-01-14 17:20:57 浏览: 59
unordered_map_
不使用`unordered_map`的话,你可以考虑使用其他容器来实现类似的功能。以下是一些替代方案:
1. 使用`map`容器:`map`是一个有序的关联容器,每个元素都包含一个键和对应的值。与`unordered_map`不同,`map`中的元素是按照键的顺序进行排序的。插入、删除和查找元素的时间复杂度为O(log n)。你可以使用`map`来实现类似的功能,只需将头文件中的`unordered_map`替换为`map`即可。
```cpp
#include <map>
//...
std::map<Key, Value> myMap;
```
2. 使用`vector`和`pair`:如果你不需要按照键进行快速查找,你也可以使用`vector`来存储键值对。你可以使用`pair`来表示每个键值对,然后将这些`pair`存储在`vector`中。插入、删除和查找元素的时间复杂度为O(n)。以下是一个示例:
```cpp
#include <vector>
#include <utility>
//...
std::vector<std::pair<Key, Value>> myVector;
```
这些是两种不使用`unordered_map`的替代方案。具体使用哪种方案取决于你的需求和性能要求。
阅读全文