首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

如何以适合C++的方式删​​除数组中最小和最大的元素?

以适合C++的方式删除数组中最小和最大的元素,可以按照以下步骤进行:

  1. 遍历数组,找到最小和最大的元素以及它们的索引位置。
  2. 创建一个新的数组,将除最小和最大元素之外的所有元素复制到新数组中。
  3. 删除原始数组。
  4. 将新数组重新赋值给原始数组的指针。

以下是一个示例代码:

代码语言:cpp
复制
#include <iostream>

void removeMinMax(int* arr, int size) {
    int minIndex = 0;
    int maxIndex = 0;
    int minValue = arr[0];
    int maxValue = arr[0];

    // 找到最小和最大元素以及它们的索引位置
    for (int i = 1; i < size; i++) {
        if (arr[i] < minValue) {
            minValue = arr[i];
            minIndex = i;
        }
        if (arr[i] > maxValue) {
            maxValue = arr[i];
            maxIndex = i;
        }
    }

    // 创建新数组,复制除最小和最大元素之外的所有元素
    int* newArr = new int[size - 2];
    int newIndex = 0;
    for (int i = 0; i < size; i++) {
        if (i != minIndex && i != maxIndex) {
            newArr[newIndex] = arr[i];
            newIndex++;
        }
    }

    // 删除原始数组
    delete[] arr;

    // 将新数组赋值给原始数组的指针
    arr = newArr;

    // 输出删除最小和最大元素后的数组
    for (int i = 0; i < size - 2; i++) {
        std::cout << arr[i] << " ";
    }
}

int main() {
    int arr[] = { 5, 2, 9, 1, 7, 4, 6, 3, 8 };
    int size = sizeof(arr) / sizeof(arr[0]);

    removeMinMax(arr, size);

    return 0;
}

这段代码会删除数组中的最小和最大元素,并输出删除后的数组。请注意,这只是一个示例,实际应用中可能需要根据具体情况进行适当的修改。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

  • ACM一年记,总结报告(希望自己可以走得很远)

    一、 知识点梳理 (一) 先从工具STL说起: 容器学习了:stack,queue,priority_queue,set/multiset,map/multimap,vector。 1.stack: 栈是一种只能在某一端插入和删除数据的特殊线性表。他按照先进先出的原则存储数据,先进的数据被压入栈底,最后进入的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后被压入栈的,最先弹出)。因此栈也称先进后出表。 2.queue: 是典型的先进先出容器,FIFO(first-in-first-out),通俗点说就,这个容器就像是在排队,走的人在前面走,来的人在后面排,排队的顺序和离开的顺序是相同的。 3. priority_queue: 优先队列priority_queue可理解为一个大根堆,有特定权值的先出队,也形象的举个例子,拍卖,无论出手多晚,只要出价足够高,就可以拿走拍卖品。(但是,在优先队列里,元素排列绝对不是完全单调的,只能确定队首元素是最大的,保证出队顺序是单调的) 4.vector: 简单地说,vector是一个能够存放任意类型的动态数组,能够增加和删除数据,可以直接访问向量内任意元素。 5. set/multiset: 两容器相似,但set为有序集合,元素不能重复,multiset为有序多重集合,可包含若干相等的元素,可以放结构体,但是一定要重载排列方式,不然编译都过不了,set的查找于插入元素的复杂度为log(N),是一个比较好用的容器。 PS:但是,在使用结构体时,有几个元素,就要写几个元素的比较,不然会被视为同一个元素: 6.map/multimap:map映射容器的元素数据是由一个Key和一个Value成的,key与映照value之间具有一一映照的关系。map插入元素的键值不允许重复,类似multiset,multimap的key可以重复。比较函数只对元素的key进行比较,元素的各项数据只能通过key检索出来。虽然map与set采用相同的数据结构,但跟set的区别主要是set的一个键值和一个映射数据相等,Key=Value。就好像是set里放的元素是pair组成了map,map的key也可以为自定义数据类型,但是也要像上文set一样写重载函数。 算法(algorithm):在算法头文件下包括了好多函数,下面列出常用的。

    02
    领券