C++对类或结构体进行指定规则排序

STL中就自带了排序函数sortsort 对给定区间所有元素进行排序.

使用#include sort即可使用，语法描述为：

sort(begin,end,cmp)，表示一个范围。

其中cmp是自己指定的比较规则。

函数名功能描述
sort 对给定区间所有元素进行排序
stable_sort 对给定区间所有元素进行稳定排序
partial_sort 对给定区间所有元素部分排序
partial_sort_copy 对给定区间复制并排序
nth_element 找出给定区间的某个位置对应的元素
is_sorted 判断一个区间是否已经排好序
partition 使得符合某个条件的元素放在前面
stable_partition 相对稳定的使得符合某个条件的元素放在前面

#include<bits/stdc++.h>
using namespace std;class Action{
public:int num;int num2;
};
vector<Action> actions;/*
typedef struct Action{
public:int num;int num2;
}Action;
*/int cmp(Action ac1, Action ac2){if(ac1.num<ac2.num)return 1;else if(ac1.num==ac2.num&&ac1.num2<ac2.num2)return 1;elsereturn 0;
}int main()
{int n;int num,num2;cin>>n;for(int i=0;i<n;i++){Action temp;cin>>num>>num2;temp.num=num;temp.num2=num2;actions.push_back(temp);}sort(actions.begin(),actions.end(),cmp);cout<<endl;for(int i=0;i<n;i++){cout<<actions[i].num<<" "<<actions[i].num2<<endl;}
}

C++对类或结构体进行指定规则排序相关推荐

Swift之深入解析类和结构体的本质
一.类和结构体的异同 Swift中,类和结构体有许多相似之处,但也有不同.内存分配可以分为堆区(Heap)和栈区(Stack),由于栈区内存是连续的,内存的分配和销毁是通过入栈和出栈操作进行的,速度要 ...
Swift -- 7.3 类和结构体
swift的类和结构体高度相似,无论是定义语法还是用法上,swift的类和结构体都具有高度的相似性区别是:结构体不支持继承(自然也不支持类型转换了.....这个,还不太理解) 结构体不支持定义析构器 ...
Swift 类和结构体总结
Swift 类和结构体总结类和结构体都是多功能而且灵活的结构,它们可以作为构建块(building block)在代码中使用.你可以为类和结构体定义属性和方法来扩充它们的功能.对于自定义类,Swif ...
Swift —— 类与结构体
Swift -- 类与结构体 1. 初识类与结构体 1.1 异同点 1.2 类(引用类型) 1.3 结构体 (值类型) 1.4 类和结构体的内存位置 1.4.1 结构体的内存位置 1.4.2 类的内存 ...
Swift中的类和结构体（2）
Swift中的类和结构体(2) 异变方法方法调度影响函数派发方式异变方法在Swift中,值类型属性不能被自身的实例方法修改,编译器不会通过编译,报错Left side of mutating ...
C++类和结构体 | 类与结构体类型
C++类与结构体类型 C++与C语言不同,在C语言的基础上增加了class类型后,仍保留了结构体类型struct,而且把它的功能也扩展了,允许用struct来定义一个类型,可以将前面用关键字class ...
C++_类和结构体所占内存大小，静态成员问题
C++_类和结构体所占内存大小,静态成员问题静态成员未初始化或者未调用(当然静态成员必须类外初始化才能调用)是不占内存的.静态成员不占类或结构体的内存静态成员函数同样只声明未定义同样不占内存指针 ...
[Swift]枚举、类与结构体的对比
为什么80%的码农都做不了架构师?>>> ###枚举.类与结构体的对比### ####枚举与其他两者的关系#### 首先说枚举,相对比较好区分,因为我们知道,枚举与其他两者最大 ...
swift4.0-11 类和结构体
代码学习swift4.0, 类和结构体 // // main.swift // SwiftLearn11-类和结构体 // // Created by iOS on 2018/5/7. // Copy ...
c#类和结构体的关系
原文地址:http://www.dnbcw.com/biancheng/c/fvhc81798.html 简介:这是c#类和结构体的关系的详细页面,介绍了和c/c++,有关的知识,谢谢大家的观看!要查 ...

C++对类或结构体进行指定规则排序

C++对类或结构体进行指定规则排序相关推荐

最新文章

热门文章