在C++中,使用固定额外空间重新排列正数和负数

风辰小哥_5528

风辰小哥_5528

2023-09-13

1425人浏览

转载

在c++中,使用固定额外空间重新排列正数和负数

我们有一个包含正数和负数的整数类型数组,假设是任意给定大小的arr[]。任务是重新排列数组,使得数组的所有元素都使用C++ STL的内置排序函数以及使用递归进行排序 技术编码和打印结果。

让我们看看这个的各种输入输出场景 −

输入 − int arr[] = {4, 2, -1, -1, 6, -3, 0}

输出 − 重新排列正负数,使用恒定的额外空间:-3 -1 -1 0 6 2 4。

解释 − 我们给出一个大小为7的整数数组,包含正数和负数元素。现在,我们将重新排列数组,使得数组中的所有元素在恒定的额外空间内排序,最终结果将是-3 -1 -1 0 2 4 6。

输入 − int arr[] = {-9, -10, 2, 3, 10, 5, 8, 4}

输出 − 重新排列正负数,使用恒定的额外空间:-9 -10 2 3 10 5 8 4

解释 − 我们给出一个大小为8的整数数组,包含正数和负数元素。现在,我们将重新排列数组,使得数组中的所有元素在恒定的额外空间内排序,最终结果将是-9 -10 2 3 10 5 8 4。

下面程序中使用的方法如下

  • 输入一个整数类型元素的数组并计算数组的大小。

  • 使用FOR循环在执行重新排列操作之前打印数组。

  • 通过传递数组和数组大小作为参数调用函数Rearrangement(arr, size)。

    jQuery+CSS3 3D立体图片排列布局代码
    jQuery+CSS3 3D立体图片排列布局代码

    jQuery+CSS3 3D立体图片排列布局代码

    下载
  • 在函数Rearrangement(arr, size)内部

    • 将一个整数类型变量i设置为0,将j设置为size -1。

    • 开始while(true)。在while内部,开始另一个循环,当arr[i]小于0且i小于size时,递增i。

    • 开始WHILE arr[j]大于0且j大于0时,递减j。

    • 检查IF i小于j,然后设置temp为arr[i],arr[i]为arr[j],arr[j]为temp。

    • 否则,跳出循环。

  • 打印结果。

示例

#include<iostream>
using namespace std;
void Rearrangement(int arr[], int size){
   int i = 0;
   int j = size - 1;
   while(true){
      while(arr[i]  0 && j >= 0){
         j--;
      }
      if (i <h2>输出</h2>
<p>如果我们运行上面的代码,将会生成以下输出</p>
<pre class="brush:php;toolbar:false;">Rearrangement of positive and negative numbers with constant extra space is: -3 -1 -1 0 6 2 4

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

排列

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.25

354

5

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7639

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3625

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4768

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

3185

10

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

2026.11.12

140

15

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.12

100

15

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

2026.11.12

60

15

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

2026.11.06

160

12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习