C++实现从数组中同时取出最大最小元素算法示例

2024-12-19 10:55:39

本文实例讲述了C++实现从数组中同时取出最大最小元素的方法。分享给大家供大家参考，具体如下：

算法思想：先相邻两个两个比较，较大的放入数组max[],较小的放入数组min[],然后从max[]数组求出最大，min[]数组求出最小即可。

比较n+[(n+1)/2] =1.5n次

#include <iostream>
#define n 11
#define m ((n+1)/2)
using namespace std;
void main(void)
{
  int num[] = {11,2,3,4,6,5,7,8,9,10,20};
  //int n = sizeof(num)/sizeof(num[0]);
  //int m = (n+1)/2;
  int max[m] , min[m];
  int k = 0, j = 0;
  if(n/2 != 0) max[m-1] = min[m-1] = num[n-1];
  for (int i=0; i < n-1; i = i+2)
  {
    if (num[i] >= num[i+1])
    {
      max[j++] = num[i];
      min[k++] = num[i+1];
    }
    else
    {
      max[j++] = num[i+1];
      min[k++] = num[i];
    }
  }
  for( i=0; i< m; i++)
  {
    cout << "max[" << i << "] = " << max[i] << "\t";
    cout << "min[" << i << "] = " << min[i] <<endl;
  }
  int MAX = max[0];
  int MIN = min[0];
  for ( j = 1; j < m; j++)
  {
    if (max[j] > MAX) MAX = max[j];
    if (min[j] < MIN) MIN = min[j];
  }
  cout << "MAX = " << MAX << ", MIN = " << MIN <<endl;
}

希望本文所述对大家C++程序设计有所帮助。

C++动态数组类的封装实例

C++中的动态数组(Dynamic Array)是指动态分配的.可以根据需求动态增长占用内存的数组.为了实现一个动态数组类的封装,我们需要考虑几个问题:new/delete的使用.内存分配策略.类的四大函数(构造函数.拷贝构造函数.拷贝赋值运算符.析构函数).运算符的重载.涉及到的知识点很多,对此本文只做简单的介绍. 一.内存分配策略当用new为一个动态数组申请一块内存时,数组中的元素是连续存储的,例如 vector和string.当向一个动态数组添加元素时,如果没有空间容纳新元素,不可能简单
C++指针数组、数组指针、数组名及二维数组技巧汇总

本文较为详细的分析了关于理解C++指针数组,数组指针,数组名,二维数组的一些技巧.是比较重要的概念,相信对于大家的C++程序设计有一定的帮助作用. 一.关于数组名假设有数组: int a[3] = {1, 2, 3} 1.数组名代表数组第一个元素的地址,注意,不是数组地址(虽然值相等),是数组第一个元素地址,a 等同于 &a[0]; a+1是第二个元素的地址.比第一个元素地址a(或者&a[0])超出了一个整型指针的大小,在这里是4个字节(byte) cout << a <
深入解析C++中的字符数组和处理字符串的方法

C++字符数组用来存放字符数据的数组是字符数组,字符数组中的一个元素存放一个字符.字符数组具有数组的共同属性.由于字符串应用广泛,C和C++专门为它提供了许多方便的用法和函数. 字符数组的定义和初始化定义字符数组的方法与前面介绍的类似.例如: char c[10]; c[0]=′I′;c[1]=′ ′;c[2]=′a′;c[3]=′m′;c[4]=′ ′;c[5]=′h′;c[6]=′a′;c[7]=′p′;c[8]=′p′;c[9]=′y′; 上面定义了c为字符数组,包含10个元素.在赋值
C++中的对象数组详细解析

