第九层（9）：STL之map/multimap-阿里云开发者社区

第九层（9）：STL之map/multimap

2023-02-10 69

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 第九层（9）：STL之map/multimap

前情回顾

在上一块石碑中，我学到了set/multiset容器，同时下一块石碑也显露出来…

🚄上章地址：第九层（8）：STL之set/multiset

map/multimap

概念

在map/multimap中所有元素都是pair数组，在这个pair数组中，第一个元素是key（键值），起到引索的作用，可以根据key快速定位到对应的value（实值），所有元素是会根据key值来进行排序的，底层与set一样，也是二叉树

差别

map和multimap的差别在于key值的重复插入，在map中同样的key只可以有一个，但是multimap可以有多个

构造函数

map和set的构造函数是基本一样的，但是它的模板参数列表必须要两个参数，第一个代表键值，第二个代表实值

map<T1 ,T2>;//map的默认构造函数
map(vonst map &m);//将m的值拷贝给本身

使用：

#include<iostream>
#include<map>
using namespace std;
void print(map<int ,int>& m)
{
  for (map<int, int>::iterator b = m.begin(); b != m.end(); b++)
  {
  cout << (*b).second<< " ";
  }
  cout << endl;
}
void test1()
{
  map<int, int> m;
  m.insert(pair<int, int>(1, 10));
  m.insert(pair<int, int>(0, 20));
  print(m);
  map<int, int> m1(m);
  print(m1);
}
int main()
{
  test1();
  return 0;
}

赋值操作

和set一样，只有操作符重载

map& operator=(const map& m);//将m的值拷贝到本身

使用：

#include<iostream>
#include<map>
using namespace std;
void print(map<int ,int>& m)
{
  for (map<int, int>::iterator b = m.begin(); b != m.end(); b++)
  {
  cout << (*b).second<< " ";
  }
  cout << endl;
}
void test1()
{
  map<int, int> m;
  m.insert(pair<int, int>(1, 10));
  m.insert(pair<int, int>(0, 20));
  print(m);
  map<int, int> m1;
  m1 = m;
  print(m1);
}
int main()
{
  test1();
  return 0;
}

大小操作函数

map对于大小是不能重新定义的，只能知道有多少个元素，或者是否为空，与set一样

size()://返回容器中元素个数
empty();//判断容器是否为空

使用：

#include<iostream>
#include<map>
using namespace std;
void test1()
{
  map<int, int> m;
  if (m.empty())
  {
  cout << "m为空" << endl;
  }
  cout << m.size() << endl;
}
int main()
{
  test1();
  return 0;
}

交换函数

与set是一样的，都利用swap交换

swap(m);//与m交换数据

使用：

#include<iostream>

#include<map>
using namespace std;
void print(map<int,int>& m)
{
  for (map<int,int>::iterator b = m.begin(); b != m.end(); b++)
  {
  cout << (*b).second << " ";
  }
  cout << endl;
}
void test1()
{
  map<int,int> m;
  m.insert(pair<int,int>(0,10));
  map<int,int> m1;
  m1.insert(pair<int,int>(0,20));
  cout << "交换前" << endl;
  print(m);
  print(m1);
  m.swap(m1);
  cout << "交换后" << endl;
  print(m);
  print(m1);
}
int main()
{
  test1();
  return 0;
}

插入函数

map的插入有三种不同的写法

insert(pair<int,T>(key,T elem));//插入键值为key的elem
insert(make_pair(key,T elem));//插入键值为key的elem
insert(map<int ,T>::value_type(key,T elem));//插入键值为key的elem

使用：

#include<iostream>
#include<map>
using namespace std;
void print(map<int,int>& m)
{
  for (map<int,int>::iterator b = m.begin(); b != m.end(); b++)
  {
  cout << (*b).second << " ";
  }
  cout << endl;
}
void test1()
{
  map<int, int> m;
  m.insert(pair<int, int>(0, 10));
  m.insert(pair<int, int>(1, 20));
  print(m);
}
int main()
{
  test1();
  return 0;
}

删除函数

同样与set是一样的，具有四个删除函数

clear();//删除容器中所有元素
erase(pos);//删除迭代器pos指向的元素，返回下一个元素的迭代器
erase(beg,end);//删除迭代器beg到end之间的元素，返回下一个元素的迭代器
erase(T elme);//删除容器中所有的实值为elem的元素

使用：

#include<iostream>
#include<map>
using namespace std;
void print(map<int,int>& m)
{
  for (map<int,int>::iterator b = m.begin(); b != m.end(); b++)
  {
  cout << (*b).second << " ";
  }
  cout << endl;
}
void test1()
{
  map<int,int> m;
  for (int i = 0; i < 10; i++)
  {
  m.insert(pair<int,int>(i,i+10));
  m.insert(pair<int, int>(i+10, i));
  }
  print(m);
  map<int,int>::iterator b = m.begin();
  b++; b++; b++; b++; b++;
  m.erase(b);
  print(m);
  map<int,int>::iterator b1 = m.begin();
  b1++; b1++; b1++; b1++; b1++;
  m.erase(b1, m.end());
  print(m);
  m.erase(0);
  print(m);
  m.clear();
  print(m);
}
int main()
{
  test1();
  return 0;
}

查找函数

同set

find(key);//查找key是否存在，存在返回该键值所指元素的迭代器，不存在返回end()

使用：

#include<iostream>
#include<map>
using namespace std;
void test1()
{
  map<int,int> m;
  for (int i = 0; i < 10; i++)
  {
  m.insert(make_pair(i,i+10));
  }
  map<int,int>::iterator f = m.find(10);
  if (f != m.end())
  {
  cout << "找到了" << endl;
  }
  else
  {
  cout << "没有找到" << endl;
  }
}
int main()
{
  test1();
  return 0;
}

统计函数

可以统计这个容器有多少个这个键值，对于map来说，只有0和1，因为map是不可以拥有重复键值的

count(key);//统计键值key的个数

使用：

#include<iostream>
#include<map>
using namespace std;
void test1()
{
  map<int,int> m;
  for (int i = 0; i < 10; i++)
  {
  m.insert(pair<int,int>(i,i+10));
  }
  cout << m.count(1) << endl;
  cout << m.count(9) << endl;
}
int main()
{
  test1();
  return 0;
}

排序规则

与set一样，利用仿函数去改变排序规则

#include<iostream>
#include<map>
using namespace std;
class sort_big
{
public:
  bool operator()(int v1, int v2) const
  {
  return v1 > v2;
  }
};
void test1()
{
  map<int, int ,sort_big> m;
  for (int i = 0; i < 10; i++)
  {
  m.insert(make_pair(i,i+10));
  }
  ; for (map<int,int, sort_big>::iterator b = m.begin(); b != m.end(); b++)
  {
  cout << (*b).second << " ";
  }
}
int main()
{
  test1();
  return 0;
}

下一座石碑

这座石碑倒下了，露出了下一座石碑…

😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔

🚀专栏：C++爬塔日记

🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