🤔map模板介绍：

🤔特点：

🤔map容器与哈希表：

🤔map的成员函数：

🙂map构造函数：

代码示例：

运行结果：

🙂map赋值函数：

代码示例：

运行结果：

🙂 map判断函数：

代码示例：

运行结果：

🙂 map的删除和插入：

代码示例

运行结果：

🙂 map的查找函数：

代码示例：

运行结果：

🙂 map自定义排序：

代码示例：

🤔multimap：

🙂特点：

代码示例：

运行结果：

🙂multimap与map的区别：

🤔结束！

🤔map模板介绍：

📖map是C++中的关联容器之一，它提供了一种将键与值相关联的方式。它的实现基于红黑树，具有自动排序和快速查找的特性。其中，键是唯一的，相同的键只能存在一个，而值则可以重复。map的基本操作包括插入、删除、查找等，还支持迭代器遍历和基于范围的操作。可以使用中括号运算符或者迭代器来访问map中的元素，也可以使用find函数查找指定键对应的值。由于map是基于红黑树实现的，因此其插入和查找的时间复杂度均为O(logN)。

🤔特点：

📖1. Map容器是C++ STL库中的重要容器之一，它可以快速查找和访问键值对。

📖2. 和其他STL容器一样，Map容器可以存储多种数据类型，包括内置数据类型和自定义类型。

📖3. Map容器的底层实现是一个红黑树，这使得它的插入与查找速度都很快，且仅需O(log n)的时间复杂度。

📖4. Map容器中的元素按照键进行排序，默认是按照键的升序进行排序。也可以通过自定义排序规则来进行降序排序。

📖5. Map容器的迭代器支持正向迭代和反向迭代。

📖6. Map容器有许多与迭代器相关的函数，如begin()、end()、rbegin()、rend()等，可以很方便地对容器进行遍历和操作。

📖7. Map容器还有许多成员函数，如size()、empty()、find()、insert()、erase()等等，以方便对容器进行封装和使用。

📖8. 使用Map容器时需要注意，由于红黑树是动态平衡的，因此它的插入、删除等操作会带来一定的时间复杂度，需要根据具体需求进行权衡和选择。

🤔map容器与哈希表：

Map和哈希表的相同之处在于它们都是用来存储键值对的容器，都可以快速查找和访问元素。具体来说，它们的相同点包括：

📖1. 都是关联式容器，元素之间的存储关系都是基于键的。

📖2. 都可以存储键值对，且可以任意添加、删除、修改元素。

📖3. 都可以快速查找元素，时间复杂度为O(1)或者O(logn)。

📖4. 都可以使用迭代器进行遍历，并且支持对元素的访问和修改。

📖5. 都可以存储自定义类型的数据，并可以自定义比较函数。

📖但是哈希表和Map容器不是同一个东西，它们是两种不同的容器类型。

📖Map容器是STL库中的一个关联式容器，内部使用红黑树来存储和管理元素，通过键值来快速查找元素，键值对是按照键进行排序的。

📖哈希表是一种基于哈希函数实现的数据结构，通过将元素的关键字映射到桶中来进行元素的存储和访问，具有快速插入、查找和删除的优势。

虽然在使用中可以通过哈希表来实现Map容器，但它们本质上是不同的数据结构。事实上，在一些特定的场合下，哈希表比Map容器效率更高，例如需要在海量数据中查找键值对。但是由于哈希表的实现需要使用哈希函数，因此它的编写和调试会更加困难一些，而Map容器的实现则更加简洁易懂。在选择使用容器时需要根据具体的需求来做出选择。

🤔map的成员函数：

🙂map构造函数：

📖1.默认构造函数：map<T1,T2> mp;

map<int, int> d1;

📖2.拷贝构造函数：map（const map & mp）;

map<int, int> d2(d1);

代码示例：

