<C++>map 容器快速上手|自定义数据类型排序的避坑理解(下)

简介: <C++>map 容器快速上手|自定义数据类型排序的避坑理解

1.4、map 插入和删除

功能:


map容器进行插入数据和删除数据

函数原型:


insert(elem); 在容器中插入元素。

clear(); 清除所有元素

erase(pos); 删除pos迭代器所指的元素,返回下一个元素的迭代器。

erase(beg, end); 删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。

erase(key); 删除容器中值为key的元素。

代码示例:

// 插入和删除
void test03()
{
  //插入操作
  map<int, int> mp;
  //第一种插入方式
  mp.insert(pair<int, int>(1, 10));
  //第二种插入方式,推荐
  mp.insert(make_pair(2, 20));
  //第三种插入方式
  mp.insert(map<int, int>::value_type(3, 30));
  //第四种插入方式,不推荐:当不存在此值就会自动创建键,值为0
  mp[4] = 40;
  // 模拟误操作
  cout << "下标为6的值为:"<<mp[6] << endl;
  printInfo(mp);
  //删除,按迭代器
  mp.erase(mp.begin());
  printInfo(mp);
  // 删除,按下标
  mp.erase(3);
  mp.erase(6);
  printInfo(mp);
  //清空
  mp.erase(mp.begin(), mp.end());
  mp.clear();
  printInfo(mp);
}

1.5、map 查找和统计

功能:


对map容器进行查找数据以及统计数据

函数原型:


find(key); 查找key是否存在,若存在,返回该键对应的迭代器;若不存在,返回end();

count(key); 统计key的元素个数

代码示例:

// 查找和统计
void test04()
{
  map<int, int>mp;
  mp.insert(pair<int, int>(1, 10));
  mp.insert(pair<int, int>(2, 20));
  mp.insert(pair<int, int>(4, 40));
  mp.insert(pair<int, int>(3, 30));
  //查找
  map<int, int>::iterator pos = mp.find(3);
  if (pos != mp.end())
  {
    cout << "找到了元素 key = " << (*pos).first << " value = " << (*pos).second << endl;
  }
  else
  {
    cout << "未找到元素" << endl;
  }
  //统计
  int num = mp.count(2);
  cout << "num = " << num << endl;
}

2、自定义排序规则

与 set 容器一样,定义排序规则需要在创建容器的时候就指定,同样需要借助仿函数,也就是后面会提到的 谓词


2.1、内置数据类型的排序

// 内置数据类型排序
class descmp
{
public:
  bool operator()(int val1, int val2) const {
      // 指定为降序排列 
    return val1 > val2;
  }
};
void test05()
{
  cout << "降序排序插入:" << endl;
  map<int, int,descmp> mp;
  mp.insert(make_pair(3, 2));
  mp.insert(make_pair(7, 4));
  mp.insert(make_pair(6, 1));
  mp.insert(make_pair(8, 5));
  mp.insert(make_pair(1, 3));
  for (auto it = mp.begin(); it != mp.end(); it++) {
    cout << "key = " << it->first << " value = " << it->second << endl;
  }
}

f846da14167348fbb1bfb16a39637862.png


仿函数需要指定为 const 常函数类型,否则将会出现数据不完整错误


2.2、自定义数据类型的排序

进行自定义数据类型排序的时候要注意,使用仿函数定义排序规则是针对 键 的,因此要把定义的类、结构体放在泛型的第一个参数上(别问,问就是我看了半天源码才发现的…)


接下来看看我设计的小案例:

// 自定义数据类型排序
class Hero
{
public:
  // 构造方法
  Hero(string name, int age) :name(name), age(age) {}
  // 属性
  string name;
  int age;
};
class Cmp_hero
{
public:
  bool  operator()(const Hero& h1, const Hero& h2)const {
    return h1.age < h2.age;
  }
};
void test06()
{
  map<Hero, int, Cmp_hero> mh;
  Hero h1("赵云", 42);
  Hero h2("曹操", 43);
  Hero h3("孙策", 39);
  Hero h4("刘备", 40);
  Hero h5("关羽", 41);
  mh.insert(make_pair(h1, 12000));
  mh.insert(make_pair(h2, 14000));
  mh.insert(make_pair(h3, 10000));
  mh.insert(make_pair(h4, 18000));
  mh.insert(make_pair(h5, 16000));
  for (auto t = mh.begin(); t != mh.end(); t++) {
    cout << "姓名:" << t->first.name << " 年龄:" << t->first.age
      << " 赏金:" << t->second << endl;
  }
}

0224ba425fb84980a9f0f34aae282b2a.png


其实更合理的设计应该是按照赏金大小来排序,我之所以这样设计是想介绍一下当键是类的时候该怎么处理:仿函数参数列表中的变量若是 引用形式 必须用 const 修饰(若不是引用形式则不用加 const),而且函数也应该是常函数。


map 容器键值对存储的使用是非常广泛的,下篇博客来做一个员工分组的具体案例,巩固一些 STL常用容器的使用,大家可以订阅专栏,方便查阅和复习。


目录
相关文章
|
2月前
|
存储 Linux C语言
【C++基础】数据类型详解
这篇文章详细介绍了C++中各种基本数据类型,包括整型、浮点型、字符型、字符串型和布尔型,以及它们的使用方式和范围。
20 4
|
24天前
|
前端开发 JavaScript 索引
JavaScript 数组常用高阶函数总结,包括插入,删除,更新,反转,排序等,如map、splice等
JavaScript数组的常用高阶函数,包括遍历、插入、删除、更新、反转和排序等操作,如map、splice、push、pop、reverse等。
17 0
|
3月前
|
C++
c++学习笔记01 基本知识与数据类型
C++学习笔记,涵盖了C++中的常量定义、数据类型、变量内存大小计算、基本数据类型(整型、实型、字符型、字符串型、布尔型)以及转义字符的使用。
46 4
|
4月前
|
C++ 容器
【C++】map和set封装
【C++】map和set封装
35 2
|
4月前
|
存储 C++ 容器
【C++】map和set深度讲解(下)
【C++】map和set深度讲解(下)
59 2
|
4月前
|
存储 自然语言处理 Java
【C++】map和set深度讲解(上)
【C++】map和set深度讲解(上)
42 2
|
4月前
|
存储 算法 C++
C++一分钟之-扁平化映射与unordered_map
【7月更文挑战第5天】C++的STL `unordered_map`是键值对的快速查找容器,基于哈希表。常见问题包括哈希函数选择、键类型限制、内存管理和迭代顺序不确定性。要避免问题,需优化哈希函数,确保自定义类型支持哈希和比较操作,合理管理内存,不依赖迭代顺序。提供的代码示例展示了如何为自定义类型定义哈希函数并操作`unordered_map`。正确使用能提升代码效率。
44 0
C++一分钟之-扁平化映射与unordered_map
|
4月前
|
存储 C++ 索引
|
4月前
|
存储 C++
C++的list-map链表与映射表
```markdown C++ 中的`list`和`map`提供链表和映射表功能。`list`是双向链表,支持头尾插入删除(`push_front/push_back/pop_front/pop_back`),迭代器遍历及任意位置插入删除。`map`是键值对集合,自动按键排序,支持直接通过键来添加、修改和删除元素。两者均能使用范围for循环遍历,`map`的`count`函数用于统计键值出现次数。 ```
|
4月前
|
存储 C++ 容器
【C++】开散列实现unordered_map与unordered_set的封装
【C++】开散列实现unordered_map与unordered_set的封装
48 0