<C++>快速掌握set 容器|去重的底层原因|使用仿函数定义排序规则(下)

简介: <C++>快速掌握set 容器|去重的底层原因|使用仿函数定义排序规则

2、set 和 multiset 插入数据特点不同的原因

上面提到二者的不同点在于是否可以插入不同的数据,那么就来看看二者insert插入方法的源码


2.1、set 中的insert 源码分析

查看set 中的insert 源码:

0e2285f0026e4213a2ce2f0fdf191539.png



可以看到这里的insert返回值类型是一个pair二元组,包含迭代器类型和布尔类型

那么再进行插入操作的时候,如果检查到容器中已经有相同元素,就会返回false,不进行插入

有关二元组的创建将在下面解释

2.2、pair 对组的创建及使用

功能描述:


成对出现的数据,利用对组可以返回两个数据

两种创建方式:


pair<type, type> p ( value1, value2 );

pair<type, type> p = make_pair( value1, value2 );

代码示例:

// pair 对组的使用 make_pair()
void testPair() {
  // 默认构造
  pair<string, int> pre("微凉", 10);
  pair<string, int> ptr = make_pair("秋意", 24);
  // 获取值
  cout << pre.first << ptr.first << "\n" << pre.second << ptr.second << endl;
}

6231509ef11f4c6a9220da9e4a5d9054.png


推荐使用make_pair的方式创建二元组,这样看起来比较清晰

二元组通过调用first和second来访问对应的属性值

2.3、multiset 中的insert 源码分析

查看multiset 中的insert 源码:


6af71603ce3140d18969f0eb2547be08.png


multiset 中的insert 返回值类型是一个迭代器,并没有布尔类型

所以可以插入重复数据

3、内置与自定义数据类型的排序规则

set 容器插入时默认自动升序排序,那么怎么修改排序规则呢:

使用仿函数来指定排序规则

3.1、内置数据类型的排序

写一个类,重载类内的函数运算符() :

// 修改 set 容器的排序规则
class Cmp {
public:
  bool operator()(int v1,int v2) const
  {
    return v1 > v2;
  }
};
void test7() {
  // 默认是升序
  set<int> s1;
  s1.insert(1);
  s1.insert(0);
  s1.insert(2);
  s1.insert(4);
  printSet(s1);
  // 修改为降序,借助仿函数
  set<int, Cmp> s2;
  s2.insert(1);
  s2.insert(0);
  s2.insert(2);
  s2.insert(4);
  for (auto it = s2.begin(); it != s2.end(); it++) {
    cout << *it << " ";
  }
}

要注意的是重载的函数需要是常函数,要加上const关键字

重载的细节可以参考我这篇博客:详解重载函数调用运算符

创建set 容器的时候就要指定排序规则,在尖括号中这样表示:set<int, Cmp>

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

set 容器插入自定义数据的时候如果不指定排序规则,默认的升序排序也无法进行,因此需要事先指定排序规则:

// 定义Person 类
class Person {
  int age;
  string name;
public:
  Person(string name, int age) {
    this->name = name;
    this->age = age;
  }
  int getAge() const {
    return this->age;
  }
  string getName() const {
    return this->name;
  }
};
// 自定义排序规则
class Compare {
public:
  bool operator()(const Person &p1, const Person &p2)const {
    return p1.getAge() > p2.getAge();
  }
};
void test8() {
  set<Person, Compare> s;
  Person p1("叶落", 20);
  Person p2("微凉", 24);
  Person p3("秋意", 22);
  Person p4("秋白", 18);
  s.insert(p1);
  s.insert(p2);
  s.insert(p3);
  s.insert(p4);
  for (auto it = s.begin(); it != s.end(); it++) {
    cout << "姓名:" << it->getName() << "\t年龄:" << it->getAge()<<endl;
  }
}

运行效果:


a2fbeffc564a42ccaa2d37c9946df330.png


自定义数据类型重载时的要求比较严格:

不仅函数需要加const限制,参数列表中也都要加const

由于Person类中的属性采用了封装,那么在对应的get 方法中也要是常函数

希望以此文章帮助大家快速学会、复习set容器的使用,创作不易,希望大家能够点赞支持!


目录
相关文章
|
28天前
|
存储 C++ 容器
【C++】map、set基本用法
本文介绍了C++ STL中的`map`和`set`两种关联容器。`map`用于存储键值对,每个键唯一;而`set`存储唯一元素,不包含值。两者均基于红黑树实现,支持高效的查找、插入和删除操作。文中详细列举了它们的构造方法、迭代器、容量检查、元素修改等常用接口,并简要对比了`map`与`set`的主要差异。此外,还介绍了允许重复元素的`multiset`和`multimap`。
30 3
【C++】map、set基本用法
|
28天前
|
存储 算法 C++
【C++】unordered_map(set)
C++中的`unordered`容器(如`std::unordered_set`、`std::unordered_map`)基于哈希表实现,提供高效的查找、插入和删除操作。哈希表通过哈希函数将元素映射到特定的“桶”中,每个桶可存储一个或多个元素,以处理哈希冲突。主要组成部分包括哈希表、哈希函数、冲突处理机制、负载因子和再散列,以及迭代器。哈希函数用于计算元素的哈希值,冲突通过开链法解决,负载因子控制哈希表的扩展。迭代器支持遍历容器中的元素。`unordered_map`和`unordered_set`的插入、查找和删除操作在理想情况下时间复杂度为O(1),但在冲突较多时可能退化为O(n)。
22 5
|
28天前
|
存储 C++ 容器
【C++】set模拟实现
C++中的`set`是STL提供的一种关联容器,用于存储唯一元素并自动按特定顺序(默认升序)排序。其内部通过红黑树实现,保证了高效的插入、删除和查找操作,时间复杂度均为O(log n)。`set`支持迭代器遍历,提供了良好的数据访问接口。
31 3
|
2月前
|
Kubernetes Cloud Native 流计算
Flink-12 Flink Java 3分钟上手 Kubernetes云原生下的Flink集群 Rancher Stateful Set yaml详细 扩容缩容部署 Docker容器编排
Flink-12 Flink Java 3分钟上手 Kubernetes云原生下的Flink集群 Rancher Stateful Set yaml详细 扩容缩容部署 Docker容器编排
93 3
|
5月前
|
C++ 容器
【C++】map和set封装
【C++】map和set封装
43 2
|
5月前
|
存储 C++ 容器
【C++】map和set深度讲解(下)
【C++】map和set深度讲解(下)
68 2
|
5月前
|
存储 自然语言处理 Java
【C++】map和set深度讲解(上)
【C++】map和set深度讲解(上)
53 2
|
5月前
|
存储 C++ 索引
|
5月前
|
存储 C++ 容器
|
5月前
|
算法 数据处理 C++