删除呈升序排列数组元素

问题描述:

【项目2 - 删除呈升序排列数组元素】
del函数的作用是删除数组a中的指定元素x,n为数组a的元素个数。函数的返回值,为删除元素后的有效元素个数(数组中可能有重复元素)。函数的原型为:int del (int a[10],int n,int x),在函数调用时,要求数组中的元素呈升序排列

程序代码:

 

#include <stdio.h>
#include <stdlib.h>
#define N 20
/*
*csdn学院--2016级
*目的:让代码见证成长(作为一个初学的菜鸟,如
*大家有发现错误,欢迎指正!)
*文件名称:Myfun170.c
*问题描述:删除数组元素
*作者:小臣小仁
*完成日期:2017年10月10日
*/
int del(int [],int,int);
int main()
{
    int a[N]= {1,7,8,17,23,23,24,59,62,101};
    int i, n=10;
    int x =23;
    n=del(a,n,x);   //在长度为n的a数组中插入m,使仍保持有序
    for(i=0;i<n;++i)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}
int del(int a[],int n,int x)
{
    int p,q=0;
    while(a[q]<x&&q<n)
        q++;
    p=q;
    while(a[p]==x&&p<n)
        p++;
    while(p<n)
        a[q++]=a[p++];
    return q;
}

 

 

 

 

 

输出结果:

心得体会:

              作为一个初学的菜鸟,开始慢慢前进,多多少少感到有收获,由于水平有限,多多少少有错,望包涵

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
删除升序排列的 C++ 数组中的重复元素,并返回不同元素的数量,你可以使用以下步骤: 1. 创建一个新的数组,用于存储不重复的元素。 2. 遍历原始数组,比较当前元素与前一个元素是否相同。 3. 如果当前元素与前一个元素不相同,则将其添加到新数组中。 4. 返回新数组的大小,即不同元素的数量。 以下是一个示例代码,演示如何删除升序排列数组中的重复元素并返回不同元素的数量: ```cpp #include <iostream> using namespace std; int removeDuplicates(int arr[], int size) { if (size <= 1) { return size; } int uniqueCount = 1; // 不重复元素的数量 int* uniqueArr = new int[size]; // 存储不重复的元素 uniqueArr[0] = arr[0]; // 将第一个元素添加到新数组中 for (int i = 1; i < size; i++) { if (arr[i] != arr[i - 1]) { uniqueArr[uniqueCount] = arr[i]; uniqueCount++; } } delete[] uniqueArr; // 释放内存 return uniqueCount; } int main() { int arr[] = {1, 2, 2, 3, 4, 4, 4, 5}; int size = sizeof(arr) / sizeof(arr[0]); int uniqueCount = removeDuplicates(arr, size); cout << "不同元素的数量为:" << uniqueCount << endl; return 0; } ``` 在上述示例代码中,我们定义了一个名为 `removeDuplicates` 的函数,该函数接收一个数组数组的大小作为参数,并返回不同元素的数量。函数内部使用一个新数组 `uniqueArr` 来存储不重复的元素。我们遍历原始数组,如果当前元素与前一个元素不相同,则将其添加到新数组中,并增加 `uniqueCount` 计数器。最后,我们输出不同元素的数量。 运行上述代码,它将输出不同元素的数量为 `5`。请注意,这种方法会改变原始数组的顺序。如果你需要保持原始数组的顺序,可以使用其他数据结构来存储不重复的元素。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值