脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → stl 仿函数

浅析stl序列容器(map和set)的仿函数排序

 更新时间：2013年09月24日 09:15:22   作者：  
有序的stl容器在工程中应用什么方便和广泛，但是当我们需要自己的排序的时候，可以用仿函数来设置它

问题：set是一个自动有序的集合容器，这是set的一个最实惠的性质，从小到大，只要你插入进去，就有序了。但是，如果你不想要这个顺序呢，是不是可以人为控制set容器
的元素顺序呢？答案是，可以的，因为stl也是程序员设计的。

首先看stl的模板构造函数

复制代码 代码如下:

explicit set ( const Compare& comp = Compare(), const Allocator& = Allocator() );
template
set ( InputIterator first, InputIterator last, const Compare& comp = Compare(), const Allocator& = Allocator() );
set ( const set& x );

我们完全可以重定义set的构造函数里的比较函数，完成对set的自排序功能。

举例：

复制代码 代码如下:

bool fncomp (int lhs, int rhs) {return lhs
struct classcomp {
bool operator() (const int& lhs, const int& rhs) const
{return lhs>rhs;} // 控制set逆序
};

void testset()
{
// 第一种使用方法
bool(*fn_pt)(int,int) = fncomp;
set sixth (fn_pt);
// 第二中使用方法
set s;                 // class as Compare
s.insert(4);
s.insert(5);
set::iterator it;
for(it=s.begin();it!=s.end();it++)
{
cout<<*it<<" ";
}
cout <<endl;
};


注意：如果set元素是一个结构体，你最好要设置你的仿函数，不然set一般默认是按第一个字段排序的，而我们的实际情况是想按序号i排序：
复制代码 代码如下:

struct ST_Message
{
public:
ST_Message(int seq, int64_t time, string strfrom, string strto, string strinfo){
this->seq=seq;this->time=time;this->strfrom=strfrom;this->strto=strto;this->strinfo=strinfo;}

int seq;
int64_t time;
string strfrom;
string strto;
string strinfo;

bool operator <(const ST_Message& other) const // 注意是const函数
{
if (seq != other.seq) // dtime按升序排序
{
return (seq < other.seq);
}
else if(time < other.time)
{
return (time < other.time);
}
else if(strcmp(strfrom.c_str(), other.strfrom.c_str()) != 0)
{
return (strcmp(strfrom.c_str(), other.strfrom.c_str()) < 0);
}
else if(strcmp(strto.c_str(), other.strto.c_str()) != 0)
{
return (strcmp(strto.c_str(), other.strto.c_str()) < 0);
}
else
{
return (strcmp(strinfo.c_str(), other.strinfo.c_str()) < 0);
}
}
};


stl中自动有序的容器map也和set有相同的应用，如果你想快速理解，那么把这篇文章中的set改成map就差不多了。

总之，有序的stl容器在工程中应用什么方便和广泛，但是当我们需要自己的排序的时候，可以用仿函数来设置它!

您可能感兴趣的文章:

相关文章

  • C++简单实现与分析二叉搜索树流程

    C++简单实现与分析二叉搜索树流程

    二叉搜索树作为一个经典的数据结构，具有链表的快速插入与删除的特点，同时查询效率也很优秀，所以应用十分广泛。本文将详细讲讲二叉搜索树的C++实现，需要的可以参考一下
    2022-08-08
  • C语言中.与->的区别详细解析

    C语言中.与->的区别详细解析

    这篇文章主要给大家介绍了关于C语言中.与->区别的相关资料,这虽然是个小问题,但有时候很容易让人迷惑,因为有的时候用混淆了,程序编译不通过,需要的朋友可以参考下
    2023-06-06
  • 解析C++中多层派生时的构造函数及一些特殊形式

    解析C++中多层派生时的构造函数及一些特殊形式

    这篇文章主要介绍了解析C++中多层派生时的构造函数及一些特殊形式,特殊形式主要针对基类和子对象类型的构造函数内容,需要的朋友可以参考下
    2015-09-09
  • VC中CWinThread类以及和createthread API的区别分析

    VC中CWinThread类以及和createthread API的区别分析

    这篇文章主要介绍了VC中CWinThread类以及和createthread API的区别分析,较为详细的讲述了CWinThread类的原理,并以实例形式对AfxBeginThread函数的内部实现进行了解释说明,需要的朋友可以参考下
    2014-10-10
  • C语言实现简单翻译功能

    C语言实现简单翻译功能

    这篇文章主要为大家详细介绍了C语言实现简单翻译功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-01-01
  • C++中使用正则匹配问题

    C++中使用正则匹配问题

    这篇文章主要介绍了C++中使用正则匹配问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2022-11-11
  • C++实现LeetCode(692.前K个高频词)

    C++实现LeetCode(692.前K个高频词)

    这篇文章主要介绍了C++实现LeetCode(692.前K个高频词),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • 详解Qt中QStackedWidget控件的使用

    详解Qt中QStackedWidget控件的使用

    这篇文章主要为大家详细介绍了Qt中QStackedWidget控件的具体使用，文中的示例代码讲解详细，具有一定的借鉴价值，需要的可以参考一下
    2023-02-02
  • C语言使用realloc函数实现通讯录源码分析

    C语言使用realloc函数实现通讯录源码分析

    什么是动态通讯录，就是在静态的基础上改进了一下，不在使用数组，而是使用指针和动态内存开辟的函数，当空间不够的时候，便进行增容
    2023-02-02
  • C语言实现推箱子游戏完整代码

    C语言实现推箱子游戏完整代码

    这篇文章主要为大家详细介绍了C语言实现推箱子游戏完整代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-12-12

最新评论