C++ STL关联式容器自定义排序规则的2种方法

 更新时间:2021年03月04日 14:47:00   投稿:zx  
这篇文章主要介绍了C++ STL关联式容器自定义排序规则的2种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

前面在讲解如何创建 map、multimap、set 以及 multiset 容器时,遗留了一个问题,即如何自定义关联式容器中的排序规则?
实际上,为关联式容器自定义排序规则的方法,已经在 《STL priority_queue自定义排序方法》一节中做了详细的讲解。换句话说,为 Priority_queue 容器适配器自定义排序规则的方法,同样适用于所有关联式容器。

总的来说,为关联式容器自定义排序规则,有以下 2 种方法。

1) 使用函数对象自定义排序规则

在掌握此方法之前,读者必须对函数对象有基本的了解,可阅读《C++函数对象》一节。

无论关联式容器中存储的是基础类型(如 int、double、float 等)数据,还是自定义的结构体变量或类对象(包括 string 类),都可以使用函数对象的方式为该容器自定义排序规则。

下面样例以 set 容器为例,演示了如何用函数对象的方式自定义排序规则:

#include <iostream>
#include <set>  // set
#include <string>  // string
using namespace std;
//定义函数对象类
class cmp {
public:
 //重载 () 运算符
 bool operator ()(const string &a,const string &b) {
  //按照字符串的长度,做升序排序(即存储的字符串从短到长)
  return (a.length() < b.length());
 }
};
int main() {
 //创建 set 容器,并使用自定义的 cmp 排序规则
 std::set<string, cmp>myset{"http://jb51.net.net/stl/",
        "http://jb51.net.net/python/",
        "http://jb51.net.net/java/"};
 //输出容器中存储的元素
 for (auto iter = myset.begin(); iter != myset.end(); ++iter) {
   cout << *iter << endl;
 }
 return 0;
}

程序执行结果为:
http://jb51.net.net/stl/
http://jb51.net.net/java/
http://jb51.net.net/python/

重点分析一下 6~13 行代码,其定义了一个函数对象类,并在其重载 () 运算符的方法中自定义了新的排序规则,即按照字符串的长度做升序排序。在此基础上,程序第 17 行代码中,通过将函数对象类的类名 cmp 通过 set 类模板的第 2 个参数传递给 myset 容器,该容器内部排序数据的规则,就改为了以字符串的长度为标准做升序排序。
需要注意的是,此程序中创建的 myset 容器,由于是以字符串的长度为准进行排序,因此其无法存储相同长度的多个字符串。

另外,C++ 中的 struct 和 class 非常类似(有关两者区别,可阅读《C++ struct和class到底有什么区别》一文),前者也可以包含成员变量和成员函数。因此上面程序中,函数对象类 cmp 也可以使用 struct 关键字创建:

//定义函数对象类
struct cmp {
 //重载 () 运算符
 bool operator ()(const string &a, const string &b) {
  //按照字符串的长度,做升序排序(即存储的字符串从短到长)
  return (a.length() < b.length());
 }
};

值得一提的是,在定义函数对象类时,也可以将其定义为模板类。比如:

//定义函数对象模板类
template <typename T>
class cmp {
public:
 //重载 () 运算符
 bool operator ()(const T &a, const T &b) {
  //按照值的大小,做升序排序
  return a < b;
 }
};

注意,此方式必须保证 T 类型元素可以直接使用关系运算符(比如这里的 < 运算符)做比较。

2) 重载关系运算符实现自定义排序

其实在 STL 标准库中,本就包含几个可供关联式容器使用的排序规则,如表 1 表示。

表 1 C++ STL标准库适用于关联式容器的排序规则

排序规则 功能
std::less<T>    底层采用 < 运算符实现升序排序,各关联式容器默认采用的排序规则。
std::greater<T> 底层采用 > 运算符实现降序排序,同样适用于各个关联式容器。
std::less_equal<T> 底层采用 <= 运算符实现升序排序,多用于 multimap 和 multiset 容器。
std::greater_equal<T> 底层采用 >= 运算符实现降序排序,多用于 multimap 和 multiset 容器。

值得一提的是,表 1 中的这些排序规则,其底层也是采用函数对象的方式实现的。以 std::less<T> 为例,其底层实现为:

template <typename T>
struct less {
 //定义新的排序规则
 bool operator()(const T &_lhs, const T &_rhs) const {
  return _lhs < _rhs;
 }
}

在此基础上,当关联式容器中存储的数据类型为自定义的结构体变量或者类对象时,通过对现有排序规则中所用的关系运算符进行重载,也能实现自定义排序规则的目的。

注意,当关联式容器中存储的元素类型为结构体指针变量或者类的指针对象时,只能使用函数对象的方式自定义排序规则,此方法不再适用。

举个例子:

