结构体符号重载（简单版+手动扩栈方法）

手动扩栈防止REorTLE：

#pragma comment(linker, "/STACK:1024000000,1024000000")

sort排序 and 顶端最大的优先队列 ------ 重载“<”

顶端最小的优先队列 ------ 重载">"

关于重载的详细内容请见：https://blog.csdn.net/jaihk662/article/details/79830376

//#pragma comment(linker, "/STACK:1024000000,1024000000")      --手动扩栈防止REorTLE
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
struct Point
{int a;char str[105];bool operator < (const Point &other) const      /*制定结构体与结构体比较时"<"的规则，不影响"<"的正常使用*/{if(a<other.a || a==other.a && strcmp(str, other.str)>0)return 1;    /*重载后，sort时结构体按从小到大排序，优先队列顶端最大，可以直接用<来比较两个结构体大小*/return 0;}
};
Point s[10005];
priority_queue<Point> q;
int main(void)
{int i, n;scanf("%d", &n);for(i=1;i<=n;i++){scanf("%s%d", s[i].str, &s[i].a);q.push(s[i]);}sort(s+1, s+n+1);for(i=1;i<=n;i++)printf("%s %d\n", s[i].str, s[i].a);if(n>=2 && s[1]<s[2])printf("s[1]<s[2]\n");printf("the top is %s %d\n", q.top().str, q.top().a);return 0;
}
/*当且仅当结构体中重载"<"时sort和priority_queue才能使用，因为它们都用到了"<"而没有用到其他必要符号*/

结构体符号重载（简单版+手动扩栈方法）相关推荐

C语言结构体和结构体指针的简单用法
C语言结构体和结构体指针的简单用法这里总结一下自己的学习笔记,关于C语言当中的结构体指针的用法,以及结构体简单使用. 简单介绍一下今天出场的嘉宾–>结构体和结构体指针什么是结构体: 1,定义 ...
关于结构体中重载小于号＜ (用于sort（）排序) 或者大于号＞ (这是用于堆排序）
关于结构体中重载小于号< (用于sort()排序) 这样就不用写cmp函数了. 使用的示例:(来自pat1026题,乒乓球的题) struct Person {int arrive_time,p ...
c 定义结构体时提示应输入声明_C语言结构体的坑很多，这6大方法千万要记住！...
本文福利在文末! C语言可谓是编程界的传奇语言,历经几十年,依然排名前列. 本文主要说的是C语言中的结构体,结构体是C语言中重要的一部分内容,也是C语言中常用的一种数据结构. 一.关于结构体在C语言中 ...
【Golang第8章：面向对象编程】Go语言的结构体是什么，怎么声明；Golang方法的调用和声明；go语言面向对象实例，go语言工厂模式；golang面向对象的三大特性：继承、封装、多态
介绍这个是在B站上看边看视频边做的笔记,这一章是Glang面向对象编程这一章内容较多,内容有Go语言的结构体是什么,怎么声明:Golang方法的调用和声明:go语言面向对象实例,go语言工厂模式: ...
【C 语言】结构体 ( 结构体数组作为函数参数 | 数组在栈内存创建 )
文章目录一.结构体数组作为函数参数 ( 数组在栈内存创建 ) 二.完整代码示例一.结构体数组作为函数参数 ( 数组在栈内存创建 ) 声明结构体类型 : 定义结构体数据类型 , ...
C语言结构体，超简单入门版！
同学们好啊,我是401郭明,这篇博文我将带大家好好分析C语言结构体,帮大家在C语言方面快速打好基础,本篇博文主要针对没有C语言基础或者C语言基础不好的同学. 为了方便大家理解,我这篇文章将会讲的十分之 ...
用结构体写一个简单的通讯录
一个简单的通讯录通讯录应该具备简单的一些功能 1 增添联系人 2 删除联系人 3 查找联系人 4 修改联系人 5 按名字给联系人排序 6 查看通讯录除此之外,应该在实现上还应该具备一些其他的功能函 ...
C语言——结构体（初阶版）
1.定义和使用结构体变量结构体的基础知识结构是一些值的集合,这些值称为成员变量.结构的每个成员可以是不同类型的变量. 自己建立结构体类型结构的成员可以是标量.数组.指针,甚至是其他结构体. st ...
c语言电话簿链表,C语言_链表_结构体_电话簿简单实现
[目的] 1.编写手机电话薄管理程序,用结构体实现下列功能: (1) 手机电话薄含有姓名.宅电.手机3项内容,建立含有上述信息的电话簿. (2)输入姓名,查找此人的号码. (3)插入某人的号码. (4 ...

结构体符号重载（简单版+手动扩栈方法）

结构体符号重载（简单版+手动扩栈方法）相关推荐

最新文章

热门文章