C++ 容器：map 与 vector 的比较和应用场景

C++ 容器：map 与 vector 的比较和应用场景 \n \n map 和 vector 是 C++ 中常用的两种容器。 \n \n 1. map（映射）是一种关联容器，它存储的元素由键值对组成，每个元素都包括一个键和一个对应的值。map 的特点是： \n - 键是唯一的，每个键只能对应一个值。 \n - 键值对是按照键的顺序排列的，默认按照升序排列。可以通过自定义比较函数来改变排序方式。 \n - 支持快速的插入、删除和查找操作，时间复杂度为 O(log n)。 \n - 内部实现采用红黑树，保证了高效的查找和插入操作。 \n \n 2. vector（向量）是一种动态数组，它可以存储任意类型的元素。vector 的特点是： \n - 元素在内存中是连续存储的，支持通过下标访问元素。 \n - 可以动态地增加和删除元素，自动处理内存分配和释放。 \n - 内部实现采用动态数组，当容量不足时会自动扩容，一般以 2 倍的方式进行扩容。 \n - 支持快速的尾部插入、删除和随机访问操作，时间复杂度为 O(1)。 \n \n map 适用于需要根据键值进行查找、删除和修改操作的场景，例如存储学生的学号和姓名的映射关系。vector 适用于需要频繁地在尾部插入和删除元素的场景，例如存储一个动态变化的数组。