C/C++经典排序问题,sort函数使用

2024-09-06 18:04

本文主要是介绍C/C++经典排序问题,sort函数使用,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

1. 前言

2. 正文

2.1 问题

2.2 解决办法

2.2.1 思路

2.2.2 代码实现

2.2.3 测试结果

3. 备注


1. 前言

大家在学习C语言的时候,是不是经常被排序算法折磨的很难那首,其实都是但是在C++中有专门的,排序函数,而且支持自定义排序算法。下面我就带大家看看,sort函数简单的数组排序中的应用。

2. 正文

2.1 问题

题目描述:

输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。

输入格式:

5 2 -4 7 -5 -9

5 -3 -5 -7 0 -23

0

输出格式:

-9 7 -5 -4 2 
-23 -7 -5 -3 0 

看完题目之后,大家还是可以现场是写一下,必经过程和思路都是最重要的。

2.2 解决办法

2.2.1 思路

首先通过二维容器去读取元素,储存元素的数量和数据,然后进行排序,因为不符合sort默认的升序排列,因此我们需要自定已排序算法compare。注意这个函数值返回值是bool类型的,此外使用sort函数还需要包含<algorithm>算法头文件。

需要注意的是,二位容器的添加行和列的方式不一样,添加列只需要push_back(data),添加行则需要push_back(vector<data>)才可以。

2.2.2 代码实现

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;bool compare(int &data1, int &data2)
{if (fabs(data1) > fabs(data2))return true;elsereturn false;
}
int main(int argc, char *argv[])
{int n, i = 0, i_temp = 0;int temp;vector<vector<int>> data_in;cin >> n;while (n){data_in.push_back(vector<int>());while (n--){cin >> temp;data_in[i].push_back(temp);}i++;cin >> n;}while (i_temp < i){sort(data_in[i_temp].begin(), data_in[i_temp].end(), compare);for (int data : data_in[i_temp]){cout << data << ' ';}cout << endl;i_temp++;}for (auto it : data_in){it.clear();}data_in.clear();return 0;
}

2.2.3 测试结果

输出结果也是符合题目中的输出结果。

3. 备注

>>>>>>

人一生会遇到很多人,没有谁是不重要的,她出现的目的都是为了使你成长。

>>>>>>

你相信什么,你就成为什么样的人。——奥普拉·温弗瑞

 >>>>>>

制作不易,且行且珍惜,点个关注支持下吧。

这篇关于C/C++经典排序问题,sort函数使用的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1142733

相关文章

Java中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下:1. 字符串的不可变性:每次修改都创建新对象2. 使用 == 比较字符串,陷阱满

Python使用国内镜像加速pip安装的方法讲解

《Python使用国内镜像加速pip安装的方法讲解》在Python开发中,pip是一个非常重要的工具,用于安装和管理Python的第三方库,然而,在国内使用pip安装依赖时,往往会因为网络问题而导致速... 目录一、pip 工具简介1. 什么是 pip?2. 什么是 -i 参数?二、国内镜像源的选择三、如何

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

Linux使用nload监控网络流量的方法

《Linux使用nload监控网络流量的方法》Linux中的nload命令是一个用于实时监控网络流量的工具,它提供了传入和传出流量的可视化表示,帮助用户一目了然地了解网络活动,本文给大家介绍了Linu... 目录简介安装示例用法基础用法指定网络接口限制显示特定流量类型指定刷新率设置流量速率的显示单位监控多个

JavaScript中的reduce方法执行过程、使用场景及进阶用法

《JavaScript中的reduce方法执行过程、使用场景及进阶用法》:本文主要介绍JavaScript中的reduce方法执行过程、使用场景及进阶用法的相关资料,reduce是JavaScri... 目录1. 什么是reduce2. reduce语法2.1 语法2.2 参数说明3. reduce执行过程

如何使用Java实现请求deepseek

《如何使用Java实现请求deepseek》这篇文章主要为大家详细介绍了如何使用Java实现请求deepseek功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1.deepseek的api创建2.Java实现请求deepseek2.1 pom文件2.2 json转化文件2.2

mybatis和mybatis-plus设置值为null不起作用问题及解决

《mybatis和mybatis-plus设置值为null不起作用问题及解决》Mybatis-Plus的FieldStrategy主要用于控制新增、更新和查询时对空值的处理策略,通过配置不同的策略类型... 目录MyBATis-plusFieldStrategy作用FieldStrategy类型每种策略的作

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没