C++对结构体按照某一项元素进行排序

情景：有一个结构体指针存放若干同类结构体，现需要按照结构体中的某个元素进行排序~~~

Po下自己的测试代码：

#include <iostream>
#include<algorithm>using namespace std;struct CoordinateDistance
{double x;double distance;
};void SortSmallToBig(CoordinateDistance* array, int size)
{//get each point's distance error,then sort them from small to bigfor (int i = 0; i < size; ++i){for (int j = i + 1; j < size; ++j){if ((array + i)->distance>(array + j)->distance){CoordinateDistance temp = *(array + i);*(array + i) = *(array + j);*(array + j) = temp;}}}
}
//from big to small
bool cmp1(const CoordinateDistance &a, const CoordinateDistance &b)
{return a.distance > b.distance;
}
//from small to big
bool cmp2(const CoordinateDistance &a, const CoordinateDistance &b)
{return a.distance < b.distance;
}void main()
{CoordinateDistance point[] = { { 1.0, 3.0 }, { 0.5, 4.0 }, {3.0,2.0}};int size_point = sizeof(point) / sizeof(CoordinateDistance);CoordinateDistance *p = point;sort(p, p + size_point, cmp1);//SortSmallToBig(p,size_point);cout << "size" << size_point << endl;
}

其中，SortSmallToBig是自己写的升序函数，代码中还是用了STL中的sort函数。

C++对结构体按照某一项元素进行排序相关推荐

C语言（CED）如何用sort函数根据结构体里的某一属性进行排序
(请先看置顶博文)https://blog.csdn.net/GenuineMonster/article/details/104495419 前几天在编写代码的时候,突然要根据结构体的属性进行从小到 ...
第1关：编写函数在结构体数组中查找数组元素
本关任务:定义学生结构体数据类型,从键盘输入一批学生的信息,编写函数在这批学生中查找某个设定的学生. 代码如下: #include<stdio.h> #include<string. ...
结构体中重载大于小于号用于排序
struct score //结构体 {int a,b,c; // 结构体中的元素bool operator< (const score& t) const {//优先级大的相对靠上写i ...
c语言程序结构体排序,如何用C语言的结构体数组中的某一值排序？
[C] 纯文本查看复制代码#include "stdio.h" #include "string.h" struct student { char name[ ...
算法训练 - P1101 ——有一份提货单，其数据项目有：商品名（MC）、单价（DJ）、数量（SL）。定义一个结构体prut，其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组，输入每
问题描述有一份提货单,其数据项目有:商品名(MC).单价(DJ).数量(SL).定义一个结构体prut,其成员是上面的三项数据.在主函数中定义一个prut类型的结构体数组,输入每个元素的值,计算并输 ...
go var type 互转_Go语言学习笔记（第九章）结构体
Go语言基础之结构体 Go语言中没有"类"的概念,也不支持"类"的继承等面向对象的概念.Go 通过类型别名(alias types)和结构体的形式支持用户自定义 ...
一文攻破结构体-C语言
一文攻破结构体-C语言 1 什么是结构体 1.1 结构体类型结构体(structure)是由不同类型数据组成的组合型的数据结构,可以看做变量的集合.结构体也是一个数据类型,就像和 int.char一 ...
struct sockaddr_nl 结构体由来、含义以及使用——获取Linux路由表
From: http://yangelc.blog.sohu.com/68245920.html Linux 用户态与内核态的交互在 Linux 2.4 版以后版本的内核中,几乎全部的中断过程与 ...
python 结构体数组_python实现结构体数组（初始化并赋值）
标签: C语言中结构体数组概念及定义一个结构体变量可以存放一个学生的一组信息,可是如果有 10 个学生呢?难道要定义 10 个结构体变量吗?难道上面的程序要复制和粘贴 10 次吗? 很明显不可能,这 ...
matlab struct 结构体
matlab 的结构体第一次让 matlab 中的变量有了可以通过 .访问的成员变量,有了类的含义,甚至是面向对象的意味. 1. 结构体的赋值结构体的赋值,这里不建议用下面这种形式进行统一赋值, s ...

C++对结构体按照某一项元素进行排序

C++对结构体按照某一项元素进行排序相关推荐

最新文章

热门文章