STL中map容器的定义

STL中的map容器是一种关联式容器，它将一组键值对存储在内部，使用键来检索值。map容器支持快速查找，插入，删除和更新操作，它是一种高效的容器。map容器的内部实现是一颗红黑树，它的查找，插入，删除和更新操作都是O(log n)复杂度。

map容器的定义如下：

template ,
         typename Allocator = std::allocator>>
class map
{
public:
    // ...
};

map容器接受四个模板参数：Key，Value，Compare和Allocator。Key用于指定键的类型，Value用于指定值的类型，Compare用于指定键的比较函数，默认使用std::less，Allocator用于指定内存分配器，默认使用std::allocator。

map容器提供了一些常用的操作，包括插入，删除，查找，遍历等操作。下面介绍几个常用的操作：

• 插入：map容器可以使用insert()成员函数插入一个键值对：

  map m;
  m.insert(std::pair(1, "one"));
  m.insert(std::make_pair(2, "two"));
  

• 删除：map容器可以使用erase()成员函数删除一个键值对：

  map m;
  m.erase(1);
  

• 查找：map容器可以使用find()成员函数查找一个键值对：

  map m;
  map::iterator it = m.find(1);
  if (it != m.end()) {
      cout << it->second << endl;
  }
  

• 遍历：map容器可以使用迭代器遍历所有的键值对：

  map m;
  for (map::iterator it = m.begin(); it != m.end(); ++it) {
      cout << it->first << ":" << it->second << endl;
  }
  

map容器是STL中非常常用的容器，它支持快速查找，插入，删除和更新操作，可以方便地实现键值对的存储和检索。