set中的排序

最新推荐文章于 2023-02-08 15:54:36 发布

sichuanwww

最新推荐文章于 2023-02-08 15:54:36 发布

阅读量418

点赞数

分类专栏： c/c++/vc STL 文章标签： set排序运算符重载

本文链接：https://blog.csdn.net/sichuanpb/article/details/88818454

版权

c/c++/vc 同时被 2 个专栏收录

316 篇文章 0 订阅

订阅专栏

STL

82 篇文章 0 订阅

订阅专栏

关于set，必须说明的是set是关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。

自定义的结构体或类插入set时，需要自定义或重载<运算符

#include "stdafx.h"

#include <set>
#include <iostream>
#include <string>
using namespace std;

struct student
{
	string stuName;
	
	int stuNo;

	bool operator <(const student& st) const //只能使用该形式
	{
		return (st.stuNo>stuNo);
		//用<时，是从大到小
		//用>时，是从小到大
	}

};


int _tmain(int argc, _TCHAR* argv[])
{
	set<student> stuSet;

	student st1;
	st1.stuName="wang";
	st1.stuNo=1000;

	student st2;
	st2.stuName="xiao";
	st2.stuNo=2000;

	stuSet.insert(st2);
	stuSet.insert(st1);

	set<student>::iterator  it=stuSet.begin();

	for(;it!=stuSet.end();++it)
	{
		cout<<it->stuNo<<"   "<<it->stuName<<endl;
	}
    getchar();
	return 0;
}