类是对象的抽象,我们可以使用一个类来定义很多的对象,然后每个对象都有自己的属性. 当我们使用类来定义很多相同结构的对象的时候,我们可以采取对象数组的方法. 例如,一个班有50个学生,我们定义了一个学生类,该类的学生具有相同的数据成员和成员函数,我们就可以定义一个这样的数组. 复制代码代码如下: Student stdu[50];//假设已经声明了Student类,定义stud数组,有50个元素 ======================对象数组的初始化====================
C++按照正态分布来排列整型数组元素

题目要求如下: 给定一个数组input[], 如果数组长度n为奇数,则将数组中最大的元素放到output[]数组最中间的位置, 如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上, 然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数. 这种处理后结果,如果按照元素的值表示一种分布的图形的话,那绘制后的图形应该是正态分布. 关于正态分布: 正态分布(Normal distribution)又名高斯分布(Gaussia
C++结构体数组详细解析

1.定义结构体数组和定义结构体变量类似,定义结构体数组时只需声明其为数组即可.如: 复制代码代码如下: struct Student{ int num; char name[20]; char sex[5]; int age; float score; char addr[30];};Student stu[3]; //定义Student类型的数组stu 2.结构体数组的应用举例题目:对候选人的票的统计程序. 设有3个候选人,最终只能有一个当
C++对数组的引用实例分析

C++中所谓数组引用,即指向数组的引用: 如: int a[10] ; int (&b)[10] = a ; 如果写成: int a[10] ; int* &b = a ; 系统将会报错: cannot convert from 'int [10]' to 'int *&'. 或许你会说在数组名不就是指向这个数组的一个指针吗?题中a是int*类型的,b是指向int*的引用,按理应该是正确的啊,为什么会报错呢?这是因为编译器对指向数组的引用检查更加严格,需要检查数组的维数,在这里a被
C++中求旋转数组中的最小数字（经典面试题）

面试题:旋转数组的最小数字题目:把一个数组的最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增数组的旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. 算法: (1)当输入的旋转数组非法时:处理! (2)当输入的旋转数组正常时,index1 = 0:index2=length-1: a:如果arry[index1] <arry[index2]时:说明数组为原数组,并没有进行旋转: b:如果arry[ind
C/C++中获取数组长度的方法示例

学过C/C++的人都知道,在C/C++中并没有提供直接获取数组长度的函数,对于存放字符串的字符数组提供了一个strlen函数获取其长度,那么对于其他类型的数组如何获取他们的长度呢? 其中一种方法是使用sizeof(array) / sizeof(array[0]), 在C语言中习惯上在使用时都把它定义成一个宏,比如: #define GET_ARRAY_LEN(array,len) {len = (sizeof(array) / sizeof(array[0]));} 而在C++中则可以使用模板
c++将数组名作为函数参数对数组元素进行相应的运算

用数组名做函数参数与用数组元素作实参有几点不同: (1)用数组元素作实参时,只要数组类型和函数的形参变量的类型一致,那么作为下标变量的数组元素的类型也和函数形参变量的类型是一致的.因此,并不要求函数的形参也是下标变量.换句话说,对数组元素的处理是按普通变量对待的.用数组名作函数参数时,则要求形参和相应的实参都必须是类型相同的数组,都必须有明确的数组说明.当形参和实参两者类型不一致时,将会发生错误. (2)用普通变量或下标变量作函数参数时,形参变量和实参变量都是由编译系统分配的两个不同的内存单元.
详解C++中的一维数组和二维数组

C++一维数组定义一维数组定义一维数组的一般格式为: 类型标识符数组名[常量表达式]; 例如: int a[10]; 它表示数组名为a,此数组为整型,有10个元素. 关于一维数组的几点说明: 1) 数组名定名规则和变量名相同,遵循标识符定名规则. 2) 用方括号括起来的常量表达式表示下标值,如下面的写法是合法的: int a[10]; int a[2*5]; int a[n*2]; //假设前面已定义了n为常变量 3) 常量表达式的值表示元素的个数,即数组长度.例如,在"int

C++实现从数组中同时取出最大最小元素算法示例

相关推荐

随机推荐