#include <iostream>
#include <set>  // set
#include <string>  // string
using namespace std;
//自定义类
class myString {
public:
 //定义构造函数,向 myset 容器中添加元素时会用到
 myString(string tempStr) :str(tempStr) {};
 //获取 str 私有对象,由于会被私有对象调用,因此该成员方法也必须为 const 类型
 string getStr() const;
private:
 string str;
};
string myString::getStr() const{
 return this->str;
}
//重载 < 运算符,参数必须都为 const 类型
bool operator <(const myString &stra, const myString & strb) {
 //以字符串的长度为标准比较大小
 return stra.getStr().length() < strb.getStr().length();
}
int main() {
 //创建空 set 容器,仍使用默认的 less<T> 排序规则
 std::set<myString>myset;
 //向 set 容器添加元素,这里会调用 myString 类的构造函数
 myset.emplace("http://jb51.net.net/stl/");
 myset.emplace("http://jb51.net.net/c/");
 myset.emplace("http://jb51.net.net/python/");
 //
 for (auto iter = myset.begin(); iter != myset.end(); ++iter) {
  myString mystr = *iter;
  cout << mystr.getStr() << endl;
 }
 return 0;
}

程序执行结果为:
http://jb51.net.net/c/
http://jb51.net.net/stl/
http://jb51.net.net/python/

在这个程序中,虽然 myset 容器表面仍采用默认的 std::less<T> 排序规则,但由于我们对其所用的 < 运算符进行了重载,使得 myset 容器内部实则是以字符串的长度为基准,对各个 mystring 类对象进行排序。

另外,上面程序以全局函数的形式实现对 < 运算符的重载,还可以使用成员函数或者友元函数的形式实现。其中,当以成员函数的方式重载 < 运算符时,该成员函数必须声明为 const 类型,且参数也必须为 const 类型:

bool operator <(const myString & tempStr) const {
 //以字符串的长度为标准比较大小
 return this->str.length() < tempStr.str.length();
}

至于参数的传值方式是采用按引用传递还是按值传递,都可以(建议采用按引用传递,效率更高)。

同样,如果以友元函数的方式重载 < 运算符时,要求参数必须使用 const 修饰:

//类中友元函数的定义
friend bool operator <(const myString &a, const myString &b);
//类外部友元函数的具体实现
bool operator <(const myString &stra, const myString &strb) {
 //以字符串的长度为标准比较大小
 return stra.str.length() < strb.str.length();
}

当然,本节所讲自定义排序规则的方法并不仅仅适用于 set 容器,其它关联式容器(map、multimap、multiset)也同样适用,有兴趣的读者可自行编写代码验证。

到此这篇关于C++ STL关联式容器自定义排序规则的2种方法的文章就介绍到这了,更多相关C++ STL关联式容器自定义排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++模板全方位深入解读

    C++模板全方位深入解读

    人们需要编写多个形式和功能都相似的函数,因此有了函数模板来减少重复劳动;人们也需要编写多个形式和功能都相似的类,于是 C++ 引人了类模板的概念,编译器从类模板可以自动生成多个类,避免了程序员的重复劳动
    2022-06-06
  • C/C++中退出线程的四种解决方法

    C/C++中退出线程的四种解决方法

    本篇文章是对C/C++中退出线程的四种解决方法进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言算法练习之打鱼还是晒网

    C语言算法练习之打鱼还是晒网

    这篇文章主要该大家分享C语言打鱼还是晒网的练习,文章主要通过三天打鱼两天晒网的俗语提出问题,在某一天轮到打鱼还是晒网,下面来看详细内容吧,需要的朋友可以参考一下
    2022-03-03
  • C/C++实现获取硬盘序列号的示例代码

    C/C++实现获取硬盘序列号的示例代码

    获取硬盘的序列号、型号和固件版本号,此类功能通常用于做硬盘绑定或硬件验证操作,下面我们就来学习一下如何使用C/C++实现获取硬盘序列号吧
    2023-11-11
  • OpenCV实现简单套索工具

    OpenCV实现简单套索工具

    这篇文章主要为大家详细介绍了OpenCV实现简单套索工具,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-01-01
  • 关于VS2019 C++项目同时出现LNK2005 和LNK1169 error 的解决办法

    关于VS2019 C++项目同时出现LNK2005 和LNK1169 error 的解决办法

    这篇文章主要介绍了关于VS2019 C++项目同时出现LNK2005 和LNK1169 error 的解决办法,本文给大家介绍的非常详细,对大家的学习工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-04-04
  • 关于python调用c++动态库dll时的参数传递问题

    关于python调用c++动态库dll时的参数传递问题

    这篇文章主要介绍了python调用c++动态库dll时的参数传递,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • 浅析C++中结构体的定义、初始化和引用

    浅析C++中结构体的定义、初始化和引用

    以下是对C++中结构体的定义、初始化和引用进行了详细的介绍,需要的朋友可以过来参考下
    2013-09-09
  • c++读取数据文件到数组的实例

    c++读取数据文件到数组的实例

    今天小编就为大家分享一篇c++读取数据文件到数组的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • C++实现猜数游戏

    C++实现猜数游戏

    这篇文章主要为大家详细介绍了C++实现猜数游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-05-05

最新评论