热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

这是顺序表的操作1.删除最小元素,空元素由最后一个填补,删除给定x的所有元素删除s-t间的所有元素

这是顺序表的操作1.删除最小元素,空元素由最后一个填补,删除给定x的所有元素删除s-t间的所有元素`#include<iostream>usingnamespaces
 这是顺序表的操作1.删除最小元素,空元素由最后一个填补,删除给定x的所有元素删除s-t间的所有元素
 `#include 

using namespace std;
class IntArray
{  public:
   int *b;
   int maxsize;
   int cursize;
   int position;
   IntArray(int max=0){
        b=new int[max];
        maxsize=max;
        cursize=0;
        position=0;
    }
    IntArray(){
        cursize=0;
    }
    ~IntArray()
    {
        delete []b;
    }
   bool InsertTail(int a)
    {
       if(cursize>=maxsize)
       {
         cout<<"OUT OF Memory"<return false;
       }
       else
       {
           b[cursize]=a;
           cursize++;
       }
       return true;
    }
    int FindminValue()
    {
        int i=0;
        int min=0;
        for(i=0;iif(b[i]return b[min];
    }
    int deleteMinValue(int min)
    {
        for(int i=0;iif(b[i]==min)
            {
                b[i]=b[cursize-1];
            }
        }
        return min;
    }
   bool deleteOneitem(int p)
    {
       if(cursize<=0)
       {
           cout<<"No item to delete"<return false;

       }
       else if(p<0||p>cursize-1)
       {
            cout<<"illegal to delete"<return false;
       }
       for (int i=p;i1;i++)
       {
           b[i]=b[i+1];
       }
       cursize--;
       return true;

    }
    int deletefixValue(int x)
    {
        for(int i=0;iif(x==b[i])
            {
                deleteOneitem(i);
                i--;
            }
        }

    }
    int deleteFromToValue(int min,int max)
    {
        for(int i=0;iif(b[i]>=min&&b[i]<=max)
            {
                deleteOneitem(i);
                i--;
            }
        }
    }
    bool show()
    {
        for(int i=0;icout<int main()
{   IntArray array(10);
    array.InsertTail(1);
    array.InsertTail(5);
    array.InsertTail(2);
    array.InsertTail(3);
    array.InsertTail(4);
    array.deleteMinValue(array.FindminValue());
    array.deletefixValue(2);
    array.deleteFromToValue(3,4);
    array.show();
    return 0;
}`

推荐阅读
  • C++实现经典排序算法
    本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出,帮助读者全面了解这些排序方法的特点。 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • 本实验主要探讨了二叉排序树(BST)的基本操作,包括创建、查找和删除节点。通过具体实例和代码实现,详细介绍了如何使用递归和非递归方法进行关键字查找,并展示了删除特定节点后的树结构变化。 ... [详细]
  • 本题探讨如何通过最大流算法解决农场排水系统的设计问题。题目要求计算从水源点到汇合点的最大水流速率,使用经典的EK(Edmonds-Karp)和Dinic算法进行求解。 ... [详细]
  • 本文介绍了几种不同的编程方法来计算从1到n的自然数之和,包括循环、递归、面向对象以及模板元编程等技术。每种方法都有其特点和适用场景。 ... [详细]
  • 本文探讨了一段包含基类与派生类的C++代码,重点分析了虚函数的调用机制及其对程序行为的影响。代码示例包括了两个类的定义:Base和Derived,以及它们之间的继承关系。 ... [详细]
  • 扫描线三巨头 hdu1928hdu 1255  hdu 1542 [POJ 1151]
    学习链接:http:blog.csdn.netlwt36articledetails48908031学习扫描线主要学习的是一种扫描的思想,后期可以求解很 ... [详细]
  • 本文探讨了如何在给定整数N的情况下,找到两个不同的整数a和b,使得它们的和最大,并且满足特定的数学条件。 ... [详细]
  • 题目Link题目学习link1题目学习link2题目学习link3%%%受益匪浅!-----&# ... [详细]
  • 本文探讨了 C++ 中普通数组和标准库类型 vector 的初始化方法。普通数组具有固定长度,而 vector 是一种可扩展的容器,允许动态调整大小。文章详细介绍了不同初始化方式及其应用场景,并提供了代码示例以加深理解。 ... [详细]
  • 本文详细介绍了C语言中链表的两种动态创建方法——头插法和尾插法,包括具体的实现代码和运行示例。通过这些内容,读者可以更好地理解和掌握链表的基本操作。 ... [详细]
  • 本文详细探讨了VxWorks操作系统中双向链表和环形缓冲区的实现原理及使用方法,通过具体示例代码加深理解。 ... [详细]
  • 本教程涵盖OpenGL基础操作及直线光栅化技术,包括点的绘制、简单图形绘制、直线绘制以及DDA和中点画线算法。通过逐步实践,帮助读者掌握OpenGL的基本使用方法。 ... [详细]
  • 探索1000以内的完美数:因数和等于自身
    本文探讨了如何在1000以内找到所有完美数,即一个数的因数(不包括自身)之和等于该数本身。例如,6是一个完美数,因为1 + 2 + 3 = 6。通过编程实现这一过程,可以更好地理解完美数的特性。 ... [详细]
  • Codeforces Round #566 (Div. 2) A~F个人题解
    Dashboard-CodeforcesRound#566(Div.2)-CodeforcesA.FillingShapes题意:给你一个的表格,你 ... [详细]
author-avatar
书友47721235_104
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有