std::vector std::unordered_map的区别
时间: 2024-04-08 17:27:40 浏览: 29
std::vector和std::unordered_map是C++标准库中的两种不同类型的容器,它们有以下区别:
1. 数据结构:
- std::vector是一个动态数组,它在内存中以连续的方式存储元素。这使得std::vector支持随机访问,即可以通过索引快速访问任何元素。
- std::unordered_map是一个哈希表,它使用哈希函数将键映射到存储桶中。这使得std::unordered_map支持通过键快速查找值,但不支持随机访问。
2. 插入和删除操作:
- std::vector在尾部插入和删除元素的时间复杂度为O(1),但在中间或开头插入和删除元素的时间复杂度为O(n)。
- std::unordered_map在插入和删除元素时的平均时间复杂度为O(1)。
3. 元素的顺序:
- std::vector中的元素按照它们被插入的顺序进行存储,并且可以通过索引进行访问。
- std::unordered_map中的元素没有特定的顺序,它们根据哈希函数的结果进行存储。
4. 内存占用:
- std::vector在内存中以连续的方式存储元素,因此它的内存占用比较紧凑。
- std::unordered_map使用哈希表来存储元素,因此它的内存占用可能比较大。
下面是一个演示std::vector和std::unordered_map的例子:
```cpp
#include <iostream>
#include <vector>
#include <unordered_map>
int main() {
// 使用std::vector存储整数
std::vector<int> vec = {1, 2, 3, 4, 5};
// 使用std::unordered_map存储键值对
std::unordered_map<std::string, int> map = {{"apple", 1}, {"banana", 2}, {"orange", 3}};
// 访问std::vector中的元素
std::cout << "Vector element at index 2: " << vec[2] << std::endl;
// 访问std::unordered_map中的元素
std::cout << "Value of 'banana': " << map["banana"] << std::endl;
return 0;
}
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)