当前位置：首页 > news >正文

[leetcode]map的用法

news 来源：原创 2025/6/8 5:50:39

1. 定义和初始化

定义：std::map是一个关联容器，键值对会自动根据键的值进行排序（默认是升序）。

cpp复制
```
map<char, int> mp;
```
插入元素：可以通过operator[]或insert方法插入键值对。

cpp复制
```
mp['a'] = 1;
mp['b'] = 3;
mp['c'] = 2;
```

2. 遍历

使用迭代器遍历：std::map的迭代器可以用来遍历容器中的所有键值对。

cpp复制

map<char, int>::iterator it = mp.begin();
map<char, int>::iterator itE = mp.end();
while (it != itE) {
    cout << it->first << " ";  // 输出键
    cout << it->second << endl;  // 输出值
    it++;
}

3. 查找

使用find方法查找：find方法会返回一个迭代器，指向找到的键值对。如果键不存在，则返回end()。

cpp复制
```
map<char, int>::iterator itFind = mp.find('b');
if (itFind != mp.end()) {
    cout << itFind->first << " " << itFind->second << endl;
}
```

4. 删除

删除指定迭代器的元素：可以通过erase方法删除指定迭代器指向的元素。

cpp复制
```
map<char, int>::iterator itB = mp.find('b');
mp.erase(itB);
```
删除指定键的元素：也可以通过键直接删除元素。

cpp复制
```
mp.erase('b');
```
删除范围内的元素：erase方法还可以删除指定范围内的元素。

cpp复制
```
mp.erase(it, itE);
```

5. 获取大小

使用size方法：size方法返回容器中元素的数量。

cpp复制
```
cout << "The size of map is: " << mp.size() << endl;
```

6. 清空

使用clear方法：clear方法会删除容器中的所有元素，但不会释放内存。

cpp复制
```
mp.clear();
cout << "The size of map after cleaning is: " << mp.size() << endl;
```

7.插入

使用insert方法：insert插入键值对进入map容器。

8.总结

std::map是一个非常强大的关联容器，适用于需要快速查找、插入和删除键值对的场景。它的主要特点包括：

自动排序：键值对会根据键自动排序。
高效查找：查找操作的时间复杂度为O(logn)。
灵活操作：支持插入、删除、查找等多种操作

Coding

#include <iostream>
#include <map>
using namespace std;

int main() {
map<char, int> mp;
mp['b'] = 3;
mp['a'] = 1;
mp['c'] = 2;
//map will automatic sort by key value
map<char,int>::iterator it = mp.begin();
map<char,int>::iterator itE = mp.end();

while (it != itE) {
cout << it->first << " ";
cout << it->second << endl;
it++;
}

//The map can use so-called find function
map<char,int>::iterator itFind = mp.find('b');
cout <<endl << itFind->first << " " << itFind->second << endl;


//map can erase the aimed element or a contiuous part of elements
//erase iterator b
map<char,int>::iterator itB = mp.find('b');
mp.erase(itB);

//erase function can erase a contious elements
//mp.erase(it,itE);

//erase function can remove the elemnt by relative key
//mp.erase('b');

//size function can get the size of map
cout << "The size of map is :" << " " << mp.size() << endl;

//clear function can remove all of the map
mp.clear();
cout << "The size of map after cleaning is :" << mp.size() << endl;

return 0;
}