Scribd Logo
Upload

Welcome to Scribd!

  • 4 CPP

    Uploaded by

    Abdullah Ch
    9 views2 pages
    The document defines a MyArray class that implements basic array functionality like insertion, updating, deletion, and searching of elements. The class initializes the array size to 100 and allocates memory. It contains functions for inserting elements into the array if space is available, updating elements using binary search, deleting elements by searching and shifting elements, and listing elements of a specific type like murderer or theft.

    Original Description:

    Original Title

    4.cpp

    Copyright

    © © All Rights Reserved

    Available Formats

    TXT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document defines a MyArray class that implements basic array functionality like insertion, updating, deletion, and searching of elements. The class initializes the array size to 100 and allocates memory. It contains functions for inserting elements into the array if space is available, updating elements using binary search, deleting elements by searching and shifting elements, and listing elements of a specific type like murderer or theft.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as txt, pdf, or txt
    9 views2 pages

    4 CPP

    Uploaded by

    Abdullah Ch
    The document defines a MyArray class that implements basic array functionality like insertion, updating, deletion, and searching of elements. The class initializes the array size to 100 and allocates memory. It contains functions for inserting elements into the array if space is available, updating elements using binary search, deleting elements by searching and shifting elements, and listing elements of a specific type like murderer or theft.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as txt, pdf, or txt
    of 2

    #include"MyArray.

    h"
    MyArray::MyArray(){
    size=0;
    capacity=100;
    arr=new int[capacity];
    MyArray::MyArray(){
    delete[]arr;
    }
    void MyArray::insert(Criminal val){

    if(size<capacity){
    arry[size]=val;
    }
    else{
    cout<<"Array is full";
    }}
    void MyArray::update(Criminal oldval,Criminal newval){
    int index=BinerySearch(old);
    if(index>=0){
    arry[index]=newval;
    cout<<"Value is updated";
    }
    else{
    cout<<"Dont find"
    }
    }
    void MyArray::BinerySearch(Criminal key){
    int S=0;E=size-1;
    while|(S<=E){
    int m=(S+E/2);
    if(key==arr[m])
    return m;
    else if (key>arr[m]){

    S=m+1;}
    else
    E=m-1;
    return -1;
    }
    }
    }
    else{
    cout<<"Value not found";
    }
    }
    void MyArray::Delete(Criminal key){
    int index=BinerySearch(key);
    if(index>=0){
    for(int i=index;i<size-1;i++){
    arr[i]=arr[i+1];
    }
    size--;
    cout<<"Data is deleted";
    }
    else{
    cout<<"Data not found";
    }
    }
    voidMyArray::listofMurderar(){
    int x=BinerySearch(key);
    for(int i=0;i<size;i++){
    if(arry[i]->getCrimetype=="murderer"){
    cout<<arr[i];
    }
    else
    cout<<" not found Please insert data ";
    }
    }
    void Myarray::listofTheft(){
    int x=BinerySearch(key);
    for(int i=0;i<size;i++){
    if(arry[i]->getCrimetype=="theft"){
    cout<<arr[i];
    }
    else
    cout<<" not found Please insert data ";
    }
    }

    You might also like