map基本用法.pdf

C++中的`map`是一个关联容器，它存储了一组键值对，每个键都是唯一的，且每个键都关联了一个值。`map`是基于红黑树实现的，保证了其在插入、查找和删除等操作上的高效性。下面将详细介绍`map`的基本用法和操作。 1. **构造函数**： `map`的构造函数允许我们初始化容器，例如： - `map<string, int> mapString;` 创建一个字符串到整数的映射。 - `map<int, string> mapInt;` 创建一个整数到字符串的映射。 - `map<string, char> mapStringChar;` 创建一个字符串到字符的映射。 - `map<char, string> mapCharString;` 创建一个字符到字符串的映射。 - `map<char, int> mapCharInt;` 创建一个字符到整数的映射。 - `map<int, char> mapIntChar;` 创建一个整数到字符的映射。 2. **插入数据**： - 使用`insert`函数插入键值对： ```cpp map<int, string> mapLive; mapLive.insert(pair<int, string>(102, "aLive")); mapLive.insert(map<int, string>::value_type(321, "hai")); ``` - 直接通过下标访问插入，如果键不存在则自动创建键值对： ```cpp mapLive[112] = "April"; ``` 3. **查找元素**： `find`函数用于查找特定键的元素： ```cpp map<int, string>::iterator l_it; l_it = mapLive.find(112); if (l_it == mapLive.end()) cout << "we do not find 112" << endl; else cout << "we find 112" << endl; ``` 4. **删除元素**： 使用`erase`函数删除指定键的元素： ```cpp if (l_it != mapLive.end()) mapLive.erase(l_it); // delete 112 ``` 5. **交换操作（swap）**： `swap`函数有两种用法，一种是成员函数版本，另一种是模板版本： - 成员函数版本： ```cpp map<int, int> m1, m2; //...填充m1和m2 m1.swap(m2); ``` - 模板版本： ```cpp std::swap(m1, m2); ``` 这两种方式都会交换两个`map`容器的所有键值对，而不仅仅是容器中的元素。 除了上述基本操作，`map`还支持其他一些功能，如： - `size()`：返回容器中的元素数量。 - `empty()`：检查容器是否为空。 - `begin()`和`end()`：返回迭代器，分别指向容器的第一个元素和最后一个元素之后的位置。 - `operator[]`：通过键来访问或插入元素，如果键已存在，返回对应值的引用；如果不存在，插入键值对并返回新值的引用。 在安全性方面，`map`操作通常比较安全，因为键的唯一性可以避免键冲突。但需要注意的是，如果在迭代过程中删除元素，迭代器会失效，可能导致未定义行为。因此，建议先保存要删除元素的迭代器，删除后再继续迭代。 `map`是C++中非常有用的数据结构，它提供了高效的一对一关系维护，适用于需要快速查找、插入和删除关联数据的场景。通过熟练掌握`map`的用法，可以提高C++编程的效率和代码质量。