#include<iostream>
#include<map>
using namespace std;
void printa(const map<int,int>& d)
{for (auto it = d.begin(); it != d.end(); it++){cout <<"键值为：" << it->first << "  ";cout <<"key值为：" <<it->second ;cout << endl;}}
void test01()
{	//默认函数构造map<int, int> d1;d1.insert(pair<int, int>(2, 32));d1.insert(pair<int, int>(5, 62));d1.insert(pair<int, int>(3, 22));d1.insert(pair<int, int>(7, 72));d1.insert(pair<int, int>(6, 882));d1.insert(pair<int, int>(4, 38));cout << "默认函数构造结果为："<<endl;printa(d1);//拷贝函数构造：map<int, int> d2(d1);cout << "拷贝函数构造结果为：" << endl;printa(d2);}
int main()
{test01();
}

运行结果：

🙂map赋值函数：

📖1.重载等号运算符：map & operator=(const map &map);

map<int, int> d3;
d3 = d1;

代码示例：

#include<iostream>
#include<map>
using namespace std;
void printa(const map<int,int>& d)
{for (auto it = d.begin(); it != d.end(); it++){cout <<"键值为：" << it->first << "  ";cout <<"key值为：" <<it->second ;cout << endl;}}
void test01()
{	//默认函数构造map<int, int> d1;d1.insert(pair<int, int>(2, 32));d1.insert(pair<int, int>(5, 62));d1.insert(pair<int, int>(3, 22));d1.insert(pair<int, int>(7, 72));d1.insert(pair<int, int>(6, 882));d1.insert(pair<int, int>(4, 38));cout << "默认函数构造结果为："<<endl;printa(d1);//重载等号运算符：map<int, int> d3;d3 = d1;cout << "重载等号运算符的结果为：" << endl;printa(d3);
}
int main()
{test01();
}

运行结果：

🙂 map判断函数：

📖1.返回容器中的元素个数：size();

📖2.判断容器是否为空：empty();

📖3.交换两个集合容器：swap();

代码示例：

 #include<iostream>using namespace std;
#include<map>
void printa(const map<int,int>& d)
{for (auto it = d.begin(); it != d.end(); it++){cout <<"键值为：" << it->first << "  ";cout <<"key值为：" <<it->second ;cout << endl;}}
void test01()
{	//默认函数构造map<int, int> d1;d1.insert(pair<int, int>(2, 32));d1.insert(pair<int, int>(5, 62));d1.insert(pair<int, int>(3, 22));d1.insert(pair<int, int>(7, 72));d1.insert(pair<int, int>(6, 882));d1.insert(pair<int, int>(4, 38));cout << "默认函数构造结果为："<<endl;printa(d1);cout << "d1容器是否为空(0为非空，1为空)" << d1.empty()<<endl;cout << "d1容器的元素个数为" << d1.size()<<endl;map<int, int> d2;d2.swap(d1);cout << "d2与d1交换结果后d2为:" << endl;printa(d2);}
int main()
{test01();
}

运行结果：

🙂 map的删除和插入：

📖 1.在容器中插入元素：insert（elem）;

📖 2.清除所有元素：clear();

📖 3.删除pos迭代器所指向的元素，返回下一个元素的迭代器: erase(pos)；

📖 4.删除区间[beg, end)的所有元素，返回下一个元素的迭代器: erase(begin, end);

📖 5.删除容器中值为key的元素：erase(key)；

代码示例

 #include<iostream>using namespace std;
#include<map>
void printa(const map<int,int>& d)
{for (auto it = d.begin(); it != d.end(); it++){cout <<"键值为：" << it->first << "  ";cout <<"key值为：" <<it->second ;cout << endl;}}
void test01()
{	//默认函数构造map<int, int> d1;//插入的四种形式：//第一种:d1.insert(pair<int, int>(1, 10));//第二种：d1.insert(make_pair(2, 20));//第三种：d1.insert(map<int, int>::value_type(3, 30));//第四种：d1[4] = 40;cout << "默认函数构造结果为："<<endl;printa(d1);d1.erase(d1.begin());cout << "删除了头部元素后结果为：" << endl;;printa(d1);d1.erase(5);cout << "删除key值为5的元素后结果为:" << endl;printa(d1);d1.erase(d1.begin(), d1.end());cout << "删除[beg,end)后结果为:" << endl;printa(d1);d1.insert(pair<int, int>(2, 32));d1.insert(pair<int, int>(5, 62));d1.insert(pair<int, int>(3, 22));d1.insert(pair<int, int>(4, 92));d1.insert(pair<int, int>(7, 82));cout << "重新插入后结果为" << endl;printa(d1);d1.clear();cout << "使用clear后结果为:";printa(d1);
}
int main()
{test01();
}

运行结果：

🙂 map的查找函数：

📖1.查找key是否存在，如果存在，返回该元素的迭代器，如果不存在，返回end()：find（）；
📖2.统计key的元素个数：count（key）;

*由于map不允许重复的key值出现，因此查找一个key的个数不是0(不存在)就是1(存在);

代码示例：

#include<iostream>
using namespace std;
#include<map>
void printa(const map<int,int>& d)
{for (auto it = d.begin(); it != d.end(); it++){cout <<"键值为：" << it->first << "  ";cout <<"key值为：" <<it->second ;cout << endl;}}
void test01()
{	//默认函数构造map<int, int> d1;d1.insert(pair<int, int>(2, 32));d1.insert(pair<int, int>(5, 62));d1.insert(pair<int, int>(3, 22));d1.insert(pair<int, int>(7, 72));cout << "默认函数构造结果为："<<endl;printa(d1);cout << "查找的键值为：" << d1.find(5)->first << "查找的key为：" << d1.find(5)->second << endl;cout << "查找的键值有：" << d1.count(5)<<"个"<< endl;}
int main()
{test01();
}

运行结果：

🙂 map自定义排序：

📖关键点：自己重写仿函数，定义排序规则。

代码示例：

#include<iostream>
using namespace std;
#include<map>
class d
{
public:bool operator()(int v1, int v2)const{return v1 > v2;}
};
void printa(const map<int,int,d>& d)
{for (auto it = d.begin(); it != d.end(); it++){cout <<"键值为：" << it->first << "  ";cout <<"key值为：" <<it->second ;cout << endl;}}
void test01()
{	//默认函数构造map<int, int,d> d1;d1.insert(pair<int, int>(2, 32));d1.insert(pair<int, int>(5, 62));d1.insert(pair<int, int>(3, 22));d1.insert(pair<int, int>(7, 72));cout << "默认函数构造结果为："<<endl;printa(d1);}
int main()
{test01();
}

运行结果：

📖通过仿函数实现自定义排序，我们使得键值的排序规则变为了由大到小。

🤔multimap：

📖multimap是C++ STL库中的一个关联式容器，用于存储键-值对，允许一个键对应多个值（即一个键可以在容器中有多个值）。与map容器不同的是，multimap允许一个键对应多个值，而map只允许一个键对应一个值。

📖multimap的内部实现基于红黑树，以键值来快速查找容器中的元素，元素按照键由小到大进行排序。

📖multimap与map容器相似，提供了一些成员函数来方便地访问和操作容器中的元素，如insert()、erase()、find()等函数。此外，multimap还支持同时使用多个键来查找元素，并支持按范围查找元素。

📖multimap容器适合存储一个键对应多个值的情况，例如在实现简单数据库的时候，可以使用multimap来存储数据库中的键值对，键可以是列名，值可以是该列下的所有值。

🙂特点：

multimap容器的特点如下：

📖1. 一个键可以对应多个值，即允许重复的key和value。

📖2. 它是一个关联式容器，内部使用红黑树实现，保证了元素的快速查找和排序。

📖3. 提供了一系列方法来访问和操作元素，如insert()、erase()、find()等函数。

📖4. 可以按范围查找元素，支持同时使用多个键查找元素。

📖5. 与其他容器相比，multimap容器内部的复杂度与元素个数和键值对数量无关，而与树高相关，保证了处理大量元素时的高效性。

📖6. 不支持使用[]访问元素。

multimap的主要优点在于，可以方便地存储一对多的键值对关系，且内部使用的红黑树可以实现元素的快速查找和按键排序。然而，由于支持重复的key和value，可能会导致一些插入和查找操作变得复杂，因此在使用时需要注意。

代码示例：

#include<iostream>
using namespace std;
#include<map>
class d
{
public:bool operator()(int v1, int v2)const{return v1 > v2;}
};
void printa(const multimap<int,int,d>& d)
{for (auto it = d.begin(); it != d.end(); it++){cout <<"键值为：" << it->first << "  ";cout <<"key值为：" <<it->second;cout << endl;}}
void test01()
{	//默认函数构造multimap<int, int,d> d1;d1.insert(pair<int, int>(2, 32));d1.insert(pair<int, int>(5, 62));d1.insert(pair<int, int>(3, 22));d1.insert(pair<int, int>(3, 23));d1.insert(pair<int, int>(7, 72));cout << "默认函数构造结果为："<<endl;printa(d1);}
int main()
{test01();
}