c++map的迭代器如何实现

在C++中，`std::map`是一个关联容器，它使用红黑树作为底层数据结构，存储键值对。`map`的迭代器提供了遍历和访问这些元素的方式。迭代器的设计实现了两种类型的迭代：正向迭代（从头到尾）和反向迭代（从尾到头）。

1. `map`的迭代器：
- **迭代器类型**：`iterator`和`const_iterator`，其中`iterator`用于非常量操作，`const_iterator`用于只读操作。它们都是指向`pair<const Key, T>`的指针，`Key`是映射的键类型，`T`是映射的值类型。

2. **构造**：
- 迭代器可以通过`begin()`和`end()`方法创建，分别返回容器的起始和结束迭代器。`cbegin()`和`cend()`提供const版本。
- 对于查找特定键，可以使用`find(key)`返回对应的迭代器，如果找不到则返回`end()`。

3. **操作**：
- 迭代器可以用来访问和修改元素，例如`*iterator`获取当前键值对，`*iterator = value`设置键值对，`++iterator`或`--iterator`移动到下一个或前一个元素。
- 通过迭代器，可以进行增删操作，如`container.erase(iterator)`删除当前元素。

4. **迭代模式**：
- 通常使用`for (auto it = container.begin(); it != container.end(); ++it)`这样的循环结构进行遍历，`it`在每次迭代都会自动更新指向下一个键值对。

相关问题--
1. `map`迭代器和容器的关系是什么？
2. 如何使用迭代器进行元素访问和修改？
3. 为什么`map`提供了`begin()`和`end