weixin_72492465的博客

定义：迭代器是一种数据类型，用于遍历容器中的元素。与C语言中的指针类似，迭代器允许我们访问容器中的元素，但提供了更丰富的操作和功能。用途：通过迭代器，我们可以读取、修改容器中某个迭代器所指向的元素值。迭代器支持++、--等操作符，可以从容器中的一个元素移动到另一个元素。类型：C++标准库为不同的容器定义了不同类型的迭代器。根据功能的不同，迭代器可以分为输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。

deque是C++标准模板库（STL）中的一个容器，代表“双端队列”（double-ended queue）。deque支持在其前端（front）和后端（back）进行快速插入和删除操作，并且它在序列的中间插入和删除元素时通常比vector或list更高效。

哈希表（Hash Table）是一种数据结构，它使用哈希函数将键（key）映射到桶（bucket）或槽（slot）中，可以直接通过相应的键值直接对数据进行访问，高效的插入，删除，查找。